scientific article; zbMATH DE number 741209

zbMATH Open0830.68097MaRDI QIDQ4327554FDOQ4327554

Authors Tony F. Chan, W. K. Szeto

Publication date 9 April 1995

zbMATH Keywords

minimum cut graph partitionrecursive spectral bisection

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method
• How Good is Recursive Bisection?
• Computational Science - ICCS 2004
• Spectral bisection with two eigenvectors
• Improvements on spectral bisection

Cited in

(1)

• Computational Science - ICCS 2004

This page was built for publication:

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