On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals

• 1 January 1999
• journal article
• Published by Springer Nature in Journal of Combinatorial Optimization
• Vol. 3  (2/3) , 149-182
• https://doi.org/10.1023/a:1009838309166

Abstract

Keywords

• PERMUTATION
• CYCLE LOWER BOUND
• ALTERNATING CYCLE LOWER
• RELAXATION
• SIGNED
• INSTANCE
• TIGHT
• 1/N5