Boaz Patt-Shamir

Cited by

	All	Since 2016
Citations	3918	1145
h-index	34	19
i10-index	72	35

280

140

210

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202115 21 33 38 26 46 51 66 71 68 74 124 116 148 179 159 153 216 206 183 164 187 178 164 206 261 214 199 222 38

Co-authors

Zvi LotkerProfessor of Communication Systems Engineering, Ben Gurion University of the NegevVerified email at bgu.ac.il
Yishay MansourTel Aviv UniversityVerified email at tau.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Shay KuttenProfessor, TechnionVerified email at technion.ac.il
Dror RawitzEngineering, Bar-Ilan UniversityVerified email at biu.ac.il
George VargheseProfessor of Computer Science, University of California, Los AngelesVerified email at cs.ucla.edu
Karl LieberherrProfessor of Computer Sciences, Northeastern UniversityVerified email at ccs.neu.edu
Christoph LenzenSaarland Informatics CampusVerified email at mpi-inf.mpg.de
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
Rafail OstrovskyProfessor of Computer Science and Professor of Mathematics, UCLAVerified email at cs.ucla.edu
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
Maxim SviridenkoYahoo! ResearchVerified email at yahoo-inc.com
Pierre FraigniaudCNRS and University Paris DiderotVerified email at liafa.univ-paris-diderot.fr
Gabriel ScalosubSchool of Electrical and Computer Engineering, Ben-Gurion University of the NegevVerified email at bgu.ac.il
Yuval EmekTechnion - Israel Institute of TechnologyVerified email at technion.ac.il
Jens PalsbergUniversity of California, Los Angeles (UCLA)Verified email at ucla.edu
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
Sergio RajsbaumUniversidad Nacional Autónoma de MéxicoVerified email at im.unam.mx

Boaz Patt-Shamir

Professor of Electrical Engineering, Tel Aviv University

Verified email at tau.ac.il - Homepage

Distributed Computing Computer Networks Recommender Systems


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Self-stabilization by local checking and correction B Awerbuch, B Patt-Shamir, G Varghese FOCS 91, 268-277, 1991	310	1991
Buffer overflow management in QoS switches A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ... SIAM Journal on Computing 33 (3), 563-583, 2004	252	2004
Time optimal self-stabilizing synchronization B Awerbuch, S Kutten, Y Mansour, B Patt-Shamir, G Varghese Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	189	1993
Minimum-weight spanning tree construction in O (log log n) communication rounds Z Lotker, B Patt-Shamir, E Pavlov, D Peleg SIAM Journal on Computing 35 (1), 120-131, 2005	154*	2005
Time-adaptive self stabilization S Kutten, B Patt-Shamir Proceedings of the sixteenth annual ACM symposium on Principles of …, 1997	134*	1997
Jitter control in QoS networks Y Mansour, B Patt-Shamir IEEE/ACM Transactions On Networking 9 (4), 492-502, 2001	119	2001
A theory of clock synchronization B Patt-Shamir, S Rajsbaum Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	118	1994
Self-stabilization by local checking and global reset B Awerbuch, B Patt-Shamir, G Varghese, S Dolev International Workshop on Distributed Algorithms, 326-339, 1994	113	1994
Traversals of object structures: Specification and efficient implementation K Lieberherr, B Patt-Shamir, D Orleans ACM Transactions on Programming Languages and Systems (TOPLAS) 26 (2), 370-412, 2004	104	2004
Optimal smoothing schedules for real-time streams Y Mansour, B Patt-Shamir, O Lapid Proceedings of the nineteenth annual ACM symposium on Principles of …, 2000	93*	2000
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008	87	2008
Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 39 (2), 445-460, 2009	84	2009
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
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	82*	2006
Optimal and efficient clock synchronization under drifting clocks R Ostrovsky, B Patt-Shamir Proceedings of the eighteenth annual ACM symposium on Principles of …, 1999	76	1999
Adapting to asynchronous dynamic networks B Awerbuch, B Patt-Shamir, D Peleg, M Saks Proceedings of the twenty-fourth annual ACM symposium on Theory of Computing …, 1992	69	1992
Improved recommendation systems. B Awerbuch, B Patt-Shamir, D Peleg, MR Tuttle SODA 5, 1174-1183, 2005	67	2005
Nearly optimal FIFO buffer management for DiffServ Z Lotker, B Patt-Shamir Proceedings of the twenty-first annual symposium on Principles of …, 2002	67*	2002
A note on efficient aggregate queries in sensor networks B Patt-Shamir Theoretical Computer Science 370 (1-3), 254-264, 2007	60	2007
A new approach to compiling adaptive programs J Palsberg, B Patt-Shamir, K Lieberherr European Symposium on Programming, 280-295, 1996	59	1996

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