24

Comparison of algorithms for the degree constrained minimum spanning tree
– M Krishnamoorthy, A T Ernst, Y M Sharaiha

439

On the shortest spanning subtree of a graph and the traveling salesman problem
– J B Kruskal
 1956

46

Representing Trees in Genetic Algorithms
– Charles C. Palmer, Aaron Kershenbaum
 1994

103

A theorem on trees
– A Cayley

18

A Weighted Coding in a Genetic Algorithm for the DegreeConstrained Minimum Spanning Tree Problem
– Günther R. Raidl
 2000

7

Tree network design with genetic algorithms – An investigation in the locality of the Pruefernumber encoding
– F Rothlauf, D Goldberg
 1999

6

A genetic algorithm with feasible search space for minimal spanning trees with timedependent edge costs
– M L Gargano, W Edelson, O Koval
 1998

11

Genetic algorithm for solving bicriteria network topology design problem
– J R Kim, M Gen
 1999

534

Shortest connection networks and some generalizations
– R Prim
 1957

27

Degreeconstrained minimum spanning tree
– S C Narula, C A Ho
 1980

32

Algorithmic Combinatorics
– S Even
 1973

10

Very greedy crossover in a genetic algorithm for the traveling salesman problem
– B A Julstrom
 1995

116

Incorporating problem specific knowledge into genetic algorithms
– J J Grefenstette
 1987

4

A heuristic for a leaf constrained minimum spanning tree problem
– N Deo, P Micikevicius
 1999

6

WeightBiased EdgeCrossover in Evolutionary Algorithms for Two Graph Problems
– Bryant A. Julstrom, Günther R. Raidl

14

Designing telecommunication networks using genetic algorithms and probabilistic minimum spanning Trees
– F N Abuali, D A Schnoenefeld, R L Wainwright
 1994

24

An Efficient Evolutionary Algorithm for the DegreeConstrained Minimum Spanning Tree Problem
– Günther R. Raidl
 2000

5

Encoding graphs for genetic algorithms: An investigation using the minimum spanning tree problem
– P Piggott, F Suraweera
 1995

19

Determinant factorization: A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem
– Faris N. Abuali, Roger L. Wainwright, Dale A. Schoenefeld
 1995
