Self-Stabilization By Local Checking and Correction (Extended Abstract) - Baruch Awerbuch; Boaz Patt-Shamir; George Varghese (FOCS, 1991)

Greedy Packet Scheduling on Shortest Paths (Preliminary Version). - Yishay Mansour; Boaz Patt-Shamir (PODC, 1991)

Adapting to Asynchronous Dynamic Networks (Extended Abstract) - Baruch Awerbuch; Boaz Patt-Shamir; David Peleg; Michael E. Saks (STOC, 1992)

Time optimal self-stabilizing synchronization. - Baruch Awerbuch; Shay Kutten; Yishay Mansour; Boaz Patt-Shamir; George Varghese (STOC, 1993)

Greedy Packet Scheduling on Shortest Paths. - Yishay Mansour; Boaz Patt-Shamir (J. Algorithms, 1993)

Time-Space Tradeoffs for Set Operations. - Boaz Patt-Shamir; David Peleg (Theor. Comput. Sci., 1993)

Bounding the Unbounded. - Baruch Awerbuch; Boaz Patt-Shamir; George Varghese (INFOCOM, 1994)

A theory of clock synchronization (extended abstract). - Boaz Patt-Shamir; Sergio Rajsbaum (STOC, 1994)

Self-Stabilization by Local Checking and Global Reset (Extended Abstract). - Baruch Awerbuch; Boaz Patt-Shamir; George Varghese; Shlomi Dolev (WDAG, 1994)

A theory of clock synchronization. - Boaz Patt (1994)

Many-to-one packet routing on grids (Extended Abstract). - Yishay Mansour; Boaz Patt-Shamir (STOC, 1995)

Self-stabilizing end-to-end communication. - Baruch Awerbuch; Boaz Patt-Shamir; George Varghese (J. High Speed Networks, 1996)

Time-Adaptive Self Stabilization. - Shay Kutten; Boaz Patt-Shamir (PODC, 1997)

A New Approach to Compiling Adaptive Programs. - Jens Palsberg; Boaz Patt-Shamir; Karl J. Lieberherr (Sci. Comput. Program., 1997)

The Refinement Relation of Graph-Based Generic Programs. - Karl J. Lieberherr; Boaz Patt-Shamir (Generic Programming, 1998)

Asynchronous Time-Adaptive Self Stabilization. - Shay Kutten; Boaz Patt-Shamir (PODC, 1998)

Optimal and Efficient Clock Synchronization Under Drifting Clocks. - Rafail Ostrovsky; Boaz Patt-Shamir (PODC, 1999)

A Note on Randomized Mutual Search. - Zvi Lotker; Boaz Patt-Shamir (Inf. Process. Lett., 1999)

Stabilizing Time-Adaptive Protocols. - Shay Kutten; Boaz Patt-Shamir (Theor. Comput. Sci., 1999)

Average-case analysis of greedy packet scheduling (extended astract). - Zvi Lotker; Boaz Patt-Shamir (PODC, 2000)

Optimal smoothing schedules for real-time streams (extended abstract). - Yishay Mansour; Boaz Patt-Shamir; Ofer Lapid (PODC, 2000)

The Las-Vegas Processor Identity Problem (How and When to Be Unique). - Shay Kutten; Rafail Ostrovsky; Boaz Patt-Shamir (J. Algorithms, 2000)

Exact Analysis of Exact Change: The k-Payment Problem. - Boaz Patt-Shamir; Yiannis Tsiounis; Yair Frankel (SIAM J. Discret. Math., 2000)

Jitter control in QoS networks. - Yishay Mansour; Boaz Patt-Shamir (IEEE/ACM Trans. Netw., 2001)

Efficient periodic scheduling by trees. - Amotz Bar-Noy; Boaz Patt-Shamir; Vladimir Dreizin (INFOCOM, 2002)

Nearly optimal FIFO buffer management for DiffServ. - Zvi Lotker; Boaz Patt-Shamir (PODC, 2002)

Nearly optimal perfectly periodic schedules. - Amotz Bar-Noy; Aviv Nisgav; Boaz Patt-Shamir (Distributed Comput., 2002)

Average-Case Analysis of Greedy Packet Scheduling. - Zvi Lotker; Boaz Patt-Shamir (Theory Comput. Syst., 2002)

Buffer overflows of merging streams. - Alexander Kesselman; Yishay Mansour; Zvi Lotker; Boaz Patt-Shamir (SPAA, 2003)

MST construction in O(log log n) communication rounds. - Zvi Lotker; Elan Pavlov; Boaz Patt-Shamir; David Peleg (SPAA, 2003)

Nearly optimal FIFO buffer management for two packet classes. - Zvi Lotker; Boaz Patt-Shamir (Comput. Networks, 2003)

