Dror Rawitz

Cited by

	All	Since 2019
Citations	1764	566
h-index	23	12
i10-index	40	17

140

105

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320245 12 25 35 32 48 48 70 62 94 95 95 113 89 110 126 101 76 98 118 100 84 82

Public access

View all

15 articles

8 articles

available

not available

Based on funding mandates

Co-authors

Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Boaz Patt-ShamirProfessor of Electrical Engineering, Tel Aviv UniversityVerified email at tau.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
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
Peter TerleckyCUNYVerified email at gc.cuny.edu
Zvi LotkerProfessor In Bar Ilan UniversityVerified email at biu.ac.il
Moni ShaharVerified email at tauex.tau.ac.il
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Erez PetrankViterbi Professor of Computer Science, Technion - Israel Institute of TechnologyVerified email at cs.technion.ac.il
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
ayelet butmanHolon Institute of Technology, Senior lecturerVerified email at hit.ac.il
Ramesh GovindanProfessor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Sven KöhlerDepartment of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Stéphane VialetteLIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vallée, FranceVerified email at univ-eiffel.fr
Gilad KutielPh.D student TechnionVerified email at cs.technion.ac.il
Benjamin S. BaumerProfessor of Statistical & Data Sciences, Smith 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

Dror Rawitz

Professor of Computer 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	163	2002
Hitting sets when the VC-dimension is small G Even, D Rawitz, SM Shahar Information Processing Letters 95 (2), 358-362, 2005	156	2005
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	143	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	96*	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	89	2010
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
Vector bin packing with multiple-choice B Patt-Shamir, D Rawitz Discrete Applied Mathematics, 2012	58	2012
Ski rental with two general options Z Lotker, B Patt-Shamir, D Rawitz Information processing letters 108 (6), 365-368, 2008	49	2008
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	48	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	45	2011
Efficient algorithms for integer programs with two variables per constraint 1 R Bar-Yehuda, D Rawitz Algorithmica 29 (4), 595-609, 2001	43	2001
Online set packing Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ... SIAM Journal on Computing 41 (4), 728-746, 2012	39*	2012
Combinatorial interpretations of dual fitting and primal fitting A Freund, D Rawitz Approximation and Online Algorithms, 317-318, 2004	39	2004
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	34	2010
Improved approximation algorithm for convex recoloring of trees R Bar-Yehuda, I Feldman, D Rawitz Theory of Computing Systems 43 (1), 3-18, 2008	33	2008
Resource allocation in bounded degree trees R Bar-Yehuda, M Beder, Y Cohen, D Rawitz Algorithmica 54 (1), 89-106, 2009	32	2009
Using fractional primal–dual to schedule split intervals with demands R Bar-Yehuda, D Rawitz Discrete Optimization 3 (4), 275-287, 2006	31	2006
The minimum substring cover problem D Hermelin, D Rawitz, R Rizzi, S Vialette Information and Computation 206 (11), 1303-1312, 2008	30	2008
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
Overflow management with multipart packets Y Mansour, B Patt-Shamir, D Rawitz Computer Networks 56 (15), 3456-3467, 2012	27	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

Follow

Cited by

Co-authors