Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings

Decidability and Universality in Symbolic Dynamical Systems

Deciding Unambiguity and Sequentiality starting from a Finitely Ambiguous Max-Plus Automaton

Decision Problems For Convex Languages

Decomposition Techniques for Subgraph Matching

Decompositions of graphs of functions and efficient iterations of lookup tables

Defying Dimensions Mod 6

Degree two approximate Boolean #CSPs with variable weights

Dense locally testable codes cannot have constant rate and distance

Densities and entropies in cellular automata

Depth as Randomness Deficiency

Depth-Independent Lower bounds on the Communication Complexity of Read-Once Boolean Formulas

Derandomization of Online Assignment Algorithms for Dynamic Graphs

Derandomized Parallel Repetition via Structured PCPs

Derandomizing from Random Strings

Derandomizing HSSW Algorithm for 3-SAT

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

Detecting palindromes, patterns, and borders in regular languages

Determining All Maximum Uniquely Restricted Matching in Bipartite Graphs

Deterministic 2^{O(n)} Algorithms for M-Ellipsoids, Lattice Problems and Volume Estimation