Baruch Awerbuch

	2009
183		Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar: Brief announcement: Stateless distributed algorithms for generalized packing linear programs. PODC 2009: 270-271
182		Baruch Awerbuch, Rohit Khandekar: Greedy distributed optimization of multi-commodity flows. Distributed Computing 21(5): 317-329 (2009)
181		Baruch Awerbuch, Rohit Khandekar: Stateless Distributed Gradient Descent for Positive Linear Programs. SIAM J. Comput. 38(6): 2468-2486 (2009)
180		Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor: The Online Set Cover Problem. SIAM J. Comput. 39(2): 361-370 (2009)
179		Baruch Awerbuch, Christian Scheideler: Robust random number generation for peer-to-peer systems. Theor. Comput. Sci. 410(6-7): 453-466 (2009)
178		Baruch Awerbuch, Christian Scheideler: Towards a Scalable and Robust DHT. Theory Comput. Syst. 45(2): 234-260 (2009)
177		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
176		Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik: Fast convergence to nearly optimal solutions in potential games. ACM Conference on Electronic Commerce 2008: 264-273
175		Baruch Awerbuch, Rohit Khandekar: Stateless Near Optimal Flow Control with Poly-logarithmic Convergence. LATIN 2008: 580-592
174		Baruch Awerbuch, Rohit Khandekar: Greedy distributed optimization of unsplittable multicommodity flows. PODC 2008: 439
173		Baruch Awerbuch, Rohit Khandekar: Stateless distributed algorithms for near optimal maximum multicommodity flows. PODC 2008: 440
172		Baruch Awerbuch, Andréa W. Richa, Christian Scheideler: A jamming-resistant MAC protocol for single-hop wireless networks. PODC 2008: 45-54
171		Baruch Awerbuch, Yossi Azar, Rohit Khandekar: Fast load balancing via bounded best response. SODA 2008: 314-322
170		Baruch Awerbuch, Rohit Khandekar: Cost sharing mechanisms for near-optimal traffic aggregation and network design. SPAA 2008: 85-90
169		Baruch Awerbuch, Rohit Khandekar: Stateless distributed gradient descent for positive linear programs. STOC 2008: 691-700
168		Baruch Awerbuch, Reza Curtmola, David Holmer, Cristina Nita-Rotaru, Herbert Rubens: ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks. ACM Trans. Inf. Syst. Secur. 10(4): (2008)
167		Baruch Awerbuch, Israel Cidon, Shay Kutten: Optimal maintenance of a spanning tree. J. ACM 55(4): (2008)
166		Baruch Awerbuch, Robert Kleinberg: Online linear optimization and adaptive routing. J. Comput. Syst. Sci. 74(1): 97-114 (2008)
165		Baruch Awerbuch, Robert Kleinberg: Competitive collaborative learning. J. Comput. Syst. Sci. 74(8): 1271-1288 (2008)
164		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
163		Baruch Awerbuch, Christian Scheideler: A Denial-of-Service Resistant DHT. DISC 2007: 33-47
162		Baruch Awerbuch, Christian Scheideler: Towards Scalable and Robust Overlay Networks. IPTPS 2007
161		Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir: Asynchronous Active Recommendation Systems. OPODIS 2007: 48-61
160		Baruch Awerbuch, Rohit Khandekar: Greedy distributed optimization of multi-commodity flows. PODC 2007: 274-283
159		Baruch Awerbuch, Rohit Khandekar: Distributed network monitoring and multicommodity flows: a primal-dual approach. PODC 2007: 284-291
158		Baruch Awerbuch, Rohit Khandekar: Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach. PODC 2007: 354-355
157		Baruch Awerbuch, Rohit Khandekar: On cost sharing mechanisms in the network design game. PODC 2007: 364-365
156		Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir: Asynchronous recommendation systems. PODC 2007: 366-367
155		Baruch Awerbuch, Christian Scheideler: A denial-of-service resistant DHT. PODC 2007: 370-371
154		Baruch Awerbuch, Rohit Khandekar, Satish Rao: Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. SODA 2007: 949-957
153		Baruch Awerbuch, Thomas P. Hayes: Online collaborative filtering with nearly optimal dynamic regret. SPAA 2007: 315-319
152		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)
151		Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. 37(4): 1259-1279 (2007)
	2006