Dispatching in perfectly-periodic schedules. - Zvika Brakerski; Vladimir Dreizin; Boaz Patt-Shamir (J. Algorithms, 2003)

Adaptive Stabilization of Reactive Protocols. - Shay Kutten; Boaz Patt-Shamir (FSTTCS, 2004)

Collaboration of untrusting peers with changing interests. - Baruch Awerbuch; Boaz Patt-Shamir; David Peleg; Mark R. Tuttle (EC, 2004)

Efficient algorithms for periodic scheduling. - Amotz Bar-Noy; Vladimir Dreizin; Boaz Patt-Shamir (Comput. Networks, 2004)

Optimal smoothing schedules for real-time streams. - Yishay Mansour; Boaz Patt-Shamir; Ofer Lapid (Distributed Comput., 2004)

Buffer Overflow Management in QoS Switches. - Alexander Kesselman; Zvi Lotker; Yishay Mansour; Boaz Patt-Shamir; Baruch Schieber; Maxim Sviridenko (SIAM J. Comput., 2004)

New stability results for adversarial queuing. - Zvi Lotker; Boaz Patt-Shamir; Adi Rosén (SIAM J. Comput., 2004)

Traversals of object structures: Specification and Efficient Implementation. - Karl J. Lieberherr; Boaz Patt-Shamir; Doug Orleans (ACM Trans. Program. Lang. Syst., 2004)

Broadcast Disks with Polynomial Cost Functions. - Amotz Bar-Noy; Boaz Patt-Shamir; Igor Ziper (Wirel. Networks, 2004)

Adaptive Collaboration in Peer-to-Peer Systems. - Baruch Awerbuch; Boaz Patt-Shamir; David Peleg; Mark R. Tuttle (ICDCS, 2005)

Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. - Janna Burman; Ted Herman; Shay Kutten; Boaz Patt-Shamir (OPODIS, 2005)

Improved recommendation systems. - Baruch Awerbuch; Boaz Patt-Shamir; David Peleg; Mark R. Tuttle (SODA, 2005)

Timing Games and Shared Memory. - Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (DISC, 2005)

Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. - Zvi Lotker; Boaz Patt-Shamir; Elan Pavlov; David Peleg (SIAM J. Comput., 2005)

Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. - Gregory V. Chockler; Seth Gilbert; Boaz Patt-Shamir (PerCom Workshops, 2006)

Approximate Top-k Queries in Sensor Networks. - Boaz Patt-Shamir; Allon Shafrir (SIROCCO, 2006)

Publish and perish: definition and analysis of an n-person publication impact game. - Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (SPAA, 2006)

General Perfectly Periodic Scheduling. - Zvika Brakerski; Aviv Nisgav; Boaz Patt-Shamir (Algorithmica, 2006)

Distributed MST for constant diameter graphs. - Zvi Lotker; Boaz Patt-Shamir; David Peleg (Distributed Comput., 2006)

Jitter-approximation tradeoff for periodic scheduling. - Zvika Brakerski; Boaz Patt-Shamir (Wirel. Networks, 2006)

Asynchronous Active Recommendation Systems. - Baruch Awerbuch; Aviv Nisgav; Boaz Patt-Shamir (OPODIS, 2007)

Asynchronous recommendation systems. - Baruch Awerbuch; Aviv Nisgav; Boaz Patt-Shamir (PODC, 2007)

A note on efficient aggregate queries in sensor networks. - Boaz Patt-Shamir (Theor. Comput. Sci., 2007)

A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. - Baruch Awerbuch; Shay Kutten; Yishay Mansour; Boaz Patt-Shamir; George Varghese (IEEE Trans. Dependable Secur. Comput., 2007)

Competitive analysis of buffer policies with SLA commitments. - Boaz Patt-Shamir; Gabriel Scalosub; Yuval Shavitt (ICNP, 2008)

Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. - Boaz Patt-Shamir (SIROCCO, 2008)

Approximate distributed top- k queries. - Boaz Patt-Shamir; Allon Shafrir (Distributed Comput., 2008)

A game of timing and visibility. - Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (Games Econ. Behav., 2008)

Ski rental with two general options. - Zvi Lotker; Boaz Patt-Shamir; Dror Rawitz (Inf. Process. Lett., 2008)

Collaborate with Strangers to Find Own Preferences. - Baruch Awerbuch; Yossi Azar; Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (Theory Comput. Syst., 2008)

Clock Synchronization. - Boaz Patt-Shamir (Encyclopedia of Algorithms, 2008)

A Note on Distributed Stable Matching. - Alexander Kipnis; Boaz Patt-Shamir (ICDCS, 2009)

Brief announcement: a note on distributed stable matching. - Alexander Kipnis; Boaz Patt-Shamir (PODC, 2009)

