A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs

We describe parallel algorithms for computing maximal cardinality matching in a bipartite graph on distributed-memory systems. Unlike traditional algorithms that match one vertex at a time, our algorithms process many unmatched vertices simultaneously using a matrix-algebraic formulation of maximal...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Parallel computing Jg. 58; H. C; S. 117 - 130
Hauptverfasser:	Azad, Ariful, Buluç, Aydın
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States Elsevier B.V 01.10.2016 Elsevier
Schlagworte:	bipartite graph cardinality matching MATHEMATICS AND COMPUTING matrix-algebra parallel algorithm cardinality matching matrix-algebra bipartite graph parallel algorithm
ISSN:	0167-8191, 1872-7336
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!