Blar i Bergen Open Research Archive på forfatter "0000-0002-0326-1893"
-
Order-Related Problems Parameterized by Width
Arrighi, Emmanuel (Doctoral thesis, 2022-05-25)In the main body of this thesis, we study two different order theoretic problems. The first problem, called Completion of an Ordering, asks to extend a given finite partial order to a complete linear order while respecting ...