Boaz Patt-Shamir

	2012
114		Boaz Patt-Shamir, Dror Rawitz: Vector bin packing with multiple-choice. Discrete Applied Mathematics 160(10-11): 1591-1600 (2012)
113		Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg: Sparse reliable graph backbones. Inf. Comput. 210: 31-39 (2012)
112		Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub: Distributed approximation of cellular coverage. J. Parallel Distrib. Comput. 72(3): 402-408 (2012)
	2011
111		Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Overflow management with multipart packets. INFOCOM 2011: 2606-2614
110		Aviv Nisgav, Boaz Patt-Shamir: Improved Collaborative Filtering. ISAAC 2011: 425-434
109		Boaz Patt-Shamir, Marat Teplitsky: The round complexity of distributed sorting: extended abstract. PODC 2011: 249-256
108		Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir: Recommender systems with non-binary grades. SPAA 2011: 245-252
107		Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz: Online Scheduling with Interval Conflicts. STACS 2011: 472-483
106		Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Competitive Router Scheduling with Structured Data. WAOA 2011: 219-232
105		Zvika Brakerski, Boaz Patt-Shamir: Distributed discovery of large near-cliques. Distributed Computing 24(2): 79-89 (2011)
104		Boaz Patt-Shamir, Dror Rawitz: Video distribution under multiple constraints. Theor. Comput. Sci. 412(29): 3717-3730 (2011)
103		Aviv Nisgav, Boaz Patt-Shamir: Finding Similar Users in Social Networks. Theory Comput. Syst. 49(4): 720-737 (2011)
	2010
102		Boaz Patt-Shamir, Tinaz Ekim: Structural Information and Communication Complexity, 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010. Proceedings Springer 2010
101		Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg: Sparse Reliable Graph Backbones. ICALP (2) 2010: 261-272
100		Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz: Online set packing and competitive scheduling of multi-part tasks. PODC 2010: 440-449
99		Boaz Patt-Shamir, Dror Rawitz: Vector Bin Packing with Multiple-Choice. SWAT 2010: 248-259
98		Yossi Azar, Shay Kutten, Boaz Patt-Shamir: Distributed error confinement. ACM Transactions on Algorithms 6(3): (2010)
97		Boaz Patt-Shamir: Special issue on PODC 2008. Distributed Computing 22(5-6): 285 (2010)
96		Alexander Kipnis, Boaz Patt-Shamir: On the complexity of distributed stable matching with small messages. Distributed Computing 23(3): 151-161 (2010)
95		Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler: Foreword. Theory Comput. Syst. 47(4): 809-810 (2010)
	2009
94		Zvika Brakerski, Boaz Patt-Shamir: Distributed Discovery of Large Near-Cliques. DISC 2009: 206-220
93		Alexander Kipnis, Boaz Patt-Shamir: A Note on Distributed Stable Matching. ICDCS 2009: 466-473
92		Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub: Competitive buffer management with packet dependencies. IPDPS 2009: 1-12
91		Alexander Kipnis, Boaz Patt-Shamir: Brief announcement: a note on distributed stable matching. PODC 2009: 282-283
90		Zvika Brakerski, Boaz Patt-Shamir: Distributed discovery of large near-cliques. PODC 2009: 324-325
89		Aviv Nisgav, Boaz Patt-Shamir: Finding similar users in social networks: extended abstract. SPAA 2009: 169-177
88		Zvika Brakerski, Boaz Patt-Shamir: Distributed Discovery of Large Near-Cliques CoRR abs/0905.4147: (2009)
87		Boaz Patt-Shamir, Dror Rawitz: Vector Bin Packing with Multiple-Choice CoRR abs/0910.5599: (2009)
86		Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: Distributed Approximate Matching. SIAM J. Comput. 39(2): 445-460 (2009)
85		Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir: Tell Me Who I Am: An Interactive Recommendation System. Theory Comput. Syst. 45(2): 261-279 (2009)
	2008
