Factorization-Based Graph Repartitionings

DOI10.1007/978-3-642-12535-5_92zbMATH Open1280.15007OpenAlexW1493151201MaRDI QIDQ3069593FDOQ3069593

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

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

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)

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)