150		Baruch Awerbuch, Robert G. Cole, Reza Curtmola, David Holmer, Herbert Rubens: Dynamics of Learning Algorithms for the On-Demand Secure Byzantine Routing Protocol. ESAS 2006: 98-112
149		Baruch Awerbuch, Christian Scheideler: Robust Random Number Generation for Peer-to-Peer Systems. OPODIS 2006: 275-289
148		Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir: Tell me who I am: an interactive recommendation system. SPAA 2006: 1-10
147		Baruch Awerbuch, Christian Scheideler: Towards a scalable and robust DHT. SPAA 2006: 318-327
146		Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor: A general approach to online network optimization problems. ACM Transactions on Algorithms 2(4): 640-660 (2006)
145		Baruch Awerbuch, David Holmer, Herbert Rubens: The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. MONET 11(2): 253-266 (2006)
144		Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur: Tradeoffs in worst-case equilibria. Theor. Comput. Sci. 361(2-3): 200-209 (2006)
	2005
143		Baruch Awerbuch, Robert D. Kleinberg: Competitive Collaborative Learning. COLT 2005: 233-248
142		Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Adaptive Collaboration in Peer-to-Peer Systems. ICDCS 2005: 71-80
141		Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg: Provably competitive adaptive routing. INFOCOM 2005: 631-641
140		Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle: Improved recommendation systems. SODA 2005: 1174-1183
139		Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Online client-server load balancing without global information. SODA 2005: 197-206
138		Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Collaborate with strangers to find own preferences. SPAA 2005: 263-269
137		Baruch Awerbuch, Yossi Azar, Amir Epstein: Large the price of routing unsplittable flow. STOC 2005: 57-66
136		Baruch Awerbuch, Reza Curtmola, David Holmer, Herbert Rubens, Cristina Nita-Rotaru: On the Survivability of Routing Protocols in Ad Hoc Wireless Networks. SecureComm 2005: 327-338
135		Baruch Awerbuch, David Holmer, Herbert Rubens: The Pulse Protocol: Mobile Ad hoc Network Performance Evaluation. WONS 2005: 206-215
134		Yair Amir, Baruch Awerbuch, Claudiu Danilov, Jonathan Robert Stanton: A cost-benefit flow control for reliable multicast and unicast in overlay networks. IEEE/ACM Trans. Netw. 13(5): 1094-1106 (2005)
	2004
133		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
132		Baruch Awerbuch, Christian Scheideler: Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP 2004: 183-195
131		David Holmer, Herbert Rubens, Baruch Awerbuch: The Pulse Protocol: Energy Efficient Infrastructure Access. INFOCOM 2004
130		Baruch Awerbuch, Christian Scheideler: Robust Distributed Name Service. IPTPS 2004: 237-249
129		Baruch Awerbuch, Christian Scheideler: The hyperring: a low-congestion deterministic data structure for distributed environments. SODA 2004: 318-327
128		Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor: A general approach to online network optimization problems. SODA 2004: 577-586
127		Baruch Awerbuch, Christian Scheideler: Consistent and compact data management in distributed storage systems. SPAA 2004: 44-53
126		Baruch Awerbuch, Robert D. Kleinberg: Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. STOC 2004: 45-53
125		Baruch Awerbuch, David Holmer, Herbert Rubens: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. WONS 2004: 253-270
124		Baruch Awerbuch, Yossi Azar, Yair Bartal: On-line generalized Steiner problem. Theor. Comput. Sci. 324(2-3): 313-324 (2004)
	2003
