×

zbMATH — the first resource for mathematics

Im, Sungjin

Compute Distance To:
Author ID: im.sungjin Recent zbMATH articles by "Im, Sungjin"
Published as: Im, Sungjin; Im, S.
Documents Indexed: 55 Publications since 1984

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 98 times in 61 Documents Cited by Year
Secretary problems: laminar matroid and interval scheduling. Zbl 1377.90075
Im, Sungjin; Wang, Yajun
15
2011
Coordination mechanisms from (almost) all scheduling policies. Zbl 1364.68103
Bhattacharya, Sayan; Im, Sungjin; Kulkarni, Janardhan; Munagala, Kamesh
7
2014
An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines. Zbl 1377.90027
Im, Sungjin; Moseley, Benjamin
7
2011
Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. Zbl 1377.90026
Edmonds, Jeff; Im, Sungjin; Moseley, Benjamin
6
2011
Scheduling heterogeneous processors isn’t as easy as you think. Zbl 1421.68248
Gupta, Anupam; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Pruhs, Kirk
6
2012
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. Zbl 1315.90016
Im, Sungjin; Kulkarni, Janardhan; Munagala, Kamesh
4
2014
Online scheduling with general cost functions. Zbl 1311.68195
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
4
2014
Small strain deformations of elastic beams and rods including large deflections. Zbl 0589.73039
Shield, R. T.; Im, S.
3
1986
Multiple-scale meshfree adaptivity for the simulation of adiabatic shear band formation. Zbl 0969.74077
Jun, S.; Im, S.
3
2000
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2014
Stochastic scheduling of heavy-tailed jobs. Zbl 1356.90057
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
3
2015
Unstart phenomena induced by mass addition and heat release in a model scramjet. Zbl 1422.76123
Im, S.; Baccarella, D.; Mcgann, B.; Liu, Q.; Wermer, L.; Do, H.
3
2016
Online scheduling to minimize maximum response time and maximum delay factor. Zbl 1260.68470
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
3
2012
Envy-free pricing with general supply constraints for unit demand consumers. Zbl 1281.91111
Im, Sungjin; Lu, Pin-Yan; Wang, Ya-Jun
2
2012
On the randomized competitive ratio of reordering buffer management with non-uniform costs. Zbl 1422.68269
Avigdor-Elgrabli, Noa; Im, Sungjin; Moseley, Benjamin; Rabani, Yuval
2
2015
Minimum latency submodular cover. Zbl 1446.90136
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
2
2016
Energy efficient scheduling of parallelizable jobs. Zbl 1423.90090
Fox, Kyle; Im, Sungjin; Moseley, Benjamin
2
2013
Fair scheduling via iterative quasi-uniform sampling. Zbl 1414.90153
Im, Sungjin; Moseley, Benjamin
2
2017
Tight bounds for online vector scheduling. Zbl 1419.68218
Im, Sungjin; Kell, Nathaniel; Kulkarni, Janardhan; Panigrahi, Debmalya
2
2019
Longest wait first for broadcast scheduling (extended abstract). Zbl 1284.68678
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
2
2010
A dynamic programming framework for non-preemptive scheduling problems on multiple machines. Zbl 1371.90056
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric
2
2015
Online non-clairvoyant scheduling to simultaneously minimize all convex functions. Zbl 1407.68562
Fox, Kyle; Im, Sungjin; Kulkarni, Janardhan; Moseley, Benjamin
2
2013
Online scheduling with general cost functions. Zbl 1423.68610
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
2
2012
Preemptive and non-preemptive generalized min sum set cover. Zbl 1358.68321
Im, Sungjin; Sviridenko, Maxim; van der Zwaan, Ruben
1
2014
An online scalable algorithm for average flow time in broadcast scheduling. Zbl 1295.68221
Im, Sungjin; Moseley, Benjamin
1
2012
Enriched finite element analysis for a delamination crack in a laminated composite strip. Zbl 0841.73063
Jeon, I.; Kim, Y.; Im, S.
1
1995
Elastic deformations of strips and circular plates under uniform pressure. Zbl 0607.73040
Im, S.; Shield, R. T.
1
1986
New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406
Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa
1
2011
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford
1
2017
Energy efficient scheduling of parallelizable jobs. Zbl 1403.90324
Fox, Kyle; Im, Sungjin; Moseley, Benjamin
1
2018
Speed scaling for stretch plus energy. Zbl 1245.90029
Cole, Daniel; Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
1
2012
New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding. Zbl 1372.68047
Im, Sungjin; Sviridenko, Maxim
1
2015
Minimum latency submodular cover. Zbl 1272.90071
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
1
2012
Minimizing maximum response time and delay factor in broadcast scheduling. Zbl 1256.68018
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
1
2009
Tight bounds for online vector scheduling. Zbl 1419.68218
Im, Sungjin; Kell, Nathaniel; Kulkarni, Janardhan; Panigrahi, Debmalya
2
2019
Energy efficient scheduling of parallelizable jobs. Zbl 1403.90324
Fox, Kyle; Im, Sungjin; Moseley, Benjamin
1
2018
Fair scheduling via iterative quasi-uniform sampling. Zbl 1414.90153
Im, Sungjin; Moseley, Benjamin
2
2017
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford
1
2017
Unstart phenomena induced by mass addition and heat release in a model scramjet. Zbl 1422.76123
Im, S.; Baccarella, D.; Mcgann, B.; Liu, Q.; Wermer, L.; Do, H.
3
2016
Minimum latency submodular cover. Zbl 1446.90136
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
2
2016
Stochastic scheduling of heavy-tailed jobs. Zbl 1356.90057
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
3
2015
On the randomized competitive ratio of reordering buffer management with non-uniform costs. Zbl 1422.68269
Avigdor-Elgrabli, Noa; Im, Sungjin; Moseley, Benjamin; Rabani, Yuval
2
2015
A dynamic programming framework for non-preemptive scheduling problems on multiple machines. Zbl 1371.90056
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric
2
2015
New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding. Zbl 1372.68047
Im, Sungjin; Sviridenko, Maxim
1
2015
Coordination mechanisms from (almost) all scheduling policies. Zbl 1364.68103
Bhattacharya, Sayan; Im, Sungjin; Kulkarni, Janardhan; Munagala, Kamesh
7
2014
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. Zbl 1315.90016
Im, Sungjin; Kulkarni, Janardhan; Munagala, Kamesh
4
2014
Online scheduling with general cost functions. Zbl 1311.68195
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
4
2014
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2014
Preemptive and non-preemptive generalized min sum set cover. Zbl 1358.68321
Im, Sungjin; Sviridenko, Maxim; van der Zwaan, Ruben
1
2014
Energy efficient scheduling of parallelizable jobs. Zbl 1423.90090
Fox, Kyle; Im, Sungjin; Moseley, Benjamin
2
2013
Online non-clairvoyant scheduling to simultaneously minimize all convex functions. Zbl 1407.68562
Fox, Kyle; Im, Sungjin; Kulkarni, Janardhan; Moseley, Benjamin
2
2013
Scheduling heterogeneous processors isn’t as easy as you think. Zbl 1421.68248
Gupta, Anupam; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Pruhs, Kirk
6
2012
Online scheduling to minimize maximum response time and maximum delay factor. Zbl 1260.68470
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
3
2012
Envy-free pricing with general supply constraints for unit demand consumers. Zbl 1281.91111
Im, Sungjin; Lu, Pin-Yan; Wang, Ya-Jun
2
2012
Online scheduling with general cost functions. Zbl 1423.68610
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
2
2012
An online scalable algorithm for average flow time in broadcast scheduling. Zbl 1295.68221
Im, Sungjin; Moseley, Benjamin
1
2012
Speed scaling for stretch plus energy. Zbl 1245.90029
Cole, Daniel; Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk
1
2012
Minimum latency submodular cover. Zbl 1272.90071
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
1
2012
Secretary problems: laminar matroid and interval scheduling. Zbl 1377.90075
Im, Sungjin; Wang, Yajun
15
2011
An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines. Zbl 1377.90027
Im, Sungjin; Moseley, Benjamin
7
2011
Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. Zbl 1377.90026
Edmonds, Jeff; Im, Sungjin; Moseley, Benjamin
6
2011
New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406
Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa
1
2011
Longest wait first for broadcast scheduling (extended abstract). Zbl 1284.68678
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
2
2010
Minimizing maximum response time and delay factor in broadcast scheduling. Zbl 1256.68018
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
1
2009
Multiple-scale meshfree adaptivity for the simulation of adiabatic shear band formation. Zbl 0969.74077
Jun, S.; Im, S.
3
2000
Enriched finite element analysis for a delamination crack in a laminated composite strip. Zbl 0841.73063
Jeon, I.; Kim, Y.; Im, S.
1
1995
Small strain deformations of elastic beams and rods including large deflections. Zbl 0589.73039
Shield, R. T.; Im, S.
3
1986
Elastic deformations of strips and circular plates under uniform pressure. Zbl 0607.73040
Im, S.; Shield, R. T.
1
1986
all top 5

