Distributed-Memory Algorithms for Maximal Cardinality Matching Using Matrix Algebra

We design and implement distributed-memory parallel algorithms for computing maximal cardinality matching in a bipartite graph. Relying on matrix algebra building blocks, our algorithms expose a higher degree of parallelism on distributed-memory platforms than existing graph-based algorithms. In con...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings / IEEE International Conference on Cluster Computing s. 398 - 407
Hlavní autoři:	Azad, Ariful, Buluc, Aydin
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2015
Témata:	Algorithm design and analysis Approximation algorithms Bipartite graph cardinality matching Heuristic algorithms matching Matrices matrix algebra maximal matching Partitioning algorithms Sparse matrices
ISSN:	1552-5244
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!