Partial order alignment by adjacencies and breakpoints

10/06/2021

∙

by   Rain Jiang, et al.

∙

0

∙

share

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.