Skip to main navigation
Skip to search
Skip to main content
Illinois Experts Home
LOGIN & Help
Home
Profiles
Research units
Research & Scholarship
Datasets
Honors
Press/Media
Activities
Search by expertise, name or affiliation
Comparison-based time-space lower bounds for selection
Timothy M. Chan
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Comparison-based time-space lower bounds for selection'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Comparison-based
100%
Space Lower Bound
100%
Tight
66%
Multi-pass
66%
Expected Time
33%
Selection Problem
33%
Read-only
33%
Randomized Algorithms
33%
Communication Complexity
33%
Time-space Tradeoff
33%
Streaming Model
33%
Streaming Algorithms
33%
Program Model
33%
RAM Model
33%
Sequential Access
33%
I/O-efficient Algorithms
33%
Branching Programs
33%
Mathematics
Median
100%
Worst Case
50%
Random Order
50%
Branching Programs
50%