Patchrawat Uthaisombut

16 papers A* 4A 1B 2Journal 7Unranked 2

Year	Rank	Type	Title / 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