Blar i Department of Informatics på tidsskrift "Journal of Graph Algorithms and Applications"
Viser treff 1-1 av 1
-
Order Reconfiguration under Width Constraints
(Journal article; Peer reviewed, 2023)In this work, we consider the following order reconfiguration problem: Given a graph G together with linear orders ω and ω′ of the vertices of G, can one transform ω into ω′ by a sequence of swaps of adjacent elements in ...