Journal: Algorithmica

Volume 43, Issue 4

245 -- 273Jianer Chen, Iyad A. Kanj, Ge Xia. Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems
275 -- 292David Benoit, Erik D. Demaine, J. Ian Munro, Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao. Representing Trees of Higher Degree
293 -- 307Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane, Wing-Kin Sung. Rooted Maximum Agreement Supertrees
309 -- 343Mahesh Kallahalla, Peter J. Varman. Optimal Read-Once Parallel Disk Scheduling

Volume 43, Issue 3

147 -- 177Zhi-Zhong Chen, Mitsuharu Kouno. A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs
179 -- 194Nadav Efraty, Gad M. Landau. Sparse Normalized Local Alignment
195 -- 210Ho Kyung Kim, Leonidas J. Guibas, Sung Yong Shin. Efficient Collision Detection among Moving Spheres with Unknown Trajectories
211 -- 244Olgica Milenkovic, Kevin J. Compton. Average Case Analysis of Gosper s Algorithm for a Class of Urn Model Inputs

Volume 43, Issue 1-2

1 -- 3Lisa Zhang. Guest Editor s Introduction
5 -- 15Ashish Goel, Deborah Estrin. Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk
17 -- 41Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz. Building Edge-Failure Resilient Networks
43 -- 61Thomas Erlebach, Stamatis Stefanakos. Wavelength Conversion in All-Optical Networks with Shortest-Path Routing
63 -- 80Alexander Kesselman, Yishay Mansour, Rob van Stee. Improved Competitive Guarantees for QoS Buffering
81 -- 96Yossi Azar, Yossi Richter. Management of Multi-Queue Switches in QoS Networks
97 -- 111Alexander Kesselman, Yishay Mansour. Adaptive AIMD Congestion Control
113 -- 131Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss. Better Alternatives to OSPF Routing
133 -- 146Jay Sethuraman, Chung-Piaw Teo. Effective Routing and Scheduling in Adversarial Queueing Networks