Journal: ACM Transactions on Algorithms

Volume 4, Issue 4

0 -- 0Deepak Ajwani, Tobias Friedrich, Ulrich Meyer. An ::::O::::(::::n:::::::2.75:::) algorithm for incremental topological ordering
0 -- 0Joan Boyar, Paul Medvedev. The relative worst order ratio applied to seat reservation
0 -- 0Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis. Atomic congestion games among coalitions
0 -- 0Tim Nieberg, Johann Hurink, Walter Kern. Approximation schemes for wireless networks
0 -- 0Akiko Suzuki, Takeshi Tokuyama. Dense subgraph problems with output-density conditions
0 -- 0Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky. Deterministic conflict-free coloring for intervals: From offline to online
0 -- 0Markus Bläser. A new approximation algorithm for the asymmetric TSP with triangle inequality
0 -- 0Jens Maßberg, Jens Vygen. Approximation algorithms for a facility location problem with service capacities
0 -- 0Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos. Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics
0 -- 0Chaitanya Swamy, David B. Shmoys. Fault-tolerant facility location
0 -- 0Louis Ibarra. Fully dynamic algorithms for chordal graphs and split graphs
0 -- 0Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg. Label-guided graph exploration by a finite automaton
0 -- 0Amos Korman, David Peleg. Dynamic routing schemes for graphs with low local density
0 -- 0Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai. Improved algorithms for optimal embeddings

Volume 4, Issue 3

0 -- 0Hung-I Yu, Tzu-Chin Lin, Biing-Feng Wang. Improved algorithms for the minmax-regret 1-center and 1-median problems
0 -- 0Guy Even, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, Maxim Sviridenko. Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
0 -- 0Qian-Ping Gu, Hisao Tamaki. Optimal branch-decomposition of planar graphs in ::::O::::(::::n:::::::3:::) Time
0 -- 0Artur Czumaj, Christian Sohler. Testing Euclidean minimum spanning trees in the plane
0 -- 0Cun-Quan Zhang, Yongbin Ou. Clustering, community partition and disjoint spanning trees
0 -- 0Dariusz R. Kowalski, Alexander A. Shvartsman. Writing-all deterministically and optimally using a nontrivial number of asynchronous processors
0 -- 0Laurent Alonso, Edward M. Reingold. Average-case lower bounds for the plurality problem
0 -- 0Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger. Getting the best response for your erg
0 -- 0Veli Mäkinen, Gonzalo Navarro. Dynamic entropy-compressed sequences and full-text indexes
0 -- 0Hsueh-I Lu, Chia-Chi Yeh. Balanced parentheses strike back
0 -- 0Liam Roditty, Mikkel Thorup, Uri Zwick. Roundtrip spanners and roundtrip routing in directed graphs
0 -- 0Yefim Dinitz, Shay Solomon. Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem
0 -- 0Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup. Compact name-independent routing with minimum stretch
0 -- 0Laurent Alonso, Edward M. Reingold. Determining plurality

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

Volume 4, Issue 1

0 -- 0Haim Kaplan, Robert Endre Tarjan. Thin heaps, thick heaps
0 -- 0Harold N. Gabow, Shuxin Nie. Finding a long directed cycle
0 -- 0Elliot Anshelevich, Lisa Zhang. Path decomposition under a new cost measure with applications to optical network design
0 -- 0Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid. Approximate distance oracles for geometric spanners
0 -- 0Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi. The priority R-tree: A practically efficient and worst-case optimal R-tree
0 -- 0Gianni Franceschini, Roberto Grossi. No sorting? better searching!
0 -- 0Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai. Improved bounds for scheduling conflicting jobs with minsum criteria
0 -- 0Daniel Lemire, Owen Kaser. Hierarchical bin buffering: Online local moments for dynamic external memory arrays
0 -- 0Seth Pettie, Vijaya Ramachandran. Randomized minimum spanning tree algorithms using exponentially fewer random bits
0 -- 0Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian. Rectangular layouts and contact graphs
0 -- 0Liam Roditty. A faster and simpler fully dynamic transitive closure
0 -- 0Jérémy Barbay, Claire Kenyon. Alternation and redundancy analysis of the intersection problem
0 -- 0George Karakostas. Faster approximation schemes for fractional multicommodity flow problems
0 -- 0Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Jim Pugh. The collective memory of amnesic processes
0 -- 0Milan Ruzic. Uniform deterministic dictionaries