26. WG 2000: Konstanz, Germany

• Ingo Wegener:
  On the Expected Runtime and the Success Probability of Evolutionary Algorithms. 1-10
  Electronic Edition (Springer LINK) BibTeX
• Emo Welzl:
  n Points and One Line: Analysis of Randomized Games. 11-12
  Electronic Edition (Springer LINK) BibTeX
• Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela:
  Approximating Call-Scheduling Makespan in All-Optical Networks. 13-22
  Electronic Edition (Springer LINK) BibTeX
• Sergei L. Bezrukov, Robert Elsässer, Burkhard Monien, Robert Preis, Jean-Pierre Tillich:
  New Spectral Lower Bounds on the Bisection Width of Graphs. 23-34
  Electronic Edition (Springer LINK) BibTeX
• Sandeep N. Bhatt, Shimon Even, David S. Greenberg, Rafi Tayar:
  Traversing Directed Eulerian Mazes. 35-46
  Electronic Edition (Springer LINK) BibTeX
• Gianfranco Bilardi, Andrea Pietracaprina, Paolo D'Alberto:
  On the Space and Access Complexity of Computation DAGs. 47-58
  Electronic Edition (Springer LINK) BibTeX
• Vincent Bouchitté, Ioan Todinca:
  Approximating the Treewidth of AT-Free Graphs. 59-70
  Electronic Edition (Springer LINK) BibTeX
• Andreas Brandstädt, Van Bang Le:
  Split-Perfect Graphs: Characterizations and Algorithmic Use. 71-82
  Electronic Edition (Springer LINK) BibTeX
• Edson Cáceres, Albert Chan, Frank K. H. A. Dehne, Giuseppe Prencipe:
  Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs. 83-94
  Electronic Edition (Springer LINK) BibTeX
• Serafino Cicerone, Gabriele Di Stefano:
  Networks with Small Stretch Number. 95-106
  Electronic Edition (Springer LINK) BibTeX
• Peter Damaschke:
  Efficient Dispersion Algorithms for Geometric Intersection Graphs. 107-115
  Electronic Edition (Springer LINK) BibTeX
• Ingo Demgensky, Hartmut Noltemeier, Hans-Christoph Wirth:
  Optimizing Cost Flows by Modifying Arc Costs and Capacities. 116-126
  Electronic Edition (Springer LINK) BibTeX
• Michael J. Dinneen, Bakhadyr Khoussainov:
  Update Networks and Their Routing Strategies. 127-136
  Electronic Edition (Springer LINK) BibTeX
• Stefan Dobrev:
  Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults. 137-148
  Electronic Edition (Springer LINK) BibTeX
• Guillaume Fertin, André Raspaud, Heiko Schröder, Ondrej Sýkora, Imrich Vrto:
  Diameter of the Knödel Graph. 149-160
  Electronic Edition (Springer LINK) BibTeX
• Fedor V. Fomin, Dieter Kratsch, Haiko Müller:
  On the Domination Search Number. 161-171
  Electronic Edition (Springer LINK) BibTeX
• Luisa Gargano, Andrzej Pelc, Stephane Perennes, Ugo Vaccaro:
  Efficient Communication in Unknown Networks. 172-183
  Electronic Edition (Springer LINK) BibTeX
• Assefaw Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle:
  Graph Coloring on a Coarse Grained Multiprocessor. 184-195
  Electronic Edition (Springer LINK) BibTeX
• Frank Gurski, Egon Wanke:
  The Tree-Width of Clique-Width Bounded Graphs Without K_{n, n}. 196-205
  Electronic Edition (Springer LINK) BibTeX
• Dagmar Handke, Guy Kortsarz:
  Tree Spanners for Subgraphs and Related Tree Covering Problems. 206-217
  Electronic Edition (Springer LINK) BibTeX
• Jean-Michel Hélary, Giovanna Melideo:
  Minimal Size of Piggybacked Information for Tracking Causality: A Graph-Based Characterization. 218-229
  Electronic Edition (Springer LINK) BibTeX
• Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
  The Expressive Power and Complexity of Dynamic Process Graphs. 230-242
  Electronic Edition (Springer LINK) BibTeX
• Ton Kloks, Dieter Kratsch, Yvan Le Borgne, Haiko Müller:
  Bandwidth of Split and Circular Permutation Graphs. 243-254
  Electronic Edition (Springer LINK) BibTeX
• Ekkehard Köhler:
  Recognizing Graphs without Asteroidal Triples. 255-266
  Electronic Edition (Springer LINK) BibTeX
• Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe:
  Budget Constrained Minimum Cost Connected Medians. 267-278
  Electronic Edition (Springer LINK) BibTeX
• Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss:
  Coloring Mixed Hypertrees. 279-289
  Electronic Edition (Springer LINK) BibTeX
• Sayaka Nagai, Shin-Ichi Nakano:
  A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs. 290-301
  Electronic Edition (Springer LINK) BibTeX
• Koichi Wada, Wei Chen:
  Optimal Fault-Tolerant Routings for k-Connected Graphs with Smaller Routing Tables. 302-313
  Electronic Edition (Springer LINK) BibTeX