34. WG 2008:
Durham,
UK
Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma (Eds.):
Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers.
Lecture Notes in Computer Science 5344 2008, ISBN 978-3-540-92247-6 BibTeX
Invited Contributions
Regular Papers
- Ilya Averbouch, Benny Godlin, Johann A. Makowsky:
A Most General Edge Elimination Polynomial.
31-42
Electronic Edition (link) BibTeX
- Davide Bilò, Luca Forlizzi, Guido Proietti:
Approximating the Metric TSP in Linear Time.
43-54
Electronic Edition (link) BibTeX
- Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks:
The Valve Location Problem in Simple Network Topologies.
55-65
Electronic Edition (link) BibTeX
- Paul S. Bonsma, Florian Zickfeld:
A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs.
66-77
Electronic Edition (link) BibTeX
- Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang:
On the Pseudo-achromatic Number Problem.
78-89
Electronic Edition (link) BibTeX
- Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca:
Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings.
90-100
Electronic Edition (link) BibTeX
- Marek Cygan, Marcin Pilipczuk:
Faster Exact Bandwidth.
101-109
Electronic Edition (link) BibTeX
- Feodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang:
Additive Spanners for Circle Graphs and Polygonal Graphs.
110-121
Electronic Edition (link) BibTeX
- Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov:
Upward Straight-Line Embeddings of Directed Graphs into Point Sets.
122-133
Electronic Edition (link) BibTeX
- Jirí Fiala, Petr A. Golovach:
Complexity of the Packing Coloring Problem for Trees.
134-145
Electronic Edition (link) BibTeX
- J. Joseph Fowler, Michael Jünger, Stephen G. Kobourov, Michael Schulz:
Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges.
146-158
Electronic Edition (link) BibTeX
- Fabrizio Frati:
A Lower Bound on the Area Requirements of Series-Parallel Graphs.
159-170
Electronic Edition (link) BibTeX
- Serge Gaspers, Dieter Kratsch, Mathieu Liedloff:
On Independent Sets and Bicliques in Graphs.
171-182
Electronic Edition (link) BibTeX
- Benny Godlin, Tomer Kotek, Johann A. Makowsky:
Evaluations of Graph Polynomials.
183-194
Electronic Edition (link) BibTeX
- Petr A. Golovach, Yngve Villanger:
Parameterized Complexity for Domination Problems on Degenerate Graphs.
195-205
Electronic Edition (link) BibTeX
- Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo:
An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph.
206-217
Electronic Edition (link) BibTeX
- Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos:
Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs.
218-229
Electronic Edition (link) BibTeX
- Vít Jelínek:
The Rank-Width of the Square Grid.
230-239
Electronic Edition (link) BibTeX
- Joachim Kneis, Alexander Langer, Peter Rossmanith:
Improved Upper Bounds for Partial Vertex Cover.
240-251
Electronic Edition (link) BibTeX
- Pascal Koiran, Klaus Meer:
On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width.
252-263
Electronic Edition (link) BibTeX
- Athanassios Koutsonas, Dimitrios M. Thilikos:
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms.
264-274
Electronic Edition (link) BibTeX
- Elad Cohen, Martin Charles Golumbic, Marina Lipshteyn, Michal Stern:
What Is between Chordal and Weakly Chordal Graphs?.
275-286
Electronic Edition (link) BibTeX
- Dániel Marx, Ildikó Schlotter:
Parameterized Graph Cleaning Problems.
287-299
Electronic Edition (link) BibTeX
- Xavier Muñoz, Ignasi Sau:
Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph.
300-311
Electronic Edition (link) BibTeX
- Nicolas Nisse, Karol Suchan:
Fast Robber in Planar Graphs.
312-323
Electronic Edition (link) BibTeX
- Yahav Nussbaum:
From a Circular-Arc Model to a Proper Circular-Arc Model.
324-335
Electronic Edition (link) BibTeX
- Stephan Kreutzer, Sebastian Ordyniak:
Digraph Decompositions and Monotonicity in Digraph Searching.
336-347
Electronic Edition (link) BibTeX
- David Richerby, Dimitrios M. Thilikos:
Searching for a Visible, Lazy Fugitive.
348-359
Electronic Edition (link) BibTeX
- Siamak Tazari, Matthias Müller-Hannemann:
A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes.
360-371
Electronic Edition (link) BibTeX
- Andreas Wiese, Evangelos Kranakis:
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.
372-383
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:47:50 2009
by Michael Ley (ley@uni-trier.de)