Title of article :
The zoo of tree spanner problems Original Research Article
Author/Authors :
Christian Liebchen، نويسنده , , Gregor Wünsch، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
Tree spanner problems have important applications in network design, e.g. in the telecommunications industry. Mathematically, there have been considered quite a number of max-stretch tree spanner problems and of average stretch tree spanner problems.
Keywords :
Tree spanner , Combinatorial optimization , Fundamental cycle bases , Complexity , Stretch factor
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics