Dror Rawitz

2008
33	EE	Boaz Patt-Shamir, Dror Rawitz: Video Distribution Under Multiple Constraints. ICDCS 2008: 841-848
32	EE	Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub: Distributed Approximation of Cellular Coverage. OPODIS 2008: 331-345
31	EE	Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
30	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)
29	EE	Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
28	EE	Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover problem. Inf. Comput. 206(11): 1303-1312 (2008)
27	EE	Amos Israeli, Dror Rawitz, Oran Sharon: On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems. Inf. Comput. 206(11): 1334-1345 (2008)
26	EE	Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008)
25	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)
24	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
23	EE	Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz: Approximation of Partial Capacitated Vertex Cover. ESA 2007: 335-346
22	EE	Amos Israeli, Dror Rawitz, Oran Sharon: On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems. ESA 2007: 570-581
21	EE	Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz: Optimization problems in multiple-interval graphs. SODA 2007: 268-277
20	EE	Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover Problem. WAOA 2007: 170-183
19	EE	Dror Rawitz: Admission control with advance reservations in simple networks. J. Discrete Algorithms 5(3): 491-500 (2007)
2006
18	EE	Guy Even, Dror Rawitz, Shimon Shahar: Approximation Algorithms for Capacitated Rectangle Stabbing. CIAC 2006: 18-29
17	EE	Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz: Resource Allocation in Bounded Degree Trees. ESA 2006: 64-75
16	EE	Reuven Bar-Yehuda, Dror Rawitz: A Tale of Two Methods. Essays in Memory of Shimon Even 2006: 196-217
15	EE	Reuven Bar-Yehuda, Dror Rawitz: Using fractional primal-dual to schedule split intervals with demands. Discrete Optimization 3(4): 275-287 (2006)
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] [17] [23] [24]
2	Michael Beder	[17]
3	Keren Bendel	[8]
4	Ayelet Butman	[21]
5	Rami Cohen	[9]
6	Yuval Cohen	[17]
7	Maxime Crochemore	[25]
8	Guy Even	[12] [18] [30]
9	Ido Feldman	[13] [24]
10	Guy Flysher	[23]
11	Ari Freund	[6] [8]
12	Danny Hermelin	[20] [21] [25] [28]
13	Amos Israeli	[22] [27]
14	Gad M. Landau	[25]
15	Retsef Levi	[30]
16	Moshe Lewenstein	[21]
17	Zvi Lotker	[26] [29] [31]
18	Julián Mestre	[23]
19	Boaz Patt-Shamir	[26] [29] [31] [32] [33]
20	Erez Petrank	[5] [11]
21	Danny Raz	[9]
22	Romeo Rizzi	[20] [28]
23	Gabriel Scalosub	[32]
24	Baruch Schieber	[30]
25	Shimon Shahar (Moni Shahar)	[12] [18] [30]
26	Oran Sharon	[22] [27]
27	Maxim Sviridenko	[30]
28	Stéphane Vialette	[20] [25] [28]

Colors in the list of coauthors