Boaz Patt-Shamir

183 papers A* 45A 14B 26C 4Journal 82Unranked 10

Year	Rank	Type	Title / Venue / Authors
2025	A	`conf`	Colorful Vertex Recoloring of Bipartite Graphs. STACS Boaz Patt-Shamir, Adi Rosén, Seeun William Umboh
2025	J	`jnl`	Colorful Vertex Recoloring of Bipartite Graphs. CoRR Boaz Patt-Shamir, Adi Rosén, Seeun William Umboh
2025	A	`conf`	Coordination Through Stochastic Channels. DISC Pierre Fraigniaud, Boaz Patt-Shamir, Sergio Rajsbaum
2024	J	`jnl`	Distributed computing with the cloud. Distributed Comput. Yehuda Afek, Gal Giladi, Boaz Patt-Shamir
2023	J	`jnl`	Competitive Vertex Recoloring. Algorithmica Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
2023	J	`jnl`	Non-Linear Ski Rental. Theory Comput. Syst. Boaz Patt-Shamir, Evyatar Yadai
2022	A*	`conf`	Competitive Vertex Recoloring. ICALP Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
2022	J	`jnl`	Proof-labeling schemes: Broadcast, unicast and in between. Theor. Comput. Sci. Boaz Patt-Shamir, Mor Perry
2021	J	`jnl`	Distributed Computing With the Cloud. CoRR Yehuda Afek, Gal Giladi, Boaz Patt-Shamir
2021	C	`conf`	Distributed Computing with the Cloud. SSS Yehuda Afek, Gal Giladi, Boaz Patt-Shamir
2021	J	`jnl`	High Entropy Random Selection Protocols. Algorithmica Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
2021	J	`jnl`	Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. Theor. Comput. Sci. Zvi Lotker, Boaz Patt-Shamir
2020	B	`conf`	Non-Linear Ski Rental. SPAA Boaz Patt-Shamir, Evyatar Yadai
2019	A*	`conf`	2019 Principles of Distributed Computing Doctoral Dissertation Award. PODC Prasad Jayanti, Nancy A. Lynch, Boaz Patt-Shamir, Ulrich Schmid
2019	J	`jnl`	Distributed distance computation and routing with small messages. Distributed Comput. Christoph Lenzen, Boaz Patt-Shamir, David Peleg
2019	J	`jnl`	On-Line Path Computation and Function Placement in SDNs. Theory Comput. Syst. Guy Even, Moti Medina, Boaz Patt-Shamir
2019	J	`jnl`	Randomized proof-labeling schemes. Distributed Comput. Pierre Fraigniaud, Boaz Patt-Shamir, Mor Perry
2019	A*	`conf`	Space-Optimal Packet Routing on Trees. INFOCOM Boaz Patt-Shamir, Will Rosenbaum
2019	J	`jnl`	Stable Secretaries. Algorithmica Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
2019	A*	`conf`	With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. PODC Avery Miller, Boaz Patt-Shamir, Will Rosenbaum
2019	J	`jnl`	With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing. CoRR Avery Miller, Boaz Patt-Shamir, Will Rosenbaum
2018	A*	`conf`	2018 Edsger W. Dijkstra Prize in Distributed Computing. PODC Yehuda Afek, Idit Keidar, Boaz Patt-Shamir, Sergio Rajsbaum, Ulrich Schmid, Gadi Taubenfeld
2018	J	`jnl`	Constant-Time Local Computation Algorithms. Theory Comput. Syst. Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
2018	J	`jnl`	Distributed backup placement in networks. Distributed Comput. Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
2018	J	`jnl`	Near-Optimal Distributed Maximum Flow. SIAM J. Comput. Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2018	A*	`conf`	On the Probe Complexity of Local Computation Algorithms. ICALP Uriel Feige, Boaz Patt-Shamir, Shai Vardi
2018	B	`ed.`	Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers SIROCCO Zvi Lotker, Boaz Patt-Shamir
2017	J	`jnl`	Buffer Size for Routing Limited-Rate Adversarial Traffic. CoRR Avery Miller, Boaz Patt-Shamir
2017	J	`jnl`	On the Probe Complexity of Local Computation Algorithms. CoRR Uriel Feige, Boaz Patt-Shamir, Shai Vardi
2017	J	`jnl`	Proof-Labeling Schemes: Broadcast, Unicast and In Between. CoRR Boaz Patt-Shamir, Mor Perry
2017	C	`conf`	Proof-Labeling Schemes: Broadcast, Unicast and in Between. SSS Boaz Patt-Shamir, Mor Perry
2017	J	`jnl`	Scheduling multipacket frames with frame deadlines. J. Sched. Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
2017	A*	`conf`	Stable Secretaries. EC Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
2017	J	`jnl`	Stable Secretaries. CoRR Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky
2017	A*	`conf`	The Space Requirement of Local Forwarding on Acyclic Networks. PODC Boaz Patt-Shamir, Will Rosenbaum
2016	A	`conf`	Buffer Size for Routing Limited-Rate Adversarial Traffic. DISC Avery Miller, Boaz Patt-Shamir
2016	J	`jnl`	Clique Here: On the Distributed Complexity in Fully-Connected Networks. Parallel Process. Lett. Benny Applebaum, Dariusz R. Kowalski, Boaz Patt-Shamir, Adi Rosén
2016	—	`ch.`	Clock Synchronization. Encyclopedia of Algorithms Boaz Patt-Shamir
2016	J	`jnl`	Comparison-based interactive collaborative filtering. Theor. Comput. Sci. Yuval Carmel, Boaz Patt-Shamir
2016	J	`jnl`	Competitive Path Computation and Function Placement in SDNs. CoRR Guy Even, Moti Medina, Boaz Patt-Shamir
2016	C	`conf`	On-Line Path Computation and Function Placement in SDNs. SSS Guy Even, Moti Medina, Boaz Patt-Shamir
2016	J	`jnl`	Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. Algorithmica Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
2015	B	`conf`	Better Deterministic Online Packet Routing on Grids. SPAA Guy Even, Moti Medina, Boaz Patt-Shamir
2015	J	`jnl`	Better Online Deterministic Packet Routing on Grids. CoRR Guy Even, Moti Medina, Boaz Patt-Shamir
2015	B	`conf`	Comparison-Based Interactive Collaborative Filtering. SIROCCO Yuval Carmel, Boaz Patt-Shamir
2015	B	`conf`	Constant-Time Local Computation Algorithms. WAOA Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
2015	B	`conf`	Distributed Backup Placement in Networks. SPAA Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
2015	A*	`conf`	Fast Partial Distance Estimation and Applications. PODC Christoph Lenzen, Boaz Patt-Shamir
2015	J	`jnl`	Improved Distributed Approximate Matching. J. ACM Zvi Lotker, Boaz Patt-Shamir, Seth Pettie
2015	J	`jnl`	Near-Optimal Distributed Maximum Flow. CoRR Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2015	A*	`conf`	Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2015	J	`jnl`	Non-additive two-option ski rental. Theor. Comput. Sci. Amir Levi, Boaz Patt-Shamir
2015	A*	`conf`	Randomized Proof-Labeling Schemes. PODC Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir
2015	B	`conf`	Scheduling Multipacket Frames with Frame Deadlines. SIROCCO Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
2014	J	`jnl`	Competitive router scheduling with structured data. Theor. Comput. Sci. Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2014	J	`jnl`	Fast Partial Distance Estimation and Applications. CoRR Christoph Lenzen, Boaz Patt-Shamir
2014	J	`jnl`	Improved Distributed Steiner Forest Construction. CoRR Christoph Lenzen, Boaz Patt-Shamir
2014	A*	`conf`	Improved distributed steiner forest construction. PODC Christoph Lenzen, Boaz Patt-Shamir
2014	C	`conf`	On Proof-Labeling Schemes versus Silent Self-stabilizing Algorithms. SSS Lélia Blin, Pierre Fraigniaud, Boaz Patt-Shamir
2013	J	`jnl`	Competitive buffer management with packet dependencies. Theor. Comput. Sci. Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub
2013	A*	`conf`	Fast routing table construction using small messages: extended abstract. STOC Christoph Lenzen, Boaz Patt-Shamir
2013	B	`conf`	Non-Additive Two-Option Ski Rental. SIROCCO Amir Levi, Boaz Patt-Shamir
2013	J	`jnl`	Online Scheduling with Interval Conflicts. Theory Comput. Syst. Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
2013	—	`conf`	Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. APPROX-RANDOM Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
2012	J	`jnl`	Distributed approximation of cellular coverage. J. Parallel Distributed Comput. Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
2012	J	`jnl`	Fast Routing Table Construction Using Small Messages CoRR Christoph Lenzen, Boaz Patt-Shamir
2012	J	`jnl`	Online Set Packing. SIAM J. Comput. Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2012	J	`jnl`	Overflow management with multipart packets. Comput. Networks Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2012	J	`jnl`	Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discret. Math. Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2012	J	`jnl`	Sparse reliable graph backbones. Inf. Comput. Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
2012	J	`jnl`	Vector bin packing with multiple-choice. Discret. Appl. Math. Boaz Patt-Shamir, Dror Rawitz
2011	B	`conf`	Competitive Router Scheduling with Structured Data. WAOA Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2011	J	`jnl`	Distributed discovery of large near-cliques. Distributed Comput. Zvika Brakerski, Boaz Patt-Shamir
2011	J	`jnl`	Finding Similar Users in Social Networks. Theory Comput. Syst. Aviv Nisgav, Boaz Patt-Shamir
2011	B	`conf`	Improved Collaborative Filtering. ISAAC Aviv Nisgav, Boaz Patt-Shamir
2011	A	`conf`	Online Scheduling with Interval Conflicts. STACS Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
2011	A*	`conf`	Overflow management with multipart packets. INFOCOM Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2011	B	`conf`	Recommender systems with non-binary grades. SPAA Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir
2011	A*	`conf`	The round complexity of distributed sorting: extended abstract. PODC Boaz Patt-Shamir, Marat Teplitsky
2011	J	`jnl`	Video distribution under multiple constraints. Theor. Comput. Sci. Boaz Patt-Shamir, Dror Rawitz
2010	J	`jnl`	Distributed error confinement. ACM Trans. Algorithms Yossi Azar, Shay Kutten, Boaz Patt-Shamir
2010	J	`jnl`	Foreword. Theory Comput. Syst. Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler
2010	J	`jnl`	On the complexity of distributed stable matching with small messages. Distributed Comput. Alexander Kipnis, Boaz Patt-Shamir
2010	A*	`conf`	Online set packing and competitive scheduling of multi-part tasks. PODC Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2010	—	`conf`	Sparse Reliable Graph Backbones. ICALP (2) Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
2010	J	`jnl`	Special issue on PODC 2008. Distributed Comput. Boaz Patt-Shamir
2010	B	`ed.`	Structural Information and Communication Complexity, 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010. Proceedings SIROCCO Boaz Patt-Shamir, Tínaz Ekim
2010	—	`conf`	Vector Bin Packing with Multiple-Choice. SWAT Boaz Patt-Shamir, Dror Rawitz
2009	A	`conf`	A Note on Distributed Stable Matching. ICDCS Alexander Kipnis, Boaz Patt-Shamir
2009	A*	`conf`	Brief announcement: a note on distributed stable matching. PODC Alexander Kipnis, Boaz Patt-Shamir
2009	A	`conf`	Competitive buffer management with packet dependencies. IPDPS Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub
2009	J	`jnl`	Distributed Approximate Matching. SIAM J. Comput. Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
2009	J	`jnl`	Distributed Discovery of Large Near-Cliques CoRR Zvika Brakerski, Boaz Patt-Shamir
2009	A	`conf`	Distributed Discovery of Large Near-Cliques. DISC Zvika Brakerski, Boaz Patt-Shamir
2009	A*	`conf`	Distributed discovery of large near-cliques. PODC Zvika Brakerski, Boaz Patt-Shamir
2009	B	`conf`	Finding similar users in social networks: extended abstract. SPAA Aviv Nisgav, Boaz Patt-Shamir
2009	J	`jnl`	Tell Me Who I Am: An Interactive Recommendation System. Theory Comput. Syst. Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
2009	J	`jnl`	Vector Bin Packing with Multiple-Choice CoRR Boaz Patt-Shamir, Dror Rawitz
2008	J	`jnl`	A game of timing and visibility. Games Econ. Behav. Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
2008	J	`jnl`	Approximate distributed top- Distributed Comput. Boaz Patt-Shamir, Allon Shafrir
2008	—	`ch.`	Clock Synchronization. Encyclopedia of Algorithms Boaz Patt-Shamir
2008	J	`jnl`	Collaborate with Strangers to Find Own Preferences. Theory Comput. Syst. Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
2008	B	`conf`	Competitive analysis of buffer policies with SLA commitments. ICNP Boaz Patt-Shamir, Gabriel Scalosub, Yuval Shavitt
2008	B	`conf`	Distributed Approximation of Cellular Coverage. OPODIS Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
2008	B	`conf`	Improved distributed approximate matching. SPAA Zvi Lotker, Boaz Patt-Shamir, Seth Pettie
2008	A*	`ed.`	Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008 PODC Rida A. Bazzi, Boaz Patt-Shamir
2008	J	`jnl`	Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2008	A	`conf`	Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2008	B	`conf`	Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. SIROCCO Boaz Patt-Shamir
2008	J	`jnl`	Ski rental with two general options. Inf. Process. Lett. Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2008	A	`conf`	Video Distribution Under Multiple Constraints. ICDCS Boaz Patt-Shamir, Dror Rawitz
2007	J	`jnl`	A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
2007	J	`jnl`	A note on efficient aggregate queries in sensor networks. Theor. Comput. Sci. Boaz Patt-Shamir
2007	B	`conf`	Asynchronous Active Recommendation Systems. OPODIS Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir
2007	A*	`conf`	Asynchronous recommendation systems. PODC Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir
2007	A*	`conf`	Distributed approximate matching. PODC Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
2007	—	`conf`	High Entropy Random Selection Protocols. APPROX-RANDOM Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
2007	—	`conf`	High Entropy Random Selection Protocols. Algebraic Methods in Computational Complexity Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir
2006	B	`conf`	Approximate Top-k Queries in Sensor Networks. SIROCCO Boaz Patt-Shamir, Allon Shafrir
2006	—	`conf`	Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. PerCom Workshops Gregory V. Chockler, Seth Gilbert, Boaz Patt-Shamir
2006	J	`jnl`	Distributed MST for constant diameter graphs. Distributed Comput. Zvi Lotker, Boaz Patt-Shamir, David Peleg
2006	J	`jnl`	General Perfectly Periodic Scheduling. Algorithmica Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir
2006	J	`jnl`	Jitter-approximation tradeoff for periodic scheduling. Wirel. Networks Zvika Brakerski, Boaz Patt-Shamir
2006	B	`conf`	Publish and perish: definition and analysis of an SPAA Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
2006	B	`conf`	Tell me who I am: an interactive recommendation system. SPAA Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
2005	A	`conf`	Adaptive Collaboration in Peer-to-Peer Systems. ICDCS Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
2005	B	`conf`	Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir
2005	B	`conf`	Collaborate with strangers to find own preferences. SPAA Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
2005	A*	`conf`	Improved recommendation systems. SODA Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
2005	J	`jnl`	Minimum-Weight Spanning Tree Construction in SIAM J. Comput. Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg
2005	A	`conf`	Timing Games and Shared Memory. DISC Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle
2004	A*	`conf`	A note on efficient aggregate queries in sensor networks. PODC Boaz Patt-Shamir
2004	—	`conf`	Adaptive Stabilization of Reactive Protocols. FSTTCS Shay Kutten, Boaz Patt-Shamir
2004	J	`jnl`	Broadcast Disks with Polynomial Cost Functions. Wirel. Networks Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper
2004	J	`jnl`	Buffer Overflow Management in QoS Switches. SIAM J. Comput. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
2004	A*	`conf`	Collaboration of untrusting peers with changing interests. EC Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
2004	J	`jnl`	Efficient algorithms for periodic scheduling. Comput. Networks Amotz Bar-Noy, Vladimir Dreizin, Boaz Patt-Shamir
2004	A	`conf`	Jitter-Approximation Tradeoff for Periodic Scheduling. IPDPS Zvika Brakerski, Boaz Patt-Shamir
2004	J	`jnl`	New stability results for adversarial queuing. SIAM J. Comput. Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
2004	J	`jnl`	Optimal smoothing schedules for real-time streams. Distributed Comput. Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid
2004	J	`jnl`	Traversals of object structures: Specification and Efficient Implementation. ACM Trans. Program. Lang. Syst. Karl J. Lieberherr, Boaz Patt-Shamir, Doug Orleans
2003	A	`conf`	Buffer Overflows of Merging Streams. ESA Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir
2003	B	`conf`	Buffer overflows of merging streams. SPAA Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir
2003	J	`jnl`	Dispatching in perfectly-periodic schedules. J. Algorithms Zvika Brakerski, Vladimir Dreizin, Boaz Patt-Shamir
2003	A*	`conf`	Distributed error confinement. PODC Yossi Azar, Shay Kutten, Boaz Patt-Shamir
2003	B	`conf`	MST construction in O(log log n) communication rounds. SPAA Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg
2003	J	`jnl`	Nearly optimal FIFO buffer management for two packet classes. Comput. Networks Zvi Lotker, Boaz Patt-Shamir
2002	J	`jnl`	Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. Zvi Lotker, Boaz Patt-Shamir
2002	A*	`conf`	Efficient periodic scheduling by trees. INFOCOM Amotz Bar-Noy, Boaz Patt-Shamir, Vladimir Dreizin
2002	A*	`conf`	General perfectly periodic scheduling. PODC Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir
2002	A*	`conf`	Nearly optimal FIFO buffer management for DiffServ. PODC Zvi Lotker, Boaz Patt-Shamir
2002	J	`jnl`	Nearly optimal perfectly periodic schedules. Distributed Comput. Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir
2002	B	`conf`	New stability results for adversarial queuing. SPAA Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
2001	A*	`conf`	Buffer overflow management in QoS switches. STOC Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
2001	A*	`conf`	Distributed MST for constant diameter graphs. PODC Zvi Lotker, Boaz Patt-Shamir, David Peleg
2001	J	`jnl`	Jitter control in QoS networks. IEEE/ACM Trans. Netw. Yishay Mansour, Boaz Patt-Shamir
2001	A*	`conf`	Nearly optimal perfectly-periodic schedules. PODC Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir
2000	A*	`conf`	Average-case analysis of greedy packet scheduling (extended astract). PODC Zvi Lotker, Boaz Patt-Shamir
2000	A*	`conf`	Broadcast Disks with Polynomial Cost Functions. INFOCOM Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper
2000	J	`jnl`	Exact Analysis of Exact Change: The SIAM J. Discret. Math. Boaz Patt-Shamir, Yiannis Tsiounis, Yair Frankel
2000	A*	`conf`	Optimal smoothing schedules for real-time streams (extended abstract). PODC Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid
2000	J	`jnl`	The Las-Vegas Processor Identity Problem (How and When to Be Unique). J. Algorithms Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir
1999	J	`jnl`	A Note on Randomized Mutual Search. Inf. Process. Lett. Zvi Lotker, Boaz Patt-Shamir
1999	A*	`conf`	Optimal and Efficient Clock Synchronization Under Drifting Clocks. PODC Rafail Ostrovsky, Boaz Patt-Shamir
1999	J	`jnl`	Stabilizing Time-Adaptive Protocols. Theor. Comput. Sci. Shay Kutten, Boaz Patt-Shamir
1998	A*	`conf`	Asynchronous Time-Adaptive Self Stabilization. PODC Shay Kutten, Boaz Patt-Shamir
1998	A*	`conf`	Jitter Control in QoS Networks. FOCS Yishay Mansour, Boaz Patt-Shamir
1998	—	`conf`	The Refinement Relation of Graph-Based Generic Programs. Generic Programming Karl J. Lieberherr, Boaz Patt-Shamir
1997	J	`jnl`	A New Approach to Compiling Adaptive Programs. Sci. Comput. Program. Jens Palsberg, Boaz Patt-Shamir, Karl J. Lieberherr
1997	A*	`conf`	Time-Adaptive Self Stabilization. PODC Shay Kutten, Boaz Patt-Shamir
1996	A	`conf`	A New Approach to Compiling Adaptive Programs. ESOP Jens Palsberg, Boaz Patt-Shamir, Karl J. Lieberherr
1996	J	`jnl`	Self-stabilizing end-to-end communication. J. High Speed Networks Baruch Awerbuch, Boaz Patt-Shamir, George Varghese
1995	A*	`conf`	Many-to-one packet routing on grids (Extended Abstract). STOC Yishay Mansour, Boaz Patt-Shamir
1994	A*	`conf`	A theory of clock synchronization (extended abstract). STOC Boaz Patt-Shamir, Sergio Rajsbaum
1994	A*	`conf`	Bounding the Unbounded. INFOCOM Baruch Awerbuch, Boaz Patt-Shamir, George Varghese
1994	—	`conf`	Self-Stabilization by Local Checking and Global Reset (Extended Abstract). WDAG Baruch Awerbuch, Boaz Patt-Shamir, George Varghese, Shlomi Dolev
1993	J	`jnl`	Greedy Packet Scheduling on Shortest Paths. J. Algorithms Yishay Mansour, Boaz Patt-Shamir
1993	—	`conf`	The Las-Vegas Processor Identity Problem (How and When to Be Unique). ISTCS Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir
1993	A*	`conf`	Time optimal self-stabilizing synchronization. STOC Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
1993	J	`jnl`	Time-Space Tradeoffs for Set Operations. Theor. Comput. Sci. Boaz Patt-Shamir, David Peleg
1992	A*	`conf`	Adapting to Asynchronous Dynamic Networks (Extended Abstract) STOC Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Michael E. Saks
1991	A*	`conf`	Greedy Packet Scheduling on Shortest Paths (Preliminary Version). PODC Yishay Mansour, Boaz Patt-Shamir
1991	A*	`conf`	Self-Stabilization By Local Checking and Correction (Extended Abstract) FOCS Baruch Awerbuch, Boaz Patt-Shamir, George Varghese