Finding similar users in social networks: extended abstract. - Aviv Nisgav; Boaz Patt-Shamir (SPAA, 2009)

Tell Me Who I Am: An Interactive Recommendation System. - Noga Alon; Baruch Awerbuch; Yossi Azar; Boaz Patt-Shamir (Theory Comput. Syst., 2009)

Distributed Approximate Matching. - Zvi Lotker; Boaz Patt-Shamir; Adi Rosén (SIAM J. Comput., 2009)

Online set packing and competitive scheduling of multi-part tasks. - Yuval Emek; Magnús M. Halldórsson; Yishay Mansour; Boaz Patt-Shamir; Jaikumar Radhakrishnan; Dror Rawitz (PODC, 2010)

On the complexity of distributed stable matching with small messages. - Alexander Kipnis; Boaz Patt-Shamir (Distributed Comput., 2010)

Special issue on PODC 2008. - Boaz Patt-Shamir (Distributed Comput., 2010)

Foreword. - Cyril Gavoille; Boaz Patt-Shamir; Christian Scheideler (Theory Comput. Syst., 2010)

Distributed error confinement. - Yossi Azar; Shay Kutten; Boaz Patt-Shamir (ACM Trans. Algorithms, 2010)

Improved Collaborative Filtering. - Aviv Nisgav; Boaz Patt-Shamir (ISAAC, 2011)

The round complexity of distributed sorting: extended abstract. - Boaz Patt-Shamir; Marat Teplitsky (PODC, 2011)

Recommender systems with non-binary grades. - Yossi Azar; Aviv Nisgav; Boaz Patt-Shamir (SPAA, 2011)

Distributed discovery of large near-cliques. - Zvika Brakerski; Boaz Patt-Shamir (Distributed Comput., 2011)

Finding Similar Users in Social Networks. - Aviv Nisgav; Boaz Patt-Shamir (Theory Comput. Syst., 2011)

Video distribution under multiple constraints. - Boaz Patt-Shamir; Dror Rawitz (Theor. Comput. Sci., 2011)

Overflow management with multipart packets. - Yishay Mansour; Boaz Patt-Shamir; Dror Rawitz (Comput. Networks, 2012)

Fast Routing Table Construction Using Small Messages - Christoph Lenzen 001; Boaz Patt-Shamir (CoRR, 2012)

Vector bin packing with multiple-choice. - Boaz Patt-Shamir; Dror Rawitz (Discret. Appl. Math., 2012)

Sparse reliable graph backbones. - Shiri Chechik; Yuval Emek; Boaz Patt-Shamir; David Peleg (Inf. Comput., 2012)

Distributed approximation of cellular coverage. - Boaz Patt-Shamir; Dror Rawitz; Gabriel Scalosub (J. Parallel Distributed Comput., 2012)

Online Set Packing. - Yuval Emek; Magnús M. Halldórsson; Yishay Mansour; Boaz Patt-Shamir; Jaikumar Radhakrishnan; Dror Rawitz (SIAM J. Comput., 2012)

Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. - Zvi Lotker; Boaz Patt-Shamir; Dror Rawitz (SIAM J. Discret. Math., 2012)

Fast routing table construction using small messages: extended abstract. - Christoph Lenzen 001; Boaz Patt-Shamir (STOC, 2013)

Online Scheduling with Interval Conflicts. - Magnús M. Halldórsson; Boaz Patt-Shamir; Dror Rawitz (Theory Comput. Syst., 2013)

Competitive buffer management with packet dependencies. - Alexander Kesselman; Boaz Patt-Shamir; Gabriel Scalosub (Theor. Comput. Sci., 2013)

Improved distributed steiner forest construction. - Christoph Lenzen 001; Boaz Patt-Shamir (PODC, 2014)

On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms. - Lélia Blin; Pierre Fraigniaud; Boaz Patt-Shamir (SSS, 2014)

Competitive router scheduling with structured data. - Yishay Mansour; Boaz Patt-Shamir; Dror Rawitz (Theor. Comput. Sci., 2014)

Near-Optimal Distributed Maximum Flow: Extended Abstract. - Mohsen Ghaffari 001; Andreas Karrenbauer; Fabian Kuhn; Christoph Lenzen 001; Boaz Patt-Shamir (PODC, 2015)

Fast Partial Distance Estimation and Applications. - Christoph Lenzen 001; Boaz Patt-Shamir (PODC, 2015)

Better Deterministic Online Packet Routing on Grids. - Guy Even; Moti Medina; Boaz Patt-Shamir (SPAA, 2015)

Better Online Deterministic Packet Routing on Grids. - Guy Even; Moti Medina; Boaz Patt-Shamir (CoRR, 2015)

