Parallel Minimum Spanning Tree Heuristic for the Steiner Problem in Graphs

doi 10.1109/icpads.2007.4447726

Full Text

Abstract

Available in

Date

Authors

Publisher

IEEE

Related search

Heuristic Search for the Generalized Minimum Spanning Tree Problem

INFORMS Journal on Computing
Management ScienceComputer Science ApplicationsInformation SystemsOperations ResearchSoftware
2005English

Efficient Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ElectricalSoftwareComputer GraphicsComputer-Aided DesignElectronic Engineering
2004English

Uncertain Quadratic Minimum Spanning Tree Problem

Journal of Communications
Electronic EngineeringElectrical
2014English

Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem

Scientific Programming
Computer Science ApplicationsSoftware
2016English

The Minimum Steiner Tree Problem Based on Genetic Algorithm

DEStech Transactions on Computer Science and Engineering
2018English

An Edge-Based Crossover for the Capacitated Minimum Spanning Tree Problem

2016English

The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

Local Search for the Minimum Label Spanning Tree Problem With Bounded Color Classes

Operations Research Letters
IndustrialApplied MathematicsManufacturing EngineeringManagement ScienceOperations ResearchSoftware
2003English

Greedy Heuristics and Evolutionary Algorithms for the Bounded Minimum-Label Spanning Tree Problem

2008English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy