Multi-processor scheduling to minimize flow time with ? resource augmentation
Efficient distributed locality sensitive hashing
Perfect matchings in o(nlogn) time in regular bipartite graphs
Proceedings of the 42nd ACM symposium on Theory of computing - STOC ’10
Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM ’12
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC ’04
Sanjeev Khanna
Michael Kapralov
Amit Kumar
Rajendra Shinde
Chandra Chekuri
Bahman Bahmani
Serendipity
A near-linear time ?-approximation algorithm for geometric bipartite matching
A new approach to computing maximum flows using electrical flows