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