123		Baruch Awerbuch, André Brinkmann, Christian Scheideler: Anycasting in Adversarial Systems: Routing and Admission Control. ICALP 2003: 1153-1168
122		Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov: A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. IPDPS 2003: 40
121		Baruch Awerbuch, Jonathan Robert Stanton: Scalable Decentralized Control for Sensor Networks via Distributed Lattices. IPSN 2003: 365-375
120		Baruch Awerbuch, Christian Scheideler: Peer-to-peer systems for prefix search. PODC 2003: 123-132
119		Baruch Awerbuch, Yishay Mansour: Adapting to a reliable network path. PODC 2003: 360-367
118		Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor: The online set cover problem. STOC 2003: 100-105
117		Baruch Awerbuch, Yossi Azar, Adam Meyerson: Reducing truth-telling online mechanisms to online optimization. STOC 2003: 503-510
116		Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur: Tradeoffs in Worst-Case Equilibria. WAOA 2003: 41-52
115		Baruch Awerbuch, Yair Bartal, Amos Fiat: Competitive distributed file allocation. Inf. Comput. 185(1): 1-40 (2003)
	2002
114		Baruch Awerbuch, David Holmer, Cristina Nita-Rotaru, Herbert Rubens: An on-demand secure routing protocol resilient to byzantine failures. Workshop on Wireless Security 2002: 21-30
113		Baruch Awerbuch, Tripurari Singh: An Online Algorithm for the Dynamic Maximal Dense Tree Problem. Algorithmica 32(4): 540-553 (2002)
112		Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev: Minimizing the Flow Time Without Migration. SIAM J. Comput. 31(5): 1370-1382 (2002)
	2001
111		Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler: Simple Routing Strategies for Adversarial Systems. FOCS 2001: 158-167
110		Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén: On-Line Competitive Algorithms for Call Admission in Optical Networks. Algorithmica 31(1): 29-43 (2001)
109		Baruch Awerbuch, Yuval Shavitt: Topology aggregation for directed graphs. IEEE/ACM Trans. Netw. 9(1): 82-90 (2001)
108		Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg: Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM 48(1): 39-69 (2001)
107		Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts: Competitive Routing of Virtual Circuits with Unknown Duration. J. Comput. Syst. Sci. 62(3): 385-397 (2001)
	2000
106		Baruch Awerbuch, Yossi Azar, Oded Regev: Maximizing job benefits on-line. APPROX 2000: 42-50
105		Baruch Awerbuch, Yi Du, Yuval Shavitt: The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing. Computer Communications 23(10): 980-986 (2000)
104		Yair Amir, Baruch Awerbuch, R. Sean Borgstrom: A Cost-Benefit framework for online management of a metacomputing system. Decision Support Systems 28(1-2): 155-164 (2000)
103		Yair Amir, Baruch Awerbuch, Amnon Barak, R. Sean Borgstrom, Arie Keren: An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster. IEEE Trans. Parallel Distrib. Syst. 11(7): 760-768 (2000)
	1999
102		Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev: Minimizing the Flow Time Without Migration. STOC 1999: 198-205
101		Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh: Piecemeal Graph Exploration by a Mobile Robot. Inf. Comput. 152(2): 155-172 (1999)
	1998
100		Baruch Awerbuch, Stephen G. Kobourov: Polylogarithmic-Overhead Piecemeal Graph Exploration. COLT 1998: 280-286
99		Baruch Awerbuch, Yi Du, Yuval Shavitt: The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing. ICCCN 1998: 73-80
98		Baruch Awerbuch, Yuval Shavitt: Converging to Approximated Max-Min Flow Fairness in Logarithmic Time. INFOCOM 1998: 1350-1357
97		Baruch Awerbuch, Yair Bartal, Amos Fiat: Distributed Paging for General Networks. J. Algorithms 28(1): 67-104 (1998)
96		Baruch Awerbuch, Yi Du, Bilal Khan, Yuval Shavitt: Routing through networks with hierarchical topology aggregation. J. High Speed Networks 7(1): 57-73 (1998)
95		Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh Vempala: New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen. SIAM J. Comput. 28(1): 254-262 (1998)
94		Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg: Near-Linear Time Construction of Sparse Neighborhood Covers. SIAM J. Comput. 28(1): 263-277 (1998)
93		Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28(2): 511-524 (1998)
	1997
