Journal: ACM Transactions on Algorithms

Volume 10, Issue 4

17 -- 0Dana Ron, Gilad Tsur. Testing Properties of Sparse Images
18 -- 0Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko. Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm
19 -- 0Stefan Kratsch. Co-Nondeterminism in Compositions: A Kernelization Lower Bound for a Ramsey-Type Problem
20 -- 0Stefan Kratsch, Magnus Wahlström. Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal
21 -- 0Holger Dell, Thore Husfeldt, Dániel Marx, Nina Taslaman, Martin Wahlen. Exponential Time Complexity of the Permanent and the Tutte Polynomial
22 -- 0Dany Breslauer, Zvi Galil. Real-Time Streaming String-Matching
23 -- 0Djamal Belazzougui, Gonzalo Navarro. Alphabet-Independent Compressed Text Indexing
24 -- 0Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang. Principles of Robust Medium Access and an Application to Leader Election

Volume 10, Issue 3

10 -- 0Ho Yee Cheung, Lap Chi Lau, Kai Man Leung. Algebraic Algorithms for Linear Matroid Parity Problems
11 -- 0Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira. Approximate Privacy: Foundations and Quantification
12 -- 0Amnon Ta-Shma, Uri Zwick. Deterministic Rendezvous, Treasure Hunts, and Strongly Universal Exploration Sequences
13 -- 0Erik D. Demaine, Mohammad Taghi Hajiaghayi, Philip N. Klein. Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
14 -- 0Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai. Faster Algorithms for Semi-Matching Problems
15 -- 0T.-H. Hubert Chan, Li Ning. Fast Convergence for Consensus in Dynamic Networks
16 -- 0Gonzalo Navarro, Kunihiko Sadakane. Fully Functional Static and Dynamic Succinct Trees

Volume 10, Issue 2

5 -- 0Ashish Goel, Hamid Nazerzadeh. Price-based protocols for fair resource allocation: Convergence time analysis and extension to leontief utilities
6 -- 0Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia. Socially desirable approximations for dodgson's voting rule
7 -- 0Ning Chen, Xiaotie Deng. Envy-free pricing in multi-item markets
8 -- 0Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos. Dynamic programming for graphs on surfaces
9 -- 0Susanne Albers, Antonios Antoniadis. Race to idle: New algorithms for speed scaling with a sleep state

Volume 10, Issue 1

1 -- 0Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour. A logarithmic approximation for unsplittable flow on line graphs
2 -- 0Julián Mestre. Weighted popular matchings
3 -- 0Sariel Har-Peled, Benjamin Raichel. The fréchet distance revisited and extended
4 -- 0Antoine Vigneron. Geometric optimization and sums of algebraic functions