7. SWAT 2000:
Bergen,
Norway
Magnús M. Halldórsson (Ed.):
Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings.
Lecture Notes in Computer Science 1851 Springer 2000, ISBN 3-540-67690-2 BibTeX
@proceedings{DBLP:conf/swat/2000,
editor = {Magn{\'u}s M. Halld{\'o}rsson},
title = {Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
booktitle = {SWAT},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {1851},
year = {2000},
isbn = {3-540-67690-2},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Invited Talks
Data Structures
Dynamic Partitions
Graph Algorithms
- Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier:
Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems.
97-110
Electronic Edition (Springer LINK) BibTeX
- Arvind Gupta, Naomi Nishimura, Andrzej Proskurowski, Prabhakar Ragde:
Embeddings of k-Connected Graphs of Pathwidth k.
111-124
Electronic Edition (Springer LINK) BibTeX
- Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos:
On Graph Powers for Leaf-Labeled Trees.
125-138
Electronic Edition (Springer LINK) BibTeX
- Anne Berry, Jean Paul Bordat, Pinar Heggernes:
Recognizing Weakly Triangulated Graphs by Edge Separability.
139-149
Electronic Edition (Springer LINK) BibTeX
Online Algorithms
- Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger:
Caching for Web Searching.
150-163
Electronic Edition (Springer LINK) BibTeX
- Yossi Azar, Leah Epstein:
On-Line Scheduling with Precedence Constraints.
164-174
Electronic Edition (Springer LINK) BibTeX
- Vincenzo Liberatore:
Scheduling Jobs Before Shut-Down.
175-188
Electronic Edition (Springer LINK) BibTeX
- Yossi Azar, Leah Epstein, Rob van Stee:
Resource Augmentation in Load Balancing.
189-199
Electronic Edition (Springer LINK) BibTeX
- Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen:
Fair versus Unrestricted Bin Packing.
200-213
Electronic Edition (Springer LINK) BibTeX
Approximation Algorithms
Matchings
Network Design
Computational Geometry
Strings and Algorithm Engineering
External Memory Algorithms
Optimization
Distributed Computing and Fault-Tolerance
Copyright © Sat May 16 23:43:18 2009
by Michael Ley (ley@uni-trier.de)
