ACM Journal of Experimental Algorithmics, Volume 13

Volume 13, September 2008

• Georg Gottlob, Marko Samer:
  A backtracking-based algorithm for hypertree decomposition.
  Electronic Edition (ACM DL) BibTeX
• Gonzalo Navarro:
  Implementing the LZ-index: Theory versus practice.
  Electronic Edition (ACM DL) BibTeX
• Mark Lanthier, Doron Nussbaum, Tsuo-Jung Wang:
  Computing an approximation of the 1-center problem on weighted terrain surfaces.
  Electronic Edition (ACM DL) BibTeX
• Ilya Safro, Dorit Ron, Achi Brandt:
  Multilevel algorithms for linear ordering problems.
  Electronic Edition (ACM DL) BibTeX
• Herman J. Haverkort, Laura Toma, Yi Zhuang:
  Computing visibility on terrains in external memory.
  Electronic Edition (ACM DL) BibTeX
• Amotz Bar-Noy, Richard E. Ladner, Jacob Christensen, Tami Tamir:
  A general buffer scheme for the windows scheduling problem.
  Electronic Edition (ACM DL) BibTeX
• Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas:
  Multiword atomic read/write registers on multiprocessor systems.
  Electronic Edition (ACM DL) BibTeX
• Kimmo Fredriksson:
  Succinct backward-DAWG-matching.
  Electronic Edition (ACM DL) BibTeX
• Nicholas Nash, Sylvain Lelait, David Gregg:
  Efficiently implementing maximum independent set algorithms on circle graphs.
  Electronic Edition (ACM DL) BibTeX
• Clémence Magnien, Matthieu Latapy, Michel Habib:
  Fast computation of empirically tight bounds for the diameter of massive graphs.
  Electronic Edition (ACM DL) BibTeX
• Amr Elmasry, Abdelrahman Hammad:
  Inversion-sensitive sorting algorithms in practice.
  Electronic Edition (ACM DL) BibTeX
• Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
  Compressed text indexes: From theory to practice.
  Electronic Edition (ACM DL) BibTeX
• Wady Naanaa:
  A domain decomposition algorithm for constraint satisfaction.
  Electronic Edition (ACM DL) BibTeX
• Telikepalli Kavitha, Katakam Vamsi Krishna:
  An improved heuristic for computing short integral cycle bases.
  Electronic Edition (ACM DL) BibTeX
• John D. Crabtree, Dinesh P. Mehta:
  Automated reaction mapping.
  Electronic Edition (ACM DL) BibTeX

• Rajeev Raman, Matt Stallmann:
  Preface.
  Electronic Edition (ACM DL) BibTeX
• Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier:
  Data reduction and exact algorithms for clique cover.
  Electronic Edition (ACM DL) BibTeX
• Idit Haran, Dan Halperin:
  An experimental study of point location in planar arrangements in CGAL.
  Electronic Edition (ACM DL) BibTeX
• John Hershberger, Nisheeth Shrivastava, Subhash Suri:
  Summarizing spatial data streams using ClusterHulls.
  Electronic Edition (ACM DL) BibTeX
• Martin Holzer, Frank Schulz, Dorothea Wagner:
  Engineering multilevel overlay graphs for shortest-path queries.
  Electronic Edition (ACM DL) BibTeX