Journal: ACM Transactions on Algorithms

Volume 6, Issue 1

0 -- 0László Babai, Pedro F. Felzenszwalb. Computing rank-convolutions with a mask
0 -- 0Amalia Duch, Conrado Martínez. Updating relaxed ::::K::::-d trees
0 -- 0Philip Bille, Rolf Fagerberg, Inge Li Gørtz. Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts
0 -- 0Camil Demetrescu, Irene Finocchi, Andrea Ribichini. Trading off space for passes in graph streaming problems
0 -- 0Konstantin Andreev, Charles Garrod, Daniel Golovin, Bruce M. Maggs, Adam Meyerson. Simultaneous source location
0 -- 0Erik D. Demaine, Shay Mozes, Benjamin Rossman, Oren Weimann. An optimal decomposition algorithm for tree edit distance
0 -- 0Zeev Nutov. Approximating connectivity augmentation problems
0 -- 0Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie. Latency-constrained aggregation in sensor networks
0 -- 0Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang. The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity
0 -- 0Refael Hassin, Asaf Levin, Maxim Sviridenko. Approximating the minimum quadratic assignment problems
0 -- 0Iftah Gamzu, Danny Segev. Improved online algorithms for the sorting buffer problem on line metrics
0 -- 0Kurt Mehlhorn, Dimitrios Michail. Minimum cycle bases: Faster and simpler
0 -- 0Rami Cohen, Dror Rawitz, Danny Raz. Time-dependent multi-scheduling of multicast
0 -- 0Ho-Leung Chan, Joseph Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong. Optimizing throughput and energy in online deadline scheduling
0 -- 0Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano. Resilient dictionaries
0 -- 0Serge Gaspers, Dieter Kratsch, Mathieu Liedloff, Ioan Todinca. Exponential time algorithms for the minimum dominating set problem on some graph classes
0 -- 0Gorjan Alagic, Cristopher Moore, Alexander Russell. Quantum algorithms for Simon s problem over nonabelian groups
0 -- 0Seth Pettie. Low distortion spanners
0 -- 0F. Thomas Bruss, Guy Louchard, Mark Daniel Ward. Inverse auctions: Injecting unique minima into random sets
0 -- 0David Hay, Gabriel Scalosub. Jitter regulation for multiple streams
0 -- 0Noga Alon, Yossi Azar, Shai Gutner. Admission control to minimize rejections and online set cover with repetitions