Cs-Cc
Complexity Results for Modal Dependence Logic
Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs
Quantum property testing for bounded-degree graphs
Approximating Matrix p-norms
QCSP on partially reflexive forests
The Complexity of Euclidian 2 Dimension Travelling Salesman Problem versus General Assign Problem, NP is not P
A Parallel Approximation Algorithm for Positive Semidefinite Programming
Minimum diameter and cycle-diameter orientations on planar graphs
Minimal non-extensible precolorings and implicit-relations
Interactive proofs with competing teams of no-signaling provers
A Local to Global Principle for the Complexity of Riemann Mappings (Extended Abstract)
Local Strategy Improvement for Parity Game Solving
Stochastic Budget Optimization in Internet Advertising
Optimal Gossip-Based Aggregate Computation
Formal Theories for Logspace Counting
On the size of data structures used in symbolic model checking
On the polynomial depth of various sets of random strings
Slopes of Tilings
A dichotomy theorem for conservative general-valued CSPs
Passively Mobile Communicating Machines that Use Restricted Space
Kolmogorov-Loveland Sets and Advice Complexity Classes
Probabilistic and quantum finite automata with postselection