René Sitters

René A. Sitters

	2009
25		Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters: On Profit-Maximizing Pricing for the Highway and Tollbooth Problems. SAGT 2009: 275-286
24		Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters: On the approximability of the maximum feasible subsystem problem with 0/1-coefficients. SODA 2009: 1210-1219
23		Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters: Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods. Int. J. Comput. Geometry Appl. 19(2): 173-193 (2009)
22		Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz: Optimal pricing of capacitated networks. Networks 53(1): 79-87 (2009)
	2008
21		René A. Sitters: Approximability of Average Completion Time Scheduling on Unrelated Machines. ESA 2008: 768-779
20		René A. Sitters: Minimizing Average Flow Time on Unrelated Machines. WAOA 2008: 67-77
19		René A. Sitters: Generalized Two-Server Problem. Encyclopedia of Algorithms 2008
	2007
18		Khaled M. Elbassioni, René Sitters, Yan Zhang: A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs. ESA 2007: 451-462
	2006
17		Yair Bartal, Stefano Leonardi, Gil Shallom, René Sitters: On the Value of Preemption in Scheduling. APPROX-RANDOM 2006: 39-48
16		Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters: On Approximating the TSP with Intersecting Neighborhoods. ISAAC 2006: 213-222
15		Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle: On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems. WAOA 2006: 69-82
14		Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz: How to Sell a Graph: Guidelines for Graph Retailers. WG 2006: 125-136
13		Corinne Feremans, Alexander Grigoriev, René Sitters: The geometric generalized minimum spanning tree problem with grid clustering. 4OR 4(4): 319-329 (2006)
12		René A. Sitters, Leen Stougie: The generalized two-server problem. J. ACM 53(3): 437-458 (2006)
	2005
11		Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters: Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays. ESA 2005: 580-591
10		Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters: Approximation Algorithms for Euclidean Group TSP. ICALP 2005: 1115-1126
9		René Sitters: Complexity of preemptive minsum scheduling on unrelated parallel machines. J. Algorithms 57(1): 37-48 (2005)
	2004
8		Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie: On-Line Dial-a-Ride Problems Under a Restricted Information Model. Algorithmica 40(4): 319-329 (2004)
7		Willem de Paepe, Jan Karel Lenstra, Jiri Sgall, René A. Sitters, Leen Stougie: Computer-Aided Complexity Classification of Dial-a-Ride Problems. INFORMS Journal on Computing 16(2): 120-132 (2004)
	2003
6		René Sitters, Leen Stougie, Willem de Paepe: A Competitive Algorithm for the General 2-Server Problem. ICALP 2003: 624-636
5		Xiwen Lu, René Sitters, Leen Stougie: A class of on-line scheduling algorithms to minimize total completion time. Oper. Res. Lett. 31(3): 232-236 (2003)
	2002
4		Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie: On-Line Dial-a-Ride Problems under a Restricted Information Model. ESA 2002: 674-685
3		René Sitters: The Minimum Latency Problem Is NP-Hard for Weighted Trees. IPCO 2002: 230-239
	2001
2		René Sitters: Two NP-Hardness Results for Preemptive Minsum Scheduling of Unrelated Parallel Machines. IPCO 2001: 396-405
	1999
1		René Sitters: A Short Proof of a Conjecture on the Tr-choice Number of Even Cycles. Discrete Applied Mathematics 92(2-3): 243-246 (1999)

Coauthor Index

1	Yair Bartal	[17]
2	Hans L. Bodlaender	[15]
3	Khaled M. Elbassioni	[10] [16] [18] [23] [24] [25]
4	Corinne Feremans	[13] [15]
5	Aleksei V. Fishkin	[10] [11] [16] [23]
6	Alexander Grigoriev	[13] [14] [15] [22]
7	Klaus Jansen	[11]
8	Jan Karel Lenstra	[7]
9	Stefano Leonardi	[17]
10	Maarten Lipmann	[4] [8]
11	Joyce van Loon	[14] [22]
12	Xiwen Lu	[4] [5] [8]
13	Nabil H. Mustafa	[10]
14	Willem de Paepe	[4] [6] [7] [8]
15	Eelko Penninkx	[15]
16	Rajiv Raman	[24] [25]
17	Saurabh Ray	[24] [25]
18	Sergey V. Sevastianov	[11]
19	Jiri Sgall	[7]
20	Gil Shallom	[17]
21	Leen Stougie	[4] [5] [6] [7] [8] [12]
22	Marc Uetz	[14] [22]
23	Thomas Wolle	[15]
24	Yan Zhang	[18]