Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs

Minimum spanning tree (MST) is one of the most studied combinatorial problems with practical applications in VLSI layout, wireless communication, and distributed networks, recent problems in biology and medicine such as cancer detection, medical imaging, and proteomics, and national security and bio...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 66; H. 11; S. 1366 - 1378
Hauptverfasser:	Bader, David A., Cong, Guojing
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	San Diego, CA Elsevier Inc 01.11.2006 Elsevier
Schlagworte:	Applied sciences Computer science; control theory; systems Computer systems and distributed systems. User interface Connectivity Exact sciences and technology High-performance algorithm engineering Parallel graph algorithms Software High-performance algorithm engineering Connectivity Parallel graph algorithms Sparse graph Circuit design Forest(graph) Combinatorial problem Biology Combinatorial optimization Distributed computing Periodic structure Minimum spanning tree MST Multiprocessor Cancerology Fast algorithm Medical application Human Parallel algorithm Terrorism Distributed system Malignant tumor Bioterrorism Communication network Random graph Biological warfare Medical imagery Wireless network Web site Shared memory Firm Regular graph
ISSN:	0743-7315, 1096-0848
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!