BORA - UiB

Bergen Open Research Archive

Browsing by Subject "Algorithms"

Bergen Open Research Archive

Browsing by Subject "Algorithms"

Sort by: Order: Results:

  • Dregi, Markus Sortland (Master thesis, The University of Bergen, 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 ...
  • Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M.C.A.; Kratsch, Dieter; Thilikos, Dimitrios M. (Peer reviewed; Journal article, Springer, 2011-01-21)
    In this note, we give a proof that several vertex ordering problems can be solved in O ∗(2 n ) time and O ∗(2 n ) space, or in O ∗(4 n ) time and polynomial space. The algorithms generalize algorithms for the Travelling ...

Search BORA

Browse

My Account