Sign in

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

Amir M. Ben-AmramZvi 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