Sungjin Im
TitleCited byYear
Fast clustering using MapReduce
A Ene, S Im, B Moseley
Proceedings of the 17th ACM SIGKDD international conference on Knowledge …, 2011
2002011
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
452018
A tutorial on amortized local competitiveness in online scheduling
S Im, B Moseley, K Pruhs
ACM SIGACT News 42 (2), 83-97, 2011
452011
Secretary problems: Laminar matroid and interval scheduling
S Im, Y Wang
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
442011
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
392014
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
392012
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
372011
Energy efficient scheduling of parallelizable jobs
K Fox, S Im, B Moseley
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
292013
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
292011
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
252017
Online scheduling with general cost functions
S Im, B Moseley, K Pruhs
SIAM Journal on Computing 43 (1), 126-143, 2014
252014
An online scalable algorithm for average flow time in broadcast scheduling
S Im, B Moseley
ACM Transactions on Algorithms (TALG) 8 (4), 39, 2012
252012
Minimizing maximum response time and delay factor in broadcast scheduling
C Chekuri, S Im, B Moseley
European Symposium on Algorithms, 444-455, 2009
242009
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
232012
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
202015
Scheduling jobs with varying parallelizability to reduce variance.
A Gupta, S Im, R Krishnaswamy, B Moseley, K Pruhs
SPAA, 11-20, 2010
202010
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
192014
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
192013
Longest wait first for broadcast scheduling
C Chekuri, S Im, B Moseley
International Workshop on Approximation and Online Algorithms, 62-74, 2009
172009
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
162014
The system can't perform the operation now. Try again later.
Articles 1–20