Sorting by Transpositions Is Difficult (Q3012840)
From MaRDI portal
scientific article; zbMATH DE number 6122016
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sorting by Transpositions Is Difficult |
scientific article; zbMATH DE number 6122016 |
Statements
Sorting by Transpositions Is Difficult (English)
0 references
6 July 2011
0 references
4 January 2013
0 references
theoretical aspects of computational biology
0 references
comparative genomics
0 references
transposition distance
0 references
evolutionary distance
0 references
computational complexity
0 references
sorting by transpositions problem
0 references
NP-hard
0 references
sorting permutations
0 references
0 references
