Sungjin Im

From MaRDI portal
Person:1709964

Available identifiers

zbMath Open im.sungjinMaRDI QIDQ1709964

List of research outcomes





PublicationDate of PublicationType
Controlling tail risk in online ski-rental2024-11-28Paper
Online learning and bandits with queried hints2024-09-25Paper
Improved approximations for unrelated machine scheduling2024-05-14Paper
An approximation algorithm for the matrix tree multiplication problem2023-08-08Paper
Matroid coflow scheduling2022-07-21Paper
The matroid cup game2021-12-13Paper
The matroid intersection cover problem2021-04-07Paper
Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution2021-02-02Paper
Breaking \(1-1/e\) barrier for nonpreemptive throughput maximization2020-10-28Paper
Fair scheduling via iterative quasi-uniform sampling2020-08-03Paper
Minimizing maximum flow time on related machines via dynamic posted pricing2020-05-27Paper
Hallucination helps: energy efficient virtual circuit routing2020-01-21Paper
Online load balancing on related machines2019-08-22Paper
Non-clairvoyantly scheduling to minimize convex functions2019-08-20Paper
Hallucination helps: energy efficient virtual circuit routing2019-06-20Paper
New Approximations for Reordering Buffer Management2019-06-20Paper
Energy Efficient Scheduling of Parallelizable Jobs2019-05-15Paper
Online scheduling with general cost functions2019-05-10Paper
Scheduling heterogeneous processors isn't as easy as you think2019-05-10Paper
Tight bounds for online vector scheduling2019-02-08Paper
Minimizing the maximum flow time in batch scheduling2019-01-15Paper
Minimum latency submodular cover2018-11-05Paper
Competitive algorithms from competitive equilibria, non-clairvoyant scheduling under polyhedral constraints2018-08-02Paper
Fair scheduling via iterative quasi-uniform sampling2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46364402018-04-19Paper
Energy efficient scheduling of parallelizable jobs2018-04-16Paper
Competitive analysis of constrained queueing systems2017-12-19Paper
New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding2017-10-05Paper
A dynamic programming framework for non-preemptive scheduling problems on multiple machines2017-10-05Paper
An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines2017-09-29Paper
Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work2017-09-29Paper
Breaking \(1-1/e\) barrier for non-preemptive throughput maximization2017-08-31Paper
Efficient massively parallel methods for dynamic programming2017-08-17Paper
Coordination mechanisms from (almost) all scheduling policies2017-05-19Paper
https://portal.mardi4nfdi.de/entity/Q29550172017-01-24Paper
On the randomized competitive ratio of reordering buffer management with non-uniform costs2015-10-27Paper
Weighted reordering buffer improved via variants of knapsack covering inequalities2015-10-27Paper
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints2015-06-26Paper
An online scalable algorithm for average flow time in broadcast scheduling2014-09-09Paper
Preemptive and non-preemptive generalized min sum set cover2014-06-27Paper
Online scheduling with general cost functions2014-06-04Paper
An online scalable algorithm for average flow time in broadcast scheduling2014-05-22Paper
Online non-clairvoyant scheduling to simultaneously minimize all convex functions2013-10-04Paper
Minimum latency submodular cover2013-08-12Paper
Shortest-elapsed-time-first on a multiprocessor2013-04-19Paper
Online scheduling to minimize maximum response time and maximum delay factor2012-09-27Paper
Preemptive and non-preemptive generalized min sum set cover2012-08-23Paper
Speed scaling for stretch plus energy2012-08-17Paper
New models and algorithms for throughput maximization in broadcast scheduling (extended abstract)2011-02-15Paper
Longest wait first for broadcast scheduling (extended abstract)2010-05-11Paper
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling2009-10-29Paper

Research outcomes over time

This page was built for person: Sungjin Im