\(\log\)-lists and their applications to sorting by transpositions, reversals and block-interchanges (Q729890)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(\log\)-lists and their applications to sorting by transpositions, reversals and block-interchanges |
scientific article |
Statements
\(\log\)-lists and their applications to sorting by transpositions, reversals and block-interchanges (English)
0 references
22 December 2016
0 references
dynamic list ranking
0 references
permutation sorting
0 references
link-cut tree
0 references
double-linked list
0 references
