Journal of Algorithms, Volume 53

Volume 53, Number 1, October 2004

• Boting Yang, Cao An Wang:
  Detecting tetrahedralizations of a set of line segments. 1-35
  
• Fangting Sun, David Fernández-Baca, Wei Yu:
  Inverse parametric sequence alignment. 36-54
  
• Rajiv Gandhi, Samir Khuller, Aravind Srinivasan:
  Approximation algorithms for partial covering problems. 55-84
  
• Cyril Gavoille, David Peleg, Stéphane Pérennes, Ran Raz:
  Distance labeling in graphs. 85-112
  

Volume 53, Number 2, November 2004

• Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu:
  A locality-preserving cache-oblivious dynamic dictionary. 115-136
  
• An Zhu:
  Analysis of queueing policies in QoS switches. 137-168
  
• Eran Halperin, Dror Livnat, Uri Zwick:
  MAX CUT in cubic graphs. 169-185
  
• Lars Arge, Gerth Stølting Brodal, Laura Toma:
  On external-memory MST, SSSP and multi-way planar graph separation. 186-206