2 search results - page 1 / 1 » The transposition median problem is NP-complete |
TCS
2011
12 years 11 months ago
2011
During the last years, the genomes of more and more species have been sequenced, providing data for phylogenetic reconstruction based on genome rearrangement measures, where the m...
HICSS
2008
IEEE
13 years 11 months ago
2008
IEEE
A transposition is an operation that exchanges two adjacent substrings. When it is restricted so that one of the substrings is a prefix, it is called a prefix transposition. The p...