Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues
From MaRDI portal
Publication:3167406
DOI10.1007/978-3-642-32512-0_27zbMath1372.68307OpenAlexW2893083669MaRDI QIDQ3167406
Publication date: 2 November 2012
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_27
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Randomized algorithms (68W20)
Related Items