Sign in
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks.
Sayaka Kamei
Hirotsugu Kakugawa
Stéphane Devismes
Sébastien Tixeuil
Published in:
J. Comb. Optim. (2013)
Keyphrases
</>
social networks
spanning tree
network structure
interval data
case study
error bounds
approximation algorithms
cellular networks
genetic algorithm
optimal solution
data structure
user defined
closed form
computer networks
power law
absolute error