Factorization-Based Graph Repartitionings

DOI10.1007/978-3-642-12535-5_92MaRDI QIDQ3069593zbMATH OpenOpenAlexFDO

Authors Katerina Jurkova, Miroslav Tuma

Publication date 18 January 2011

Published in Large-Scale Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12535-5_92

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10)

Recommendations

• scientific article; zbMATH DE number 5064167
• scientific article; zbMATH DE number 874568
• Graph partitioning
• Graph partitioning by eigenvectors
• Factors and factorization of graphs
• Graph and hypergraph partitioning
• On the use of factorized distribution algorithms for problems defined on graphs
• Factorization and pseudofactorization of weighted graphs
• scientific article; zbMATH DE number 637295
• Graph partitioning using linear and semidefinite programming

Cited in

(1)

• Euro-Par 2004 Parallel Processing

This page was built for publication: Factorization-Based Graph Repartitionings

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