Blar i Bergen Open Research Archive på forfatter "Dregi, Markus Sortland"
-
Computation of Treespan. A Generalization of Bandwidth to Treelike Structures
Dregi, Markus Sortland (Master thesis, 2012-06-14)Motivated by a search game, Fomin, Heggernes and Telle [Algorithmica, 2005] defined the graph parameter treespan, a generalization of the well studied parameter bandwidth. Treespan is the maximum number of appearances of ...