Dror Rawitz

2008
27	EE	Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
26	EE	Guy Even, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, Maxim Sviridenko: Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. ACM Transactions on Algorithms 4(3): (2008)
25	EE	Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
24	EE	Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette: Approximating the 2-interval pattern problem. Theor. Comput. Sci. 395(2-3): 283-297 (2008)
23	EE	Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz: Improved Approximation Algorithm for Convex Recoloring of Trees. Theory Comput. Syst. 43(1): 3-18 (2008)
2007
22	EE	Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz: Approximation of Partial Capacitated Vertex Cover. ESA 2007: 335-346
21	EE	Amos Israeli, Dror Rawitz, Oran Sharon: On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems. ESA 2007: 570-581
20	EE	Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz: Optimization problems in multiple-interval graphs. SODA 2007: 268-277
19	EE	Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover Problem. WAOA 2007: 170-183
18	EE	Dror Rawitz: Admission control with advance reservations in simple networks. J. Discrete Algorithms 5(3): 491-500 (2007)
2006
17	EE	Guy Even, Dror Rawitz, Shimon Shahar: Approximation Algorithms for Capacitated Rectangle Stabbing. CIAC 2006: 18-29
16	EE	Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz: Resource Allocation in Bounded Degree Trees. ESA 2006: 64-75
15	EE	Reuven Bar-Yehuda, Dror Rawitz: A Tale of Two Methods. Essays in Memory of Shimon Even 2006: 196-217
2005
14	EE	Reuven Bar-Yehuda, Dror Rawitz: Using Fractional Primal-Dual to Schedule Split Intervals with Demands. ESA 2005: 714-725
13	EE	Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz: Improved Approximation Algorithm for Convex Recoloring of Trees. WAOA 2005: 55-68
12	EE	Guy Even, Dror Rawitz, Shimon Shahar: Hitting sets when the VC-dimension is small. Inf. Process. Lett. 95(2): 358-362 (2005)
11		Erez Petrank, Dror Rawitz: The Hardness of Cache Conscious Data Placement. Nord. J. Comput. 12(3): 275-307 (2005)
10	EE	Reuven Bar-Yehuda, Dror Rawitz: On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique. SIAM J. Discrete Math. 19(3): 762-797 (2005)
2004
9	EE	Rami Cohen, Dror Rawitz, Danny Raz: Time Dependent Multi Scheduling of Multicast. ESA 2004: 216-227
8	EE	Reuven Bar-Yehuda, Keren Bendel, Ari Freund, Dror Rawitz: Local ratio: A unified framework for approxmation algrithms in memoriam: Shimon Even 1935-2004. ACM Comput. Surv. 36(4): 422-463 (2004)
7	EE	Reuven Bar-Yehuda, Dror Rawitz: Local ratio with negative weights. Oper. Res. Lett. 32(6): 540-546 (2004)
2003
6	EE	Ari Freund, Dror Rawitz: Combinatorial Interpretations of Dual Fitting and Primal Fitting. WAOA 2003: 137-150
2002
5	EE	Erez Petrank, Dror Rawitz: The hardness of cache conscious data placement. POPL 2002: 101-112
4	EE	Reuven Bar-Yehuda, Dror Rawitz: Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property. J. Algorithms 42(1): 20-40 (2002)
2001
3	EE	Reuven Bar-Yehuda, Dror Rawitz: On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique. RANDOM-APPROX 2001: 24-35
2	EE	Reuven Bar-Yehuda, Dror Rawitz: Efficient Algorithms for Integer Programs with Two Variables per Constraint. Algorithmica 29(4): 595-609 (2001)
1999
1	EE	Reuven Bar-Yehuda, Dror Rawitz: Efficient Algorithms for Integer Programs with Two Variables per Constraint. ESA 1999: 116-126

Coauthor Index

1	Reuven Bar-Yehuda	[1] [2] [3] [4] [7] [8] [10] [13] [14] [15] [16] [22] [23]
2	Michael Beder	[16]
3	Keren Bendel	[8]
4	Ayelet Butman	[20]
5	Rami Cohen	[9]
6	Yuval Cohen	[16]
7	Maxime Crochemore	[24]
8	Guy Even	[12] [17] [26]
9	Ido Feldman	[13] [23]
10	Guy Flysher	[22]
11	Ari Freund	[6] [8]
12	Danny Hermelin	[19] [20] [24]
13	Amos Israeli	[21]
14	Gad M. Landau	[24]
15	Retsef Levi	[26]
16	Moshe Lewenstein	[20]
17	Zvi Lotker	[25] [27]
18	Julián Mestre	[22]
19	Boaz Patt-Shamir	[25] [27]
20	Erez Petrank	[5] [11]
21	Danny Raz	[9]
22	Romeo Rizzi	[19]
23	Baruch Schieber	[26]
24	Shimon Shahar (Moni Shahar)	[12] [17] [26]
25	Oran Sharon	[21]
26	Maxim Sviridenko	[26]
27	Stéphane Vialette	[19] [24]

Colors in the list of coauthors