Partial order alignment by adjacencies and breakpoints

10/06/2021
by   Rain Jiang, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset