dblp.uni-trier.dewww.uni-trier.de

Dror Rawitz

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
24EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
23EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
2007
22EEReuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz: Approximation of Partial Capacitated Vertex Cover. ESA 2007: 335-346
21EEAmos Israeli, Dror Rawitz, Oran Sharon: On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems. ESA 2007: 570-581
20EEAyelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz: Optimization problems in multiple-interval graphs. SODA 2007: 268-277
19EEDanny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover Problem. WAOA 2007: 170-183
18EEDror Rawitz: Admission control with advance reservations in simple networks. J. Discrete Algorithms 5(3): 491-500 (2007)
2006
17EEGuy Even, Dror Rawitz, Shimon Shahar: Approximation Algorithms for Capacitated Rectangle Stabbing. CIAC 2006: 18-29
16EEReuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz: Resource Allocation in Bounded Degree Trees. ESA 2006: 64-75
15EEReuven Bar-Yehuda, Dror Rawitz: A Tale of Two Methods. Essays in Memory of Shimon Even 2006: 196-217
2005
14EEReuven Bar-Yehuda, Dror Rawitz: Using Fractional Primal-Dual to Schedule Split Intervals with Demands. ESA 2005: 714-725
13EEReuven Bar-Yehuda, Ido Feldman, Dror Rawitz: Improved Approximation Algorithm for Convex Recoloring of Trees. WAOA 2005: 55-68
12EEGuy 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)
10EEReuven 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
9EERami Cohen, Dror Rawitz, Danny Raz: Time Dependent Multi Scheduling of Multicast. ESA 2004: 216-227
8EEReuven 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)
7EEReuven Bar-Yehuda, Dror Rawitz: Local ratio with negative weights. Oper. Res. Lett. 32(6): 540-546 (2004)
2003
6EEAri Freund, Dror Rawitz: Combinatorial Interpretations of Dual Fitting and Primal Fitting. WAOA 2003: 137-150
2002
5EEErez Petrank, Dror Rawitz: The hardness of cache conscious data placement. POPL 2002: 101-112
4EEReuven Bar-Yehuda, Dror Rawitz: Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property. J. Algorithms 42(1): 20-40 (2002)
2001
3EEReuven Bar-Yehuda, Dror Rawitz: On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique. RANDOM-APPROX 2001: 24-35
2EEReuven Bar-Yehuda, Dror Rawitz: Efficient Algorithms for Integer Programs with Two Variables per Constraint. Algorithmica 29(4): 595-609 (2001)
1999
1EEReuven Bar-Yehuda, Dror Rawitz: Efficient Algorithms for Integer Programs with Two Variables per Constraint. ESA 1999: 116-126

Coauthor Index

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

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)