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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings / IEEE International Conference on Cluster Computing S. 398 - 407
Hauptverfasser:	Azad, Ariful, Buluc, Aydin
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2015
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!