Imbalance is fixed parameter tractable
From MaRDI portal
Publication:2445234
DOI10.1016/j.ipl.2013.06.010zbMath1284.68471MaRDI QIDQ2445234
Saket Saurabh, Daniel Lokshtanov, Neeldhara Misra
Publication date: 14 April 2014
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2013.06.010
imbalance; graph algorithms; parametrized complexity; fixed-parameter tractable algorithm; graph layout problems
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)