dblp.uni-trier.dewww.uni-trier.de

Boaz Patt-Shamir Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
90EEZvika Brakerski, Boaz Patt-Shamir: Distributed Discovery of Large Near-Cliques. DISC 2009: 206-220
89EEAlex Kipnis, Boaz Patt-Shamir: A Note on Distributed Stable Matching. ICDCS 2009: 466-473
88EEAlexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub: Competitive buffer management with packet dependencies. IPDPS 2009: 1-12
87EEAlex Kipnis, Boaz Patt-Shamir: Brief announcement: a note on distributed stable matching. PODC 2009: 282-283
86EEZvika Brakerski, Boaz Patt-Shamir: Distributed discovery of large near-cliques. PODC 2009: 324-325
85EEAviv Nisgav, Boaz Patt-Shamir: Finding similar users in social networks: extended abstract. SPAA 2009: 169-177
84EEZvika Brakerski, Boaz Patt-Shamir: Distributed Discovery of Large Near-Cliques CoRR abs/0905.4147: (2009)
83EEBoaz Patt-Shamir, Dror Rawitz: Vector Bin Packing with Multiple-Choice CoRR abs/0910.5599: (2009)
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
81EEBoaz Patt-Shamir, Dror Rawitz: Video Distribution Under Multiple Constraints. ICDCS 2008: 841-848
80EEBoaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub: Distributed Approximation of Cellular Coverage. OPODIS 2008: 331-345
79EEBoaz Patt-Shamir: Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. SIROCCO 2008: 2-4
78EEZvi Lotker, Boaz Patt-Shamir, Seth Pettie: Improved distributed approximate matching. SPAA 2008: 129-136
77EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
76EEBoaz Patt-Shamir: Clock Synchronization. Encyclopedia of Algorithms 2008
75EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
74EEBoaz Patt-Shamir, Allon Shafrir: Approximate distributed top- k queries. Distributed Computing 21(1): 1-22 (2008)
73EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008)
72EEBaruch 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
71EEHarry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin: High Entropy Random Selection Protocols. APPROX-RANDOM 2007: 366-379
70EENikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir: High Entropy Random Selection Protocols. Algebraic Methods in Computational Complexity 2007
69EEBaruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir: Asynchronous Active Recommendation Systems. OPODIS 2007: 48-61
68EEZvi Lotker, Boaz Patt-Shamir, Adi Rosén: Distributed approximate matching. PODC 2007: 167-174
67EEBaruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir: Asynchronous recommendation systems. PODC 2007: 366-367
66EEBaruch 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)
65EEBoaz Patt-Shamir: A note on efficient aggregate queries in sensor networks. Theor. Comput. Sci. 370(1-3): 254-264 (2007)
2006
64EEGregory Chockler, Seth Gilbert, Boaz Patt-Shamir: Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. PerCom Workshops 2006: 111-117
63EEBoaz Patt-Shamir, Allon Shafrir: Approximate Top-k Queries in Sensor Networks. SIROCCO 2006: 319-333
62EENoga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir: Tell me who I am: an interactive recommendation system. SPAA 2006: 1-10
61EEZvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Publish and perish: definition and analysis of an n-person publication impact game. SPAA 2006: 11-18
60EEZvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir: General Perfectly Periodic Scheduling. Algorithmica 45(2): 183-208 (2006)
59EEZvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. Distributed Computing 18(6): 453-460 (2006)
58EEZvika Brakerski, Boaz Patt-Shamir: Jitter-approximation tradeoff for periodic scheduling. Wireless Networks 12(6): 723-731 (2006)
2005
57EEZvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Timing Games and Shared Memory. DISC 2005: 507-508
56EEBaruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Adaptive Collaboration in Peer-to-Peer Systems. ICDCS 2005: 71-80
55EEJanna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir: Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS 2005: 146-160
54EEBaruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Improved recommendation systems. SODA 2005: 1174-1183
53EEBaruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Collaborate with strangers to find own preferences. SPAA 2005: 263-269
52EEZvi 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
51EEBaruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Collaboration of untrusting peers with changing interests. ACM Conference on Electronic Commerce 2004: 112-119
50EEShay Kutten, Boaz Patt-Shamir: Adaptive Stabilization of Reactive Protocols. FSTTCS 2004: 396-407
49EEZvika Brakerski, Boaz Patt-Shamir: Jitter-Approximation Tradeoff for Periodic Scheduling. IPDPS 2004
48EEBoaz Patt-Shamir: A note on efficient aggregate queries in sensor networks. PODC 2004: 283-289
47EEKarl 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)
46EEAmotz Bar-Noy, Vladimir Dreizin, Boaz Patt-Shamir: Efficient algorithms for periodic scheduling. Computer Networks 45(2): 155-173 (2004)
45EEYishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams. Distributed Computing 17(1): 77-89 (2004)
44EEZvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SIAM J. Comput. 33(2): 286-303 (2004)
43EEAlexander 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)
42EEAmotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper: Broadcast Disks with Polynomial Cost Functions. Wireless Networks 10(2): 157-168 (2004)
2003
41EEAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
40EEYossi Azar, Shay Kutten, Boaz Patt-Shamir: Distributed error confinement. PODC 2003: 33-42
39EEAlexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
38EEZvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg: MST construction in O(log log n) communication rounds. SPAA 2003: 94-100
37EEZvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for two packet classes. Computer Networks 42(4): 481-492 (2003)
36EEZvika Brakerski, Vladimir Dreizin, Boaz Patt-Shamir: Dispatching in perfectly-periodic schedules. J. Algorithms 49(2): 219-239 (2003)
2002
35EEAmotz Bar-Noy, Boaz Patt-Shamir, Vladimir Dreizin: Efficient periodic scheduling by trees. INFOCOM 2002
34EEZvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for DiffServ. PODC 2002: 134-142
33EEZvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir: General perfectly periodic scheduling. PODC 2002: 163-172
32EEZvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SPAA 2002: 192-199
31EEAmotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir: Nearly optimal perfectly periodic schedules. Distributed Computing 15(4): 207-220 (2002)
30EEZvi Lotker, Boaz Patt-Shamir: Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. 35(6): 667-683 (2002)
2001
29EEAmotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir: Nearly optimal perfectly-periodic schedules. PODC 2001: 107-116
28EEZvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. PODC 2001: 63-71
27EEAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
26EEYishay Mansour, Boaz Patt-Shamir: Jitter control in QoS networks. IEEE/ACM Trans. Netw. 9(4): 492-502 (2001)
2000
25EEAmotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper: Broadcast Disks with Polynomial Cost Functions. INFOCOM 2000: 575-584
24EEYishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams (extended abstract). PODC 2000: 21-29
23EEZvi 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)
21EEBoaz 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
20EERafail Ostrovsky, Boaz Patt-Shamir: Optimal and Efficient Clock Synchronization Under Drifting Clocks. PODC 1999: 3-12
19EEZvi Lotker, Boaz Patt-Shamir: A Note on Randomized Mutual Search. Inf. Process. Lett. 71(5-6): 187-191 (1999)
18EEShay Kutten, Boaz Patt-Shamir: Stabilizing Time-Adaptive Protocols. Theor. Comput. Sci. 220(1): 93-111 (1999)
1998
17EEYishay Mansour, Boaz Patt-Shamir: Jitter Control in QoS Networks. FOCS 1998: 50-59
16EEKarl J. Lieberherr, Boaz Patt-Shamir: The Refinement Relation of Graph-Based Generic Programs. Generic Programming 1998: 40-52
15EEShay 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
12EEJens Palsberg, Boaz Patt-Shamir, Karl J. Lieberherr: A New Approach to Compiling Adaptive Programs. ESOP 1996: 280-295
1995
11EEYishay 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
9EEBoaz Patt-Shamir, Sergio Rajsbaum: A theory of clock synchronization (extended abstract). STOC 1994: 810-819
8EEBaruch 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
6EEBaruch 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

