ACM Transactions on Algorithms, Volume 5

Volume 5, Number 1, November 2008

• Eric Torng, Jason McCullough:
  SRPT optimally utilizes faster machines to minimize flow time.
  Electronic Edition (ACM DL) BibTeX
• Michael H. Goldwasser, Mark Pedigo:
  Online nonpreemptive scheduling of equal-length jobs on two identical machines.
  Electronic Edition (ACM DL) BibTeX
• William Aiello, Alexander Kesselman, Yishay Mansour:
  Competitive buffer management for shared-memory switches.
  Electronic Edition (ACM DL) BibTeX
• Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
  Kinetic and dynamic data structures for closest pair and all nearest neighbors.
  Electronic Edition (ACM DL) BibTeX
• Pankaj K. Agarwal, Micha Sharir, Emo Welzl:
  Algorithms for center and Tverberg points.
  Electronic Edition (ACM DL) BibTeX
• Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi:
  Distributed weighted vertex cover via maximal matchings.
  Electronic Edition (ACM DL) BibTeX
• Sundar Vishwanathan:
  On hard instances of approximate vertex cover.
  Electronic Edition (ACM DL) BibTeX
• Daniel Berend, Steven Skiena, Yochai Twitto:
  Combinatorial dominance guarantees for problems with infeasible solutions.
  Electronic Edition (ACM DL) BibTeX
• Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatkin, Alexey A. Stepanov:
  Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications.
  Electronic Edition (ACM DL) BibTeX
• Sang-il Oum:
  Approximating rank-width and clique-width quickly.
  Electronic Edition (ACM DL) BibTeX
• Andreas Brandstädt, Van Bang Le, R. Sritharan:
  Structure and linear-time recognition of 4-leaf powers.
  Electronic Edition (ACM DL) BibTeX
• Xin Chen, Lan Liu, Zheng Liu, Tao Jiang:
  On the minimum common integer partition problem.
  Electronic Edition (ACM DL) BibTeX
• Dany Azriel, Noam Solomon, Shay Solomon:
  On an infinite family of solvable Hanoi graphs.
  Electronic Edition (ACM DL) BibTeX
• Amr Elmasry, Claus Jensen, Jyrki Katajainen:
  Multipartite priority queues.
  Electronic Edition (ACM DL) BibTeX

Volume 5, Number 2, March 2009

• David Eppstein:
  Testing bipartiteness of geometric intersection graphs.
  Electronic Edition (ACM DL) BibTeX
• Ke Chen, Haim Kaplan, Micha Sharir:
  Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles.
  Electronic Edition (ACM DL) BibTeX
• Laurent Alonso, Edward M. Reingold:
  Average-case analysis of some plurality algorithms.
  Electronic Edition (ACM DL) BibTeX
• Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai:
  Throughput maximization of real-time scheduling with batching.
  Electronic Edition (ACM DL) BibTeX
• Yuval Rabani, Gabriel Scalosub:
  Bicriteria approximation tradeoff for the node-cost budget problem.
  Electronic Edition (ACM DL) BibTeX
• Guojun Li, Xiaotie Deng, Ying Xu:
  A polynomial-time approximation scheme for embedding hypergraph in a cycle.
  Electronic Edition (ACM DL) BibTeX
• Guy Even, Jon Feldman, Guy Kortsarz, Zeev Nutov:
  A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2.
  Electronic Edition (ACM DL) BibTeX
• Sharon Marko, Dana Ron:
  Approximating the distance to properties in bounded-degree and general sparse graphs.
  Electronic Edition (ACM DL) BibTeX
• Vincent Berry, Christophe Paul, Sylvain Guillemot, François Nicolas:
  Linear time 3-approximation for the MAST problem.
  Electronic Edition (ACM DL) BibTeX
• Anne Condon, Amol Deshpande, Lisa Hellerstein, Ning Wu:
  Algorithms for distributional and adversarial pipelined filter ordering problems.
  Electronic Edition (ACM DL) BibTeX