Dagstuhl Seminar Proceedings 07281

Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs

E. Demaine, G. Z. Gutin, D. Marx, U. Stege (Eds.)

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 07281, 08.07. - 13.07.2007
Additional Information
Seminar Homepage
License
Search Publication Server

Support
  • Schloss Dagstuhl - Leibniz-Zentrum für Informatik


  • Authors
  • Chen, Jianer
  • Demaine, Erik
  • Fernau, Henning
  • Gutin, Gregory Z.
  • Hamilton, Matthew
  • Liu, Yang
  • Lu, Songiian
  • Müller, Moritz
  • Marx, Daniel
  • O'Sullivan, Barry
  • Raible, Daniel
  • Razgon, Igor
  • Stege, Ulrike
  • van Rooij, Iris
  • Wareham, Todd

  •   
    07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs
    Authors: Demaine, Erik ; Gutin, Gregory Z. ; Marx, Daniel ; Stege, Ulrike

    Abstract | Document (219 KB) | BibTeX

    07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs
    Authors: Demaine, Erik ; Gutin, Gregory Z. ; Marx, Daniel ; Stege, Ulrike

    Abstract | Document (139 KB) | BibTeX

    Approximating Solution Structure
    Authors: van Rooij, Iris ; Hamilton, Matthew ; Müller, Moritz ; Wareham, Todd

    Abstract | Document (262 KB) | BibTeX

    Directed Feedback Vertex Set is Fixed-Parameter Tractable
    Authors: Razgon, Igor ; O'Sullivan, Barry

    Abstract | Document (243 KB) | BibTeX

    Directed Feedback Vertex Set Problem is FPT
    Authors: Chen, Jianer ; Liu, Yang ; Lu, Songiian

    Abstract | Document (264 KB) | BibTeX

    Exact Elimination of Cycles in Graphs
    Authors: Raible, Daniel ; Fernau, Henning

    Abstract | Document (324 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint
    Published by LZI