๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the sixth annual ACM symposium - Cape May, New Jersey, United States (1994.06.27-1994.06.29)] Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures - SPAA '94 - A comparison of parallel algorithms for connected components

โœ Scribed by Greiner, John


Book ID
124160057
Publisher
ACM Press
Year
1994
Weight
860 KB
Category
Article
ISBN-13
9780897916714

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


[ACM Press the sixteenth annual ACM symp
โœ Andreev, Konstantin; Rรคcke, Harald ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› ACM Press ๐ŸŒ English โš– 127 KB

Sponsored By Acm Sigact, Acm Sigarch, And Organized In Cooperation With The European Association For Theoretical Computer Science & Intel Corporation. Includes Bibliographical References And Author Index. Also Issued Online With Additional Title: Proceedings Of The Sixteenth Annual Acm Symposium On

[ACM Press the sixteenth annual ACM symp
โœ Andreev, Konstantin; Rรคcke, Harald ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› ACM Press ๐ŸŒ English โš– 127 KB

In this paper we consider the problem of (k, ฮฝ)-balanced graph partitioning -dividing the vertices of a graph into k almost equal size components (each of size less than ฮฝ โ€ข n k ) so that the capacity of edges between different components is minimized. This problem is a natural generalization of sev