A parallel algorithm for the degree-constrained minimum spanning tree problem using nearest-neighbor chains

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99) ◽

10.1109/ispan.1999.778937 ◽

2003 ◽

Author(s):

Li-Jen Mao ◽

Narsingh Deo ◽

Sheau-Dong Lang

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Nearest Neighbor ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A Distributed Parallel Algorithm for the Minimum Spanning Tree Problem

Communications in Computer and Information Science - Parallel Computational Technologies ◽

10.1007/978-3-319-67035-5_8 ◽

2017 ◽

pp. 101-113 ◽

Author(s):

Artem Mazeev ◽

Alexander Semenov ◽

Alexey Simonov

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

An O(log m) parallel algorithm for the minimum spanning tree problem

Information Processing Letters ◽

10.1016/0020-0190(93)90019-6 ◽

1993 ◽

Vol 45 (3) ◽

pp. 159-163 ◽

Author(s):

Francis Suraweera ◽

Prabir Bhattacharya

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Component-based 2-/3-dimensional nearest neighbor search based on Elias method to GPU parallel 2D/3D Euclidean Minimum Spanning Tree Problem

Applied Soft Computing ◽

10.1016/j.asoc.2020.106928 ◽

2021 ◽

Vol 100 ◽

pp. 106928

Author(s):

Wen-Bao Qiao ◽

Jean-Charles Créput

Keyword(s):

Spanning Tree ◽

Nearest Neighbor ◽

Minimum Spanning Tree ◽

Nearest Neighbor Search ◽

3 Dimensional ◽

Neighbor Search ◽

Minimum Spanning Tree Problem

Download Full-text

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

Proceedings. International Conference on Parallel Processing Workshop ◽

10.1109/icppw.2002.1039757 ◽

2003 ◽

Author(s):

Li-Jen Mao ◽

Sheau-Dong Lang

Keyword(s):

Parallel Algorithms ◽

Spanning Tree ◽

Nearest Neighbor ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Penalty Strategy in The Fitness Function of Grey Wolf Optimizer for Minimum Spanning Tree Problem

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/1077/1/012071 ◽

2021 ◽

Vol 1077 (1) ◽

pp. 012071

Author(s):

Z Zukhri ◽

I V Paputungan ◽

N S Handayani ◽

V Satriadi

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Fitness Function ◽

Grey Wolf Optimizer ◽

Grey Wolf ◽

Minimum Spanning Tree Problem ◽

Penalty Strategy

Download Full-text

Fuzzy quadratic minimum spanning tree problem

Applied Mathematics and Computation ◽

10.1016/j.amc.2004.06.051 ◽

2005 ◽

Vol 164 (3) ◽

pp. 773-788 ◽

Author(s):

Jinwu Gao ◽

Mei Lu

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Efficient distributed algorithm to solve updating minimum spanning tree problem

Systems and Computers in Japan ◽

10.1002/scj.4690230301 ◽

1992 ◽

Vol 23 (3) ◽

pp. 1-12 ◽

Author(s):

Jungho Park ◽

Ken'Ichi Hagihara ◽

Nobuki Tokura ◽

Toshimitsu Masuzawa

Keyword(s):

Distributed Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

VNS and second order heuristics for the min-degree constrained minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2009.01.013 ◽

2009 ◽

Vol 36 (11) ◽

pp. 2969-2982 ◽

Author(s):

Pedro Martins ◽

Mauricio C. de Souza

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Second Order ◽

Minimum Spanning Tree Problem

Download Full-text

On the value of a random minimum spanning tree problem

Discrete Applied Mathematics ◽

10.1016/0166-218x(85)90058-7 ◽

1985 ◽

Vol 10 (1) ◽

pp. 47-56 ◽

Author(s):

A.M. Frieze

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A two-level solution approach for solving the generalized minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2017.08.015 ◽

2018 ◽

Vol 265 (2) ◽

pp. 478-487 ◽

Author(s):

Petrică C. Pop ◽

Oliviu Matei ◽

Cosmin Sabo ◽

Adrian Petrovan

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Solution Approach ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text