Boaz Patt-Shamir

Cited by

	All	Since 2019
Citations	4434	964
h-index	36	18
i10-index	77	29

240

120

180

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202416 22 38 39 32 48 51 63 67 75 77 131 126 157 178 163 148 208 190 189 154 185 183 170 221 240 212 178 201 178 169 137 101

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Zvi LotkerProfessor In Bar Ilan UniversityVerified email at biu.ac.il
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Shay KuttenProfessor, TechnionVerified email at technion.ac.il
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Karl LieberherrProfessor of Computer Sciences, Northeastern UniversityVerified email at ccs.neu.edu
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Pierre FraigniaudCNRS and Université Paris CitéVerified email at irif.fr
Alexander KesselmanGoogleVerified email at google.com
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
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
Sergio RajsbaumUniversidad Nacional Autónoma de MéxicoVerified email at im.unam.mx
Ofer LapidVerified email at weizmann.ac.il
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Moti MedinaEngineering Faculty at Bar-Ilan UniversityVerified email at biu.ac.il

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	327	1991
Buffer overflow management in QoS switches A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ... Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	263	2001
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	221*	2005
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	206	1993
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Journal of the ACM (JACM) 62 (5), 1-17, 2015	166	2015
Time-adaptive self stabilization S Kutten, B Patt-Shamir Proceedings of the sixteenth annual ACM symposium on Principles of …, 1997	140*	1997
Self-stabilization by local checking and global reset B Awerbuch, B Patt-Shamir, G Varghese, S Dolev Distributed Algorithms: 8th International Workshop, WDAG'1994 Terschelling …, 1994	130	1994
A theory of clock synchronization B Patt-Shamir, S Rajsbaum Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	127	1994
Jitter control in QoS networks Y Mansour, B Patt-Shamir IEEE/ACM Transactions On Networking 9 (4), 492-502, 2001	124	2001
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	108	2004
Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén Proceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007	97	2007
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	97*	2006
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
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	96*	2000
Optimal and efficient clock synchronization under drifting clocks R Ostrovsky, B Patt-Shamir Proceedings of the eighteenth annual ACM symposium on Principles of …, 1999	78	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	78	1992
Fast routing table construction using small messages C Lenzen, B Patt-Shamir Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	76	2013
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
Fast partial distance estimation and applications C Lenzen, B Patt-Shamir Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015	66	2015

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