×

zbMATH — the first resource for mathematics

Fast approximate graph partitioning algorithms. (English) Zbl 0936.68109

MSC:
68W05 Nonnumerical algorithms
05C85 Graph algorithms (graph-theoretic aspects)
68Q25 Analysis of algorithms and problem complexity
68W35 Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
90C05 Linear programming
94C15 Applications of graph theory to circuits and networks
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI