ACM Transactions on Algorithms, Volume 4

Volume 4, Number 1, March 2008

• Milan Ruzic:
  Uniform deterministic dictionaries.
  Electronic Edition (ACM DL) BibTeX
• Gianni Franceschini, Roberto Grossi:
  No sorting? better searching!.
  Electronic Edition (ACM DL) BibTeX
• Haim Kaplan, Robert Endre Tarjan:
  Thin heaps, thick heaps.
  Electronic Edition (ACM DL) BibTeX
• Jérémy Barbay, Claire Kenyon:
  Alternation and redundancy analysis of the intersection problem.
  Electronic Edition (ACM DL) BibTeX
• Seth Pettie, Vijaya Ramachandran:
  Randomized minimum spanning tree algorithms using exponentially fewer random bits.
  Electronic Edition (ACM DL) BibTeX
• Liam Roditty:
  A faster and simpler fully dynamic transitive closure.
  Electronic Edition (ACM DL) BibTeX
• Harold N. Gabow, Shuxin Nie:
  Finding a long directed cycle.
  Electronic Edition (ACM DL) BibTeX
• Adam L. Buchsbaum, Emden R. Gansner, Cecilia Magdalena Procopiuc, Suresh Venkatasubramanian:
  Rectangular layouts and contact graphs.
  Electronic Edition (ACM DL) BibTeX
• Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi:
  The priority R-tree: A practically efficient and worst-case optimal R-tree.
  Electronic Edition (ACM DL) BibTeX
• Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid:
  Approximate distance oracles for geometric spanners.
  Electronic Edition (ACM DL) BibTeX
• Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai:
  Improved bounds for scheduling conflicting jobs with minsum criteria.
  Electronic Edition (ACM DL) BibTeX
• Rachid Guerraoui, Ron R. Levy, Bastian Pochon, Jim Pugh:
  The collective memory of amnesic processes.
  Electronic Edition (ACM DL) BibTeX
• George Karakostas:
  Faster approximation schemes for fractional multicommodity flow problems.
  Electronic Edition (ACM DL) BibTeX
• Daniel Lemire, Owen Kaser:
  Hierarchical bin buffering: Online local moments for dynamic external memory arrays.
  Electronic Edition (ACM DL) BibTeX
• Elliot Anshelevich, Lisa Zhang:
  Path decomposition under a new cost measure with applications to optical network design.
  Electronic Edition (ACM DL) BibTeX