Scheduling to minimize flow time and other online problems
Approximation algorithms for proximity and clustering problems
Efficient parallel output size sensitive algorithms
