33. WG 2007: Dornburg, Germany

• Petr A. Golovach, Jan Kratochvíl:
  Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs. 1-11
  Electronic Edition (link) BibTeX
• Arthur H. Busch, Garth Isaak:
  Recognizing Bipartite Tolerance Graphs in Linear Time. 12-20
  Electronic Edition (link) BibTeX
• David Richerby, Dimitrios M. Thilikos:
  Graph Searching in a Crime Wave. 21-32
  Electronic Edition (link) BibTeX
• Frédéric Mazoit, Nicolas Nisse:
  Monotonicity of Non-deterministic Graph Searching. 33-44
  Electronic Edition (link) BibTeX
• Vadim V. Lozin, Martin Milanic:
  Tree-Width and Optimization in Bounded Degree Graphs. 45-54
  Electronic Edition (link) BibTeX
• Philippe Gambette, Stéphane Vialette:
  On Restrictions of Balanced 2-Interval Graphs. 55-65
  Electronic Edition (link) BibTeX
• Bruno Courcelle, Mamadou Moustapha Kanté:
  Graph Operations Characterizing Rank-Width and Balanced Graph Expressions. 66-75
  Electronic Edition (link) BibTeX
• Frank Gurski, Egon Wanke:
  The Clique-Width of Tree-Power and Leaf-Power Graphs. 76-85
  Electronic Edition (link) BibTeX
• Vincent Limouzy, Fabien de Montgolfier, Michaël Rao:
  NLC-2 Graph Recognition and Isomorphism. 86-98
  Electronic Edition (link) BibTeX
• Daniel Meister:
  A Characterisation of the Minimal Triangulations of Permutation Graphs. 99-108
  Electronic Edition (link) BibTeX
• Maw-Shang Chang, Ming-Tat Ko:
  The 3-Steiner Root Problem. 109-120
  Electronic Edition (link) BibTeX
• Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, Dorothea Wagner:
  On Finding Graph Clusterings with Maximum Modularity. 121-132
  Electronic Edition (link) BibTeX
• Fabrizio Frati:
  On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs. 133-144
  Electronic Edition (link) BibTeX
• Torben Hagerup:
  A Very Practical Algorithm for the Two-Paths Problem in 3-Connected Planar Graphs. 145-150
  Electronic Edition (link) BibTeX
• Klaus Jansen:
  Approximation Algorithms for Geometric Intersection Graphs. 151-153
  Electronic Edition (link) BibTeX
• Angelo Monti, Paolo Penna, Riccardo Silvestri:
  An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem. 154-165
  Electronic Edition (link) BibTeX
• Luis Cereceda, Jan van den Heuvel, Matthew Johnson:
  Mixing 3-Colourings in Bipartite Graphs. 166-177
  Electronic Edition (link) BibTeX
• Bodo Manthey:
  Minimum-Weight Cycle Covers and Their Approximability. 178-189
  Electronic Edition (link) BibTeX
• Stefan Felsner, Florian Zickfeld:
  On the Number of alpha -Orientations. 190-201
  Electronic Edition (link) BibTeX
• Bruno Escoffier, Laurent Gourvès, Jérôme Monnot:
  Complexity and Approximation Results for the Connected Vertex Cover Problem. 202-213
  Electronic Edition (link) BibTeX
• Peter Damaschke:
  Segmenting Strings Homogeneously Via Trees. 214-225
  Electronic Edition (link) BibTeX
• Van Bang Le, H. N. de Ridder:
  Characterisations and Linear-Time Recognition of Probe Cographs. 226-237
  Electronic Edition (link) BibTeX
• Martin Pergel:
  Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete. 238-247
  Electronic Edition (link) BibTeX
• Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter:
  Proper Helly Circular-Arc Graphs. 248-257
  Electronic Edition (link) BibTeX
• Karol Suchan, Ioan Todinca:
  Pathwidth of Circular-Arc Graphs. 258-269
  Electronic Edition (link) BibTeX
• Daniel Meister, Jan Arne Telle, Martin Vatshelle:
  Characterization and Recognition of Digraphs of Bounded Kelly-width. 270-279
  Electronic Edition (link) BibTeX
• Frederic Dorn:
  How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms. 280-291
  Electronic Edition (link) BibTeX
• Dániel Marx, Ildikó Schlotter:
  Obtaining a Planar Graph by Vertex Deletion. 292-303
  Electronic Edition (link) BibTeX
• Fedor V. Fomin, Pinar Heggernes, Rodica Mihai:
  Mixed Search Number and Linear-Width of Interval and Split Graphs. 304-315
  Electronic Edition (link) BibTeX
• Matthias Hagen:
  Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation. 316-327
  Electronic Edition (link) BibTeX
• Refael Hassin, Jérôme Monnot, Danny Segev:
  The Complexity of Bottleneck Labeled Graph Problems. 328-340
  Electronic Edition (link) BibTeX