Algorithmica, Volume 40, 2004

Volume 40, Number 1, June 2004

• Mirela Damian, Sriram V. Pemmaraju:
  Computing Optimal Diameter-Bounded Polygon Partitions. 1-14
  Electronic Edition (link) BibTeX
• Vida Dujmovic, Sue Whitesides:
  An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization. 15-31
  Electronic Edition (link) BibTeX
• Giovanni Manzini, Paolo Ferragina:
  Engineering a Lightweight Suffix Array Construction Algorithm. 33-50
  Electronic Edition (link) BibTeX
• Franziska Berger, Peter Gritzmann, Sven de Vries:
  Minimum Cycle Bases for Network Graphs. 51-62
  Electronic Edition (link) BibTeX

Volume 40, Number 2, July 2004

• Evanthia Papadopoulou:
  The Hausdorff Voronoi Diagram of Point Clusters in the Plane. 63-82
  Electronic Edition (link) BibTeX
• Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj:
  Using Nondeterminism to Design Efficient Deterministic Algorithms. 83-97
  Electronic Edition (link) BibTeX
• Yih-En Andrew Ban, Sergey Bereg, Nabil H. Mustafa:
  A Conjecture on Wiener Indices in Combinatorial Chemistry. 99-117
  Electronic Edition (link) BibTeX
• Enrico Nardelli, Guido Proietti, Peter Widmayer:
  Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures. 119-132
  Electronic Edition (link) BibTeX
• Marcin Peczarski:
  New Results in Minimum-Comparison Sorting. 133-145
  Electronic Edition (link) BibTeX

Volume 40, Number 3, August 2004

• Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian:
  Pattern Matching for Sets of Segments. 147-160
  Electronic Edition (link) BibTeX
• Jianbo Qian, Cao An Wang:
  A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons. 161-172
  Electronic Edition (link) BibTeX
• Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi:
  Multidimensional Cube Packing. 173-187
  Electronic Edition (link) BibTeX
• Sanjeev Arora, Kevin L. Chang:
  Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems. 189-210
  Electronic Edition (link) BibTeX
• Erik D. Demaine, Mohammad Taghi Hajiaghayi:
  Diameter and Treewidth in Minor-Closed Graph Families, Revisited. 211-215
  Electronic Edition (link) BibTeX

Volume 40, Number 4, September 2004

• Stefano Leonardi:
  Preface. 217
  Electronic Edition (link) BibTeX
• Uriel Feige, László Lovász, Prasad Tetali:
  Approximating Min Sum Set Cover. 219-234
  Electronic Edition (link) BibTeX
• Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale:
  Sum Coloring of Bipartite Graphs with Bounded Degree. 235-244
  Electronic Edition (link) BibTeX
• Chaitanya Swamy, Amit Kumar:
  Primal-Dual Algorithms for Connected Facility Location Problems. 245-269
  Electronic Edition (link) BibTeX
• Spyros Angelopoulos, Allan Borodin:
  The Power of Priority Algorithms for Facility Location and Set Cover. 271-291
  Electronic Edition (link) BibTeX
• Liane Lewin-Eytan, Joseph Naor, Ariel Orda:
  Admission Control in Networks with Advance Reservations. 293-304
  Electronic Edition (link) BibTeX
• Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha:
  Non-Clairvoyant Scheduling for Minimizing Mean Slowdown. 305-318
  Electronic Edition (link) BibTeX
• Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie:
  On-Line Dial-a-Ride Problems Under a Restricted Information Model. 319-329
  Electronic Edition (link) BibTeX