92		Baruch Awerbuch, Yossi Azar: Buy-at-Bulk Network Design. FOCS 1997: 542-547
91		Baruch Awerbuch, Tripurari Singh: Online Algorithms for Selective Multicast and Maximal Dense Trees. STOC 1997: 354-362
90		Nabil R. Adam, Baruch Awerbuch, Jacob Slonim, Peter Wegner, Yelena Yesha: Globalizing Business, Education, Culture Through the Internet. Commun. ACM 40(2): 115-121 (1997)
89		Baruch Awerbuch, Leonard J. Schulman: The maintenance of common data in a distributed system. J. ACM 44(1): 86-103 (1997)
88		Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit: Slide-The Key to Polynomial End-to-End Communication. J. Algorithms 22(1): 158-186 (1997)
	1996
87		Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén: On-line Competive Algorithms for Call Admission in Optical Networks. ESA 1996: 431-444
86		Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu: Universal Stability Results for Greedy Contention-Resolution Protocols. FOCS 1996: 380-389
85		Baruch Awerbuch, Yossi Azar, Amos Fiat: Packet Routing via Min-Cost Circuit Routing. ISTCS 1996: 37-42
84		Baruch Awerbuch, Yair Bartal, Amos Fiat: Distributed Paging for General Networks. SODA 1996: 574-583
83		Baruch Awerbuch, Yossi Azar, Yair Bartal: On-line Generalized Steiner Problem. SODA 1996: 68-74
82		Baruch Awerbuch, Yossi Azar, Amos Fiat, Frank Thomson Leighton: Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract). STOC 1996: 519-530
81		Baruch Awerbuch: Maximizing Gross Network Product (GNP): Resource Management on the GII. ACM Comput. Surv. 28(4es): 106 (1996)
80		Yehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks: Local Management of a Global Resource in a Communication Network. J. ACM 43(1): 1-19 (1996)
79		Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg: Fast Distributed Network Decompositions and Covers. J. Parallel Distrib. Comput. 39(2): 105-114 (1996)
	1995
78		Baruch Awerbuch, Dan Duchamp: MOBICOM '95, Proceedings of the First Annual International Conference on Mobile Computing and Networking, Berkeley, CA, USA, November 13-15, 1995. ACM 1995
77		Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh: Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract). COLT 1995: 321-328
76		Baruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter: Load Balancing in the Lp Norm. FOCS 1995: 383-391
75		Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh Vempala: Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen. STOC 1995: 277-283
74		Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG 1995: 116-130
73		Baruch Awerbuch, David Peleg: Online Tracking of Mobile Users. J. ACM 42(5): 1021-1058 (1995)
72		Baruch Awerbuch, Yossi Azar: Competitive multicast routing. Wireless Networks 1(1): 107-114 (1995)
	1994
71		Baruch Awerbuch, Yossi Azar: Local Optimization of Global Objectives: Competitive Distributed Deadlock Resolution and Resource Allocation FOCS 1994: 240-249
70		Baruch Awerbuch, Rainer Gawlick, Frank Thomson Leighton, Yuval Rabani: On-line Admission Control and Circuit Routing for High Performance Computing and Communication FOCS 1994: 412-423
69		Baruch Awerbuch, Boaz Patt-Shamir, George Varghese: Bounding the Unbounded. INFOCOM 1994: 776-783
68		Baruch Awerbuch, Rafail Ostrovsky: Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). PODC 1994: 254-263
67		Baruch Awerbuch, Yair Bartal, Amos Fiat, Adi Rosén: Competitive Non-Preemptive Call Control. SODA 1994: 312-320
66		Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts: Competitive Routing of Virtual Circuits with Unknown Duration. SODA 1994: 321-327
65		Baruch Awerbuch, Lenore Cowen, Mark A. Smith: Efficient asynchronous distributed symmetry breaking. STOC 1994: 214-223
64		Baruch Awerbuch, Tom Leighton: Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. STOC 1994: 487-496
63		Baruch Awerbuch, Boaz Patt-Shamir, George Varghese, Shlomi Dolev: Self-Stabilization by Local Checking and Global Reset (Extended Abstract). WDAG 1994: 326-339
62		Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg: Low-Diameter Graph Decomposition Is in NC. Random Struct. Algorithms 5(3): 441-452 (1994)
	1993
