Treewidth reduction for constrained separation and bipartization problems
From MaRDI portal
Publication:3113780
DOI10.4230/LIPIcs.STACS.2010.2485zbMath1230.68113MaRDI QIDQ3113780
Igor Razgon, Barry O'Sullivan, Dániel Marx
Publication date: 23 January 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_8571.html
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
On the parameterized complexity of finding separators with non-hereditary properties, Parameterizing cut sets in a graph by the number of their components, On parameterized independent feedback vertex set, An FPT algorithm for matching cut and d-cut, On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal