o(log4  n) time parallel maximal matching algorithm using linear number of processors

Computing maximal matching of a graph having n vertices in parallel within time using a linear number of processors on the EREW-PRAM is an open problem [Karp, R.M. and Ramachandran, V. (1990) "Parallel algorithms for shared-memory machines", In: van Leeuwen, J., ed., Handbook of Theoretica...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Parallel algorithms and applications Jg. 19; H. 1; S. 19 - 32
Hauptverfasser:	Kumar Datta, Alak, Kumar Sen†, Ranjan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Taylor & Francis GroupAbingdon, UK 01.03.2004
Schlagworte:	F.2.2 Matching Parallel graph algorithms Parallel random access machines Vertex cover
ISSN:	1063-7192
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!