| 2008 |
|---|
| 82 | | Rida A. Bazzi,
Boaz Patt-Shamir:
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008
ACM 2008 |
| 81 | EE | Boaz Patt-Shamir,
Dror Rawitz:
Video Distribution Under Multiple Constraints.
ICDCS 2008: 841-848 |
| 80 | EE | Boaz Patt-Shamir,
Dror Rawitz,
Gabriel Scalosub:
Distributed Approximation of Cellular Coverage.
OPODIS 2008: 331-345 |
| 79 | EE | Boaz Patt-Shamir:
Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems.
SIROCCO 2008: 2-4 |
| 78 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Seth Pettie:
Improved distributed approximate matching.
SPAA 2008: 129-136 |
| 77 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Dror Rawitz:
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental.
STACS 2008: 503-514 |
| 76 | EE | Boaz Patt-Shamir:
Clock Synchronization.
Encyclopedia of Algorithms 2008 |
| 75 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Dror Rawitz:
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
CoRR abs/0802.2832: (2008) |
| 74 | EE | Boaz Patt-Shamir,
Allon Shafrir:
Approximate distributed top- k queries.
Distributed Computing 21(1): 1-22 (2008) |
| 73 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Dror Rawitz:
Ski rental with two general options.
Inf. Process. Lett. 108(6): 365-368 (2008) |
| 72 | EE | Baruch Awerbuch,
Yossi Azar,
Zvi Lotker,
Boaz Patt-Shamir,
Mark R. Tuttle:
Collaborate with Strangers to Find Own Preferences.
Theory Comput. Syst. 42(1): 27-41 (2008) |
| 2007 |
|---|
| 71 | EE | Harry Buhrman,
Matthias Christandl,
Michal Koucký,
Zvi Lotker,
Boaz Patt-Shamir,
Nikolai K. Vereshchagin:
High Entropy Random Selection Protocols.
APPROX-RANDOM 2007: 366-379 |
| 70 | EE | Nikolai K. Vereshchagin,
Harry Buhrman,
Matthias Christandl,
Michal Koucký,
Zvi Lotker,
Boaz Patt-Shamir:
High Entropy Random Selection Protocols.
Algebraic Methods in Computational Complexity 2007 |
| 69 | EE | Baruch Awerbuch,
Aviv Nisgav,
Boaz Patt-Shamir:
Asynchronous Active Recommendation Systems.
OPODIS 2007: 48-61 |
| 68 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Adi Rosén:
Distributed approximate matching.
PODC 2007: 167-174 |
| 67 | EE | Baruch Awerbuch,
Aviv Nisgav,
Boaz Patt-Shamir:
Asynchronous recommendation systems.
PODC 2007: 366-367 |
| 66 | EE | Baruch Awerbuch,
Shay Kutten,
Yishay Mansour,
Boaz Patt-Shamir,
George Varghese:
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock.
IEEE Trans. Dependable Sec. Comput. 4(3): 180-190 (2007) |
| 65 | EE | Boaz Patt-Shamir:
A note on efficient aggregate queries in sensor networks.
Theor. Comput. Sci. 370(1-3): 254-264 (2007) |
| 2006 |
|---|
| 64 | EE | Gregory Chockler,
Seth Gilbert,
Boaz Patt-Shamir:
Communication-Efficient Probabilistic Quorum Systems for Sensor Networks.
PerCom Workshops 2006: 111-117 |
| 63 | EE | Boaz Patt-Shamir,
Allon Shafrir:
Approximate Top-k Queries in Sensor Networks.
SIROCCO 2006: 319-333 |
| 62 | EE | Noga Alon,
Baruch Awerbuch,
Yossi Azar,
Boaz Patt-Shamir:
Tell me who I am: an interactive recommendation system.
SPAA 2006: 1-10 |
| 61 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Mark R. Tuttle:
Publish and perish: definition and analysis of an n-person publication impact game.
SPAA 2006: 11-18 |
| 60 | EE | Zvika Brakerski,
Aviv Nisgav,
Boaz Patt-Shamir:
General Perfectly Periodic Scheduling.
Algorithmica 45(2): 183-208 (2006) |
| 59 | EE | Zvi Lotker,
Boaz Patt-Shamir,
David Peleg:
Distributed MST for constant diameter graphs.
Distributed Computing 18(6): 453-460 (2006) |
| 58 | EE | Zvika Brakerski,
Boaz Patt-Shamir:
Jitter-approximation tradeoff for periodic scheduling.
Wireless Networks 12(6): 723-731 (2006) |
| 2005 |
|---|
| 57 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Mark R. Tuttle:
Timing Games and Shared Memory.
DISC 2005: 507-508 |
| 56 | EE | Baruch Awerbuch,
Boaz Patt-Shamir,
David Peleg,
Mark R. Tuttle:
Adaptive Collaboration in Peer-to-Peer Systems.
ICDCS 2005: 71-80 |
| 55 | EE | Janna Burman,
Ted Herman,
Shay Kutten,
Boaz Patt-Shamir:
Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus.
OPODIS 2005: 146-160 |
| 54 | EE | Baruch Awerbuch,
Boaz Patt-Shamir,
David Peleg,
Mark R. Tuttle:
Improved recommendation systems.
SODA 2005: 1174-1183 |
| 53 | EE | Baruch Awerbuch,
Yossi Azar,
Zvi Lotker,
Boaz Patt-Shamir,
Mark R. Tuttle:
Collaborate with strangers to find own preferences.
SPAA 2005: 263-269 |
| 52 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Elan Pavlov,
David Peleg:
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds.
SIAM J. Comput. 35(1): 120-131 (2005) |
| 2004 |
|---|
| 51 | EE | Baruch Awerbuch,
Boaz Patt-Shamir,
David Peleg,
Mark R. Tuttle:
Collaboration of untrusting peers with changing interests.
ACM Conference on Electronic Commerce 2004: 112-119 |
| 50 | EE | Shay Kutten,
Boaz Patt-Shamir:
Adaptive Stabilization of Reactive Protocols.
FSTTCS 2004: 396-407 |
| 49 | EE | Zvika Brakerski,
Boaz Patt-Shamir:
Jitter-Approximation Tradeoff for Periodic Scheduling.
IPDPS 2004 |
| 48 | EE | Boaz Patt-Shamir:
A note on efficient aggregate queries in sensor networks.
PODC 2004: 283-289 |
| 47 | EE | Karl J. Lieberherr,
Boaz Patt-Shamir,
Doug Orleans:
Traversals of object structures: Specification and Efficient Implementation.
ACM Trans. Program. Lang. Syst. 26(2): 370-412 (2004) |
| 46 | EE | Amotz Bar-Noy,
Vladimir Dreizin,
Boaz Patt-Shamir:
Efficient algorithms for periodic scheduling.
Computer Networks 45(2): 155-173 (2004) |
| 45 | EE | Yishay Mansour,
Boaz Patt-Shamir,
Ofer Lapid:
Optimal smoothing schedules for real-time streams.
Distributed Computing 17(1): 77-89 (2004) |
| 44 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Adi Rosén:
New stability results for adversarial queuing.
SIAM J. Comput. 33(2): 286-303 (2004) |
| 43 | EE | Alexander Kesselman,
Zvi Lotker,
Yishay Mansour,
Boaz Patt-Shamir,
Baruch Schieber,
Maxim Sviridenko:
Buffer Overflow Management in QoS Switches.
SIAM J. Comput. 33(3): 563-583 (2004) |
| 42 | EE | Amotz Bar-Noy,
Boaz Patt-Shamir,
Igor Ziper:
Broadcast Disks with Polynomial Cost Functions.
Wireless Networks 10(2): 157-168 (2004) |
| 2003 |
|---|
| 41 | EE | Alexander Kesselman,
Zvi Lotker,
Yishay Mansour,
Boaz Patt-Shamir:
Buffer Overflows of Merging Streams.
ESA 2003: 349-360 |
| 40 | EE | Yossi Azar,
Shay Kutten,
Boaz Patt-Shamir:
Distributed error confinement.
PODC 2003: 33-42 |
| 39 | EE | Alexander Kesselman,
Yishay Mansour,
Zvi Lotker,
Boaz Patt-Shamir:
Buffer overflows of merging streams.
SPAA 2003: 244-245 |
| 38 | EE | Zvi Lotker,
Elan Pavlov,
Boaz Patt-Shamir,
David Peleg:
MST construction in O(log log n) communication rounds.
SPAA 2003: 94-100 |
| 37 | EE | Zvi Lotker,
Boaz Patt-Shamir:
Nearly optimal FIFO buffer management for two packet classes.
Computer Networks 42(4): 481-492 (2003) |
| 36 | EE | Zvika Brakerski,
Vladimir Dreizin,
Boaz Patt-Shamir:
Dispatching in perfectly-periodic schedules.
J. Algorithms 49(2): 219-239 (2003) |
| 2002 |
|---|
| 35 | EE | Amotz Bar-Noy,
Boaz Patt-Shamir,
Vladimir Dreizin:
Efficient periodic scheduling by trees.
INFOCOM 2002 |
| 34 | EE | Zvi Lotker,
Boaz Patt-Shamir:
Nearly optimal FIFO buffer management for DiffServ.
PODC 2002: 134-142 |
| 33 | EE | Zvika Brakerski,
Aviv Nisgav,
Boaz Patt-Shamir:
General perfectly periodic scheduling.
PODC 2002: 163-172 |
| 32 | EE | Zvi Lotker,
Boaz Patt-Shamir,
Adi Rosén:
New stability results for adversarial queuing.
SPAA 2002: 192-199 |
| 31 | EE | Amotz Bar-Noy,
Aviv Nisgav,
Boaz Patt-Shamir:
Nearly optimal perfectly periodic schedules.
Distributed Computing 15(4): 207-220 (2002) |
| 30 | EE | Zvi Lotker,
Boaz Patt-Shamir:
Average-Case Analysis of Greedy Packet Scheduling.
Theory Comput. Syst. 35(6): 667-683 (2002) |
| 2001 |
|---|
| 29 | EE | Amotz Bar-Noy,
Aviv Nisgav,
Boaz Patt-Shamir:
Nearly optimal perfectly-periodic schedules.
PODC 2001: 107-116 |
| 28 | EE | Zvi Lotker,
Boaz Patt-Shamir,
David Peleg:
Distributed MST for constant diameter graphs.
PODC 2001: 63-71 |
| 27 | EE | Alexander Kesselman,
Zvi Lotker,
Yishay Mansour,
Boaz Patt-Shamir,
Baruch Schieber,
Maxim Sviridenko:
Buffer overflow management in QoS switches.
STOC 2001: 520-529 |
| 26 | EE | Yishay Mansour,
Boaz Patt-Shamir:
Jitter control in QoS networks.
IEEE/ACM Trans. Netw. 9(4): 492-502 (2001) |
| 2000 |
|---|
| 25 | EE | Amotz Bar-Noy,
Boaz Patt-Shamir,
Igor Ziper:
Broadcast Disks with Polynomial Cost Functions.
INFOCOM 2000: 575-584 |
| 24 | EE | Yishay Mansour,
Boaz Patt-Shamir,
Ofer Lapid:
Optimal smoothing schedules for real-time streams (extended abstract).
PODC 2000: 21-29 |
| 23 | EE | Zvi Lotker,
Boaz Patt-Shamir:
Average-case analysis of greedy packet scheduling (extended astract).
PODC 2000: 31-40 |
| 22 | | Shay Kutten,
Rafail Ostrovsky,
Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique).
J. Algorithms 37(2): 468-494 (2000) |
| 21 | EE | Boaz Patt-Shamir,
Yiannis Tsiounis,
Yair Frankel:
Exact Analysis of Exact Change: The k-Payment Problem.
SIAM J. Discrete Math. 13(4): 436-453 (2000) |
| 1999 |
|---|
| 20 | EE | Rafail Ostrovsky,
Boaz Patt-Shamir:
Optimal and Efficient Clock Synchronization Under Drifting Clocks.
PODC 1999: 3-12 |
| 19 | EE | Zvi Lotker,
Boaz Patt-Shamir:
A Note on Randomized Mutual Search.
Inf. Process. Lett. 71(5-6): 187-191 (1999) |
| 18 | EE | Shay Kutten,
Boaz Patt-Shamir:
Stabilizing Time-Adaptive Protocols.
Theor. Comput. Sci. 220(1): 93-111 (1999) |
| 1998 |
|---|
| 17 | EE | Yishay Mansour,
Boaz Patt-Shamir:
Jitter Control in QoS Networks.
FOCS 1998: 50-59 |
| 16 | EE | Karl J. Lieberherr,
Boaz Patt-Shamir:
The Refinement Relation of Graph-Based Generic Programs.
Generic Programming 1998: 40-52 |
| 15 | EE | Shay Kutten,
Boaz Patt-Shamir:
Asynchronous Time-Adaptive Self Stabilization.
PODC 1998: 319 |
| 1997 |
|---|
| 14 | | Shay Kutten,
Boaz Patt-Shamir:
Time-Adaptive Self Stabilization.
PODC 1997: 149-158 |
| 13 | | Jens Palsberg,
Boaz Patt-Shamir,
Karl J. Lieberherr:
A New Approach to Compiling Adaptive Programs.
Sci. Comput. Program. 29(3): 303-326 (1997) |
| 1996 |
|---|
| 12 | | Jens Palsberg,
Boaz Patt-Shamir,
Karl J. Lieberherr:
A New Approach to Compiling Adaptive Programs.
ESOP 1996: 280-295 |
| 1995 |
|---|
| 11 | EE | Yishay Mansour,
Boaz Patt-Shamir:
Many-to-one packet routing on grids (Extended Abstract).
STOC 1995: 258-267 |
| 1994 |
|---|
| 10 | | Baruch Awerbuch,
Boaz Patt-Shamir,
George Varghese:
Bounding the Unbounded.
INFOCOM 1994: 776-783 |
| 9 | EE | Boaz Patt-Shamir,
Sergio Rajsbaum:
A theory of clock synchronization (extended abstract).
STOC 1994: 810-819 |
| 8 | | Baruch Awerbuch,
Boaz Patt-Shamir,
George Varghese,
Shlomi Dolev:
Self-Stabilization by Local Checking and Global Reset (Extended Abstract).
WDAG 1994: 326-339 |
| 1993 |
|---|
| 7 | | Shay Kutten,
Rafail Ostrovsky,
Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique).
ISTCS 1993: 150-159 |
| 6 | EE | Baruch Awerbuch,
Shay Kutten,
Yishay Mansour,
Boaz Patt-Shamir,
George Varghese:
Time optimal self-stabilizing synchronization.
STOC 1993: 652-661 |
| 5 | | Yishay Mansour,
Boaz Patt-Shamir:
Greedy Packet Scheduling on Shortest Paths.
J. Algorithms 14(3): 449-465 (1993) |
| 4 | | Boaz Patt-Shamir,
David Peleg:
Time-Space Tradeoffs for Set Operations.
Theor. Comput. Sci. 110(1): 99-129 (1993) |
| 1992 |
|---|
| 3 | | Baruch Awerbuch,
Boaz Patt-Shamir,
David Peleg,
Michael E. Saks:
Adapting to Asynchronous Dynamic Networks (Extended Abstract)
STOC 1992: 557-570 |
| 1991 |
|---|
| 2 | | Baruch Awerbuch,
Boaz Patt-Shamir,
George Varghese:
Self-Stabilization By Local Checking and Correction (Extended Abstract)
FOCS 1991: 268-277 |
| 1 | | Yishay Mansour,
Boaz Patt-Shamir:
Greedy Packet Scheduling on Shortest Paths (Preliminary Version).
PODC 1991: 165-175 |
