Patchrawat Uthaisombut

Publication Activity (10 Years)

Years Active: 1997-2008
Publications (10 Years): 0

Publications

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