Baruch Awerbuch - Publications

Affiliations: 
Johns Hopkins University, Baltimore, MD 
Area:
Computer Science

61 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2014 Awerbuch B, Richa A, Scheideler C, Schmid S, Zhang J. Principles of robust medium access and an application to leader election Acm Transactions On Algorithms. 10. DOI: 10.1145/2635818  0.532
2010 Cole RG, Kumar S, Mishra A, Awerbuch B. Adaptive resilient tactical network management Johns Hopkins Apl Technical Digest (Applied Physics Laboratory). 28: 284-285.  0.378
2009 Cole RG, Awerbuch B. Lightweight unicast and multicast routing for MANETs Ieee Pacific Rim Conference On Communications, Computers, and Signal Processing - Proceedings. 939-943. DOI: 10.1109/PACRIM.2009.5291243  0.389
2009 Awerbuch B, Khandekar R. Greedy distributed optimization of multi-commodity flows Distributed Computing. 21: 317-329. DOI: 10.1007/S00446-008-0074-0  0.318
2008 Awerbuch B, Cidon I, Kutten S. Optimal maintenance of a spanning tree Journal of the Acm. 55. DOI: 10.1145/1391289.1391292  0.486
2008 Awerbuch B, Curtmola R, Holmer D, Nita-Rotaru C, Rubens H. ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks Acm Transactions On Information and System Security. 10. DOI: 10.1145/1284680.1341892  0.813
2008 Awerbuch B, Kleinberg R. Online linear optimization and adaptive routing Journal of Computer and System Sciences. 74: 97-114. DOI: 10.1016/J.Jcss.2007.04.016  0.38
2008 Awerbuch B, Richa A, Scheideler C. A jamming-resistant MAC protocol for single-hop wireless networks Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 45-54.  0.461
2007 Awerbuch B, Hajiaghayi MT, Kleinberg R, Leighton T. Localized client-server load balancing without global information Siam Journal On Computing. 37: 1259-1279. DOI: 10.1137/S009753970444661X  0.325
2007 Awerbuch B, Kutten S, Mansour Y, Patt-Shamir B, Varghese G. A time-optimal self-stabilizing synchronizer using a phase clock Ieee Transactions On Dependable and Secure Computing. 4: 180-190. DOI: 10.1109/Tdsc.2007.1007  0.401
2007 Awerbuch B, Holmer D, Rubens H, Cole RG. Analysis of multiple trees on path discovery for beacon-based routing protocols Ieee Pacific Rim Conference On Communications, Computers, and Signal Processing - Proceedings. 25-29. DOI: 10.1109/PACRIM.2007.4313168  0.779
2007 Awerbuch B, Holmer D, Rubens H, Cole RG. Beacon-based routing for tactical networks Proceedings - Ieee Military Communications Conference Milcom. DOI: 10.1109/MILCOM.2007.4455293  0.8
2006 Alon N, Awerbuch B, Azar Y, Buchbinder N, Naor J. A general approach to online network optimization problems Acm Transactions On Algorithms. 2: 640-660. DOI: 10.1145/1198513.1198522  0.351
2006 Awerbuch B, Scheideler C. Robust random number generation for peer-to-peer systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4305: 275-289. DOI: 10.1016/J.Tcs.2008.10.003  0.391
2006 Awerbuch B, Azar Y, Richter Y, Tsur D. Tradeoffs in worst-case equilibria Theoretical Computer Science. 361: 200-209. DOI: 10.1016/J.Tcs.2006.05.010  0.35
2006 Awerbuch B, Holmer D, Rubens H. The medium time metric: high throughput route selection in multi-rate ad hoc wireless networks Mobile Networks and Applications. 11: 253-266. DOI: 10.1007/S11036-005-4477-X  0.796
2006 Awerbuch B, Scheideler C. Towards a scalable and robust DHT Annual Acm Symposium On Parallelism in Algorithms and Architectures. 2006: 318-327. DOI: 10.1007/S00224-008-9099-9  0.31
2006 Awerbuch B, Cole RG, Curtmola R, Holmer D, Rubens H. Dynamics of learning algorithms for the On-Demand Secure Byzantine Routing protocol Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4357: 98-112. DOI: 10.1007/11964254_10  0.762
2005 Amir Y, Awerbuch B, Danilov C, Stanton J. A cost-benefit flow control for reliable multicast and unicast in overlay networks Ieee/Acm Transactions On Networking. 13: 1094-1106. DOI: 10.1109/Tnet.2005.857121  0.509
2005 Awerbuch B, Curtmola R, Holmer D, Rubens H, Nita-Rotaru C. On the survivability of routing protocols in ad hoc wireless networks Proceedings - First International Conference On Security and Privacy For Emerging Areas in Communications Networks, Securecomm 2005. 2005: 327-338. DOI: 10.1109/SECURECOMM.2005.30  0.809
2005 Awerbuch B, Holmer D, Rubens H, Kleinberg R. Provably competitive adaptive routing Proceedings - Ieee Infocom. 1: 631-641. DOI: 10.1109/INFCOM.2005.1497929  0.759
2004 Awerbuch B, Holmer D, Rubens H. The pulse protocol: Mobile ad hoc network performance evaluation 2nd Annual Conference On Wireless On-Demand Network Systems and Services, Wons 2005. 206-215. DOI: 10.1109/WONS.2005.33  0.796
2004 Awerbuch B, Azar Y, Bartal Y. On-line generalized Steiner problem Theoretical Computer Science. 324: 313-324. DOI: 10.1016/J.Tcs.2004.05.021  0.315
2004 Awerbuch B, Holmer D, Rubens H. The Pulse protocol: Energy efficient infrastructure access Proceedings - Ieee Infocom. 2: 1467-1478.  0.748
2004 Awerbuch B, Holmer D, Rubens H. Swarm intelligence routing resilient to byzantine adversaries International Zurich Seminar On Digital Communications. 160-163.  0.79
2004 Awerbuch B, Holmer D, Rubens H, Chang K, Wang IJ. The Pulse protocol: Sensor network routing and power saving Proceedings - Ieee Military Communications Conference Milcom. 2: 662-667.  0.781
2004 Awerbuch B, Kleinberg RD. Adaptive routing with end-to-end feedback: Distributed learning and geometric approaches Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 45-53.  0.3
2003 Abraham I, Awerbuch B, Azar Y, Bartal Y, Malkhi D, Pavlov E. A generic scheme for building overlay networks in adversarial scenarios Proceedings - International Parallel and Distributed Processing Symposium, Ipdps 2003. DOI: 10.1109/IPDPS.2003.1213125  0.355
2003 Awerbuch B, Bartal Y, Fiat A. Competitive distributed file allocation Information and Computation. 185: 1-40. DOI: 10.1016/S0890-5401(03)00055-5  0.338
2003 Awerbuch B, Mansour Y. Adapting to a Reliable Network Path Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 22: 360-367.  0.349
2003 Awerbuch B, Brinkmann A, Scheideler C. Anycasting in adversarial systems: Routing and admission control Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2719: 1153-1168.  0.383
2003 Awerbuch B, Stanton J. Scalable decentralized control for sensor networks via distributed lattices Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2634: 365-375.  0.353
2003 Awerbuch B, Holmer D, Rubens H. High throughput route selection in multi-rate ad hoc wireless networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2928: 253-270.  0.799
2002 Awerbuch B, Holmer D, Nita-Rotaru C, Rubens H. An on-demand secure routing protocol resilient to byzantine failures Proceedings of the Workshop On Wireless Security. 21-30.  0.773
2001 Andrews M, Awerbuch B, Fernández A, Leighton T, Liu Z, Kleinberg J. Universal-stability results and performance bounds for greedy contention-resolution protocols Journal of the Acm. 48: 39-69. DOI: 10.1145/363647.363677  0.538
2001 Awerbuch B, Shavitt Y. Topology aggregation for directed graphs Ieee/Acm Transactions On Networking. 9: 82-90. DOI: 10.1109/90.909026  0.418
2001 Awerbuch B, Azar Y, Fiat A, Leonardi S, Rosén A. On-line competitive algorithms for call admission in optical networks Algorithmica (New York). 31: 29-43. DOI: 10.1007/S00453-001-0039-1  0.386
2001 Awerbuch B, Azar Y, Plotkin S, Waarts O. Competitive routing of virtual circuits with unknown duration Journal of Computer and System Sciences. 62: 385-397. DOI: 10.1006/Jcss.1999.1662  0.308
2001 Awerbuch B, Berenbrink P, Brinkmann A, Scheideler C. Simple routing strategies for adversarial systems Annual Symposium On Foundations of Computer Science - Proceedings. 158-167.  0.32
2000 Awerbuch B, Du Y, Shavitt Y. Effect of network hierarchy structure on performance of ATM PNNI hierarchical routing Computer Communications. 23: 980-986. DOI: 10.1016/S0140-3664(99)00247-9  0.463
1998 Awerbuch B, Cidon I, Kutten S, Mansour Y, Peleg D. Optimal Broadcast with Partial Knowledge Siam Journal On Computing. 28: 511-524. DOI: 10.1137/S0097539795279931  0.319
1998 Awerbuch B, Bartal Y, Fiat A. Distributed paging for general networks Journal of Algorithms. 28: 67-104. DOI: 10.1006/Jagm.1998.0924  0.446
1998 Awerbuch B, Du Y, Khan B, Shavitt Y. Routing through networks with hierarchical topology aggregation Journal of High Speed Networks. 7: 57-73.  0.377
1997 Awerbuch B, Schulman LJ. The maintenance of common data in a distributed system Journal of the Acm. 44: 86-103. DOI: 10.1145/256292.256298  0.437
1997 Afek Y, Awerbuch B, Gafni E, Mansour Y, Rosén A, Shavit N. Slide - The Key to Polynomial End-to-End Communication Journal of Algorithms. 22: 158-186. DOI: 10.1006/Jagm.1996.0819  0.495
1996 Awerbuch B. Maximizing gross network product (GNP): resource management on the GII Acm Computing Surveys. 28: 106. DOI: 10.1145/242224.242361  0.374
1996 Afek Y, Awerbuch B, Plotkin S, Saks M. Local management of a global resource in a communication network Journal of the Acm. 43: 1-19. DOI: 10.1145/227595.227596  0.372
1996 Awerbuch B, Berger B, Cowen L, Peleg D. Fast distributed network decompositions and covers Journal of Parallel and Distributed Computing. 39: 105-114. DOI: 10.1006/Jpdc.1996.0159  0.423
1995 Awerbuch B, Peleg D. Online Tracking of Mobile Users Journal of the Acm (Jacm). 42: 1021-1058. DOI: 10.1145/210118.210132  0.444
1995 Awerbuch B, Azar Y. Competitive multicast routing Wireless Networks. 1: 107-114. DOI: 10.1007/Bf01196262  0.421
1994 Awerbuch B, Kutten S, Peleg D. On Buffer-Economical Store-and-Forward Deadlock Prevention Ieee Transactions On Communications. 42: 2934-2937. DOI: 10.1109/26.328973  0.447
1994 Awerbuch B, Bar-Noy A, Gopal M. Approximate Distributed Bellman-Ford Algorithms Ieee Transactions On Communications. 42: 2515-2517. DOI: 10.1109/26.310604  0.354
1992 Awerbuch B, Peleg D. Routing with Polynomial Communication-Space Srade-ff Siam Journal On Discrete Mathematics. 5: 151-162. DOI: 10.1137/0405013  0.37
1990 Awerbuch B, Goldreich O, Vainish R, Peleg D. A Trade-Off Between Information and Communication in Broadcast Protocols Journal of the Acm (Jacm). 37: 238-256. DOI: 10.1145/77600.77618  0.485
1990 Awerbuch B. On the effects of feedback in dynamic network protocols Journal of Algorithms. 11: 342-373. DOI: 10.1016/0196-6774(90)90018-A  0.504
1990 Awerbuch B, Bar-Noy A, Linial N, Peleg D. Improved routing strategies with succinct tables Journal of Algorithms. 11: 307-341. DOI: 10.1016/0196-6774(90)90017-9  0.389
1987 Awerbuch B, Gallager RG. A New Distributed Algorithm to Find Breadth First Search Trees Ieee Transactions On Information Theory. 33: 315-322. DOI: 10.1109/TIT.1987.1057314  0.312
1986 Awerbuch B, Event S. Reliable broadcast protocols in unreliable networks Networks. 16: 381-396. DOI: 10.1002/Net.3230160405  0.561
1985 Awerbuch B. Complexity of Network Synchronization Journal of the Acm (Jacm). 32: 804-823. DOI: 10.1145/4221.4227  0.45
1985 Awerbuch B. Reducing complexities of the distributed max‐flow and breadth‐first‐search algorithms by means of network synchronization Networks. 15: 425-437. DOI: 10.1002/Net.3230150404  0.385
1983 Segall A, Awerbuch B. A Reliable Broadcast Protocol Ieee Transactions On Communications. 31: 896-901. DOI: 10.1109/Tcom.1983.1095904  0.498
Show low-probability matches.