Partial order alignment by adjacencies and breakpoints
From MaRDI portal
Abstract: Linearizing two partial orders to maximize the number of adjacencies and minimize the number of breakpoints is APX-hard. This holds even if one of the two partial orders is already a linear order and the other is an interval order, or if both partial orders are weak orders.
This page was built for publication: Partial order alignment by adjacencies and breakpoints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6379574)
