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
3201991
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
2592001
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
2001993
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
194*2005
Improved distributed approximate matching
Z Lotker, B Patt-Shamir, S Pettie
Journal of the ACM (JACM) 62 (5), 1-17, 2015
1562015
Time-adaptive self stabilization
S Kutten, B Patt-Shamir
Proceedings of the sixteenth annual ACM symposium on Principles of …, 1997
139*1997
Jitter control in QoS networks
Y Mansour, B Patt-Shamir
IEEE/ACM Transactions On Networking 9 (4), 492-502, 2001
1242001
A theory of clock synchronization
B Patt-Shamir, S Rajsbaum
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994
1211994
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
1181994
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
1062004
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
95*2000
Distributed approximate matching
Z Lotker, B Patt-Shamir, A Rosén
Proceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007
942007
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
93*2012
Distributed MST for constant diameter graphs
Z Lotker, B Patt-Shamir, D Peleg
Distributed Computing 18 (6), 453-460, 2006
88*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
771999
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
711992
Nearly optimal FIFO buffer management for DiffServ
Z Lotker, B Patt-Shamir
Proceedings of the twenty-first annual symposium on Principles of …, 2002
68*2002
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
672013
Improved recommendation systems.
B Awerbuch, B Patt-Shamir, D Peleg, MR Tuttle
SODA 5, 1174-1183, 2005
672005
Fast partial distance estimation and applications
C Lenzen, B Patt-Shamir
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
612015
The system can't perform the operation now. Try again later.
Articles 1–20