Pages that link to "Item:Q764373"
From MaRDI portal
The following pages link to Bounding prefix transposition distance for strings and permutations (Q764373):
Displaying 6 items.
- Sorting by prefix reversals and prefix transpositions (Q479021) (← links)
- Hamiltonian cycles in unitary prefix transposition rearrangement graphs (Q491601) (← links)
- Tighter upper bound for sorting permutations with prefix transpositions (Q497672) (← links)
- Sorting permutations and binary strings by length-weighted rearrangements (Q683752) (← links)
- Bounding prefix transposition distance for strings and permutations (Q764373) (← links)
- Sorting permutations with transpositions in \(O(n^3)\) amortized time (Q1731847) (← links)
