The non-uniform Bounded Degree Minimum Diameter Spanning Tree problem with an application in P2P networking
This paper considers the Bounded Degree Minimum Diameter Spanning Tree problem (BDST problem) with non-uniform degree bounds. In this problem, we are given a metric length function ℓ over a set V of n nodes and a degree bound B v for each v∈V, and want to find a spanning tree with minimum diameter s...
محفوظ في:
المؤلفون الرئيسيون: | Chawachat,J., Fakcharoenphol,J., Jindaluang,W. |
---|---|
التنسيق: | مقال |
منشور في: |
Elsevier
2015
|
الموضوعات: | |
الوصول للمادة أونلاين: | http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84865840326&origin=inward http://cmuir.cmu.ac.th/handle/6653943832/38638 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Chiang Mai University |
مواد مشابهة
-
ALGORITMA GENETIK DENGAN CROSSOVER UNIFORM
UNTUK MASALAH DC-MST
(DEGREE CONSTRAINED MINIMUM SPANNING TREE)
بواسطة: WIWIN INDRIANI, 080012216
منشور في: (2005) -
Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model
بواسطة: Daniel Anderson, وآخرون
منشور في: (2020) -
NC algorithms for minimum sum of diameters clustering
بواسطة: Nopadon Juneam, وآخرون
منشور في: (2018) -
On minimum spanning trees and determinants
بواسطة: Sy, Mark Benlor B.
منشور في: (2002) -
On the parallel complexity of minimum sum of diameters clustering
بواسطة: Nopadon Juneam, وآخرون
منشور في: (2018)