Volume 48, Number 1, January 2001
Timothy M. Chan
: Dynamic planar convex hull operations in near-logarithmaic amortized time.
Volume 48, Number 2, March 2001
: Improved master theorems for divide-and-conquer recurrences.
: Convex quadratic and semidefinite programming relaxations in scheduling.
, Vijay V. Vazirani
: Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation.
Volume 48, Number 3, May 2001
: Unconditional security in quantum cryptography.
Volume 48, Number 4, July 2001
Dorit S. Hochbaum
: An efficient algorithm for image segmentation, Markov random fields and related problems.
: Some optimal inapproximability results.
Volume 48, Number 5, September 2001
Volume 48, Number 6, November 2001
: Monotonic reductions, representative equivalence, and compilation of intractable problems.