🔮
🔮
The Ethereal
🏛️ The Computational Complexity Crypt
cs.CC: Where Computational Complexity papers rest without their code.
849
Total Papers
0
No Code
809
Twilight
40
Has Code
4.7%
Survival Rate
🔮
🔮
The Ethereal
Approximation Algorithms for Preference Aggregation Using CP-Nets
🔮
🔮
The Ethereal
On the complexity of sabotage games for network security
🔮
🔮
The Ethereal
Bounded Simultaneous Messages
🔮
🔮
The Ethereal
Computing all monomials of degree $n-1$ using $2n-3$ AND gates
🔮
🔮
The Ethereal
Exceeding Computational Complexity Trial-and-Error Dynamic Action and Intelligence
🔮
🔮
The Ethereal
Computational Short Cuts in Infinite Domain Constraint Satisfaction
🔮
🔮
The Ethereal
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
🔮
🔮
The Ethereal
A Note on the Hardness of Problems from Cryptographic Group Actions
🔮
🔮
The Ethereal
Certification with an NP Oracle
🔮
🔮
The Ethereal
Characterizing the Decidability of Finite State Automata Team Games with Communication
🔮
🔮
The Ethereal
$b$-Coloring Parameterized by Pathwidth is XNLP-complete
🔮
🔮
The Ethereal
Jumping Evaluation of Nested Regular Path Queries
🔮
🔮
The Ethereal
Constrained Backward Time Travel Planning is in P
🔮
🔮
The Ethereal
Enumeration Classes Defined by Circuits
🔮
🔮
The Ethereal
MaxSAT with Absolute Value Functions: A Parameterized Perspective
🔮
🔮
The Ethereal