672 search results - page 6 / 135 » Lower-stretch spanning trees |
SOFSEM
2010
Springer
14 years 4 months ago
2010
Springer
ORL
2010
13 years 5 months ago
2010
The Spanning Tree Protocol routes traffic on shortest path trees. If some edges fail, the traffic has to be rerouted consequently, setting up alternative trees. In this paper we d...
GECCO
2005
Springer
14 years 28 days ago
2005
Springer
Among the many codings of spanning trees for evolutionary search are those based on bijections between Pr¨ufer strings—strings of n−2 vertex labels—and spanning trees on th...
SAC
2000
ACM
13 years 12 months ago
2000
ACM
The coding by which chromosomes represent candidate solutions is a fundamental design choice in a genetic algorithm. This paper describes a novel coding of spanning trees in a gen...