Journal: ACM Transactions on Algorithms

Volume 7, Issue 4

40 -- 0Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée. Philippe flajolet, the father of analytic combinatorics
41 -- 0Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas. Three-coloring triangle-free planar graphs in linear time
42 -- 0Shlomo Moran, Sagi Snir, Wing-Kin Sung. Partial convex recolorings of trees and galled networks: Tight upper and lower bounds
43 -- 0Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote. Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension
44 -- 0Paul Bonsma, Frederic Dorn. Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree
45 -- 0Liam Roditty, Asaf Shapira. All-pairs shortest paths with a sublinear additive error
46 -- 0David Pritchard, Ramakrishna Thurimella. Fast computation of small cuts via cycle space sampling
47 -- 0Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller. Broadcast scheduling: Algorithms and complexity
48 -- 0Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani. An improved approximation algorithm for resource allocation
49 -- 0Dimitris Fotakis. Memoryless facility location in one pass
50 -- 0Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang, Yong Zhang. A new upper bound 2.5545 on 2D Online Bin Packing
51 -- 0Jeff Edmonds, Kirk Pruhs. Cake cutting really is not a piece of cake
52 -- 0Jérémy Barbay, Meng He, J. Ian Munro, Srinivasa Rao Satti. Succinct indexes for strings, binary relations and multilabeled trees
53 -- 0Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira. Fully compressed suffix trees
54 -- 0Alexander Izsak, Nicholas Pippenger. Carry propagation in multiplication by constants

Volume 7, Issue 3

28 -- 0Zachary Friggstad, Mohammad R. Salavatipour. Minimizing movement in mobile facility location problems
29 -- 0Allan Borodin, David Cashman, Avner Magen. How well can primal-dual and local-ratio algorithms perform?
30 -- 0Kai-Min Chung, Omer Reingold, Salil P. Vadhan. S-T connectivity on digraphs with a known stationary distribution
31 -- 0Martin Gairing, Burkhard Monien, Karsten Tiemann. Routing (un-) splittable flow in games with player-specific affine latency functions
32 -- 0Adi Rosén, Gabriel Scalosub. Rate vs. buffer size-greedy information gathering on the line
33 -- 0Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie. Minimizing flow time in the wireless gathering problem
34 -- 0Evangelos Kranakis, Danny Krizanc, Pat Morin. Randomized rendezvous with limited memory
35 -- 0Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan. Max-coloring and online coloring with bandwidths on interval graphs
36 -- 0Samir Khuller, Azarakhsh Malekian, Julián Mestre. To fill or not to fill: The gas station problem
37 -- 0Don Coppersmith, Tomasz Nowicki, Giuseppe Paleologo, Charles Philippe Tresser, Chai Wah Wu. The optimality of the online greedy algorithm in carpool and chairman assignment problems
38 -- 0Philip Bille, Inge Li Gørtz. The tree inclusion problem: In linear space and faster
39 -- 0Eduardo Sany Laber, Marco Molinaro. Improved approximations for the hotlink assignment problem

Volume 7, Issue 2

14 -- 0Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robert Endre Tarjan, Renato Fonseca F. Werneck. Data structures for mergeable trees
15 -- 0Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania. Decision trees for entity identification: Approximation algorithms and hardness results
16 -- 0Tobias Jacobs. Constant factor approximations for the hotlink assignment problem
17 -- 0Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang. Tree exploration with logarithmic memory
18 -- 0Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev. Set connectivity problems in undirected graphs and the directed steiner network problem
19 -- 0Éric Colin de Verdière, Alexander Schrijver. Shortest vertex-disjoint two-face paths in planar graphs
20 -- 0Michael Elkin. Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners
21 -- 0Graham Cormode, S. Muthukrishnan, Ke Yi. Algorithms for distributed functional monitoring
22 -- 0Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko. Sum edge coloring of multigraphs via configuration LP
23 -- 0Avraham Ben-Aroya, Sivan Toledo. Competitive analysis of flash memory algorithms
24 -- 0Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur. Finding witnesses by peeling
25 -- 0Yongwook Choi, Wojciech Szpankowski. Constrained pattern matching
26 -- 0Bin Fu, Ming-Yang Kao, Lusheng Wang. Discovering almost any hidden motif from multiple sequences
27 -- 0Ge Nong, Sen Zhang, Wai Hong Chan. Computing the inverse sort transform in linear time

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