1 problem
- 0 votes0 replies0 views
Wastlund's half-\bound conjecture for sorting permutations by block transpositions
Wastlund's conjecture. If and , then every -permutation can be sorted by at most
Wastlund's half-\bound conjecture for sorting permutations by block transpositions
Wastlund's conjecture. If and , then every -permutation can be sorted by at most