@inbook{0ed2496c74a84e6a8549e003084cd86a,

title = "Covering graphs using trees and stars",

abstract = "A tree cover of a graph G is defined as a collection of trees such that their union includes all the vertices of G. The cost of a tree cover is the weight of the maximum weight tree in the tree cover. Given a positive integer k, the k-tree cover problem is to compute a minimum cost tree cover which has no more than k trees. Star covers are defined analogously. Additionally, we may also be provided with a set of k vertices which are to serve as roots of the trees or stars. In this paper, we provide constant factor approximation algorithms for finding tree and star covers of graphs, in the rooted and un-rooted versions.",

author = "G. Even and N. Garg and J. K{\"o}nemann and R. Ravi and A. Sinha",

year = "2003",

doi = "10.1007/978-3-540-45198-3_3",

language = "אנגלית",

isbn = "3540407707",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "24--35",

editor = "Sanjeev Asora and Amit Sahai and Klaus Jansen and Rolim, {Jose D.P.}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}