A New Efficient Parallel Algorithm for Minimum Spanning Tree

2018 30th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD) ◽

10.1109/cahpc.2018.8645917 ◽

2018 ◽

Author(s):

Jucele Franca de Alencar Vasconcellos ◽

Edson Norberto Caceres ◽

Henrique Mongelli ◽

Siang Wun Song

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

A Parallel Algorithm for Minimum Spanning Tree on GPU

2017 International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW) ◽

10.1109/sbac-padw.2017.20 ◽

2017 ◽

Cited By ~ 2

Author(s):

Jucele Franca De Alencar Vasconcellos ◽

Edson Norberto Caceres ◽

Henrique Mongelli ◽

Siang Wun Song

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree

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 ◽

Cited By ~ 1

Author(s):

Artem Mazeev ◽

Alexander Semenov ◽

Alexey Simonov

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Associative Parallel Algorithm for Dynamic Reconstruction of a Minimum Spanning Tree After Deletion of a Vertex

Lecture Notes in Computer Science - Parallel Computing Technologies ◽

10.1007/11535294_14 ◽

2005 ◽

pp. 159-173 ◽

Cited By ~ 1

Author(s):

Anna Nepomniaschaya

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Dynamic Reconstruction

Download Full-text

Associative parallel algorithm for dynamic update of a minimum spanning tree after addition of a new node to a graph

Cybernetics and Systems Analysis ◽

10.1007/s10559-006-0035-1 ◽

2006 ◽

Vol 42 (1) ◽

pp. 18-27 ◽

Cited By ~ 2

Author(s):

A. Sh. Nepomniaschaya

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Dynamic Update

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 ◽

Cited By ~ 6

Author(s):

Francis Suraweera ◽

Prabir Bhattacharya

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A parallel algorithm for the minimum spanning tree on an SIMD machine

Proceedings of the 1992 ACM annual conference on Communications - CSC '92 ◽

10.1145/131214.131274 ◽

1992 ◽

Author(s):

Francis Suraweera ◽

Prabir Bhattacharya

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

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 new algorithm of generating a minimum spanning tree of a graph based on recursion

Future Information Engineering ◽

10.2495/icie130772 ◽

2014 ◽

Author(s):

Meiqin Pan ◽

Zhijun Ding

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Pendekatan Matriks Ketetanggaan Berbobot untuk Solusi Minimum Spanning Tree (MST)

STRING (Satuan Tulisan Riset dan Inovasi Teknologi) ◽

10.30998/string.v4i3.5900 ◽

2020 ◽

Vol 4 (3) ◽

pp. 280

Author(s):

Tri Yani Akhirina ◽

Thomas Afrizal

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

A Classification Algorithm with Reject Option Based on Adaptive Minimum Spanning Tree Covering Model in High-dimensional Space

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2009.00021 ◽

2011 ◽

Vol 32 (12) ◽

pp. 2895-2900 ◽

Cited By ~ 1

Author(s):

Zheng-ping Hu ◽

Cheng-qian Xu ◽

Qian-wen Jia

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Dimensional Space ◽

Classification Algorithm ◽

High Dimensional ◽

High Dimensional Space ◽

Reject Option ◽

Covering Model

Download Full-text