Eigenvalue bounds, spectral partitioning, and metrical deformations via flows.
Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations.
Amplifying lower bounds by means of self-reducibility.
Editorial: JACM at the start of a new decade.
Geometric suffix tree: Indexing protein 3-D structures.
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries.
A discriminative model for semi-supervised learning.
Transitive closure logic, nested tree walking automata, and XPath.