Baruch Awerbuch

196 papers A* 98A 4B 13C 3Journal 61Unranked 17

Year	Rank	Type	Title / Venue / Authors
2014	J	`jnl`	Principles of Robust Medium Access and an Application to Leader Election. ACM Trans. Algorithms Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	J	`jnl`	A Distributed Algorithm for Large-Scale Generalized Matching. Proc. VLDB Endow. Faraz Makari Manshadi, Baruch Awerbuch, Rainer Gemulla, Rohit Khandekar, Julián Mestre, Mauro Sozio
2013	J	`jnl`	The Price of Routing Unsplittable Flow. SIAM J. Comput. Baruch Awerbuch, Yossi Azar, Amir Epstein
2012	J	`jnl`	Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. ACM Trans. Algorithms Baruch Awerbuch, Rohit Khandekar, Satish Rao
2009	A*	`conf`	Brief announcement: Stateless distributed algorithms for generalized packing linear programs. PODC Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar
2009	J	`jnl`	Greedy distributed optimization of multi-commodity flows. Distributed Comput. Baruch Awerbuch, Rohit Khandekar
2009	J	`jnl`	Robust random number generation for peer-to-peer systems. Theor. Comput. Sci. Baruch Awerbuch, Christian Scheideler
2009	J	`jnl`	Stateless Distributed Gradient Descent for Positive Linear Programs. SIAM J. Comput. Baruch Awerbuch, Rohit Khandekar
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`	The Online Set Cover Problem. SIAM J. Comput. Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2009	J	`jnl`	Towards a Scalable and Robust DHT. Theory Comput. Syst. Baruch Awerbuch, Christian Scheideler
2008	A*	`conf`	A jamming-resistant MAC protocol for single-hop wireless networks. PODC Baruch Awerbuch, Andréa W. Richa, Christian Scheideler
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	J	`jnl`	Competitive collaborative learning. J. Comput. Syst. Sci. Baruch Awerbuch, Robert Kleinberg
2008	B	`conf`	Cost sharing mechanisms for near-optimal traffic aggregation and network design. SPAA Baruch Awerbuch, Rohit Khandekar
2008	A*	`conf`	Fast convergence to nearly optimal solutions in potential games. EC Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik
2008	A*	`conf`	Fast load balancing via bounded best response. SODA Baruch Awerbuch, Yossi Azar, Rohit Khandekar
2008	A*	`conf`	Greedy distributed optimization of unsplittable multicommodity flows. PODC Baruch Awerbuch, Rohit Khandekar
2008	J	`jnl`	ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks. ACM Trans. Inf. Syst. Secur. Baruch Awerbuch, Reza Curtmola, David Holmer, Cristina Nita-Rotaru, Herbert Rubens
2008	J	`jnl`	Online linear optimization and adaptive routing. J. Comput. Syst. Sci. Baruch Awerbuch, Robert Kleinberg
2008	J	`jnl`	Optimal maintenance of a spanning tree. J. ACM Baruch Awerbuch, Israel Cidon, Shay Kutten
2008	B	`conf`	Stateless Near Optimal Flow Control with Poly-logarithmic Convergence. LATIN Baruch Awerbuch, Rohit Khandekar
2008	A*	`conf`	Stateless distributed algorithms for near optimal maximum multicommodity flows. PODC Baruch Awerbuch, Rohit Khandekar
2008	A*	`conf`	Stateless distributed gradient descent for positive linear programs. STOC Baruch Awerbuch, Rohit Khandekar
2007	A	`conf`	A Denial-of-Service Resistant DHT. DISC Baruch Awerbuch, Christian Scheideler
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	A*	`conf`	A denial-of-service resistant DHT. PODC Baruch Awerbuch, Christian Scheideler
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 algorithms for multicommodity flow problems via approximate steepest descent framework. SODA Baruch Awerbuch, Rohit Khandekar, Satish Rao
2007	A*	`conf`	Distributed network monitoring and multicommodity flows: a primal-dual approach. PODC Baruch Awerbuch, Rohit Khandekar
2007	A*	`conf`	Greedy distributed optimization of multi-commodity flows. PODC Baruch Awerbuch, Rohit Khandekar
2007	J	`jnl`	Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2007	A*	`conf`	Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach. PODC Baruch Awerbuch, Rohit Khandekar
2007	A*	`conf`	On cost sharing mechanisms in the network design game. PODC Baruch Awerbuch, Rohit Khandekar
2007	B	`conf`	Online collaborative filtering with nearly optimal dynamic regret. SPAA Baruch Awerbuch, Thomas P. Hayes
2007	—	`conf`	Towards Scalable and Robust Overlay Networks. IPTPS Baruch Awerbuch, Christian Scheideler
2006	J	`jnl`	A general approach to online network optimization problems. ACM Trans. Algorithms Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2006	—	`conf`	Dynamics of Learning Algorithms for the On-Demand Secure Byzantine Routing Protocol. ESAS Baruch Awerbuch, Robert G. Cole, Reza Curtmola, David Holmer, Herbert Rubens
2006	B	`conf`	Robust Random Number Generation for Peer-to-Peer Systems. OPODIS Baruch Awerbuch, Christian Scheideler
2006	B	`conf`	Tell me who I am: an interactive recommendation system. SPAA Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir
2006	J	`jnl`	The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. Mob. Networks Appl. Baruch Awerbuch, David Holmer, Herbert Rubens
2006	B	`conf`	Towards a scalable and robust DHT. SPAA Baruch Awerbuch, Christian Scheideler
2006	J	`jnl`	Tradeoffs in worst-case equilibria. Theor. Comput. Sci. Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur
2005	J	`jnl`	A cost-benefit flow control for reliable multicast and unicast in overlay networks. IEEE/ACM Trans. Netw. Yair Amir, Baruch Awerbuch, Claudiu Danilov, Jonathan Robert Stanton
2005	A	`conf`	Adaptive Collaboration in Peer-to-Peer Systems. ICDCS Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
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`	Competitive Collaborative Learning. COLT Baruch Awerbuch, Robert D. Kleinberg
2005	A*	`conf`	Improved recommendation systems. SODA Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
2005	C	`conf`	On the Survivability of Routing Protocols in Ad Hoc Wireless Networks. SecureComm Baruch Awerbuch, Reza Curtmola, David Holmer, Herbert Rubens, Cristina Nita-Rotaru
2005	A*	`conf`	Online client-server load balancing without global information. SODA Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2005	A*	`conf`	Provably competitive adaptive routing. INFOCOM Baruch Awerbuch, David Holmer, Herbert Rubens, Robert D. Kleinberg
2005	A*	`conf`	The Price of Routing Unsplittable Flow. STOC Baruch Awerbuch, Yossi Azar, Amir Epstein
2005	—	`conf`	The Pulse Protocol: Mobile Ad hoc Network Performance Evaluation. WONS Baruch Awerbuch, David Holmer, Herbert Rubens
2004	A*	`conf`	A general approach to online network optimization problems. SODA Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2004	A*	`conf`	Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. STOC Baruch Awerbuch, Robert D. Kleinberg
2004	A*	`conf`	Collaboration of untrusting peers with changing interests. EC Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle
2004	B	`conf`	Consistent and compact data management in distributed storage systems. SPAA Baruch Awerbuch, Christian Scheideler
2004	A*	`conf`	Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP Baruch Awerbuch, Christian Scheideler
2004	—	`conf`	High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. WONS Baruch Awerbuch, David Holmer, Herbert Rubens
2004	J	`jnl`	On-line generalized Steiner problem. Theor. Comput. Sci. Baruch Awerbuch, Yossi Azar, Yair Bartal
2004	—	`conf`	Robust Distributed Name Service. IPTPS Baruch Awerbuch, Christian Scheideler
2004	A*	`conf`	The Pulse Protocol: Energy Efficient Infrastructure Access. INFOCOM David Holmer, Herbert Rubens, Baruch Awerbuch
2004	A*	`conf`	The hyperring: a low-congestion deterministic data structure for distributed environments. SODA Baruch Awerbuch, Christian Scheideler
2003	A	`conf`	A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. IPDPS Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov
2003	A*	`conf`	Adapting to a reliable network path. PODC Baruch Awerbuch, Yishay Mansour
2003	A*	`conf`	Anycasting in Adversarial Systems: Routing and Admission Control. ICALP Baruch Awerbuch, André Brinkmann, Christian Scheideler
2003	J	`jnl`	Competitive distributed file allocation. Inf. Comput. Baruch Awerbuch, Yair Bartal, Amos Fiat
2003	A*	`conf`	Peer-to-peer systems for prefix search. PODC Baruch Awerbuch, Christian Scheideler
2003	A*	`conf`	Reducing truth-telling online mechanisms to online optimization. STOC Baruch Awerbuch, Yossi Azar, Adam Meyerson
2003	—	`conf`	Scalable Decentralized Control for Sensor Networks via Distributed Lattices. IPSN Baruch Awerbuch, Jonathan Robert Stanton
2003	A*	`conf`	The online set cover problem. STOC Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor
2003	B	`conf`	Tradeoffs in Worst-Case Equilibria. WAOA Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur
2002	J	`jnl`	An Online Algorithm for the Dynamic Maximal Dense Tree Problem. Algorithmica Baruch Awerbuch, Tripurari Singh
2002	—	`conf`	An on-demand secure routing protocol resilient to byzantine failures. Workshop on Wireless Security Baruch Awerbuch, David Holmer, Cristina Nita-Rotaru, Herbert Rubens
2002	J	`jnl`	Minimizing the Flow Time Without Migration. SIAM J. Comput. Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev
2001	J	`jnl`	Competitive Routing of Virtual Circuits with Unknown Duration. J. Comput. Syst. Sci. Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts
2001	J	`jnl`	On-Line Competitive Algorithms for Call Admission in Optical Networks. Algorithmica Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén
2001	A*	`conf`	Simple Routing Strategies for Adversarial Systems. FOCS Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler
2001	J	`jnl`	Topology aggregation for directed graphs. IEEE/ACM Trans. Netw. Baruch Awerbuch, Yuval Shavitt
2001	J	`jnl`	Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg
2000	J	`jnl`	A Cost-Benefit framework for online management of a metacomputing system. Decis. Support Syst. Yair Amir, Baruch Awerbuch, R. Sean Borgstrom
2000	J	`jnl`	An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster. IEEE Trans. Parallel Distributed Syst. Yair Amir, Baruch Awerbuch, Amnon Barak, R. Sean Borgstrom, Arie Keren
2000	—	`conf`	Maximizing job benefits on-line. APPROX Baruch Awerbuch, Yossi Azar, Oded Regev
2000	J	`jnl`	The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing. Comput. Commun. Baruch Awerbuch, Yi Du, Yuval Shavitt
1999	A*	`conf`	Minimizing the Flow Time Without Migration. STOC Baruch Awerbuch, Yossi Azar, Stefano Leonardi, Oded Regev
1999	J	`jnl`	Piecemeal Graph Exploration by a Mobile Robot. Inf. Comput. Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh
1998	—	`conf`	A cost-benefit framework for online management of a metacomputing system. ICE Yair Amir, Baruch Awerbuch, R. Sean Borgstrom
1998	A*	`conf`	Converging to Approximated Max-Min Flow Fairness in Logarithmic Time. INFOCOM Baruch Awerbuch, Yuval Shavitt
1998	J	`jnl`	Distributed Paging for General Networks. J. Algorithms Baruch Awerbuch, Yair Bartal, Amos Fiat
1998	J	`jnl`	Near-Linear Time Construction of Sparse Neighborhood Covers. SIAM J. Comput. Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
1998	J	`jnl`	New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen. SIAM J. Comput. Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh S. Vempala
1998	J	`jnl`	Optimal Broadcast with Partial Knowledge. SIAM J. Comput. Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1998	A*	`conf`	Polylogarithmic-Overhead Piecemeal Graph Exploration. COLT Baruch Awerbuch, Stephen G. Kobourov
1998	C	`conf`	Routing through networks with hierarchical topology aggregation. ISCC Baruch Awerbuch, Yi Du, Bilal Khan, Yuval Shavitt
1998	J	`jnl`	Routing through networks with hierarchical topology aggregation. J. High Speed Networks Baruch Awerbuch, Yi Du, Bilal Khan, Yuval Shavitt
1998	B	`conf`	The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing. ICCCN Baruch Awerbuch, Yi Du, Yuval Shavitt
1998	C	`conf`	Topology aggregation for directed graph. ISCC Baruch Awerbuch, Yuval Shavitt
1997	A*	`conf`	Buy-at-Bulk Network Design. FOCS Baruch Awerbuch, Yossi Azar
1997	J	`jnl`	Globalizing Business, Education, Culture Through the Internet. Commun. ACM Nabil R. Adam, Baruch Awerbuch, Jacob Slonim, Peter Wegner, Yelena Yesha
1997	A*	`conf`	Online Algorithms for Selective Multicast and Maximal Dense Trees. STOC Baruch Awerbuch, Tripurari Singh
1997	J	`jnl`	Slide-The Key to Polynomial End-to-End Communication. J. Algorithms Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit
1997	J	`jnl`	The maintenance of common data in a distributed system. J. ACM Baruch Awerbuch, Leonard J. Schulman
1996	A*	`conf`	Distributed Paging for General Networks. SODA Baruch Awerbuch, Yair Bartal, Amos Fiat
1996	J	`jnl`	Fast Distributed Network Decompositions and Covers. J. Parallel Distributed Comput. Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
1996	J	`jnl`	Local Management of a Global Resource in a Communication Network. J. ACM Yehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks
1996	A*	`conf`	Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time (Extended Abstract). STOC Baruch Awerbuch, Yossi Azar, Amos Fiat, Frank Thomson Leighton
1996	J	`jnl`	Maximizing Gross Network Product (GNP): Resource Management on the GII. ACM Comput. Surv. Baruch Awerbuch
1996	A	`conf`	On-line Competive Algorithms for Call Admission in Optical Networks. ESA Baruch Awerbuch, Yossi Azar, Amos Fiat, Stefano Leonardi, Adi Rosén
1996	A*	`conf`	On-line Generalized Steiner Problem. SODA Baruch Awerbuch, Yossi Azar, Yair Bartal
1996	—	`conf`	Packet Routing via Min-Cost Circuit Routing. ISTCS Baruch Awerbuch, Yossi Azar, Amos Fiat
1996	J	`jnl`	Self-stabilizing end-to-end communication. J. High Speed Networks Baruch Awerbuch, Boaz Patt-Shamir, George Varghese
1996	A*	`conf`	Universal Stability Results for Greedy Contention-Resolution Protocols. FOCS Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu
1995	J	`jnl`	Competitive multicast routing. Wirel. Networks Baruch Awerbuch, Yossi Azar
1995	A*	`conf`	Improved approximation guarantees for minimum-weight STOC Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh S. Vempala
1995	A*	`conf`	Load Balancing in the L FOCS Baruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter
1995	A*	`ed.`	MOBICOM '95, Proceedings of the First Annual International Conference on Mobile Computing and Networking, Berkeley, CA, USA, November 13-15, 1995. MobiCom Baruch Awerbuch, Dan Duchamp
1995	J	`jnl`	Online Tracking of Mobile Users. J. ACM Baruch Awerbuch, David Peleg
1995	—	`conf`	Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg
1995	A*	`conf`	Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract). COLT Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh
1994	J	`jnl`	Approximate distributed Bellman-Ford algorithms. IEEE Trans. Commun. Baruch Awerbuch, Amotz Bar-Noy, Madan Gopal
1994	A*	`conf`	Bounding the Unbounded. INFOCOM Baruch Awerbuch, Boaz Patt-Shamir, George Varghese
1994	A*	`conf`	Competitive Non-Preemptive Call Control. SODA Baruch Awerbuch, Yair Bartal, Amos Fiat, Adi Rosén
1994	A*	`conf`	Competitive Routing of Virtual Circuits with Unknown Duration. SODA Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts
1994	A*	`conf`	Efficient asynchronous distributed symmetry breaking. STOC Baruch Awerbuch, Lenore Cowen, Mark A. Smith
1994	A*	`conf`	Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. STOC Baruch Awerbuch, Tom Leighton
1994	A*	`conf`	Local Optimization of Global Objectives: Competitive Distributed Deadlock Resolution and Resource Allocation FOCS Baruch Awerbuch, Yossi Azar
1994	J	`jnl`	Low-Diameter Graph Decomposition Is in NC. Random Struct. Algorithms Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
1994	A*	`conf`	Memory-Efficient and Self-Stabilizing Network {RESET} (Extended Abstract). PODC Baruch Awerbuch, Rafail Ostrovsky
1994	J	`jnl`	On buffer-economical store-and-forward deadlock prevention. IEEE Trans. Commun. Baruch Awerbuch, Shay Kutten, David Peleg
1994	A*	`conf`	On-line Admission Control and Circuit Routing for High Performance Computing and Communication FOCS Baruch Awerbuch, Rainer Gawlick, Frank Thomson Leighton, Yuval Rabani
1994	—	`conf`	Self-Stabilization by Local Checking and Global Reset (Extended Abstract). WDAG Baruch Awerbuch, Boaz Patt-Shamir, George Varghese, Shlomi Dolev
1993	A*	`conf`	A Simple Local-Control Approximation Algorithm for Multicommodity Flow FOCS Baruch Awerbuch, Frank Thomson Leighton
1993	A*	`conf`	Approximate load balancing on dynamic and asynchronous networks. STOC William Aiello, Baruch Awerbuch, Bruce M. Maggs, Satish Rao
1993	A*	`conf`	Competitive distributed file allocation. STOC Baruch Awerbuch, Yair Bartal, Amos Fiat
1993	A*	`conf`	Heat & Dump: Competitive Distributed Paging FOCS Baruch Awerbuch, Yair Bartal, Amos Fiat
1993	B	`conf`	Multicommodity Flows: A Survey of Recent Research. ISAAC Baruch Awerbuch, Frank Thomson Leighton
1993	A*	`conf`	Near-Linear Cost Sequential and Distribured Constructions of Sparse Neighborhood Covers FOCS Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
1993	A*	`conf`	Throughput-Competitive On-Line Routing FOCS Baruch Awerbuch, Yossi Azar, Serge A. Plotkin
1993	A*	`conf`	Time optimal self-stabilizing synchronization. STOC Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
1992	A*	`conf`	Adapting to Asynchronous Dynamic Networks (Extended Abstract) STOC Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Michael E. Saks
1992	—	`conf`	An Efficient Topology Update Protocol for Dynamic Networks. WDAG Baruch Awerbuch, Yishay Mansour
1992	A*	`conf`	Competitive Distributed Job Scheduling (Extended Abstract) STOC Baruch Awerbuch, Shay Kutten, David Peleg
1992	A*	`conf`	Fast Network Decomposition (Extended Abstract). PODC Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
1992	—	`conf`	Low-Diameter Graph Decomposition is in NC. SWAT Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
1992	J	`jnl`	Routing with Polynomial Communication-Space Trade-Off. SIAM J. Discret. Math. Baruch Awerbuch, David Peleg
1991	A*	`conf`	Approximate Distributed Bellman-Ford Algorithms. INFOCOM Baruch Awerbuch, Amotz Bar-Noy, Madan Gopal
1991	A*	`conf`	Broadcast with Partial Knowledge (Preliminary Version). PODC Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1991	A*	`conf`	Concurrent Online Tracking of Mobile Users. SIGCOMM Baruch Awerbuch, David Peleg
1991	A*	`conf`	Distributed Program Checking: a Paradigm for Building Self-stabilizing Distributed Protocols (Extended Abstract) FOCS Baruch Awerbuch, George Varghese
1991	A*	`conf`	Efficient Deadlock-Free Routing. PODC Baruch Awerbuch, Shay Kutten, David Peleg
1991	A*	`conf`	On Buffer-Economical Store-and-Forward Deadlock Prevention. INFOCOM Baruch Awerbuch, Shay Kutten, David Peleg
1991	A*	`conf`	Self-Stabilization By Local Checking and Correction (Extended Abstract) FOCS Baruch Awerbuch, Boaz Patt-Shamir, George Varghese
1991	A*	`conf`	The Maintenance of Common Data in a Distributed System FOCS Baruch Awerbuch, Leonard J. Schulman
1990	A*	`conf`	A Dining Philosophers Algorithm with Polynomial Response Time FOCS Baruch Awerbuch, Michael E. Saks
1990	A*	`conf`	A Quantitative Approach to Dynamic Networks. PODC Baruch Awerbuch, Oded Goldreich, Amir Herzberg
1990	J	`jnl`	A Trade-Off between Information and Communication in Broadcast Protocols J. ACM Baruch Awerbuch, Oded Goldreich, David Peleg, Ronen Vainish
1990	A*	`conf`	Communication-Optimal Maintenance of Replicated Information FOCS Baruch Awerbuch, Israel Cidon, Shay Kutten
1990	A*	`conf`	Cost-Sensitive Analysis of Communication Protocols. PODC Baruch Awerbuch, Alan E. Baratz, David Peleg
1990	A*	`conf`	Distributed Control for PARIS. PODC Baruch Awerbuch, Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten
1990	J	`jnl`	Improved Routing Strategies with Succinct Tables. J. Algorithms Baruch Awerbuch, Amotz Bar-Noy, Nathan Linial, David Peleg
1990	A*	`conf`	Network Synchronization with Polylogarithmic Overhead FOCS Baruch Awerbuch, David Peleg
1990	J	`jnl`	On the Effects of Feedback in Dynamic Network Protocols. J. Algorithms Baruch Awerbuch
1990	A*	`conf`	Shortest Paths and Loop-Free Routing in Dynamic Networks. SIGCOMM Baruch Awerbuch
1990	A*	`conf`	Sparse Partitions (Extended Abstract) FOCS Baruch Awerbuch, David Peleg
1989	A*	`conf`	Compact Distributed Data Structures for Adaptive Routing (Extended Abstract) STOC Baruch Awerbuch, Amotz Bar-Noy, Nathan Linial, David Peleg
1989	A*	`conf`	Distributed Shortest Paths Algorithms (Extended Abstract) STOC Baruch Awerbuch
1989	A*	`conf`	Network Decomposition and Locality in Distributed Computation FOCS Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin
1989	A*	`conf`	Polynomial End-To-End Communication (Extended Abstract) FOCS Baruch Awerbuch, Yishay Mansour, Nir Shavit
1988	—	`conf`	A Proof Technique for Register Automicity. FSTTCS Baruch Awerbuch, Lefteris M. Kirousis, Evangelos Kranakis, Paul M. B. Vitányi
1988	—	`conf`	A Tradeoff between Information and Communication in Broadcast Protocols. AWOC Baruch Awerbuch, Oded Goldreich, David Peleg, Ronen Vainish
1988	A*	`conf`	Dynamic Networks Are as Fast as Static Networks (Preliminary Version) FOCS Baruch Awerbuch, Michael Sipser
1988	A*	`conf`	On the Effects of Feedback in Dynamic Network Protocols (Preliminary Version) FOCS Baruch Awerbuch
1987	J	`jnl`	A new distributed algorithm to find breadth first search trees. IEEE Trans. Inf. Theory Baruch Awerbuch, Robert G. Gallager
1987	A*	`conf`	Applying Static Network Protocols to Dynamic Networks FOCS Yehuda Afek, Baruch Awerbuch, Eli Gafni
1987	A*	`conf`	Errata to "Atomic Shared Register Access by Asynchronous Hardware" FOCS Paul M. B. Vitányi, Baruch Awerbuch
1987	—	`conf`	Local Fail-safe Network Reset Procedure. WDAG Yehuda Afek, Baruch Awerbuch, Eli Gafni
1987	A*	`conf`	Local Management of a Global Resource in a Communication Network FOCS Yehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks
1987	J	`jnl`	New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM. IEEE Trans. Computers Baruch Awerbuch, Yossi Shiloach
1987	A*	`conf`	Optimal Distributed Algorithms for Minimum Weight Spanning Tree, Counting, Leader Election and Related Problems (Detailed Summary) STOC Baruch Awerbuch
1986	A*	`conf`	Atomic Shared Register Access by Asynchronous Hardware (Detailed Abstract) FOCS Paul M. B. Vitányi, Baruch Awerbuch
1986	A*	`conf`	Dynamic deadlock resolution protocols (Extended Abstract) FOCS Baruch Awerbuch, Silvio Micali
1986	J	`jnl`	Reliable broadcast protocols in unreliable networks. Networks Baruch Awerbuch, Shilmon Event
1985	J	`jnl`	A New Distributed Depth-First-Search Algorithm. Inf. Process. Lett. Baruch Awerbuch
1985	A*	`conf`	Communication-Time Trade-Offs in Network Synchronization. PODC Baruch Awerbuch
1985	J	`jnl`	Complexity of Network Synchronization J. ACM Baruch Awerbuch
1985	A*	`conf`	Distributed BFS Algorithms FOCS Baruch Awerbuch, Robert G. Gallager
1985	J	`jnl`	Reducing complexities of the distributed max-flow and breadth-first-search algorithms by means of network synchronization. Networks Baruch Awerbuch
1985	A*	`conf`	Verifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults (Extended Abstract) FOCS Benny Chor, Shafi Goldwasser, Silvio Micali, Baruch Awerbuch
1984	A*	`conf`	An Efficient Network Synchronization Protocol STOC Baruch Awerbuch
1984	A*	`conf`	Efficient and Reliable Broadcast is Achievable in an Eventually Connected Network. PODC Baruch Awerbuch, Shimon Even
1984	A*	`conf`	Finding Euler Circuits in Logarithmic Parallel Time STOC Baruch Awerbuch, Amos Israeli, Yossi Shiloach
1983	A*	`conf`	A Reliable Broadcast Protocol. INFOCOM Adrian Segall, Baruch Awerbuch
1983	J	`jnl`	A Reliable Broadcast Protocol. IEEE Trans. Commun. Adrian Segall, Baruch Awerbuch
1983	A*	`conf`	Distributed Broadcast Algorithm in Multihop Aloha Networks. INFOCOM Baruch Awerbuch
1983	B	`conf`	New Connectivity and MSF Algorithms for Ultracomputer and PRAM. ICPP Baruch Awerbuch, Tripurari Singh