61		Baruch Awerbuch, Yair Bartal, Amos Fiat: Heat & Dump: Competitive Distributed Paging FOCS 1993: 22-31
60		Baruch Awerbuch, Yossi Azar, Serge A. Plotkin: Throughput-Competitive On-Line Routing FOCS 1993: 32-40
59		Baruch Awerbuch, Frank Thomson Leighton: A Simple Local-Control Approximation Algorithm for Multicommodity Flow FOCS 1993: 459-468
58		Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg: Near-Linear Cost Sequential and Distribured Constructions of Sparse Neighborhood Covers FOCS 1993: 638-647
57		Baruch Awerbuch, Frank Thomson Leighton: Multicommodity Flows: A Survey of Recent Research. ISAAC 1993: 297-302
56		Baruch Awerbuch, Yair Bartal, Amos Fiat: Competitive distributed file allocation. STOC 1993: 164-173
55		William Aiello, Baruch Awerbuch, Bruce M. Maggs, Satish Rao: Approximate load balancing on dynamic and asynchronous networks. STOC 1993: 632-641
54		Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: Time optimal self-stabilizing synchronization. STOC 1993: 652-661
	1992
53		Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg: Fast Network Decomposition (Extended Abstract). PODC 1992: 169-177
52		Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Michael E. Saks: Adapting to Asynchronous Dynamic Networks (Extended Abstract) STOC 1992: 557-570
51		Baruch Awerbuch, Shay Kutten, David Peleg: Competitive Distributed Job Scheduling (Extended Abstract) STOC 1992: 571-580
50		Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg: Low-Diameter Graph Decomposition is in NC. SWAT 1992: 83-93
49		Baruch Awerbuch, Yishay Mansour: An Efficient Topology Update Protocol for Dynamic Networks. WDAG 1992: 185-202
48		Baruch Awerbuch, David Peleg: Routing with Polynomial Communication-Space Trade-Off. SIAM J. Discrete Math. 5(2): 151-162 (1992)
	1991
47		Baruch Awerbuch, George Varghese: Distributed Program Checking: a Paradigm for Building Self-stabilizing Distributed Protocols (Extended Abstract) FOCS 1991: 258-267
46		Baruch Awerbuch, Boaz Patt-Shamir, George Varghese: Self-Stabilization By Local Checking and Correction (Extended Abstract) FOCS 1991: 268-277
45		Baruch Awerbuch, Leonard J. Schulman: The Maintenance of Common Data in a Distributed System FOCS 1991: 505-514
44		Baruch Awerbuch, Amotz Bar-Noy, Madan Gopal: Approximate Distributed Bellman-Ford Algorithms. INFOCOM 1991: 1206-1213
43		Baruch Awerbuch, Shay Kutten, David Peleg: On Buffer-Economical Store-and-Forward Deadlock Prevention. INFOCOM 1991: 410-414
42		Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Broadcast with Partial Knowledge (Preliminary Version). PODC 1991: 153-163
41		Baruch Awerbuch, Shay Kutten, David Peleg: Efficient Deadlock-Free Routing. PODC 1991: 177-188
40		Baruch Awerbuch, David Peleg: Concurrent Online Tracking of Mobile Users. SIGCOMM 1991: 221-233
	1990
