Sorting Permutations by Reversals and Eulerian Cycle Decompositions (Q4255810)
From MaRDI portal
scientific article; zbMATH DE number 1308667
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sorting Permutations by Reversals and Eulerian Cycle Decompositions |
scientific article; zbMATH DE number 1308667 |
Statements
Sorting Permutations by Reversals and Eulerian Cycle Decompositions (English)
0 references
27 June 1999
0 references
sorting by reversals
0 references
breakpoint graph
0 references
Eulerian graph
0 references
cycle decomposition
0 references
complexity
0 references
