Dror Rawitz

Cited by

	All	Since 2016
Citations	1401	568
h-index	20	12
i10-index	34	21

140

105

200220032004200520062007200820092010201120122013201420152016201720182019202020214 11 25 34 28 46 43 69 65 95 96 87 110 86 112 134 93 81 113 33

New!

Public access

View all

7 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Boaz Patt-ShamirProfessor of Electrical Engineering, Tel Aviv UniversityVerified email at tau.ac.il
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Peter TerleckyCUNYVerified email at gc.cuny.edu
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Zvi LotkerProfessor of Communication Systems Engineering, Ben Gurion University of the NegevVerified email at bgu.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Yishay MansourTel Aviv UniversityVerified email at tau.ac.il
Erez PetrankProfessor of Computer Science, Technion - Israel Institute of TechnologyVerified email at cs.technion.ac.il
Ramesh GovindanProfessor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Bin LiuSoftware Engineer, GoogleVerified email at usc.edu
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Stéphane VialetteLIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vallée, FranceVerified email at univ-eiffel.fr
Benjamin S. BaumerSmith CollegeVerified email at smith.edu
Yuval EmekTechnion - Israel Institute of TechnologyVerified email at technion.ac.il
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
Sven KöhlerDepartment of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Gilad KutielPh.D student TechnionVerified email at cs.technion.ac.il
Michael J. NeelyUniversity of Southern California, Department of Electrical EngineeringVerified email at usc.edu

Dror Rawitz

Engineering, Bar-Ilan University

Verified email at biu.ac.il - Homepage

approximation algorithms online algorithms network algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The hardness of cache conscious data placement E Petrank, D Rawitz 29th POPL 37 (1), 101-112, 2002	140	2002
Hitting sets when the VC-dimension is small G Even, D Rawitz, SM Shahar Information Processing Letters 95 (2), 358-362, 2005	126	2005
Local ratio: A unified framework for approximation algorithms R Bar-Yehuda, K Bendel, A Freund, D Rawitz ACM Computing Surveys 36 (4), 422, 2004	120*	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	83*	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	75*	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	72	2010
Efficient algorithms for integer programs with two variables per constraint 1 R Bar-Yehuda, D Rawitz Algorithmica 29 (4), 595-609, 2001	45	2001
Ski rental with two general options Z Lotker, B Patt-Shamir, D Rawitz Information processing letters 108 (6), 365-368, 2008	44	2008
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	41	2011
Vector bin packing with multiple-choice B Patt-Shamir, D Rawitz Discrete Applied Mathematics, 2012	40	2012
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	39	2008
Improved approximation algorithm for convex recoloring of trees R Bar-Yehuda, I Feldman, D Rawitz Theory of Computing Systems 43 (1), 3-18, 2008	35	2008
Online set packing Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ... SIAM Journal on Computing 41 (4), 728-746, 2012	34*	2012
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
Resource allocation in bounded degree trees R Bar-Yehuda, M Beder, Y Cohen, D Rawitz Algorithmica 54 (1), 89-106, 2009	28	2009
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	27	2010
Combinatorial interpretations of dual fitting and primal fitting A Freund, D Rawitz Approximation and Online Algorithms, 317-318, 2004	27	2004
The minimum substring cover problem D Hermelin, D Rawitz, R Rizzi, S Vialette Information and Computation 206 (11), 1303-1312, 2008	26	2008
Using fractional primal–dual to schedule split intervals with demands R Bar-Yehuda, D Rawitz Discrete Optimization 3 (4), 275-287, 2006	25	2006
Overflow management with multipart packets Y Mansour, B Patt-Shamir, D Rawitz Computer Networks 56 (15), 3456-3467, 2012	24	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors