The update complexity of selection and related problems

Manoj Gupta Yogish Sabharwal Sandeep Sen

Published in: CoRR (2011)

Keyphrases

related problems
range searching
broadly applicable
selection algorithm
stable marriage
computational cost
selection criteria
learning algorithm
social networks
knn
memory requirements