Dror Rawitz

	2012
57		Amotz Bar-Noy, Ben Baumer, Dror Rawitz: Set It and Forget It: Approximating the Set Once Strip Cover Problem CoRR abs/1204.1082: (2012)
56		Boaz Patt-Shamir, Dror Rawitz: Vector bin packing with multiple-choice. Discrete Applied Mathematics 160(10-11): 1591-1600 (2012)
55		Bin Liu, Peter Terlecky, Amotz Bar-Noy, Ramesh Govindan, Michael J. Neely, Dror Rawitz: Optimizing Information Credibility in Social Swarming Applications. IEEE Trans. Parallel Distrib. Syst. 23(6): 1147-1158 (2012)
54		Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub: Distributed approximation of cellular coverage. J. Parallel Distrib. Comput. 72(3): 402-408 (2012)
	2011
53		Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Overflow management with multipart packets. INFOCOM 2011: 2606-2614
52		Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz: Online Scheduling with Interval Conflicts. STACS 2011: 472-483
51		Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Competitive Router Scheduling with Structured Data. WAOA 2011: 219-232
50		Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz: Minimum vertex cover in rectangle graphs. Comput. Geom. 44(6-7): 356-364 (2011)
49		Danny Hermelin, Dror Rawitz: Optimization problems in multiple subtree graphs. Discrete Applied Mathematics 159(7): 588-594 (2011)
48		Dror Rawitz, Shimon Shahar: Partial multicovering and the d-consecutive ones property. Discrete Optimization 8(4): 555-567 (2011)
47		Boaz Patt-Shamir, Dror Rawitz: Video distribution under multiple constraints. Theor. Comput. Sci. 412(29): 3717-3730 (2011)
	2010
46		Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz: Bandwidth allocation in cellular networks with multiple interferences. DIALM-PODC 2010: 33-42
45		Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz: Minimum Vertex Cover in Rectangle Graphs. ESA (1) 2010: 255-266
44		Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz: Online set packing and competitive scheduling of multi-part tasks. PODC 2010: 440-449
43		Boaz Patt-Shamir, Dror Rawitz: Vector Bin Packing with Multiple-Choice. SWAT 2010: 248-259
42		Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz: Optimization problems in multiple-interval graphs. ACM Transactions on Algorithms 6(2): (2010)
41		Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz: Minimum Vertex Cover in Rectangle Graphs CoRR abs/1001.3332: (2010)
40		Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz: An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications. SIAM J. Discrete Math. 24(1): 287-300 (2010)
39		Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz: Approximation of Partial Capacitated Vertex Cover. SIAM J. Discrete Math. 24(4): 1441-1469 (2010)
	2009
38		Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz: Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications. WAOA 2009: 13-24
37		Danny Hermelin, Dror Rawitz: Optimization Problems in Multiple Subtree Graphs. WAOA 2009: 194-204
36		Rami Cohen, Dror Rawitz, Danny Raz: Time-dependent multi-scheduling of multicast. ACM Transactions on Algorithms 6(1): (2009)
35		Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz: Resource Allocation in Bounded Degree Trees. Algorithmica 54(1): 89-106 (2009)
34		Boaz Patt-Shamir, Dror Rawitz: Vector Bin Packing with Multiple-Choice CoRR abs/0910.5599: (2009)
	2008
33		Boaz Patt-Shamir, Dror Rawitz: Video Distribution Under Multiple Constraints. ICDCS 2008: 841-848
32		Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub: Distributed Approximation of Cellular Coverage. OPODIS 2008: 331-345
31		Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
30		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		Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
28		Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover problem. Inf. Comput. 206(11): 1303-1312 (2008)
27		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		Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008)
25		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		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		Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz: Approximation of Partial Capacitated Vertex Cover. ESA 2007: 335-346
22		Amos Israeli, Dror Rawitz, Oran Sharon: On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems. ESA 2007: 570-581
21		Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz: Optimization problems in multiple-interval graphs. SODA 2007: 268-277
20		Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover Problem. WAOA 2007: 170-183
19		Dror Rawitz: Admission control with advance reservations in simple networks. J. Discrete Algorithms 5(3): 491-500 (2007)
	2006
