A Counting Approach to Lower Bounds for Selection Problems
Journal of the ACM (JACM)
A Unified Lower Bound for Selection and Set Partitioning Problems
Journal of the ACM (JACM)
Expected time bounds for selection
Communications of the ACM
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
The complexity of selection problems (algorithms, lower bound, decision trees, adversary)
The complexity of selection problems (algorithms, lower bound, decision trees, adversary)
Journal of the ACM (JACM)
The information theory bound is tight for selection in a heap
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Finding the ith largest of n for small i,n
ACM SIGACT News
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Comparison-based time-space lower bounds for selection
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Comparison-based time-space lower bounds for selection
ACM Transactions on Algorithms (TALG)
Finding the minimum number of elements with sum above a threshold
Information Sciences: an International Journal
Hi-index | 0.01 |