Follow
Dror Rawitz
Title
Cited by
Cited by
Year
The hardness of cache conscious data placement
E Petrank, D Rawitz
29th POPL 37 (1), 101-112, 2002
1532002
Local ratio: A unified framework for approximation algorithms. in memoriam: Shimon even 1935-2004
R Bar-Yehuda, K Bendel, A Freund, D Rawitz
ACM Computing Surveys (CSUR) 36 (4), 422-463, 2004
1362004
Hitting sets when the VC-dimension is small
G Even, D Rawitz, SM Shahar
Information Processing Letters 95 (2), 358-362, 2005
1352005
Rent, lease, or buy: Randomized algorithms for multislope ski rental
Z Lotker, B Patt-Shamir, D Rawitz
SIAM Journal on Discrete Mathematics 26 (2), 718-736, 2012
90*2012
Optimization problems in multiple-interval graphs
A Butman, D Hermelin, M Lewenstein, D Rawitz
ACM Transactions on Algorithms (TALG) 6 (2), 1-18, 2010
792010
On the equivalence between the primal-dual schema and the local ratio technique
R Bar-Yehuda, D Rawitz
SIAM Journal on Discrete Mathematics 19 (3), 762-797, 2005
78*2005
Vector bin packing with multiple-choice
B Patt-Shamir, D Rawitz
Discrete Applied Mathematics, 2012
482012
Ski rental with two general options
Z Lotker, B Patt-Shamir, D Rawitz
Information processing letters 108 (6), 365-368, 2008
472008
Efficient algorithms for integer programs with two variables per constraint 1
R Bar-Yehuda, D Rawitz
Algorithmica 29 (4), 595-609, 2001
472001
Optimizing information credibility in social swarming applications
B Liu, P Terlecky, A Bar-Noy, R Govindan, MJ Neely, D Rawitz
IEEE transactions on parallel and distributed systems 23 (6), 1147-1158, 2011
442011
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
G Even, R Levi, D Rawitz, B Schieber, S Shahar, M Sviridenko
ACM Transactions on Algorithms (TALG) 4 (3), 1-17, 2008
412008
Online set packing
Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ...
SIAM Journal on Computing 41 (4), 728-746, 2012
38*2012
Improved approximation algorithm for convex recoloring of trees
R Bar-Yehuda, I Feldman, D Rawitz
Theory of Computing Systems 43 (1), 3-18, 2008
342008
Combinatorial interpretations of dual fitting and primal fitting
A Freund, D Rawitz
Approximation and Online Algorithms, 317-318, 2004
332004
Resource allocation in bounded degree trees
R Bar-Yehuda, M Beder, Y Cohen, D Rawitz
Algorithmica 54 (1), 89-106, 2009
322009
Maximizing barrier coverage lifetime with mobile sensors
A Bar-Noy, D Rawitz, P Terlecky
SIAM Journal on Discrete Mathematics 31 (1), 573-596, 2017
29*2017
Approximation of Partial Capacitated Vertex Cover
R Bar-Yehuda, G Flysher, J Mestre, D Rawitz
SIAM Journal on Discrete Mathematics 24 (4), 1441-1469, 2010
292010
The minimum substring cover problem
D Hermelin, D Rawitz, R Rizzi, S Vialette
Information and Computation 206 (11), 1303-1312, 2008
282008
Overflow management with multipart packets
Y Mansour, B Patt-Shamir, D Rawitz
Computer Networks 56 (15), 3456-3467, 2012
272012
Using fractional primal–dual to schedule split intervals with demands
R Bar-Yehuda, D Rawitz
Discrete Optimization 3 (4), 275-287, 2006
272006
The system can't perform the operation now. Try again later.
Articles 1–20