 | 2012 |
| 20 |  | Anupam Gupta,
Sungjin Im,
Ravishankar Krishnaswamy,
Benjamin Moseley,
Kirk Pruhs:
Scheduling heterogeneous processors isn't as easy as you think.
SODA 2012: 1242-1253 |
| 19 |  | Sungjin Im,
Benjamin Moseley,
Kirk Pruhs:
Online scheduling with general cost functions.
SODA 2012: 1254-1265 |
| 18 |  | Sungjin Im,
Maxim Sviridenko,
Ruben van der Zwaan:
Preemptive and Non-Preemptive Generalized Min Sum Set Cover.
STACS 2012: 465-476 |
| 17 |  | Daniel Cole,
Sungjin Im,
Benjamin Moseley,
Kirk Pruhs:
Speed scaling for stretch plus energy.
Oper. Res. Lett. 40(3): 180-184 (2012) |
| 2011 |
| 16 |  | Hyungsul Kim,
Sungjin Im,
Tarek F. Abdelzaher,
Jiawei Han,
David Sheridan,
Shobha Vasudevan:
Signature Pattern Covering via Local Greedy Algorithm and Pattern Shrink.
ICDM 2011: 330-339 |
| 15 |  | Alina Ene,
Sungjin Im,
Benjamin Moseley:
Fast clustering using MapReduce.
KDD 2011: 681-689 |
| 14 |  | Jeff Edmonds,
Sungjin Im,
Benjamin Moseley:
Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work.
SODA 2011: 109-119 |
| 13 |  | Sungjin Im,
Yajun Wang:
Secretary Problems: Laminar Matroid and Interval Scheduling.
SODA 2011: 1265-1274 |
| 12 |  | Sungjin Im,
Benjamin Moseley:
Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines.
SODA 2011: 95-108 |
| 11 |  | Alina Ene,
Sungjin Im,
Benjamin Moseley:
Fast Clustering using MapReduce
CoRR abs/1109.1579: (2011) |
| 10 |  | Sungjin Im,
Viswanath Nagarajan:
Minimum Latency Submodular Cover in Metrics
CoRR abs/1110.2207: (2011) |
| 9 |  | Sungjin Im,
Benjamin Moseley,
Kirk Pruhs:
A tutorial on amortized local competitiveness in online scheduling.
SIGACT News 42(2): 83-97 (2011) |
| 2010 |
| 8 |  | Sungjin Im,
Benjamin Moseley:
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling.
SODA 2010: 1322-1333 |
| 7 |  | Anupam Gupta,
Sungjin Im,
Ravishankar Krishnaswamy,
Benjamin Moseley,
Kirk Pruhs:
Scheduling jobs with varying parallelizability to reduce variance.
SPAA 2010: 11-20 |
| 6 |  | Chandra Chekuri,
Avigdor Gal,
Sungjin Im,
Samir Khuller,
Jian Li,
Richard Matthew McCutchen,
Benjamin Moseley,
Louiqa Raschid:
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract).
WAOA 2010: 71-82 |
| 5 |  | Sungjin Im,
Pinyan Lu,
Yajun Wang:
Envy-Free Pricing with General Supply Constraints.
WINE 2010: 483-491 |
| 2009 |
| 4 |  | Chandra Chekuri,
Sungjin Im,
Benjamin Moseley:
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling.
ESA 2009: 444-455 |
| 3 |  | Chandra Chekuri,
Sungjin Im,
Benjamin Moseley:
Longest Wait First for Broadcast Scheduling [Extended Abstract].
WAOA 2009: 62-74 |
| 2 |  | Chandra Chekuri,
Sungjin Im,
Benjamin Moseley:
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
CoRR abs/0906.2048: (2009) |
| 1 |  | Chandra Chekuri,
Sungjin Im,
Benjamin Moseley:
Longest Wait First for Broadcast Scheduling
CoRR abs/0906.2395: (2009) |