Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50.

David G. Kirkpatrick

Published in: Space-Efficient Data Structures, Streams, and Algorithms (2013)

Keyphrases

long standing
open problems
machine learning
worst case
selection criteria
social networks
case study
computational complexity
relational databases
computational cost
memory requirements
selection criterion
selection mechanism