Cited by 125 Authors

10 Moseley, Benjamin
8 Im, Sungjin
5 Kumar, Amit
4 Garg, Naveen Kumar
4 Lucarelli, Giorgio
4 Nagarajan, Viswanath
3 Feldman, Moran
3 Pruhs, Kirk R.
2 Angelopoulos, Spyros
2 Anshelevich, Elliot
2 Caragiannis, Ioannis
2 Chen, Ning
2 Christodoulou, George C.
2 Fanelli, Angelo
2 Fife, Tara
2 Fox, Kyle
2 Gupta, Anupam
2 Hoefer, Martin
2 Kar, Koushik
2 Krishnaswamy, Ravishankar
2 Künnemann, Marvin
2 Lin, Chengyu
2 Megow, Nicole
2 Miao, Peihan
2 Oxley, James G.
2 Sekar, Shreyas
2 Sgouritsa, Alkmini
2 Srivastav, Abhinav
2 Trystram, Denis R.
2 Uetz, Marc
2 Veselý, Pavel
2 Zenklusen, Rico
1 Andrews, Matthew T.
1 Angel, Eric
1 Antonakopoulos, Spyridon
1 Antoniadis, Antonios Foivos
1 Azar, Yossi
1 Bampis, Evripidis
1 Batra, Jatin
1 Bell, Paul C.
1 Bender, Marco
1 Bienkowski, Marcin
1 Böhm, Martin
1 Bringmann, Karl
1 Chakraborty, Sourav
1 Choudhury, Anamitra Roy
1 Christensen, Henrik I.
1 Cohen, Sarel
1 Cormode, Graham
1 Das, Syamantak
1 Dutot, Pierre Francois
1 Eberle, Franziska
1 Ebrahimi, Roozbeh
1 Eden, Alon
1 Ene, Alina
1 Fan, Rui
1 Feldman, Michal
1 Fiat, Amos
1 Fischer, Felix
1 Friedrich, Tobias
1 Gkatzelis, Vasilis
1 Gourvès, Laurent
1 Gupta, Varun
1 He, Yuxiong
1 Hellerstein, Lisa
1 Hoeksma, Ruben
1 Huynh, Tony
1 Jeż, Łukasz
1 Kambadur, Prabhanjan
1 Khan, Arindam
1 Kletenik, Devorah
1 Kollias, Konstantinos
1 Kononov, Aleksandr
1 Kononov, Alexander V.
1 Korman, Amos
1 Kovalenko, Yulia Viktorovna
1 Kulkarni, Janardhan
1 Lachish, Oded
1 Laskoś-Grabowski, Paweł
1 Leonardi, Stefano
1 Letsios, Dimitrios
1 Ma, Tengyu
1 Marcinkowski, Jan
1 Matuschke, Jannik
1 McCauley, Samuel
1 Monnot, Jérôme
1 Naor, Joseph Seffi
1 Navidi, Fatemeh
1 Nguyen Kim, Thang
1 Nguyen, Kim Thang
1 Oh, Hoon
1 Oveis Gharan, Shayan
1 Parthasarathy, Srinivasan
1 Pokutta, Sebastian
1 Rodeh, Yoav
1 Roughgarden, Tim
1 Saket, Rishi
1 Saule, Erik
1 Schewior, Kevin
1 Schwartz, Roy
...and 25 more Authors

Citations by Year