Parameterized algorithmics for linear arrangement problems

DOI10.1016/j.dam.2008.05.008zbMath1178.68376MaRDI QIDQ1003461

Henning Fernau

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.05.008

zbMATH Keywords

parameterized algorithms; linear arrangement problems

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• LOLIB