An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195218 ◽

1994 ◽

Author(s):

Naveen Garg ◽

Dorit S. Hochbaum

Keyword(s):

Approximation Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

AnO(logk)-approximation algorithm for thek minimum spanning tree problem in the plane

Algorithmica ◽

10.1007/bf02523691 ◽

1997 ◽

Vol 18 (1) ◽

pp. 111-121 ◽

Author(s):

N. Garg ◽

D. S. Hochbaum

Keyword(s):

Approximation Algorithm ◽

Spanning Tree ◽

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

Variable neighborhood search for the degree-constrained minimum spanning tree problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(01)00255-4 ◽

2002 ◽

Vol 118 (1-2) ◽

pp. 43-54 ◽

Author(s):

Celso C. Ribeiro ◽

Maurı́cio C. Souza

Keyword(s):

Spanning Tree ◽

Variable Neighborhood Search ◽

Minimum Spanning Tree ◽

Neighborhood Search ◽

Minimum Spanning Tree Problem

Download Full-text

On the inverse minimum spanning tree problem with minimum number of perturbed edges

Journal of Systems Science and Systems Engineering ◽

10.1007/s11518-006-0140-8 ◽

2003 ◽

Vol 12 (3) ◽

pp. 350-359

Author(s):

Bangyi Li ◽

Zhaohan Sheng

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Number ◽

Minimum Spanning Tree Problem

Download Full-text

A simulated annealing approach for the capacitated minimum spanning tree problem

Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300) ◽

10.1109/iccima.1999.798569 ◽

2003 ◽

Author(s):

J. Torres-Jimenez ◽

R. Pinto-Elias ◽

A. Garcia-Romero

Keyword(s):

Simulated Annealing ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text