Fomin, Fedor V.
[VerfasserIn];
Golovach, Petr
[VerfasserIn];
Thilikos, Dimitrios M.
[VerfasserIn]
;
Fedor V. Fomin and Petr Golovach and Dimitrios M. Thilikos
[MitwirkendeR]
Contraction Bidimensionality: the Accurate Picture
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
We provide new combinatorial theorems on the structure of graphs that are contained as contractions in graphs of large treewidth. As a consequence of our combinatorial results we unify and significantly simplify contraction bidimensionality theory – the meta algorithmic framework to design efficient parameterized and approximation algorithms for contraction closed parameters.