Dror Rawitz
Titolo
Citata da
Citata da
Anno
The hardness of cache conscious data placement
E Petrank, D Rawitz
29th POPL 37 (1), 101-112, 2002
1382002
Hitting sets when the VC-dimension is small
G Even, D Rawitz, SM Shahar
Information Processing Letters 95 (2), 358-362, 2005
1242005
Local ratio: A unified framework for approximation algorithms
R Bar-Yehuda, K Bendel, A Freund, D Rawitz
ACM Computing Surveys 36 (4), 422, 2004
119*2004
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
80*2012
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
77*2005
Optimization problems in multiple-interval graphs
A Butman, D Hermelin, M Lewenstein, D Rawitz
ACM Transactions on Algorithms (TALG) 6 (2), 1-18, 2010
722010
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
422008
Vector bin packing with multiple-choice
B Patt-Shamir, D Rawitz
Discrete Applied Mathematics, 2012
402012
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
392008
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
362011
Improved approximation algorithm for convex recoloring of trees
R Bar-Yehuda, I Feldman, D Rawitz
Theory of Computing Systems 43 (1), 3-18, 2008
352008
Online set packing
Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ...
SIAM Journal on Computing 41 (4), 728-746, 2012
33*2012
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
282010
Maximizing barrier coverage lifetime with mobile sensors
A Bar-Noy, D Rawitz, P Terlecky
SIAM Journal on Discrete Mathematics 31 (1), 573-596, 2017
27*2017
Resource allocation in bounded degree trees
R Bar-Yehuda, M Beder, Y Cohen, D Rawitz
Algorithmica 54 (1), 89-106, 2009
272009
Using fractional primal–dual to schedule split intervals with demands
R Bar-Yehuda, D Rawitz
Discrete Optimization 3 (4), 275-287, 2006
272006
The minimum substring cover problem
D Hermelin, D Rawitz, R Rizzi, S Vialette
Information and Computation 206 (11), 1303-1312, 2008
262008
Combinatorial interpretations of dual fitting and primal fitting
A Freund, D Rawitz
Approximation and Online Algorithms, 317-318, 2004
252004
Overflow management with multipart packets
Y Mansour, B Patt-Shamir, D Rawitz
Computer Networks 56 (15), 3456-3467, 2012
232012
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20