Sciweavers

CPM
2004
Springer
107views Combinatorics» more  CPM 2004»
14 years 3 months ago
Sorting by Reversals in Subquadratic Time
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
Eric Tannier, Marie-France Sagot