Journal: ACM Transactions on Algorithms

Volume 8, Issue 4

33 -- 0Liam Roditty, Uri Zwick. k simple shortest paths in unweighted directed graphs
34 -- 0Timothy M. Chan. mn) time
35 -- 0Surender Baswana, Sumeet Khurana, Soumojit Sarkar. Fully dynamic randomized algorithms for graph spanners
36 -- 0Chaitanya Swamy. The effectiveness of stackelberg strategies and tolls for network congestion games
37 -- 0Jurek Czyzowicz, Andrzej Pelc, Arnaud Labourel. How to meet asynchronously (almost) everywhere
38 -- 0Daniel Binkele-Raible, Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger. Kernel(s) for problems with no kernel: On out-trees with many leaves
39 -- 0Sungjin Im, Benjamin Moseley. An online scalable algorithm for average flow time in broadcast scheduling
40 -- 0George Karakostas, Stavros G. Kolliopoulos, Jing Wang. An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates
41 -- 0Amol Deshpande, Lisa Hellerstein. Parallel pipelined filter ordering with precedence constraints
42 -- 0Meng He, J. Ian Munro, Srinivasa Rao Satti. Succinct ordinal trees based on tree covering
43 -- 0Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi. Range searching on uncertain data
44 -- 0Alexandr Andoni, Robert Krauthgamer. The smoothed complexity of edit distance

Volume 8, Issue 3

20 -- 0MohammadHossein Bateni, MohammadTaghi Hajiaghayi. Assignment problem in content distribution networks: Unsplittable hard-capacitated facility location
21 -- 0Alessandro Panconesi, Jaikumar Radhakrishnan. Expansion properties of (secure) wireless networks
22 -- 0Ulrich Meyer, Norbert Zeh. I/O-efficient shortest path algorithms for undirected graphs with random or bounded edge lengths
23 -- 0Chandra Chekuri, Nitish Korula, Martin Pál. Improved algorithms for orienteering and related problems
24 -- 0Arash Asadpour, Uriel Feige, Amin Saberi. Santa claus meets hypergraph matchings
25 -- 0Angelo Fanelli, Michele Flammini, Luca Moscardelli. The speed of convergence in congestion games under best-response dynamics
26 -- 0Philippe Baptiste, Marek Chrobak, Christoph Dürr. Polynomial-time algorithms for minimum energy scheduling
27 -- 0Florian Diedrich, Klaus Jansen, Lars Prädel, Ulrich M. Schwarz, Ola Svensson. Tight approximation algorithms for scheduling with fixed jobs and nonavailability
28 -- 0Jeff Edmonds, Kirk Pruhs. Scalably scheduling processes with arbitrary speedup curves
29 -- 0Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin. Entropy, triangulation, and point location in planar subdivisions
30 -- 0Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau. Smoothed analysis of left-to-right maxima with applications
31 -- 0Frédérique Bassino, Julien Clément, Pierre Nicodème. Counting occurrences for a finite set of words: Combinatorial methods
32 -- 0Vikraman Arvind, Piyush P. Kurur. Testing nilpotence of galois groups in polynomial time

Volume 8, Issue 2

9 -- 0Yonatan Aumann, Moshe Lewenstein, Oren Melamud, Ron Y. Pinter, Zohar Yakhini. Dotted interval graphs
10 -- 0Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin. Succinct geometric indexes supporting point location queries
11 -- 0Michael Drmota, Reinhard Kutzelnigg. A precise analysis of Cuckoo hashing
12 -- 0Ke Yi, Qin Zhang. Multidimensional online tracking
13 -- 0Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam. The price of anarchy in network creation games
14 -- 0Yuli Ye, Allan Borodin. Elimination graphs
15 -- 0Eldar Fischer, Oded Lachish, Arie Matsliah, Ilan Newman, Orly Yahalom. On the query complexity of testing orientations for being Eulerian
16 -- 0Toshihiro Fujito. How to trim a MST: A 2-Approximation algorithm for minimum cost-tree cover
17 -- 0Bodo Manthey. On approximating multicriteria TSP
18 -- 0Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto. The traveling salesman problem in bounded degree graphs
19 -- 0Andrei A. Krokhin, Dániel Marx. On the hardness of losing weight

Volume 8, Issue 1

1 -- 0Sudipto Guha, Kamesh Munagala. Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
2 -- 0Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi. Online Optimization with Uncertain Information
3 -- 0Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert Endre Tarjan. Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance
4 -- 0Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran. Cache-Oblivious Algorithms
5 -- 0Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki. Adversarial Queuing on the Multiple Access Channel
6 -- 0Jianer Chen, Yang Liu, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang. Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching
7 -- 0Sebastian Böcker, Quang Bao Anh Bui, Anke Truß. Improved Fixed-Parameter Algorithms for Minimum-Flip Consensus Trees
8 -- 0Marek Cygan, Marcin Pilipczuk. Even Faster Exact Bandwidth