Multi-processor scheduling to minimize flow time with ? resource augmentation
Wavelet synopses for general error metrics
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation
Deterministic wavelet thresholding for maximum-error metrics
Traveling with a Pez Dispenser (or, Routing Issues in MPLS)
Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC ’09
ACM Transactions on Database Systems
SIAM Journal on Computing
Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS ’04
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC ’04
Minos Garofalakis
Rajeev Rastogi
Sanjeev Khanna
Ashish Goel
Chandra Chekuri
Anupam Gupta
Extended wavelets for multiple measures
Serendipity
Coordination mechanisms from (almost) all scheduling policies
Metric embedding via shortest path decompositions