84		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
83		Boaz Patt-Shamir, Dror Rawitz: Video Distribution Under Multiple Constraints. ICDCS 2008: 841-848
82		Boaz Patt-Shamir, Gabriel Scalosub, Yuval Shavitt: Competitive analysis of buffer policies with SLA commitments. ICNP 2008: 197-206
81		Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub: Distributed Approximation of Cellular Coverage. OPODIS 2008: 331-345
80		Boaz Patt-Shamir: Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. SIROCCO 2008: 2-4
79		Zvi Lotker, Boaz Patt-Shamir, Seth Pettie: Improved distributed approximate matching. SPAA 2008: 129-136
78		Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
77		Boaz Patt-Shamir: Clock Synchronization. Encyclopedia of Algorithms 2008
76		Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
75		Boaz Patt-Shamir, Allon Shafrir: Approximate distributed top- k queries. Distributed Computing 21(1): 1-22 (2008)
74		Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: A game of timing and visibility. Games and Economic Behavior 62(2): 643-660 (2008)
73		Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008)
72		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		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		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		Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir: Asynchronous Active Recommendation Systems. OPODIS 2007: 48-61
68		Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: Distributed approximate matching. PODC 2007: 167-174
67		Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir: Asynchronous recommendation systems. PODC 2007: 366-367
66		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		Boaz Patt-Shamir: A note on efficient aggregate queries in sensor networks. Theor. Comput. Sci. 370(1-3): 254-264 (2007)
	2006
64		Gregory Chockler, Seth Gilbert, Boaz Patt-Shamir: Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. PerCom Workshops 2006: 111-117
63		Boaz Patt-Shamir, Allon Shafrir: Approximate Top-k Queries in Sensor Networks. SIROCCO 2006: 319-333
62		Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir: Tell me who I am: an interactive recommendation system. SPAA 2006: 1-10
61		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		Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir: General Perfectly Periodic Scheduling. Algorithmica 45(2): 183-208 (2006)
59		Zvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. Distributed Computing 18(6): 453-460 (2006)
58		Zvika Brakerski, Boaz Patt-Shamir: Jitter-approximation tradeoff for periodic scheduling. Wireless Networks 12(6): 723-731 (2006)
	2005
57		Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Timing Games and Shared Memory. DISC 2005: 507-508
56		Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Adaptive Collaboration in Peer-to-Peer Systems. ICDCS 2005: 71-80
55		Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir: Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS 2005: 146-160
54		Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Improved recommendation systems. SODA 2005: 1174-1183
53		Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Collaborate with strangers to find own preferences. SPAA 2005: 263-269
52		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		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		Shay Kutten, Boaz Patt-Shamir: Adaptive Stabilization of Reactive Protocols. FSTTCS 2004: 396-407
49		Zvika Brakerski, Boaz Patt-Shamir: Jitter-Approximation Tradeoff for Periodic Scheduling. IPDPS 2004
48		Boaz Patt-Shamir: A note on efficient aggregate queries in sensor networks. PODC 2004: 283-289
47		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		Amotz Bar-Noy, Vladimir Dreizin, Boaz Patt-Shamir: Efficient algorithms for periodic scheduling. Computer Networks 45(2): 155-173 (2004)
45		Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams. Distributed Computing 17(1): 77-89 (2004)
44		Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SIAM J. Comput. 33(2): 286-303 (2004)
43		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		Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper: Broadcast Disks with Polynomial Cost Functions. Wireless Networks 10(2): 157-168 (2004)
	2003
41		Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
40		Yossi Azar, Shay Kutten, Boaz Patt-Shamir: Distributed error confinement. PODC 2003: 33-42
39		Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
38		Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg: MST construction in O(log log n) communication rounds. SPAA 2003: 94-100
37		Zvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for two packet classes. Computer Networks 42(4): 481-492 (2003)
36		Zvika Brakerski, Vladimir Dreizin, Boaz Patt-Shamir: Dispatching in perfectly-periodic schedules. J. Algorithms 49(2): 219-239 (2003)
	2002
35		Amotz Bar-Noy, Boaz Patt-Shamir, Vladimir Dreizin: Efficient periodic scheduling by trees. INFOCOM 2002
34		Zvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for DiffServ. PODC 2002: 134-142
33		Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir: General perfectly periodic scheduling. PODC 2002: 163-172
32		Zvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SPAA 2002: 192-199
31		Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir: Nearly optimal perfectly periodic schedules. Distributed Computing 15(4): 207-220 (2002)
30		Zvi Lotker, Boaz Patt-Shamir: Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. 35(6): 667-683 (2002)
	2001
29		Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir: Nearly optimal perfectly-periodic schedules. PODC 2001: 107-116
28		Zvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. PODC 2001: 63-71
27		Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
26		Yishay Mansour, Boaz Patt-Shamir: Jitter control in QoS networks. IEEE/ACM Trans. Netw. 9(4): 492-502 (2001)
	2000
