BLUE
Profile banner
AC
arxiv cs.CC
@arxiv-cs-cc.bsky.social
Computer Science -- Computational Complexity (cs.CC) source: export.arxiv.org/rss/cs.CC maintainer: @tmaehara.bsky.social
42 followers0 following443 posts
ACarxiv-cs-cc.bsky.social

Karl Bringmann, Allan Gr{\o}nlund, Marvin K\"unnemann, Kasper Green Larsen The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds https://arxiv.org/abs/2311.10204

0
ACarxiv-cs-cc.bsky.social

Vijay Bhattiprolu, Euiwoong Lee Inapproximability of Sparsest Vector in a Real Subspace https://arxiv.org/abs/2410.02636

0
ACarxiv-cs-cc.bsky.social

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj Characterizing and Testing Principal Minor Equivalence of Matrices https://arxiv.org/abs/2410.01961

0
ACarxiv-cs-cc.bsky.social

Rajendra Kumar, Shashank K Mehta, Mahesh Sreekumar Rajasree On the Maximum Distance Sublattice Problem and Closest Vector Problem https://arxiv.org/abs/1811.03019

0
ACarxiv-cs-cc.bsky.social

Andreas G\"obel, Marcus Pappik Lazy brute-force sampling: A universal perfect sampling scheme from Markov chains https://arxiv.org/abs/2410.00882

0
ACarxiv-cs-cc.bsky.social

Nathaniel Harms, Artur Riazanov Better Boosting of Communication Oracles, or Not https://arxiv.org/abs/2410.00838

0
ACarxiv-cs-cc.bsky.social

Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis Parameterised distance to local irregularity https://arxiv.org/abs/2307.04583

0
ACarxiv-cs-cc.bsky.social

Florent Foucaud, Clara Marcille, R. B. Sandeep, Sagnik Sen, S Taruni Algorithms and complexity for monitoring edge-geodetic sets in graphs https://arxiv.org/abs/2409.19067

0
ACarxiv-cs-cc.bsky.social

Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang Quantum Lov\'asz Local Lemma: Shearer's Bound is Tight https://arxiv.org/abs/1804.07055

0
ACarxiv-cs-cc.bsky.social

Ronak Bhadra, Raghunath Tewari Deciding Reachability in a Directed Graph given its Path Decomposition https://arxiv.org/abs/2409.18469

0
Profile banner
AC
arxiv cs.CC
@arxiv-cs-cc.bsky.social
Computer Science -- Computational Complexity (cs.CC) source: export.arxiv.org/rss/cs.CC maintainer: @tmaehara.bsky.social
42 followers0 following443 posts