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á bibliografie

Vydáno v:	Proceedings. International Conference on Parallel Processing Workshop s. 398 - 404
Hlavní autoři:	Li-Jen Mao, Sheau-Dong Lang
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 2002
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!