39		Baruch Awerbuch, Israel Cidon, Shay Kutten: Communication-Optimal Maintenance of Replicated Information FOCS 1990: 492-502
38		Baruch Awerbuch, David Peleg: Sparse Partitions (Extended Abstract) FOCS 1990: 503-513
37		Baruch Awerbuch, David Peleg: Network Synchronization with Polylogarithmic Overhead FOCS 1990: 514-522
36		Baruch Awerbuch, Michael E. Saks: A Dining Philosophers Algorithm with Polynomial Response Time FOCS 1990: 65-74
35		Baruch Awerbuch, Israel Cidon, Inder S. Gopal, Marc Kaplan, Shay Kutten: Distributed Control for PARIS. PODC 1990: 145-159
34		Baruch Awerbuch, Alan E. Baratz, David Peleg: Cost-Sensitive Analysis of Communication Protocols. PODC 1990: 177-187
33		Baruch Awerbuch, Oded Goldreich, Amir Herzberg: A Quantitative Approach to Dynamic Networks. PODC 1990: 189-203
32		Baruch Awerbuch: Shortest Paths and Loop-Free Routing in Dynamic Networks. SIGCOMM 1990: 177-187
31		Baruch Awerbuch, Oded Goldreich, David Peleg, Ronen Vainish: A Trade-Off between Information and Communication in Broadcast Protocols J. ACM 37(2): 238-256 (1990)
30		Baruch Awerbuch, Amotz Bar-Noy, Nathan Linial, David Peleg: Improved Routing Strategies with Succinct Tables. J. Algorithms 11(3): 307-341 (1990)
29		Baruch Awerbuch: On the Effects of Feedback in Dynamic Network Protocols. J. Algorithms 11(3): 342-373 (1990)
	1989
28		Baruch Awerbuch, Yishay Mansour, Nir Shavit: Polynomial End-To-End Communication (Extended Abstract) FOCS 1989: 358-363
27		Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin: Network Decomposition and Locality in Distributed Computation FOCS 1989: 364-369
26		Baruch Awerbuch, Amotz Bar-Noy, Nathan Linial, David Peleg: Compact Distributed Data Structures for Adaptive Routing (Extended Abstract) STOC 1989: 479-489
25		Baruch Awerbuch: Distributed Shortest Paths Algorithms (Extended Abstract) STOC 1989: 490-500
	1988
24		Baruch Awerbuch, Oded Goldreich, David Peleg, Ronen Vainish: A Tradeoff between Information and Communication in Broadcast Protocols. AWOC 1988: 369-379
23		Baruch Awerbuch, Michael Sipser: Dynamic Networks Are as Fast as Static Networks (Preliminary Version) FOCS 1988: 206-220
22		Baruch Awerbuch: On the Effects of Feedback in Dynamic Network Protocols (Preliminary Version) FOCS 1988: 231-245
21		Baruch Awerbuch, Lefteris M. Kirousis, Evangelos Kranakis, Paul M. B. Vitányi: A Proof Technique for Register Automicity. FSTTCS 1988: 286-303
	1987
20		Yehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks: Local Management of a Global Resource in a Communication Network FOCS 1987: 347-357
19		Yehuda Afek, Baruch Awerbuch, Eli Gafni: Applying Static Network Protocols to Dynamic Networks FOCS 1987: 358-370
18		Paul M. B. Vitányi, Baruch Awerbuch: Errata to ``Atomic Shared Register Access by Asynchronous Hardware'' FOCS 1987: 487
17		Baruch Awerbuch: Optimal Distributed Algorithms for Minimum Weight Spanning Tree, Counting, Leader Election and Related Problems (Detailed Summary) STOC 1987: 230-240
16		Yehuda Afek, Baruch Awerbuch, Eli Gafni: Local Fail-safe Network Reset Procedure. WDAG 1987: 197-211
15		Baruch Awerbuch, Yossi Shiloach: New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM. IEEE Trans. Computers 36(10): 1258-1263 (1987)
14		Baruch Awerbuch, Robert G. Gallager: A new distributed algorithm to find breadth first search trees. IEEE Transactions on Information Theory 33(3): 315-322 (1987)
	1986
13		Baruch Awerbuch, Silvio Micali: Dynamic deadlock resolution protocols (Extended Abstract) FOCS 1986: 196-207
12		Paul M. B. Vitányi, Baruch Awerbuch: Atomic Shared Register Access by Asynchronous Hardware (Detailed Abstract) FOCS 1986: 233-243
	1985
