Parallel algorithms for the degree-constrained minimum spanning tree problem using nearest-neighbor chains and the heap-traversal technique

The degree-constrained minimum spanning tree (d-MST) problem attempts to find a minimum spanning tree with an added constraint that no nodes in the tree have a degree larger than a specified integer d. It is known that computing the d-MST is NP-hard for every d in the range 2 /spl les/ d /spl les/ (...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings. International Conference on Parallel Processing Workshop s. 398 - 404
Hlavní autori:	Li-Jen Mao, Sheau-Dong Lang
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 2002
Predmet:	Computer science Heuristic algorithms Information management Iterative algorithms Lagrangian functions Nearest neighbor searches Neural networks Parallel algorithms Traveling salesman problems Tree graphs
ISBN:	9780769516806, 0769516807
ISSN:	1530-2016
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!