Sorting Signed Permutations by Reversals in Nearly-Linear Time.

Bartlomiej Dudek Pawel Gawrychowski Tatiana Starikovskaya

Published in: CoRR (2023)

Keyphrases

worst case
sorting algorithms
databases
artificial intelligence
upper bound
real world
information retrieval
image processing
decision trees
three dimensional
digital libraries