A Hybrid Algorithm for Degree-Constrained Minimum Spanning Tree

The Journal of Korean Institute of Information Technology ◽

10.14801/kiitr.2014.12.7.155 ◽

2014 ◽

Vol 12 (7) ◽

Author(s):

Sang-Un Lee

Keyword(s):

Spanning Tree ◽

Hybrid Algorithm ◽

Minimum Spanning Tree

Download Full-text

A hybrid algorithm based on simulated annealing and tabu search for k-minimum spanning tree problems

2019 5th International Conference on Optimization and Applications (ICOA) ◽

10.1109/icoa.2019.8727709 ◽

2019 ◽

Author(s):

El houcine ADDOU ◽

Abelhafid Serghini ◽

El Bekkaye Mermri

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Spanning Tree ◽

Hybrid Algorithm ◽

Minimum Spanning Tree

Download Full-text

A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems

Expert Systems with Applications ◽

10.1016/j.eswa.2011.11.103 ◽

2012 ◽

Vol 39 (5) ◽

pp. 5681-5686 ◽

Author(s):

Hideki Katagiri ◽

Tomohiro Hayashida ◽

Ichiro Nishizaki ◽

Qingqiang Guo

Keyword(s):

Tabu Search ◽

Ant Colony Optimization ◽

Spanning Tree ◽

Hybrid Algorithm ◽

Minimum Spanning Tree ◽

Download Full-text

A hybrid algorithm of minimum spanning tree and nearest neighbor for classifying human cancers

2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE) ◽

10.1109/icacte.2010.5579426 ◽

2010 ◽

Author(s):

Chunbao Zhou ◽

Liming Wan ◽

Yanchun Liang

Keyword(s):

Spanning Tree ◽

Hybrid Algorithm ◽

Nearest Neighbor ◽

Minimum Spanning Tree ◽

Download Full-text

A Hybrid Algorithm Based on Tabu Search and Ant Colony Optimization for k-Minimum Spanning Tree Problems

Modeling Decisions for Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-642-04820-3_29 ◽

2009 ◽

pp. 315-326

Author(s):

Hideki Katagiri ◽

Tomohiro Hayashida ◽

Ichiro Nishizaki ◽

Jun Ishimatsu

Keyword(s):

Tabu Search ◽

Ant Colony Optimization ◽

Spanning Tree ◽

Hybrid Algorithm ◽

Minimum Spanning Tree ◽

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 ◽

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 ◽

Download Full-text

Aberrant Structural Network Architecture in Leber’s Hereditary Optic Neuropathy. Minimum Spanning Tree Graph Analysis Application into Diffusion 7T MRI

Neuroscience ◽

10.1016/j.neuroscience.2020.12.019 ◽

2020 ◽

Author(s):

Kamil Jonak ◽

Paweł Krukow ◽

Hanna Karakuła-Juchnowicz ◽

Mansur Rahnama-Hezavah ◽

Katarzyna E. Jonak ◽

...

Keyword(s):

Optic Neuropathy ◽

Network Architecture ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Graph Analysis ◽

Leber's Hereditary Optic Neuropathy ◽

Structural Network ◽

Analysis Application ◽

Hereditary Optic Neuropathy

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

Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree∗

International Journal of Computer Mathematics ◽

10.1080/00207160008804971 ◽

2000 ◽

Vol 75 (2) ◽

pp. 129-136

Author(s):

Hon Shen

Keyword(s):

Parallel Algorithms ◽

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text