Journal of Algorithms, Volume 48

Volume 48, Number 1, August 2003

• Kirk Pruhs:
  Foreword. 1
  Electronic Edition (link) BibTeX
• Erik D. Demaine, Alejandro López-Ortiz:
  A linear lower bound on index size for text retrieval. 2-15
  Electronic Edition (link) BibTeX
• Amos Fiat, Haim Kaplan:
  Making data structures confluently persistent. 16-58
  Electronic Edition (link) BibTeX
• Amotz Bar-Noy, Richard E. Ladner:
  Competitive on-line stream merging algorithms for media-on-demand. 59-90
  Electronic Edition (link) BibTeX
• Ulrich Meyer:
  Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds. 91-134
  Electronic Edition (link) BibTeX
• Adrian Dumitrescu, Joseph S. B. Mitchell:
  Approximation algorithms for TSP with neighborhoods in the plane. 135-159
  Electronic Edition (link) BibTeX
• Vijay Raghavan, Jeremy Spinrad:
  Robust algorithms for restricted domains. 160-172
  Electronic Edition (link) BibTeX
• Katherine St. John, Tandy Warnow, Bernard M. E. Moret, Lisa Vawter:
  Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. 173-193
  Electronic Edition (link) BibTeX
• Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel:
  An efficient graph algorithm for dominance constraints. 194-219
  Electronic Edition (link) BibTeX
• Refael Hassin, Asaf Levin:
  Minimum spanning tree with hop restrictions. 220-238
  Electronic Edition (link) BibTeX
• Alberto Caprara, Alessandro Panconesi, Romeo Rizzi:
  Packing cycles in undirected graphs. 239-256
  Electronic Edition (link) BibTeX
• Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or:
  Capacitated vertex covering. 257-270
  Electronic Edition (link) BibTeX

Volume 48, Number 2, September 2003

• Nodari Vakhania:
  A better algorithm for sequencing with release and delivery times on identical machines. 273-293
  Electronic Edition (link) BibTeX
• Kunihiko Sadakane:
  New text indexing functionalities of the compressed suffix arrays. 294-313
  Electronic Edition (link) BibTeX
• Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos:
  Scheduling data transfers in a network and the set scheduling problem. 314-332
  Electronic Edition (link) BibTeX
• Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed:
  Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. 333-359
  Electronic Edition (link) BibTeX
• Leah Epstein, Tamir Tassa:
  Vector assignment problems: a general framework. 360-384
  Electronic Edition (link) BibTeX
• Pascal Ferraro, Christophe Godin:
  Optimal mappings with minimum number of connected components in tree-to-tree comparison problems. 385-406
  Electronic Edition (link) BibTeX
• Jens S. Frederiksen, Kim S. Larsen, John Noga, Patchrawat Uthaisombut:
  Dynamic TCP acknowledgment in the LogP model. 407-428
  Electronic Edition (link) BibTeX
• Sudipto Guha, Adam Meyerson, Kamesh Munagala:
  A constant factor approximation algorithm for the fault-tolerant facility location problem. 429-440
  Electronic Edition (link) BibTeX
• Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen:
  Compact floor-planning via orderly spanning trees. 441-451
  Electronic Edition (link) BibTeX