Improved Distributed Approximate Matching. - Zvi Lotker; Boaz Patt-Shamir; Seth Pettie (J. ACM, 2015)

Non-additive two-option ski rental. - Amir Levi; Boaz Patt-Shamir (Theor. Comput. Sci., 2015)

Buffer Size for Routing Limited-Rate Adversarial Traffic. - Avery Miller; Boaz Patt-Shamir (DISC, 2016)

Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. - Pierre Fraigniaud; Magnús M. Halldórsson; Boaz Patt-Shamir; Dror Rawitz; Adi Rosén (Algorithmica, 2016)

Competitive Path Computation and Function Placement in SDNs. - Guy Even; Moti Medina; Boaz Patt-Shamir (CoRR, 2016)

Clique Here: On the Distributed Complexity in Fully-Connected Networks. - Benny Applebaum; Dariusz R. Kowalski; Boaz Patt-Shamir; Adi Rosén (Parallel Process. Lett., 2016)

Comparison-based interactive collaborative filtering. - Yuval Carmel; Boaz Patt-Shamir (Theor. Comput. Sci., 2016)

Clock Synchronization. - Boaz Patt-Shamir (Encyclopedia of Algorithms, 2016)

The Space Requirement of Local Forwarding on Acyclic Networks. - Boaz Patt-Shamir; Will Rosenbaum (PODC, 2017)

Scheduling multipacket frames with frame deadlines. - Lukasz Jez; Yishay Mansour; Boaz Patt-Shamir (J. Sched., 2017)

On the Probe Complexity of Local Computation Algorithms. - Uriel Feige; Boaz Patt-Shamir; Shai Vardi (ICALP, 2018)

2018 Edsger W. Dijkstra Prize in Distributed Computing. - Yehuda Afek; Idit Keidar; Boaz Patt-Shamir; Sergio Rajsbaum; Ulrich Schmid 001; Gadi Taubenfeld (PODC, 2018)

Distributed backup placement in networks. - Magnús M. Halldórsson; Sven Köhler 001; Boaz Patt-Shamir; Dror Rawitz (Distributed Comput., 2018)

Constant-Time Local Computation Algorithms. - Yishay Mansour; Boaz Patt-Shamir; Shai Vardi (Theory Comput. Syst., 2018)

Near-Optimal Distributed Maximum Flow. - Mohsen Ghaffari 001; Andreas Karrenbauer; Fabian Kuhn; Christoph Lenzen 001; Boaz Patt-Shamir (SIAM J. Comput., 2018)

Space-Optimal Packet Routing on Trees. - Boaz Patt-Shamir; Will Rosenbaum (INFOCOM, 2019)

2019 Principles of Distributed Computing Doctoral Dissertation Award. - Prasad Jayanti; Nancy A. Lynch; Boaz Patt-Shamir; Ulrich Schmid 001 (PODC, 2019)

With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. - Avery Miller; Boaz Patt-Shamir; Will Rosenbaum (PODC, 2019)

Stable Secretaries. - Yakov Babichenko; Yuval Emek; Michal Feldman; Boaz Patt-Shamir; Ron Peretz; Rann Smorodinsky (Algorithmica, 2019)

Randomized proof-labeling schemes. - Pierre Fraigniaud; Boaz Patt-Shamir; Mor Perry (Distributed Comput., 2019)

Distributed distance computation and routing with small messages. - Christoph Lenzen 001; Boaz Patt-Shamir; David Peleg (Distributed Comput., 2019)

On-Line Path Computation and Function Placement in SDNs. - Guy Even; Moti Medina; Boaz Patt-Shamir (Theory Comput. Syst., 2019)

High Entropy Random Selection Protocols. - Harry Buhrman; Matthias Christandl; Michal Koucký 001; Zvi Lotker; Boaz Patt-Shamir; Nikolai K. Vereshchagin (Algorithmica, 2021)

Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. - Zvi Lotker; Boaz Patt-Shamir (Theor. Comput. Sci., 2021)

Proof-labeling schemes: Broadcast, unicast and in between. - Boaz Patt-Shamir; Mor Perry (Theor. Comput. Sci., 2022)

Competitive Vertex Recoloring. - Yossi Azar; Chay Machluf; Boaz Patt-Shamir; Noam Touitou (Algorithmica, 2023)

Non-Linear Ski Rental. - Boaz Patt-Shamir; Evyatar Yadai (Theory Comput. Syst., 2023)

Distributed computing with the cloud. - Yehuda Afek; Gal Giladi; Boaz Patt-Shamir (Distributed Comput., 2024)

Colorful Vertex Recoloring of Bipartite Graphs. - Boaz Patt-Shamir; Adi Rosén; Seeun William Umboh (STACS, 2025)