🏛️ The Computational Complexity Crypt
cs.CC: Where Computational Complexity papers rest without their code.
844
Total Papers
0
No Code
809
Twilight
35
Has Code
4.1%
Survival Rate
🔮
🔮
The Ethereal
🔮
🔮
The Ethereal
The Structure of In-Place Space-Bounded Computation
🔮
🔮
The Ethereal
Supersimulators
🔮
🔮
The Ethereal
Parameterized Complexity of Vehicle Routing
🔮
🔮
The Ethereal
A General Framework for Low Soundness Homomorphism Testing
🔮
🔮
The Ethereal
Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings
🔮
🔮
The Ethereal
$\mathrm{TIME}[t]\subseteq \mathrm{SPACE}[O(\sqrt{t})]$ via Tree Height Compression
🔮
🔮
The Ethereal
Certificate-Sensitive Subset Sum: Realizing Instance Complexity
🔮
🔮
The Ethereal
Identity Testing for Circuits with Exponentiation Gates
🔮
🔮
The Ethereal
Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
🔮
🔮
The Ethereal
On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
🔮
🔮
The Ethereal
Deterministic factorization of constant-depth algebraic circuits in subexponential time
🔮
🔮
The Ethereal
Ineffectiveness for Search and Undecidability of PCSP Meta-Problems
🔮
🔮
The Ethereal
Solving Polynomial Equations Over Finite Fields
🔮
🔮
The Ethereal
Fast decision tree learning solves hard coding-theoretic problems
🔮
🔮
The Ethereal
Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
🔮
🔮
The Ethereal
The complexity of strong conflict-free vertex-connection $k$-colorability
🔮
🔮
The Ethereal
On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
🔮
🔮
The Ethereal
Resilient functions: Optimized, simplified, and generalized
🔮
🔮
The Ethereal
Perfect Zero-Knowledge PCPs for #P
🔮
🔮
The Ethereal
Fractional Linear Matroid Matching is in quasi-NC
🔮
🔮
The Ethereal
Nearly-Linear Time Seeded Extractors with Short Seeds
🔮
🔮
The Ethereal
On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
🔮
🔮
The Ethereal