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
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
Marx, Daniel
Müller, Moritz
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
|
Imprint
|
Privacy
