Follow
Boaz Patt-Shamir
Boaz Patt-Shamir
Professor of Electrical Engineering, Tel Aviv University
Verified email at tau.ac.il - Homepage
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
3281991
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
2642001
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
224*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
2061993
Improved distributed approximate matching
Z Lotker, B Patt-Shamir, S Pettie
Journal of the ACM (JACM) 62 (5), 1-17, 2015
1662015
Time-adaptive self stabilization
S Kutten, B Patt-Shamir
Proceedings of the sixteenth annual ACM symposium on Principles of …, 1997
141*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
1301994
A theory of clock synchronization
B Patt-Shamir, S Rajsbaum
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
1281994
Jitter control in QoS networks
Y Mansour, B Patt-Shamir
IEEE/ACM Transactions On Networking 9 (4), 492-502, 2001
1252001
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
1082004
Distributed approximate matching
Z Lotker, B Patt-Shamir, A Rosén
Proceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007
972007
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
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
791992
Optimal and efficient clock synchronization under drifting clocks
R Ostrovsky, B Patt-Shamir
Proceedings of the eighteenth annual ACM symposium on Principles of …, 1999
781999
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
772013
Improved recommendation systems.
B Awerbuch, B Patt-Shamir, D Peleg, MR Tuttle
SODA 5, 1174-1183, 2005
672005
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
662015
The system can't perform the operation now. Try again later.
Articles 1–20