Fast clustering using MapReduce A Ene, S Im, B Moseley Proceedings of the 17th ACM SIGKDD international conference on Knowledge …, 2011 | 200 | 2011 |
Competitive algorithms from competitive equilibria: Non-clairvoyant scheduling under polyhedral constraints S Im, J Kulkarni, K Munagala Journal of the ACM (JACM) 65 (1), 3, 2018 | 45 | 2018 |
A tutorial on amortized local competitiveness in online scheduling S Im, B Moseley, K Pruhs ACM SIGACT News 42 (2), 83-97, 2011 | 45 | 2011 |
Secretary problems: Laminar matroid and interval scheduling S Im, Y Wang Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 44 | 2011 |
Selfishmigrate: A scalable algorithm for non-clairvoyantly scheduling heterogeneous processors S Im, J Kulkarni, K Munagala, K Pruhs 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 531-540, 2014 | 39 | 2014 |
Scheduling heterogeneous processors isn't as easy as you think A Gupta, S Im, R Krishnaswamy, B Moseley, K Pruhs Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 39 | 2012 |
An Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time on Unrelated Machines S Im, B Moseley Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 37 | 2011 |
Energy efficient scheduling of parallelizable jobs K Fox, S Im, B Moseley Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 29 | 2013 |
Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work J Edmonds, S Im, B Moseley Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 29 | 2011 |
Efficient massively parallel methods for dynamic programming S Im, B Moseley, X Sun Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 25 | 2017 |
Online scheduling with general cost functions S Im, B Moseley, K Pruhs SIAM Journal on Computing 43 (1), 126-143, 2014 | 25 | 2014 |
An online scalable algorithm for average flow time in broadcast scheduling S Im, B Moseley ACM Transactions on Algorithms (TALG) 8 (4), 39, 2012 | 25 | 2012 |
Minimizing maximum response time and delay factor in broadcast scheduling C Chekuri, S Im, B Moseley European Symposium on Algorithms, 444-455, 2009 | 24 | 2009 |
Online scheduling to minimize maximum response time and maximum delay factor C Chekuri, S Im, B Moseley Theory of Computing 8 (1), 165-195, 2012 | 23 | 2012 |
Tight bounds for online vector scheduling S Im, N Kell, J Kulkarni, D Panigrahi 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 525-544, 2015 | 20 | 2015 |
Scheduling jobs with varying parallelizability to reduce variance. A Gupta, S Im, R Krishnaswamy, B Moseley, K Pruhs SPAA, 11-20, 2010 | 20 | 2010 |
Coordination mechanisms from (almost) all scheduling policies S Bhattacharya, S Im, J Kulkarni, K Munagala Proceedings of the 5th conference on Innovations in theoretical computer …, 2014 | 19 | 2014 |
Optimized scheduling of multi-IMA partitions with exclusive region for synchronized real-time multi-core systems JE Kim, MK Yoon, S Im, R Bradford, L Sha Proceedings of the Conference on Design, Automation and Test in Europe, 970-975, 2013 | 19 | 2013 |
Longest wait first for broadcast scheduling C Chekuri, S Im, B Moseley International Workshop on Approximation and Online Algorithms, 62-74, 2009 | 17 | 2009 |
A dynamic programming framework for non-preemptive scheduling problems on multiple machines S Im, S Li, B Moseley, E Torng Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014 | 16 | 2014 |