ACM Journal of Experimental Algorithms, Volume 9

Volume 9, 2004

• Ulrik Brandes, Frank Schulz, Dorothea Wagner, Thomas Willhalm:
  Generating node coordinates for shortest-path computations in transportation networks.
  Electronic Edition (ACM DL) BibTeX
• Robert Niewiadomski, José Nelson Amaral, Robert C. Holte:
  A performance study of data layout techniques for improving data locality in refinement-based pathfinding.
  Electronic Edition (ACM DL) BibTeX
• Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.:
  An experimental study of a simple, distributed edge-coloring algorithm.
  Electronic Edition (ACM DL) BibTeX
• Kimmo Fredriksson, Gonzalo Navarro:
  Average-optimal single and multiple approximate string matching.
  Electronic Edition (ACM DL) BibTeX
• Ranjan Sinha, Justin Zobel:
  Cache-conscious sorting of large sets of strings with dynamic tries.
  Electronic Edition (ACM DL) BibTeX
• Rick Siow Mong Goh, Ian Li-Jin Thng:
  Twol-amalgamated priority queues.
  Electronic Edition (ACM DL) BibTeX