Title of article
The zoo of tree spanner problems Original Research Article
Author/Authors
Christian Liebchen، نويسنده , , Gregor Wünsch، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
19
From page
569
To page
587
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
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886678
Link To Document