Deterministic Black-Box Identity Testing $π$-Ordered Algebraic Branching Programs
Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice Algorithms
Deterministic Function Computation with Chemical Reaction Networks
Deterministic Identity Testing of Read-Once Algebraic Branching Programs
Dichotomy for tree-structured trigraph list homomorphism problems
Dichotomy Results for Fixed-Point Existence Problems for Boolean Dynamical Systems
Dichotomy Theorems for Alternation-Bounded Quantified Boolean Formulas
Differential Recursion and Differentially Algebraic Functions
Dimension and Relative Frequencies
Dimension Extractors and Optimal Decompression
Dimension in Complexity Classes
Dimensions of Copeland-Erdos Sequences
Disjointness is hard in the multi-party number on the forehead model
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms
Distance Constraint Satisfaction Problems
DNA Self-Assembly For Constructing 3D Boxes
Does NP not equal P?
Does P = NP?
Does P=NP?
Downward Collapse from a Weaker Hypothesis