Cs-Cc
A Complexity View of Markets with Social Influence
The Complexity of Counting Eulerian Tours in 4-Regular Graphs
Symmetry and Uncountability of Computation
Matrix sparsification and the sparse null space problem
Rationalizations of Condorcet-Consistent Rules via Distances of Hamming Type
New Results in the Simultaneous Message Passing Model
On the complexity of Nash dynamics and Sink Equilibria
Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal
New Results for the MAP Problem in Bayesian Networks
Stability of Skorokhod problem is undecidable
The Complexity of Rerouting Shortest Paths
Gradual sub-lattice reduction and a new complexity for factoring polynomials
Binary Matroids and Quantum Probability Distributions
Stable partitions in additively separable hedonic games
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems with Applications
Locating phase transitions in computationally hard problems
Using a Skewed Hamming Distance to Speed Up Deterministic Local Search
An approximation algorithm for approximation rank
Safe Recursion on Notation into a Light Logic by Levels
A new exponential separation between quantum and classical one-way communication complexity
m-sophistication
Exponential Time Complexity of Weighted Counting of Independent Sets
