🔮
🔮
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
Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice
🔮
🔮
The Ethereal
The Maximum Colorful Arborescence problem parameterized by the structure of its color hierarchy graph
🔮
🔮
The Ethereal
An improved algorithm for recognizing matroids
🔮
🔮
The Ethereal
Inner Rank and Lower Bounds for Matrix Multiplication
🔮
🔮
The Ethereal
Bounds and approximation results for scheduling coupled-tasks with compatibility constraints
🔮
🔮
The Ethereal
A Variation of Levin Search for All Well-Defined Problems
🔮
🔮
The Ethereal
Sparse Approximation is Provably Hard under Coherent Dictionaries
🔮
🔮
The Ethereal
The Security of Hardware-Based Omega(n^2) Cryptographic One-Way Functions: Beyond Satisfiability and P=NP
🔮
🔮
The Ethereal
The Existence of the Tau One-Way Functions Class as a Proof that P != NP
🔮
🔮
The Ethereal
Towards Asymptotically Optimal One-to-One PDP Algorithms for Capacity 2+ Vehicles
🔮
🔮
The Ethereal
On the Optimality of Tape Merge of Two Lists with Similar Size
🔮
🔮
The Ethereal
On "Exponential Lower Bounds for Polytopes in Combinatorial Optimization" by Fiorini et al. (2015): A Refutation For Models With Disjoint Sets of Descriptive Variables
🔮
🔮
The Ethereal
The Complexity of Simulation and Matrix Multiplication
🔮
🔮
The Ethereal
On the Complexity of Detecting Constrained Negative Cost Cycles
🔮
🔮
The Ethereal
Zero-Suppressed Computation: A New Computation Inspired by ZDDs
🔮
🔮
The Ethereal
SAT as a game
🔮
🔮
The Ethereal
Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite Expanders
🔮
🔮
The Ethereal
The complexity of computation in bit streams
🔮
🔮
The Ethereal
A Sampling Technique of Proving Lower Bounds for Noisy Computations
🔮
🔮
The Ethereal
Linear Equations with Min and Max Operators: Computational Complexity
🔮
🔮
The Ethereal
Social Distancing Induced Coronavirus Optimization Algorithm (COVO): Application to Multimodal Function Optimization and Noise Removal
🔮
🔮
The Ethereal
Reducibility among NP-Hard graph problems and boundary classes
🔮
🔮
The Ethereal