An efficient parallel minimum spanning tree algorithm

An efficient parallel minimum spanning tree algorithm

碩士 === 國立交通大學 === 計算機工程研究所 === 76 ===

Bibliographic Details
Main Authors:	BU, FAN-TAO, 卜繁濤
Other Authors:	ZHANG, RUI-CHUAN
Format:	Others
Language:	zh-TW
Published:	1988
Online Access:	http://ndltd.ncl.edu.tw/handle/22265849958703986035

Similar Items

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
by: Wang, Yiqiu, et al.
Published: (2022)

Evolutionary Algorithms For Constrained Minimum Spanning Tree Problems
by: Ying-Che Chien, et al.
Published: (2011)

Algorithms for the minimum spanning tree problem with resource allocation
by: Seiji Kataoka, et al.
Published: (2016-01-01)

BSP Implementation of Boruvka's Minimum Spanning Tree Algorithm
by: Chu, Ding
Published: (2015)

An Efficient Parallel Algorithm for Constructing a Spanning Tree on Trapezoid Graph
by: Cai, Xing-Yi, et al.
Published: (1996)

An Efficient Parallel Algorithm for Constructing a Spanning Tree on Trapezoid Graphs
by: Wang, You-Li, et al.

Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem
by: Carlos Contreras-Bolton, et al.
Published: (2016-01-01)

The Implementation of Kruskal’s Algorithm for Minimum Spanning Tree in a Graph
by: Paryati, et al.
Published: (2021-01-01)

MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM
by: ANDREA CYNTHIA DOS SANTOS
Published: (2006)

Efficient Routing in SDN using Minimum Bottleneck Spanning Tree
by: Yu-Siang Chen, et al.
Published: (2017)

Balancing Minimum Spanning Trees and Multiple-Source Minimum Routing Cost Spanning Trees on Metric Graphs
by: Chung-Ming Lin, et al.
Published: (2003)

The capacitated minimum spanning tree problem
by: Ruiz y Ruiz, Héctor Efraín
Published: (2013)

On the Minimum Ranking Spanning Tree Problem
by: Jui-Yuan Chang, et al.
Published: (2014)

Dependency constrained minimum spanning tree
by: Luiz Alberto do Carmo Viana
Published: (2016)

Generalized minimum spanning tree games
by: Le, P., et al.
Published: (2015)

The Stackelberg Minimum Spanning Tree Game
by: Cardinal, Jean, et al.
Published: (2019)

A Heuristic Algorithm for the Selected-Internal Minimum Spanning Tree Problem
by: 劉展碩
Published: (2011)

[en] MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM
by: ANDREA CYNTHIA DOS SANTOS
Published: (2006)

Minimum Spanning Tree Algorithm for Skin Cancer Image Object Detection
by: هند رستم محمد
Published: (2019-02-01)

Perturbation Algorithm for a Minimax Regret Minimum Spanning Tree Problem
by: Mariusz Makuchowski
Published: (2014-01-01)

Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm
by: Kandasamy Ilanthenral
Published: (2018-03-01)

Analysis of Geometric Minimum Diameter Minimum Cost Spanning Trees
by: Chien-Yuen Chung, et al.
Published: (2008)

Efficient Parallel Algorithms for Constructing Minimum Ultrametric Tree from Distance Matrices
by: Jiayi Zhou, et al.
Published: (2005)

Parallel Oblivious Array Access for Secure Multiparty Computation and Privacy-Preserving Minimum Spanning Trees
by: Laud Peeter
Published: (2015-06-01)

A Novel Sectionalizing Method for Power System Parallel Restoration Based on Minimum Spanning Tree
by: Changcheng Li, et al.
Published: (2017-07-01)

Cosmology and neutrino mass with the minimum spanning tree
by: Lahav, O., et al.
Published: (2022)

On the shortest path and minimum spanning tree problems
by: Pettie, Seth
Published: (2008)

On the Minimum Number of Spanning Trees in Cubic Multigraphs
by: Bogdanowicz Zbigniew R.
Published: (2020-02-01)

The Maximum Distance Problem and Minimum Spanning Trees
by: Enrique G. Alvarado, et al.
Published: (2021-08-01)

Self-stabilizing algorithm - Finding the most vital edge in the minimum spanning tree
by: Chi-Yuan Lo, et al.
Published: (2008)

A Note on Ultrametric Spaces, Minimum Spanning Trees and the Topological Distance Algorithm
by: Jörg Schäfer
Published: (2020-08-01)

Approximation Algorithms for the Minimum Routing Cost Spanning Tree Problem and Its Generalizations
by: Bang Ye Wu, et al.
Published: (1999)

An Anti-Noise Process Mining Algorithm Based on Minimum Spanning Tree Clustering
by: Weimin Li, et al.
Published: (2018-01-01)

An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree Problem
by: Tamer F. Abdelmaguid
Published: (2018-09-01)

Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm
by: Xuemei Sun, et al.
Published: (2015-01-01)

Parallel Regional Segmentation Method of High-Resolution Remote Sensing Image Based on Minimum Spanning Tree
by: Wenjie Lin, et al.
Published: (2020-03-01)

Broadcast Routing Algorithm Based on Minimum Cost Spanning Tree for Ad-Hoc Networks
by: Chia-Hung Yen, et al.
Published: (2008)

Solving Heterogeneous Fleet Vehicle Routing Problems by Genetic Algorithms and Minimum Spanning Trees
by: 連家慧
Published: (2009)

Distributed Algorithms for Minimum Spanning Rooted Tree on a Bridged Local Area Network
by: Mou, Nathan, et al.

Medical Image Segmentation Using Minimum Spanning Trees
by: 方冠傑
Published: (2004)

Cannot write session to /tmp/vufind_sessions/sess_8j2k8dkjt001rgn5mbhhbe49tv