Dror Rawitz
TitoloCitata daAnno
The hardness of cache conscious data placement
E Petrank, D Rawitz
29th POPL 37 (1), 101-112, 2002
1252002
Hitting sets when the VC-dimension is small
G Even, D Rawitz, SM Shahar
Information Processing Letters 95 (2), 358-362, 2005
1152005
Local ratio: A unified framework for approximation algorithms
R Bar-Yehuda, K Bendel, A Freund, D Rawitz
ACM Computing Surveys 36 (4), 422, 2004
110*2004
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
74*2005
Optimization problems in multiple-interval graphs
A Butman, D Hermelin, M Lewenstein, D Rawitz
ACM Transactions on Algorithms (TALG) 6 (2), 40, 2010
712010
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
69*2012
Efficient algorithms for integer programs with two variables per constraint 1
R Bar-Yehuda, D Rawitz
Algorithmica 29 (4), 595-609, 2001
462001
Ski rental with two general options
Z Lotker, B Patt-Shamir, D Rawitz
Information processing letters 108 (6), 365-368, 2008
382008
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
G Even, R Levi, D Rawitz, B Schieber, SM Shahar, M Sviridenko
ACM Transactions on Algorithms (TALG) 4 (3), 34, 2008
382008
Vector bin packing with multiple-choice
B Patt-Shamir, D Rawitz
Discrete Applied Mathematics, 2012
362012
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
352011
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
Online set packing
Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ...
SIAM Journal on Computing 41 (4), 728-746, 2012
32*2012
Using fractional primal–dual to schedule split intervals with demands
R Bar-Yehuda, D Rawitz
Discrete Optimization 3 (4), 275-287, 2006
272006
Maximizing barrier coverage lifetime with mobile sensors
A Bar-Noy, D Rawitz, P Terlecky
SIAM Journal on Discrete Mathematics 31 (1), 573-596, 2017
26*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
242010
Resource allocation in bounded degree trees
R Bar-Yehuda, M Beder, Y Cohen, D Rawitz
Algorithmica 54 (1), 89-106, 2009
242009
The minimum substring cover problem
D Hermelin, D Rawitz, R Rizzi, S Vialette
Information and Computation 206 (11), 1303-1312, 2008
242008
Overflow management with multipart packets
Y Mansour, B Patt-Shamir, D Rawitz
Computer Networks 56 (15), 3456-3467, 2012
232012
Approximating the 2-interval pattern problem
M Crochemore, D Hermelin, GM Landau, D Rawitz, S Vialette
Theoretical Computer Science 395 (2-3), 283-297, 2008
212008
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20