When can we sort in o(n log n) time?

Amir M. Ben-Amram Zvi Galil

Published in: FOCS (1993)

Keyphrases

lower bound
worst case
algorithm for attribute reduction
social networks
log log
data sets
information retrieval
data structure
evolutionary algorithm