| Self-stabilization by local checking and correction B Awerbuch, B Patt-Shamir, G Varghese FOCS, 268-277, 1991 | 288 | 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 | 244 | 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 | 177 | 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 | 134* | 2005 |
| Time-adaptive self stabilization S Kutten, B Patt-Shamir Proceedings of the sixteenth annual ACM symposium on Principles of …, 1997 | 128* | 1997 |
| A theory of clock synchronization B Patt-Shamir, S Rajsbaum Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994 | 117 | 1994 |
| Jitter control in QoS networks Y Mansour, B Patt-Shamir IEEE/ACM Transactions On Networking 9 (4), 492-502, 2001 | 113 | 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 | 105 | 2004 |
| 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 | 102 | 1994 |
| 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 | 91* | 2000 |
| Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008 | 82 | 2008 |
| Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 39 (2), 445-460, 2009 | 80 | 2009 |
| Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006 | 77* | 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 | 73 | 1999 |
| 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 | 70* | 2012 |
| 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 | 70 | 1992 |
| Nearly optimal FIFO buffer management for DiffServ Z Lotker, B Patt-Shamir Proceedings of the twenty-first annual symposium on Principles of …, 2002 | 66* | 2002 |
| Improved recommendation systems. B Awerbuch, B Patt-Shamir, D Peleg, MR Tuttle SODA 5, 1174-1183, 2005 | 65 | 2005 |
| 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 |
