Sorting in linear time?

Arne Andersson Torben Hagerup Stefan Nilsson Rajeev Raman

Published in: STOC (1995)

Keyphrases

worst case
data sets
decision making
pattern recognition
object recognition
np hard
minimum length