| 2025 | STACS | Colorful Vertex Recoloring of Bipartite Graphs. | Boaz Patt-Shamir, Adi Rosn, Seeun William Umboh |
| 2022 | ICALP | Competitive Vertex Recoloring. | Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou |
| 2021 | SSS | Distributed Computing with the Cloud. | Yehuda Afek, Gal Giladi, Boaz Patt-Shamir |
| 2020 | SPAA | Non-Linear Ski Rental. | Boaz Patt-Shamir, Evyatar Yadai |
| 2019 | INFOCOM | Space-Optimal Packet Routing on Trees. | Boaz Patt-Shamir, Will Rosenbaum |
| 2019 | PODC | 2019 Principles of Distributed Computing Doctoral Dissertation Award. | Prasad Jayanti, Nancy A. Lynch, Boaz Patt-Shamir, Ulrich Schmid |
| 2019 | PODC | With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. | Avery Miller, Boaz Patt-Shamir, Will Rosenbaum |
| 2018 | ICALP | On the Probe Complexity of Local Computation Algorithms. | Uriel Feige, Boaz Patt-Shamir, Shai Vardi |
| 2018 | PODC | 2018 Edsger W. Dijkstra Prize in Distributed Computing. | Yehuda Afek, Idit Keidar, Boaz Patt-Shamir, Sergio Rajsbaum, Ulrich Schmid, Gadi Taubenfeld |
| 2017 | PODC | The Space Requirement of Local Forwarding on Acyclic Networks. | Boaz Patt-Shamir, Will Rosenbaum |
| 2017 | SSS | Proof-Labeling Schemes: Broadcast, Unicast and in Between. | Boaz Patt-Shamir, Mor Perry |
| 2016 | SSS | On-Line Path Computation and Function Placement in SDNs. | Guy Even, Moti Medina, Boaz Patt-Shamir |
| 2015 | PODC | Near-Optimal Distributed Maximum Flow: Extended Abstract. | Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | PODC | Fast Partial Distance Estimation and Applications. | Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | PODC | Randomized Proof-Labeling Schemes. | Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir |
| 2015 | SPAA | Better Deterministic Online Packet Routing on Grids. | Guy Even, Moti Medina, Boaz Patt-Shamir |
| 2015 | SPAA | Distributed Backup Placement in Networks. | Magns M. Halldrsson, Sven Khler, Boaz Patt-Shamir, Dror Rawitz |
| 2015 | SIROCCO | Comparison-Based Interactive Collaborative Filtering. | Yuval Carmel, Boaz Patt-Shamir |
| 2015 | SIROCCO | Scheduling Multipacket Frames with Frame Deadlines. | Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir |
| 2015 | WAOA | Constant-Time Local Computation Algorithms. | Yishay Mansour, Boaz Patt-Shamir, Shai Vardi |
| 2014 | PODC | Improved distributed steiner forest construction. | Christoph Lenzen, Boaz Patt-Shamir |
| 2014 | SSS | On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms. | Llia Blin, Pierre Fraigniaud, Boaz Patt-Shamir |
| 2013 | STOC | Fast routing table construction using small messages: extended abstract. | Christoph Lenzen, Boaz Patt-Shamir |
| 2013 | SIROCCO | Non-Additive Two-Option Ski Rental. | Amir Levi, Boaz Patt-Shamir |
| 2011 | INFOCOM | Overflow management with multipart packets. | Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz |
| 2011 | ISAAC | Improved Collaborative Filtering. | Aviv Nisgav, Boaz Patt-Shamir |
| 2011 | PODC | The round complexity of distributed sorting: extended abstract. | Boaz Patt-Shamir, Marat Teplitsky |
| 2011 | STACS | Online Scheduling with Interval Conflicts. | Magns M. Halldrsson, Boaz Patt-Shamir, Dror Rawitz |
| 2011 | SPAA | Recommender systems with non-binary grades. | Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir |
| 2011 | WAOA | Competitive Router Scheduling with Structured Data. | Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz |
| 2010 | ICALP | Sparse Reliable Graph Backbones. | Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg |
| 2010 | PODC | Online set packing and competitive scheduling of multi-part tasks. | Yuval Emek, Magns M. Halldrsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz |
| 2009 | ICDCS | A Note on Distributed Stable Matching. | Alexander Kipnis, Boaz Patt-Shamir |
| 2009 | PODC | Distributed discovery of large near-cliques. | Zvika Brakerski, Boaz Patt-Shamir |
| 2009 | PODC | Brief announcement: a note on distributed stable matching. | Alexander Kipnis, Boaz Patt-Shamir |
| 2009 | SPAA | Finding similar users in social networks: extended abstract. | Aviv Nisgav, Boaz Patt-Shamir |
| 2008 | ICDCS | Video Distribution Under Multiple Constraints. | Boaz Patt-Shamir, Dror Rawitz |
| 2008 | ICNP | Competitive analysis of buffer policies with SLA commitments. | Boaz Patt-Shamir, Gabriel Scalosub, Yuval Shavitt |
| 2008 | OPODIS | Distributed Approximation of Cellular Coverage. | Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub |
| 2008 | STACS | Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
| 2008 | SPAA | Improved distributed approximate matching. | Zvi Lotker, Boaz Patt-Shamir, Seth Pettie |
| 2008 | SIROCCO | Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. | Boaz Patt-Shamir |
| 2007 | OPODIS | Asynchronous Active Recommendation Systems. | Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir |
| 2007 | PODC | Asynchronous recommendation systems. | Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir |
| 2007 | PODC | Distributed approximate matching. | Zvi Lotker, Boaz Patt-Shamir, Adi Rosn |
| 2006 | PERCOM | Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. | Gregory V. Chockler, Seth Gilbert, Boaz Patt-Shamir |
| 2006 | SPAA | Tell me who I am: an interactive recommendation system. | Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir |
| 2006 | SPAA | Publish and perish: definition and analysis of an | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
| 2006 | SIROCCO | Approximate Top-k Queries in Sensor Networks. | Boaz Patt-Shamir, Allon Shafrir |
| 2005 | ICDCS | Adaptive Collaboration in Peer-to-Peer Systems. | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle |
| 2005 | OPODIS | Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. | Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir |
| 2005 | SODA | Improved recommendation systems. | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle |
| 2005 | SPAA | Collaborate with strangers to find own preferences. | Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
| 2004 | PODC | A note on efficient aggregate queries in sensor networks. | Boaz Patt-Shamir |
| 2003 | ESA | Buffer Overflows of Merging Streams. | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir |
| 2003 | PODC | Distributed error confinement. | Yossi Azar, Shay Kutten, Boaz Patt-Shamir |
| 2003 | SPAA | Buffer overflows of merging streams. | Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir |
| 2003 | SPAA | MST construction in O(log log n) communication rounds. | Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg |
| 2002 | INFOCOM | Efficient periodic scheduling by trees. | Amotz Bar-Noy, Boaz Patt-Shamir, Vladimir Dreizin |
| 2002 | PODC | General perfectly periodic scheduling. | Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir |
| 2002 | PODC | Nearly optimal FIFO buffer management for DiffServ. | Zvi Lotker, Boaz Patt-Shamir |
| 2002 | SPAA | New stability results for adversarial queuing. | Zvi Lotker, Boaz Patt-Shamir, Adi Rosn |
| 2001 | PODC | Nearly optimal perfectly-periodic schedules. | Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir |
| 2001 | PODC | Distributed MST for constant diameter graphs. | Zvi Lotker, Boaz Patt-Shamir, David Peleg |
| 2001 | STOC | Buffer overflow management in QoS switches. | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko |
| 2000 | INFOCOM | Broadcast Disks with Polynomial Cost Functions. | Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper |
| 2000 | PODC | Average-case analysis of greedy packet scheduling (extended astract). | Zvi Lotker, Boaz Patt-Shamir |
| 2000 | PODC | Optimal smoothing schedules for real-time streams (extended abstract). | Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid |
| 1999 | PODC | Optimal and Efficient Clock Synchronization Under Drifting Clocks. | Rafail Ostrovsky, Boaz Patt-Shamir |
| 1998 | FOCS | Jitter Control in QoS Networks. | Yishay Mansour, Boaz Patt-Shamir |
| 1998 | PODC | Asynchronous Time-Adaptive Self Stabilization. | Shay Kutten, Boaz Patt-Shamir |
| 1997 | PODC | Time-Adaptive Self Stabilization. | Shay Kutten, Boaz Patt-Shamir |
| 1996 | ESOP | A New Approach to Compiling Adaptive Programs. | Jens Palsberg, Boaz Patt-Shamir, Karl J. Lieberherr |
| 1995 | STOC | Many-to-one packet routing on grids (Extended Abstract). | Yishay Mansour, Boaz Patt-Shamir |
| 1994 | INFOCOM | Bounding the Unbounded. | Baruch Awerbuch, Boaz Patt-Shamir, George Varghese |
| 1994 | STOC | A theory of clock synchronization (extended abstract). | Boaz Patt-Shamir, Sergio Rajsbaum |
| 1993 | STOC | Time optimal self-stabilizing synchronization. | Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese |
| 1992 | STOC | Adapting to Asynchronous Dynamic Networks (Extended Abstract) | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Michael E. Saks |
| 1991 | FOCS | Self-Stabilization By Local Checking and Correction (Extended Abstract) | Baruch Awerbuch, Boaz Patt-Shamir, George Varghese |
| 1991 | PODC | Greedy Packet Scheduling on Shortest Paths (Preliminary Version). | Yishay Mansour, Boaz Patt-Shamir |