Sciweavers

SIAMCOMP
2008
65views more  SIAMCOMP 2008»
13 years 10 months ago
Exact Algorithms for Treewidth and Minimum Fill-In
We show that the treewidth and the minimum fill-in of an n-vertex graph can be
Fedor V. Fomin, Dieter Kratsch, Ioan Todinca, Yngv...
DAM
2010
86views more  DAM 2010»
13 years 11 months ago
Minimum fill-in and treewidth of split+ke and split+kv graphs
In this paper we investigate how graph problems that are NP-hard in general, but polynomially solvable on split graphs, behave on input graphs that are close to being split. For t...
Federico Mancini