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á bibliografia

Vydané v:	Proceedings / IEEE International Conference on Cluster Computing s. 398 - 407
Hlavní autori:	Azad, Ariful, Buluc, Aydin
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.09.2015
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!