Coauthor Index

1Noga Alon [62]
2Baruch Awerbuch [2] [3] [6] [8] [10] [51] [53] [54] [56] [62] [66] [67] [69] [72]
3Yossi Azar [40] [53] [62] [72]
4Amotz Bar-Noy [25] [29] [31] [35] [42] [46]
5Rida A. Bazzi [82]
6Zvika Brakerski [33] [36] [49] [58] [60] [84] [86] [90]
7Harry Buhrman [70] [71]
8Janna Burman [55]
9Gregory Chockler [64]
10Matthias Christandl [70] [71]
11Shlomi Dolev [8]
12Vladimir Dreizin [35] [36] [46]
13Yair Frankel [21]
14Seth Gilbert [64]
15Ted Herman [55]
16Alexander Kesselman (Alexander Keizelman) [27] [39] [41] [43] [88]
17Alex Kipnis [87] [89]
18Michal Koucký [70] [71]
19Shay Kutten [6] [7] [14] [15] [18] [22] [40] [50] [55] [66]
20Ofer Lapid [24] [45]
21Karl J. Lieberherr [12] [13] [16] [47]
22Zvi Lotker [19] [23] [27] [28] [30] [32] [34] [37] [38] [39] [41] [43] [44] [52] [53] [57] [59] [61] [68] [70] [71] [72] [73] [75] [77] [78]
23Yishay Mansour [1] [5] [6] [11] [17] [24] [26] [27] [39] [41] [43] [45] [66]
24Aviv Nisgav [29] [31] [33] [60] [67] [69] [85]
25Doug Orleans [47]
26Rafail Ostrovsky [7] [20] [22]
27Jens Palsberg [12] [13]
28Elan Pavlov [38] [52]
29David Peleg [3] [4] [28] [38] [51] [52] [54] [56] [59]
30Seth Pettie [78]
31Sergio Rajsbaum [9]
32Dror Rawitz [73] [75] [77] [80] [81] [83]
33Adi Rosén [32] [44] [68]
34Michael E. Saks [3]
35Gabriel Scalosub [80] [88]
36Baruch Schieber [27] [43]
37Allon Shafrir [63] [74]
38Maxim Sviridenko [27] [43]
39Yiannis Tsiounis [21]
40Mark R. Tuttle [51] [53] [54] [56] [57] [61] [72]
41George Varghese [2] [6] [8] [10] [66]
42Nikolai K. Vereshchagin [70] [71]
43Igor Ziper [25] [42]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)