11		Baruch Awerbuch, Robert G. Gallager: Distributed BFS Algorithms FOCS 1985: 250-256
10		Benny Chor, Shafi Goldwasser, Silvio Micali, Baruch Awerbuch: Verifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults (Extended Abstract) FOCS 1985: 383-395
9		Baruch Awerbuch: Communication-Time Trade-Offs in Network Synchronization. PODC 1985: 272-276
8		Baruch Awerbuch: A New Distributed Depth-First-Search Algorithm. Inf. Process. Lett. 20(3): 147-150 (1985)
7		Baruch Awerbuch: Complexity of Network Synchronization J. ACM 32(4): 804-823 (1985)
	1984
6		Baruch Awerbuch, Shimon Even: Efficient and Reliable Broadcast is Achievable in an Eventually Connected Network. PODC 1984: 278-281
5		Baruch Awerbuch, Amos Israeli, Yossi Shiloach: Finding Euler Circuits in Logarithmic Parallel Time STOC 1984: 249-257
4		Baruch Awerbuch: An Efficient Network Synchronization Protocol STOC 1984: 522-525
	1983
3		Baruch Awerbuch, Tripurari Singh: New Connectivity and MSF Algorithms for Ultracomputer and PRAM. ICPP 1983: 175-179
2		Adrian Segall, Baruch Awerbuch: A Reliable Broadcast Protocol. INFOCOM 1983: 103-106
1		Baruch Awerbuch: Distributed Broadcast Algorithm in Multihop Aloha Networks. INFOCOM 1983: 66-71

Coauthor Index

