MathDB2 problems
- 0 votes0 replies0 views
Extension of the strip-cutting result to partially signed circular permutations
Hannenhalli–Pevzner extension conjecture. The result of Hannenhalli and Pevzner for linear partially signed permutations extends to partially signed circular permutations in the sa…
- 0 votes0 replies0 views
Kececioglu–Sankoff strip-cutting conjecture for reversal sorting
Kececioglu–Sankoff conjecture. Every linear permutation has an optimal sorting by reversals in which no reversal cuts a strip except possibly at its first or last element.