Tight Bounds for Sorting Under Partial Information.

Ivor van der Hoog Daniel Rutschmann

Published in: CoRR (2024)

Keyphrases

partial information
tight bounds
upper bound
incomplete information
data sets
lower bound
sorting algorithms
data structure
database
data mining
dynamic programming