18		Guy Even, Dror Rawitz, Shimon Shahar: Approximation Algorithms for Capacitated Rectangle Stabbing. CIAC 2006: 18-29
17		Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz: Resource Allocation in Bounded Degree Trees. ESA 2006: 64-75
16		Reuven Bar-Yehuda, Dror Rawitz: A Tale of Two Methods. Essays in Memory of Shimon Even 2006: 196-217
15		Reuven Bar-Yehuda, Dror Rawitz: Using fractional primal-dual to schedule split intervals with demands. Discrete Optimization 3(4): 275-287 (2006)
	2005
14		Reuven Bar-Yehuda, Dror Rawitz: Using Fractional Primal-Dual to Schedule Split Intervals with Demands. ESA 2005: 714-725
13		Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz: Improved Approximation Algorithm for Convex Recoloring of Trees. WAOA 2005: 55-68
12		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		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		Rami Cohen, Dror Rawitz, Danny Raz: Time Dependent Multi Scheduling of Multicast. ESA 2004: 216-227
8		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		Reuven Bar-Yehuda, Dror Rawitz: Local ratio with negative weights. Oper. Res. Lett. 32(6): 540-546 (2004)
	2003
6		Ari Freund, Dror Rawitz: Combinatorial Interpretations of Dual Fitting and Primal Fitting. WAOA 2003: 137-150
	2002
5		Erez Petrank, Dror Rawitz: The hardness of cache conscious data placement. POPL 2002: 101-112
4		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		Reuven Bar-Yehuda, Dror Rawitz: On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique. RANDOM-APPROX 2001: 24-35
2		Reuven Bar-Yehuda, Dror Rawitz: Efficient Algorithms for Integer Programs with Two Variables per Constraint. Algorithmica 29(4): 595-609 (2001)
	1999
1		Reuven Bar-Yehuda, Dror Rawitz: Efficient Algorithms for Integer Programs with Two Variables per Constraint. ESA 1999: 116-126

Coauthor Index

1	Amotz Bar-Noy	[55] [57]
2	Reuven Bar-Yehuda	[1] [2] [3] [4] [7] [8] [10] [13] [14] [15] [16] [17] [23] [24] [35] [38] [39] [40] [41] [45] [46] [50]
3	Ben Baumer	[57]
4	Michael Beder	[17] [35]
5	Keren Bendel	[8]
6	Ayelet Butman	[21] [42]
7	Rami Cohen	[9] [36]
8	Yuval Cohen	[17] [35]
9	Maxime Crochemore	[25]
10	Yuval Emek	[44]
11	Guy Even	[12] [18] [30]
12	Ido Feldman	[13] [24]
13	Guy Flysher	[23] [39]
14	Ari Freund	[6] [8]
15	Ramesh Govindan	[55]
16	Magnús M. Halldórsson	[44] [52]
17	Danny Hermelin	[20] [21] [25] [28] [37] [38] [40] [41] [42] [45] [49] [50]
18	Amos Israeli	[22] [27]
19	Gad M. Landau	[25]
20	Retsef Levi	[30]
21	Moshe Lewenstein	[21] [42]
22	Bin Liu	[55]
23	Zvi Lotker	[26] [29] [31]
24	Yishay Mansour	[44] [51] [53]
25	Julián Mestre	[23] [39]
26	Michael J. Neely	[55]
27	Boaz Patt-Shamir	[26] [29] [31] [32] [33] [34] [43] [44] [47] [51] [52] [53] [54] [56]
28	Erez Petrank	[5] [11]
29	Gleb Polevoy	[46]
30	Jaikumar Radhakrishnan	[44]
31	Danny Raz	[9] [36]
32	Romeo Rizzi	[20] [28]
33	Gabriel Scalosub	[32] [54]
34	Baruch Schieber	[30]
35	Shimon Shahar (Moni Shahar)	[12] [18] [30] [48]
36	Oran Sharon	[22] [27]
37	Maxim Sviridenko	[30]
38	Peter Terlecky	[55]
39	Stéphane Vialette	[20] [25] [28]

Colors in the list of coauthors

Last update Sat May 26 02:31:23 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page