Sign in

A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks.

Sayaka KameiHirotsugu KakugawaStéphane DevismesSébastien Tixeuil
Published in: COCOON (2010)
Keyphrases
  • social networks
  • approximation error
  • network structure
  • error bounds
  • spanning tree
  • interval data
  • closed form
  • network design
  • small world
  • case study
  • complex systems
  • network analysis
  • network model
  • relative error