Viser treff 1-1 av 1

• #### Width Notions for Ordering-Related Problems ﻿

(Journal article; Peer reviewed, 2020)
We are studying a weighted version of a linear extension problem, given some finite partial order ρ, called Completion of an Ordering. While this problem is NP-complete, we show that it lies in FPT when parameterized by ...