Journal: ACM Transactions on Algorithms

Volume 7, Issue 1

1 -- 0Ignaz Rutter, Alexander Wolff. Computing large matchings fast
2 -- 0Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. Approximation algorithms for the sex-equal stable marriage problem
3 -- 0Hristo Djidjev. A faster algorithm for computing the girth of planar and bounded genus graphs
4 -- 0Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Petr Kolman, Ondrej Pangrác, Heiko Schilling, Martin Skutella. Length-bounded cuts and flows
5 -- 0Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie. Additive spanners and (alpha, beta)-spanners
6 -- 0Michele Flammini, Gaia Nicosia. On the bicriteria ::::k::::-server problem
8 -- 0Jie Gao, Michael Langberg, Leonard J. Schulman. Clustering lines in high-dimensional space: Classification of incomplete data
9 -- 0Atlas F. Cook, Carola Wenk. Geodesic Fréchet distance inside a simple polygon
10 -- 0Paolo Ferragina, Rossano Venturini. The compressed permuterm index
11 -- 0Pankaj K. Agarwal, Lars Arge, Ke Yi. I/O-efficient batched union-find and its applications to terrain analysis
12 -- 0Ashish Goel, Sudipto Guha, Kamesh Munagala. How to probe for an extreme value
13 -- 0Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos. Taxes for linear atomic congestion games