25		Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper: Broadcast Disks with Polynomial Cost Functions. INFOCOM 2000: 575-584
24		Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams (extended abstract). PODC 2000: 21-29
23		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		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		Rafail Ostrovsky, Boaz Patt-Shamir: Optimal and Efficient Clock Synchronization Under Drifting Clocks. PODC 1999: 3-12
19		Zvi Lotker, Boaz Patt-Shamir: A Note on Randomized Mutual Search. Inf. Process. Lett. 71(5-6): 187-191 (1999)
18		Shay Kutten, Boaz Patt-Shamir: Stabilizing Time-Adaptive Protocols. Theor. Comput. Sci. 220(1): 93-111 (1999)
	1998
17		Yishay Mansour, Boaz Patt-Shamir: Jitter Control in QoS Networks. FOCS 1998: 50-59
16		Karl J. Lieberherr, Boaz Patt-Shamir: The Refinement Relation of Graph-Based Generic Programs. Generic Programming 1998: 40-52
15		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		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		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		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

Coauthor Index

1	Noga Alon	[62] [85]
2	Baruch Awerbuch	[2] [3] [6] [8] [10] [51] [53] [54] [56] [62] [66] [67] [69] [72] [85]
3	Yossi Azar	[40] [53] [62] [72] [85] [98] [108]
4	Amotz Bar-Noy	[25] [29] [31] [35] [42] [46]
5	Rida A. Bazzi	[84]
6	Zvika Brakerski	[33] [36] [49] [58] [60] [88] [90] [94] [105]
7	Harry Buhrman	[70] [71]
8	Janna Burman	[55]
9	Shiri Chechik	[101] [113]
10	Gregory Chockler	[64]
11	Matthias Christandl	[70] [71]
12	Shlomi Dolev	[8]
13	Vladimir Dreizin	[35] [36] [46]
14	Tinaz Ekim	[102]
15	Yuval Emek	[100] [101] [113]
16	Yair Frankel	[21]
17	Cyril Gavoille	[95]
18	Seth Gilbert	[64]
19	Magnús M. Halldórsson	[100] [107]
20	Ted Herman	[55]
21	Alexander Kesselman (Alexander Keizelman)	[27] [39] [41] [43] [92]
22	Alexander Kipnis	[91] [93] [96]
23	Michal Koucký	[70] [71]
24	Shay Kutten	[6] [7] [14] [15] [18] [22] [40] [50] [55] [66] [98]
25	Ofer Lapid	[24] [45]
26	Karl J. Lieberherr	[12] [13] [16] [47]
27	Zvi Lotker	[19] [23] [27] [28] [30] [32] [34] [37] [38] [39] [41] [43] [44] [52] [53] [57] [59] [61] [68] [70] [71] [72] [73] [74] [76] [78] [79] [86]
28	Yishay Mansour	[1] [5] [6] [11] [17] [24] [26] [27] [39] [41] [43] [45] [66] [100] [106] [111]
29	Aviv Nisgav	[29] [31] [33] [60] [67] [69] [89] [103] [108] [110]
30	Doug Orleans	[47]
31	Rafail Ostrovsky	[7] [20] [22]
32	Jens Palsberg	[12] [13]
33	Elan Pavlov	[38] [52]
34	David Peleg	[3] [4] [28] [38] [51] [52] [54] [56] [59] [101] [113]
35	Seth Pettie	[79]
36	Jaikumar Radhakrishnan	[100]
37	Sergio Rajsbaum	[9]
38	Dror Rawitz	[73] [76] [78] [81] [83] [87] [99] [100] [104] [106] [107] [111] [112] [114]
39	Adi Rosén	[32] [44] [68] [86]
40	Michael E. Saks (Michael Saks)	[3]
41	Gabriel Scalosub	[81] [82] [92] [112]
42	Christian Scheideler	[95]
43	Baruch Schieber	[27] [43]
44	Allon Shafrir	[63] [75]
45	Yuval Shavitt	[82]
46	Maxim Sviridenko	[27] [43]
47	Marat Teplitsky	[109]
48	Yiannis Tsiounis	[21]
49	Mark R. Tuttle	[51] [53] [54] [56] [57] [61] [72] [74]
50	George Varghese	[2] [6] [8] [10] [66]
51	Nikolai K. Vereshchagin (Nikolay K. Vereshchagin)	[70] [71]
52	Igor Ziper	[25] [42]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page