Backdoors to Tractable Answer-Set Programming

Baire Categories on Small Complexity Classes and Meager-Comeager Laws

Balancing Bounded Treewidth Circuits

Barbosa, Uniform Polynomial Time Bounds, and Promises

Barriers and local minima in energy landscapes of stochastic local search

Basic properties for sand automata

Better Gap-Hamming Lower Bounds via Better Round Elimination

Beyond Hypertree Width: Decomposition Methods Without Decompositions

Beyond Language Equivalence on Visibly Pushdown Automata

Bicriteria Network Design Problems

Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method

Binary Matroids and Quantum Probability Distributions

Blackbox identity testing for bounded top fanin depth-3 circuits: the field doesn't matter

Block Sensitivity of Minterm-Transitive Functions

Boolean Circuits as Representation for Boolean Functions: Efficient Algorithms and Hard Problems

Boolean Operations, Joins, and the Extended Low Hierarchy

Boolean Satisfiability using Noise Based Logic

Border basis detection is NP-complete

Bounded Independence Fools Degree-2 Threshold Functions

Bounded Independence Fools Halfspaces