✦ LIBER ✦

A parallel algorithm for k-way graph partitioning

✍ Scribed by Kazunori Isomoto; Shin'Ichi Wakabayashi; Noriyoshi Yoshida; Jun-Ichi Miyao

Book ID: 112079565
Publisher: John Wiley and Sons
Year: 1993
Tongue: English
Weight: 782 KB
Volume: 76
Category: Article
ISSN: 1042-0967
DOI: 10.1002/ecjc.4430760303

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Serial and Parallel Algorithms for (k,2)

Serial and Parallel Algorithms for (k,2)-Partite Graphs

✍ J.A. Ellis; M. Matamontero; H. Muller 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 693 KB

We introduce a class of layered graphs which we call \((k, 2)\) partite and which we argue are an interesting class because of several important applications. We show that testing for \((k, 2)\) partiteness can be done efficiently both on sequential and parallel machines, by showing that membership

A Parallel Algorithm for Multilevel Grap

A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering

✍ George Karypis; Vipin Kumar 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 1009 KB

A Parallel Multilevel Metaheuristic for

A Parallel Multilevel Metaheuristic for Graph Partitioning

✍ R. Baños; C. Gil; J. Ortega; F.G. Montoya 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 645 KB

Algorithms for partitioning a graph

✍ Taehoon Park; Chae Y. Lee 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 606 KB

K-way neural network graph partitioning

K-way neural network graph partitioning with separator vertices

✍ C. C. Pain; C. R. E. de Oliveira; A. J. H. Goddard; A. P. Umpleby 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 480 KB

An exact algorithm for graph partitionin

An exact algorithm for graph partitioning

✍ William W. Hager, Dzung T. Phan, Hongchao Zhang 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 358 KB