🔮
🔮
The Ethereal
🏛️ The Computational Complexity Crypt
cs.CC: Where Computational Complexity papers rest without their code.
841
Total Papers
0
No Code
809
Twilight
32
Has Code
3.8%
Survival Rate
🔮
🔮
The Ethereal
Hardness of Bounded Distance Decoding on Lattices in $\ell_p$ Norms
🔮
🔮
The Ethereal
Efficient Document Exchange and Error Correcting Codes with Asymmetric Information
🔮
🔮
The Ethereal
A Complete Classification of the Complexity and Rewritability of Ontology-Mediated Queries based on the Description Logic EL
🔮
🔮
The Ethereal
Complexity of Modification Problems for Reciprocal Best Match Graphs
🔮
🔮
The Ethereal
Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
🔮
🔮
The Ethereal
On the Complexity of Robust Stable Marriage
🔮
🔮
The Ethereal
Parameterized Shifted Combinatorial Optimization
🔮
🔮
The Ethereal
Detecting communities is hard, and counting them is even harder
🔮
🔮
The Ethereal
On the Computational Complexity of Limit Cycles in Dynamical Systems
🔮
🔮
The Ethereal
Communication Complexity of Permutation-Invariant Functions
🔮
🔮
The Ethereal
Lattice Problems Beyond Polynomial Time
🔮
🔮
The Ethereal
Separating MAX 2-AND, MAX DI-CUT and MAX CUT
🔮
🔮
The Ethereal
Superpolynomial Lower Bounds for Decision Tree Learning and Testing
🔮
🔮
The Ethereal
Polynomial formulations as a barrier for reduction-based hardness proofs
🔮
🔮
The Ethereal
Streaming and Sketching Complexity of CSPs: A survey
🔮
🔮
The Ethereal
Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology
🔮
🔮
The Ethereal
Counting Small Induced Subgraphs with Edge-monotone Properties
🔮
🔮
The Ethereal
Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank
🔮
🔮
The Ethereal
Properly Learning Decision Trees with Queries Is NP-Hard
🔮
🔮
The Ethereal
Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
🔮
🔮
The Ethereal
Hardness of Approximation of Euclidean $k$-Median
🔮
🔮
The Ethereal
Improved Extractors for Small-Space Sources
🔮
🔮
The Ethereal