1	Ittai Abraham	[122]
2	Nabil R. Adam	[90]
3	Yehuda Afek	[16] [19] [20] [80] [88]
4	William Aiello	[55]
5	Noga Alon	[118] [128] [146] [148] [177] [180]
6	Yair Amir	[103] [104] [134]
7	Matthew Andrews	[86] [108]
8	Yossi Azar	[60] [66] [71] [72] [75] [76] [82] [83] [85] [87] [92] [95] [102] [106] [107] [110] [112] [116] [117] [118] [122] [124] [128] [137] [138] [144] [146] [148] [164] [171] [176] [177] [180]
9	Amotz Bar-Noy	[26] [30] [44]
10	Amnon Barak (Amnon B. Barak)	[103]
11	Alan E. Baratz	[34]
12	Yair Bartal	[56] [61] [67] [83] [84] [97] [115] [122] [124]
13	Petra Berenbrink	[111]
14	Bonnie Berger	[50] [53] [58] [62] [79] [94]
15	Margrit Betke	[77] [101]
16	Avrim Blum	[75] [95]
17	R. Sean Borgstrom	[103] [104]
18	André Brinkmann	[111] [123]
19	Niv Buchbinder	[118] [128] [146] [180]
20	Benny Chor	[10]
21	Israel Cidon	[35] [39] [42] [93] [167]
22	Robert G. Cole	[150]
23	Lenore Cowen (Lenore J. Cowen)	[50] [53] [58] [62] [65] [79] [94]
24	Reza Curtmola	[136] [150] [168]
25	Claudiu Danilov	[134]
26	Shlomi Dolev	[63]
27	Yi Du	[96] [99] [105]
28	Dan Duchamp (Daniel J. Duchamp)	[78]
29	Amir Epstein	[137] [176]
30	Shimon Even	[6]
31	Antonio Fernández (Antonio Fernández Anta)	[86] [108]
32	Amos Fiat	[56] [61] [67] [82] [84] [85] [87] [97] [110] [115]
33	Zhenghua Fu	[183]
34	Eli Gafni	[16] [19] [88]
35	Robert G. Gallager	[11] [14]
36	Rainer Gawlick	[70]
37	Andrew V. Goldberg	[27]
38	Oded Goldreich	[24] [31] [33]
39	Shafi Goldwasser	[10]
40	Inder S. Gopal	[35]
41	Madan Gopal	[44]
42	Edward F. Grove	[76]
43	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[139] [151]
44	Thomas P. Hayes (Tom Hayes)	[153]
45	Amir Herzberg	[33]
46	David Holmer	[114] [125] [131] [135] [136] [141] [145] [150] [168]
47	Amos Israeli	[5]
48	Ming-Yang Kao	[76]
49	Marc Kaplan	[35]
50	Arie Keren	[103]
51	Bilal Khan	[96]
52	Rohit Khandekar	[154] [157] [158] [159] [160] [169] [170] [171] [173] [174] [175] [181] [182] [183]
53	Lefteris M. Kirousis	[21]
54	Jon M. Kleinberg	[86] [108]
55	Robert D. Kleinberg (Robert Kleinberg)	[126] [139] [141] [143] [151] [165] [166]
56	Stephen G. Kobourov	[100]
57	Evangelos Kranakis	[21]
58	P. Krishnan	[76]
59	Shay Kutten	[35] [39] [41] [42] [43] [51] [54] [74] [93] [152] [167]
60	Frank Thomson Leighton (Tom Leighton)	[57] [59] [64] [70] [82] [86] [108] [139] [151]
61	Stefano Leonardi	[87] [102] [110] [112]
62	Nathan Linial (Nati Linial)	[26] [30]
63	Zhiyong Liu	[86] [108]
64	Zvi Lotker	[138] [164]
65	Michael Luby	[27]
66	Bruce M. Maggs	[55]
67	Dahlia Malkhi (Dalia Malki)	[122]
68	Yishay Mansour	[28] [42] [49] [54] [74] [88] [93] [119] [152]
69	Adam Meyerson	[117]
70	Silvio Micali	[10] [13]
71	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[176]
72	Joseph Naor (Seffi Naor)	[118] [128] [146] [180]
73	Aviv Nisgav	[156] [161]
74	Cristina Nita-Rotaru	[114] [136] [168]
75	Rafail Ostrovsky	[68]
76	Boaz Patt-Shamir	[46] [52] [54] [63] [69] [133] [138] [140] [142] [148] [152] [156] [161] [164] [177]
77	Elan Pavlov	[122]
78	David Peleg	[24] [26] [30] [31] [34] [37] [38] [40] [41] [42] [43] [48] [50] [51] [52] [53] [58] [62] [73] [74] [79] [93] [94] [133] [140] [142]
79	Serge A. Plotkin	[20] [27] [60] [66] [80] [107]
80	Yuval Rabani	[70]
81	Satish Rao	[55] [154]
82	Oded Regev	[102] [106] [112]
83	Andréa W. Richa	[172]
84	Yossi Richter	[116] [144]
85	Ronald L. Rivest	[77] [101]
86	Adi Rosén	[67] [87] [88] [110]
87	Herbert Rubens	[114] [125] [131] [135] [136] [141] [145] [150] [168]
88	Michael E. Saks (Michael Saks)	[20] [36] [52] [80]
89	Christian Scheideler	[111] [120] [123] [127] [129] [130] [132] [147] [149] [155] [162] [163] [172] [178] [179]
90	Leonard J. Schulman	[45] [89]
91	Adrian Segall	[2]
92	Nir Shavit	[28] [88]
93	Yuval Shavitt	[96] [98] [99] [105] [109]
94	Yossi Shiloach	[5] [15]
95	Mona Singh	[77] [101]
96	Tripurari Singh	[3] [91] [113]
97	Michael Sipser	[23]
98	Alexander Skopalik	[176]
99	Jacob Slonim	[90]
100	Mark A. Smith	[65]
101	Jonathan Robert Stanton	[121] [134]
102	Dekel Tsur	[116] [144]
103	Mark R. Tuttle	[133] [138] [140] [142] [164]
104	Ronen Vainish	[24] [31]
105	George Varghese	[46] [47] [54] [63] [69] [152]
106	Santosh Vempala	[75] [95]
107	Paul M. B. Vitányi	[12] [18] [21]
108	Jeffrey Scott Vitter	[76]
109	Orli Waarts	[66] [107]
110	Peter Wegner	[90]
111	Yelena Yesha	[90]

Colors in the list of coauthors

Last update Thu May 24 01:13:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page