Cs-Cc
Different Adiabatic Quantum Optimization Algorithms for the NP-Complete Exact Cover and 3SAT Problems
Lower bounds for the maximum number of runners that cause loneliness, and its application to Isolation
Equivalence of the Random Oracle Model and the Ideal Cipher Model, Revisited
A Counterexample to the Generalized Linial-Nisan Conjecture
Non-classical Role of Potential Energy in Adiabatic Quantum Annealing
Is it possible to find the maximum clique in general graphs?
NP is not AL and P is not NC is not NL is not L
The complexity of the fermionant, and immanants of constant width
Revisiting Norm Estimation in Data Streams
A Casual Tour Around a Circuit Complexity Bound
Class-based Rough Approximation with Dominance Principle
A Polynomial-Time Algorithm for the Tridiagonal and Hessenberg P-Matrix Linear Complementarity Problem
Zen Puzzle Garden is NP-complete
Errors in Improved Polynomial Algorithm For 3 Sat Proposed By Narendra Chaudhari
Tron, a combinatorial Game on abstract Graphs
A Complexity Approach for Steganalysis
An Extension of the Permutation Group Enumeration Technique (Collapse of the Polynomial Hierarchy: $mathbf{NP = P}$)
Fixed point theorems on partial randomness
Quantum matchgate computations and linear threshold gates
Peek Arc Consistency
Streaming Graph Computations with a Helpful Advisor
Network Community Detection: A Review and Visual Survey
