Journal: ACM Transactions on Algorithms

Volume 4, Issue 2

0 -- 0Shuchi Chawla, Anupam Gupta, Harald Räcke. Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
0 -- 0Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha. On the approximability of some network design problems
0 -- 0Éric Fusy, Gilles Schaeffer, Dominique Poulalhon. Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
0 -- 0Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni. Limitations of cross-monotonic cost-sharing schemes
0 -- 0Daniel K. Blandford, Guy E. Blelloch. Compact dictionaries for variable-length keys and data with applications
0 -- 0László A. Végh, András A. Benczúr. Primal-dual approach for directed vertex connectivity augmentation and generalizations
0 -- 0Ravi Krishna Kolluri. Provably good moving least squares
0 -- 0Peter Sanders, David Steurer. An asymptotic approximation scheme for multigraph edge coloring
0 -- 0Adam L. Buchsbaum. Guest editorial