Bandwidth, vertex separators, and eigenvalue optimization

DOI10.1007/978-3-319-00200-2_14MaRDI QIDQ2849002zbMATH OpenOpenAlexFDO

Authors Franz Rendl, Abdel Lisser, M. Piacentini

Publication date 13 September 2013

Published in Discrete Geometry and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-00200-2_14

zbMATH Keywords

bandwidtheigenvalue optimizationsemidefinite programmingvertex separator

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90) Semidefinite programming (90C22)

Recommendations

• A spectral approach to bandwidth and separator problems in graphs
• scientific article; zbMATH DE number 1263269
• scientific article; zbMATH DE number 510844
• Lower bounds for the bandwidth problem
• Partitioning Sparse Matrices with Eigenvectors of Graphs

Cited in

(9)

• GRASP and path relinking for the matrix bandwidth minimization.
• A strictly contractive Peaceman-Rachford splitting method for the doubly nonnegative relaxation of the minimum cut problem
• Semidefinite programming and eigenvalue bounds for the graph partition problem
• Lower bounds for the bandwidth problem
• Visualization and Bandwidth Matrix Choice
• scientific article; zbMATH DE number 1263269 (Why is no real title available?)
• A spectral approach to bandwidth and separator problems in graphs
• Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem
• A note on the SDP relaxation of the minimum cut problem

This page was built for publication: Bandwidth, vertex separators, and eigenvalue optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2849002)