A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph

We present a randomized parallel algorithm with polylogarithmic expected running time for finding a maximal independent set in a linear hypergraph.

Bibliographische Detailangaben

Veröffentlicht in:	Journal of algorithms Jg. 25; H. 2; S. 311 - 320
Hauptverfasser:	Łuczak, Tomasz, Szymańska, Edyta
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	San Diego, CA Elsevier Inc 01.11.1997 Elsevier
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Information retrieval. Graph Theoretical computing Hypergraph Independent set Maximal graph Polynomial algorithm Randomized algorithm Parallel algorithms
ISSN:	0196-6774, 1090-2678
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!