Patchrawat Uthaisombut

16 papers A* 4A 1B 2Journal 7Unranked 2
YearRankTypeTitle / Venue / Authors
2008 J jnl
Generalization of EDF and LLF: Identifying All Optimal Online Algorithms for Minimizing Maximum Lateness.
Algorithmica
Patchrawat Uthaisombut
2008 J jnl
Getting the best response for your erg.
ACM Trans. Algorithms
Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger
2008 J jnl
Speed Scaling of Tasks with Precedence Constraints.
Theory Comput. Syst.
Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut
2008 B conf
The Online Transportation Problem: On the Exponential Boost of One Extra Server.
LATIN
Christine Chung, Kirk Pruhs, Patchrawat Uthaisombut
2005 J jnl
A Comparison of Multicast Pull Models.
Algorithmica
Kirk Pruhs, Patchrawat Uthaisombut
2005 B conf
Speed Scaling of Tasks with Precedence Constraints.
WAOA
Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut
2004 — conf
Getting the Best Response for Your Erg.
SWAT
Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger
2004 — conf
The Optimal Online Algorithms for Minimizing Maximum Lateness.
SWAT
Patchrawat Uthaisombut
2003 J jnl
Dynamic TCP acknowledgment in the LogP model.
J. Algorithms
Jens S. Frederiksen, Kim S. Larsen, John Noga, Patchrawat Uthaisombut
2002 A conf
A Comparison of Multicast Pull Models.
ESA
Kirk Pruhs, Patchrawat Uthaisombut
2002 A* conf
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives.
SODA
April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut
2001 J jnl
The k-Client Problem.
J. Algorithms
Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner
2000 A* conf
Applying extra-resource analysis to load balancing.
SODA
Mark Brehob, Eric Torng, Patchrawat Uthaisombut
1999 J jnl
A Tight Lower Bound for the Best-alpha Algorithm.
Inf. Process. Lett.
Eric Torng, Patchrawat Uthaisombut
1999 A* conf
Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling.
SODA
Eric Torng, Patchrawat Uthaisombut
1997 A* conf
The
SODA
Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner