The non-uniform Bounded Degree Minimum Diameter Spanning Tree problem with an application in P2P networking

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...

Saved in:

書目詳細資料
Main Authors:	Chawachat,J., Fakcharoenphol,J., Jindaluang,W.
格式:	Article
出版:	Elsevier 2015
主題:	Computer Science Applications Information Systems Signal Processing Theoretical Computer Science
在線閱讀:	http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84865840326&origin=inward http://cmuir.cmu.ac.th/handle/6653943832/38638
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

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, et al.
出版: (2020)

NC algorithms for minimum sum of diameters clustering
由: Nopadon Juneam, et al.
出版: (2018)

On minimum spanning trees and determinants
由: Sy, Mark Benlor B.
出版: (2002)

On the parallel complexity of minimum sum of diameters clustering
由: Nopadon Juneam, et al.
出版: (2018)

PENDEKATAN ALGORITMA GENETIK BAGI PERSOALAN dc-MST (degree constrained-Minimum Spanning Tree)
由: NANIEK INDRAWATY, 080012116
出版: (2005)

Language and Automata Theory and Applications
出版: (2017)

DNA Computing
出版: (2017)

Parameter-free imputation for imbalance datasets
由: Takum,J., et al.
出版: (2015)

Minimum spanning tree pada graf monge
由: , INDRIATI, Diari, et al.
出版: (2000)

The Future of Identity in the Information Society
出版: (2017)

Spanning tree algorithms
由: Chan, Cecille Elinor S., et al.
出版: (1997)

Massively Multi-Agent Technology
出版: (2017)

A comparison of dimensionality reduction algorithms for improving efficiency of PromoRank
由: Kavilkrue,M., et al.
出版: (2015)

Belief reasoning model for mapping public participation in transport planning
由: Kronprasert,N., et al.
出版: (2015)

Dynamic web application for managing and searching antique and art object information
由: Trongratsameethong,A., et al.
出版: (2015)

An evaluation study of the automating metadata interoperability model at schema level: A case study of the Digital Thai Lanna archive
由: Techawut,C., et al.
出版: (2015)

P-SPA: Personal software project assistant
由: Diaz, David Aaron M., et al.
出版: (2006)

Polynomial-time algorithms for path movement problems on trees and unicyclic graphs
由: Varin Chouvatut, et al.
出版: (2020)

Foundations of Software Science and Computational Structures
出版: (2017)

Classification of pH Levels using a mobile phone
由: Vuong, Nhu Khue.
出版: (2009)

STOCK MARKET NETWORK ANALYSIS USING MINIMUM SPANNING TREE
由: MIHDA HAYATI (NIM: 10113067), MILLATI

Distributed classification in P2P networks
由: Ang, Hock Hee
出版: (2015)

A Computer-Based Approach in determining the minimal spanning tree and shortest paths of a graph.
由: Perez, Vida Marie C.
出版: (1997)

STUDI KOMPUTASI KONFORMASI DAN PENGARUH PELARUT TERHADAP ENERGI INTERAKSI PADA KOMPLEKS YTTRIUM-DOTA- DENGAN METODE C-PCM (Conductor-like Polarizable Continuum Model)
由: ROZAQ, ABDUL
出版: (2012)

Common fixed points of a countable family of multivalued quasi-nonexpansive mappings in uniformly convex Banach spaces
由: Bunyawat A., et al.
出版: (2015)

Uniqueness of all fundamental noncontextuality inequalities
由: Bharti, Kishor, et al.
出版: (2022)

Improved virtual keyboard design for P300-based brain-computer interface
由: Tay, Abel Ping Liang.
出版: (2009)

Insights on the Hierarchy of Letters in Scrabble Using Cosine Similarity, Minimum Spanning Tree, and Centrality Analysis
由: Tolentino, Mark Anthony C, et al.
出版: (2024)

Devolutionary genetic algorithms with application to the minimum labeling Steiner tree problem
由: Nassim Dehouche
出版: (2019)

Real-time salient object detection with a minimum spanning tree
由: TU, Wei-Chih, et al.
出版: (2016)

Solution strategies for the spanning tree detection problem
由: Ye, Min Thu.
出版: (2012)

Hybrid Systems: Computation and Control
出版: (2017)

Hypercomputation
由: Syropoulos, Apostolos
出版: (2017)

Study of the minimum spanning hyper-tree routing algorithm in wireless sensor networks
由: YANG, Ting, et al.
出版: (2007)

Real-time hierarchical supervoxel segmentation via a minimum spanning tree
由: WANG, Bo, et al.
出版: (2020)

GLOBAL STOCK MARKET ANALYSIS IN 2006-2009 WITH MINIMUM SPANNING TREE METHOD
由: PRISCILLA LAMTARIDA (NIM : 10213068), CLAUDIA

DETERMINATION OF OPEN CLUSTER MEMBERSHIP USING REDUCED MINIMUM SPANNING TREE METHOD
由: ALDIWIJAYA - NIM: 10312009 , CHANDRA

Classification of pH levels using a mobile phone
由: Tang, Tung Lieng.
出版: (2012)

Implementation and Applications of Automata
出版: (2017)