![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Algorithmica, Volume 43, 2005
Volume 43, Number 1-2, September 2005
- Lisa Zhang:
Guest Editor's Introduction. 1-3 - Ashish Goel, Deborah Estrin:
Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk. 5-15 - Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz:
Building Edge-Failure Resilient Networks. 17-41 - Thomas Erlebach
, Stamatis Stefanakos:
Wavelength Conversion in All-Optical Networks with Shortest-Path Routing. 43-61 - Alexander Kesselman, Yishay Mansour, Rob van Stee:
Improved Competitive Guarantees for QoS Buffering. 63-80 - Yossi Azar, Yossi Richter:
Management of Multi-Queue Switches in QoS Networks. 81-96 - Alexander Kesselman, Yishay Mansour:
Adaptive AIMD Congestion Control. 97-111 - Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss:
Better Alternatives to OSPF Routing. 113-131 - Jay Sethuraman, Chung-Piaw Teo
:
Effective Routing and Scheduling in Adversarial Queueing Networks. 133-146
Volume 43, Number 3, November 2005
- Zhi-Zhong Chen, Mitsuharu Kouno:
A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs. 147-177 - Nadav Efraty, Gad M. Landau:
Sparse Normalized Local Alignment. 179-194 - Ho Kyung Kim, Leonidas J. Guibas, Sung Yong Shin:
Efficient Collision Detection among Moving Spheres with Unknown Trajectories. 195-210 - Olgica Milenkovic, Kevin J. Compton:
Average Case Analysis of Gosper's Algorithm for a Class of Urn Model Inputs. 211-244
Volume 43, Number 4, December 2005
- Jianer Chen, Iyad A. Kanj, Ge Xia:
Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems. 245-273 - David Benoit, Erik D. Demaine, J. Ian Munro, Rajeev Raman
, Venkatesh Raman, S. Srinivasa Rao
:
Representing Trees of Higher Degree. 275-292 - Jesper Jansson
, Joseph H.-K. Ng, Kunihiko Sadakane
, Wing-Kin Sung
:
Rooted Maximum Agreement Supertrees. 293-307 - Mahesh Kallahalla, Peter J. Varman
:
Optimal Read-Once Parallel Disk Scheduling. 309-343
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.