×

zbMATH — the first resource for mathematics

Awerbuch, Baruch

Compute Distance To:
Author ID: awerbuch.baruch Recent zbMATH articles by "Awerbuch, Baruch"
Published as: Awerbuch, B.; Awerbuch, Baruch
External Links: MGP · Wikidata · dblp
Documents Indexed: 95 Publications since 1985
all top 5

Co-Authors

4 single-authored
24 Azar, Yossi
13 Peleg, David
12 Khandekar, Rohit
10 Scheideler, Christian
7 Bartal, Yair
6 Fiat, Amos
6 Kleinberg, Robert D.
5 Alon, Noga M.
5 Kutten, Shay
5 Leighton, Tom
5 Mansour, Yishay
5 Patt-Shamir, Boaz
4 Cowen, Lenore J.
4 Regev, Oded
3 Afek, Yehuda
3 Berger, Bonnie
3 Buchbinder, Niv
3 Cidon, Israel
3 Naor, Joseph Seffi
3 Plotkin, Serge A.
3 Rao, Satish B.
2 Bar-Noy, Amotz
2 Blum, Avrim L.
2 Epstein, Amir
2 Gafni, Eli M.
2 Goldreich, Oded
2 Hajiaghayi, Mohammad Taghi
2 Leonardi, Stefano
2 Linial, Nathan
2 Richa, Andrea Werneck
2 Richter, Yossi
2 Rosén, Adi
2 Saks, Michael E.
2 Tsur, Dekel
2 Tuttle, Mark R.
2 Vainish, Ronen
2 Vempala, Santosh S.
2 Waarts, Orli
1 Aiello, William A.
1 Andrews, Matthew T.
1 Ben-Or, Michael
1 Betke, Margrit
1 Brinkmann, André
1 Chandra, Ashok K.
1 Feigenbaum, Joan
1 Fernández Martínez, Antonio
1 Gallager, Robert G.
1 Grove, Edward F.
1 Guibas, Leonidas John
1 Halpern, Joseph Yehuda
1 Kao, Ming-Yang
1 Kirousis, Lefteris Miltiades
1 Kleinberg, Jon Michael
1 Kranakis, Evangelos Konstantinou
1 Krishnan, Prasad
1 Liu, Zhiyong
1 Lotker, Zvi
1 Maggs, Bruce M.
1 Meyerson, Adam
1 Nisgav, Aviv
1 Ostrovsky, Rafail
1 Pitt, Leonard
1 Rivest, Ronald Linn
1 Schmid, Stefan
1 Schulman, Leonard J.
1 Shavit, Nir N.
1 Shmoys, David B.
1 Singh, Mona
1 Singh, Tripurari
1 Sleator, Daniel Dominic
1 Smith, Mark A.
1 Stanton, Jonathan R.
1 Upfal, Eli
1 Varghese, George
1 Vazirani, Umesh V.
1 Vitányi, Paul M. B.
1 Vitter, Jeffrey Scott
1 von zur Gathen, Joachim
1 Yao, Andrew Chi-Chih
1 Zhang, Jin

Publications by Year

Citations contained in zbMATH Open

75 Publications have been cited 922 times in 735 Documents Cited by Year
Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
109
1998
Complexity of network synchronization. Zbl 0628.68045
Awerbuch, Baruch
85
1985
The price of routing unsplittable flow. Zbl 1192.90099
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
73
2005
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
30
1999
Competitive non-preemptive call control. Zbl 0876.68047
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi
30
1994
New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0916.90256
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
29
1998
Universal-stability results and performance bounds for greedy contention-resolution protocols. Zbl 1320.68032
Andrews, Matthew; Awerbuch, Baruch; Fernández, Antonio; Leighton, Tom; Liu, Zhiyong; Kleinberg, Jon
26
2001
Tradeoffs in worst-case equilibria. Zbl 1097.68012
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
25
2006
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
Routing with polynomial communication-space trade-off. Zbl 0762.68025
Awerbuch, Baruch; Peleg, David
23
1992
A trade-off between information and communication in broadcast protocols. Zbl 0696.68020
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
21
1990
Load balancing in the \(L_p\) norm. Zbl 0938.68509
Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott
19
1995
Improved routing strategies with succinct tables. Zbl 0724.68004
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
19
1990
New connectivity and MSF algorithms for shuffle-exchange network and PRAM. Zbl 0643.94044
Awerbuch, B.; Shiloach, Y.
19
1987
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
18
2006
Time optimal self-stabilizing synchronization. Zbl 1310.68022
Awerbuch, Baruch; Kutten, Shay; Mansour, Yishay; Patt-Shamir, Boaz; Varghese, George
18
1993
A new distributed depth-first-search algorithm. Zbl 0573.68013
Awerbuch, Baruch
16
1985
On-line generalized Steiner problem. Zbl 1102.68088
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
15
2004
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. Zbl 1192.68020
Awerbuch, Baruch; Kleinberg, Robert D.
14
2004
Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
14
1995
Online tracking of mobile users. Zbl 0885.68017
Awerbuch, Baruch; Peleg, David
13
1995
Compact distributed data structures for adaptive routing. Zbl 0683.90095
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
13
1989
A jamming-resistant MAC protocol for single-hop wireless networks. Zbl 1301.68041
Awerbuch, Baruch; Richa, Andrea; Scheideler, Christian
12
2008
Making commitments in the face of uncertainty: How to pick a winner almost every time. (Extended abstract). Zbl 0922.68019
Awerbuch, Baruch; Azar, Yossi; Fiat, Amos; Leighton, Tom
12
1996
The hyperring: a low-congestion deterministic data structure for distributed environments. Zbl 1317.68039
Awerbuch, Baruch; Scheideler, Christian
11
2004
Minimizing the flow time without migration. Zbl 1051.68072
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
11
2002
Competitive distributed file allocation. Zbl 1310.68037
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
11
1993
The price of routing unsplittable flow. Zbl 1286.68220
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
9
2013
Towards a scalable and robust DHT. Zbl 1183.68088
Awerbuch, Baruch; Scheideler, Christian
9
2009
Minimizing the flow time without migration. Zbl 1345.68025
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
9
1999
Local management of a global resource in a communication network. Zbl 0882.68005
Afek, Yehuda; Awerbuch, Baruch; Plotkin, Serge; Saks, Michael
9
1996
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
8
2004
On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009
Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A.
8
2001
Memory-efficient and self-stabilizing network RESET (extended abstract). Zbl 1373.68059
Awerbuch, Baruch; Ostrovsky, Rafail
8
1994
Improved recommendation systems. Zbl 1297.68254
Awerbuch, Baruch; Patt-Shamir, Boaz; Peleg, David; Tuttle, Mark
7
2005
Competitive routing of virtual circuits with unknown duration. Zbl 0983.90006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
7
2001
Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. Zbl 1344.68278
Awerbuch, Baruch; Leighton, Tom
7
1994
A new distributed algorithm to find breadth first search trees. Zbl 0629.68070
Awerbuch, Baruch; Gallager, Robert G.
7
1987
Tell me who I am: An interactive recommendation system. Zbl 1183.68612
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz
6
2009
Competitive distributed file allocation. Zbl 1069.68028
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
6
2003
Fast distributed network decompositions and covers. Zbl 0869.68051
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
6
1996
Competitive routing of virtual circuits with unknown duration. Zbl 0873.68006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
6
1994
Approximate load balancing on dynamic and asynchronous networks. Zbl 1310.68233
Aiello, William; Awerbuch, Baruch; Maggs, Bruce; Rao, Satish
6
1993
Collaborate with strangers to find own preferences. Zbl 1151.91406
Awerbuch, Baruch; Azar, Yossi; Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R.
5
2008
Tradeoffs in worst-case equilibria. Zbl 1173.68402
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
5
2004
Group spreading: A protocol for provably secure distributed name service. Zbl 1098.68515
Awerbuch, Baruch; Scheideler, Christian
5
2004
Reducing truth-telling online mechanisms to online optimization. Zbl 1192.68272
Awerbuch, Baruch; Azar, Yossi; Meyerson, Adam
5
2003
Robust random number generation for peer-to-peer systems. Zbl 1157.68010
Awerbuch, Baruch; Scheideler, Christian
4
2009
Online linear optimization and adaptive routing. Zbl 1152.90544
Awerbuch, Baruch; Kleinberg, Robert
4
2008
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1302.68309
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
4
2007
The online set cover problem. Zbl 1192.90154
Alon, Noga; Awerbuch, Baruch; Azar, Yossi
4
2003
Anycasting in adversarial systems: Routing and admission control. Zbl 1039.68534
Awerbuch, Baruch; Brinkmann, André; Scheideler, Christian
4
2003
Distributed paging for general networks. Zbl 0919.68001
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
4
1998
Slide – the key to polynomial end-to-end communication. Zbl 0872.68005
Afek, Yehuda; Awerbuch, Baruch; Gafni, Eli; Mansour, Yishay; Rosén, Adi; Shavit, Nir
4
1997
A proof technique for register atomicity. Zbl 0669.68019
Awerbuch, Baruch; Kirousis, Lefteris M.; Kranakis, Evangelos; Vitányi, Paul M. B.
4
1988
Reducing complexities of the distributed max-flow and breadth-first- search algorithms by means of network synchronization. Zbl 0644.90033
Awerbuch, Baruch
4
1985
Stateless distributed gradient descent for positive linear programs. Zbl 1231.90288
Awerbuch, Baruch; Khandekar, Rohit
3
2008
Peer-to-peer systems for prefix search. Zbl 1321.68060
Awerbuch, Baruch; Scheideler, Christian
3
2003
On-line generalized Steiner problem. Zbl 0848.68043
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
3
1996
Efficient asynchronous distributed symmetry breaking. Zbl 1344.68028
Awerbuch, Baruch; Cowen, Lenore J.; Smith, Mark A.
3
1994
Efficient deadlock-free routing. Zbl 1314.68021
Awerbuch, Baruch; Kutten, Shay; Peleg, David
3
1991
Principles of robust medium access and an application to leader election. Zbl 1398.68048
Awerbuch, Baruch; Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Zhang, Jin
2
2014
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1301.68249
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
2
2012
Stateless distributed gradient descent for positive linear programs. Zbl 1180.90180
Awerbuch, Baruch; Khandekar, Rohit
2
2009
Fast load balancing via bounded best response. Zbl 1192.68072
Awerbuch, Baruch; Azar, Yossi; Khandekar, Rohit
2
2008
Greedy distributed optimization of multi-commodity flows. Zbl 1283.68075
Awerbuch, Baruch; Khandekar, Rohit
2
2007
Online client-server load balancing without global information. Zbl 1297.68265
Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
2
2005
Competitive collaborative learning. Zbl 1137.68518
Awerbuch, Baruch; Kleinberg, Robert D.
2
2005
Adapting to a reliable network path. Zbl 1321.68017
Awerbuch, Baruch; Mansour, Yishay
2
2003
A tradeoff between information and communication in broadcast protocols. Zbl 0651.68049
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
2
1988
Local fail-safe network reset procedure. Zbl 0646.68064
Afek, Yehuda; Awerbuch, Baruch; Gafni, Eli
2
1988
Distributed network monitoring and multicommodity flows, a primal-dual approach. Zbl 1283.68076
Awerbuch, Baruch; Khandekar, Rohit
1
2007
Online algorithms for selective multicast and maximal dense trees. Zbl 0962.68009
Awerbuch, Baruch; Singh, Tripurari
1
1999
Distributed paging for general networks. Zbl 0847.68007
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
1
1996
Fast network decomposition (extended abstract). Zbl 1370.68226
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
1
1992
Principles of robust medium access and an application to leader election. Zbl 1398.68048
Awerbuch, Baruch; Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Zhang, Jin
2
2014
The price of routing unsplittable flow. Zbl 1286.68220
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
9
2013
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1301.68249
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
2
2012
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
23
2009
Towards a scalable and robust DHT. Zbl 1183.68088
Awerbuch, Baruch; Scheideler, Christian
9
2009
Tell me who I am: An interactive recommendation system. Zbl 1183.68612
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz
6
2009
Robust random number generation for peer-to-peer systems. Zbl 1157.68010
Awerbuch, Baruch; Scheideler, Christian
4
2009
Stateless distributed gradient descent for positive linear programs. Zbl 1180.90180
Awerbuch, Baruch; Khandekar, Rohit
2
2009
A jamming-resistant MAC protocol for single-hop wireless networks. Zbl 1301.68041
Awerbuch, Baruch; Richa, Andrea; Scheideler, Christian
12
2008
Collaborate with strangers to find own preferences. Zbl 1151.91406
Awerbuch, Baruch; Azar, Yossi; Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R.
5
2008
Online linear optimization and adaptive routing. Zbl 1152.90544
Awerbuch, Baruch; Kleinberg, Robert
4
2008
Stateless distributed gradient descent for positive linear programs. Zbl 1231.90288
Awerbuch, Baruch; Khandekar, Rohit
3
2008
Fast load balancing via bounded best response. Zbl 1192.68072
Awerbuch, Baruch; Azar, Yossi; Khandekar, Rohit
2
2008
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1302.68309
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
4
2007
Greedy distributed optimization of multi-commodity flows. Zbl 1283.68075
Awerbuch, Baruch; Khandekar, Rohit
2
2007
Distributed network monitoring and multicommodity flows, a primal-dual approach. Zbl 1283.68076
Awerbuch, Baruch; Khandekar, Rohit
1
2007
Tradeoffs in worst-case equilibria. Zbl 1097.68012
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
25
2006
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
18
2006
The price of routing unsplittable flow. Zbl 1192.90099
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
73
2005
Improved recommendation systems. Zbl 1297.68254
Awerbuch, Baruch; Patt-Shamir, Boaz; Peleg, David; Tuttle, Mark
7
2005
Online client-server load balancing without global information. Zbl 1297.68265
Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
2
2005
Competitive collaborative learning. Zbl 1137.68518
Awerbuch, Baruch; Kleinberg, Robert D.
2
2005
On-line generalized Steiner problem. Zbl 1102.68088
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
15
2004
Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. Zbl 1192.68020
Awerbuch, Baruch; Kleinberg, Robert D.
14
2004
The hyperring: a low-congestion deterministic data structure for distributed environments. Zbl 1317.68039
Awerbuch, Baruch; Scheideler, Christian
11
2004
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
8
2004
Tradeoffs in worst-case equilibria. Zbl 1173.68402
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
5
2004
Group spreading: A protocol for provably secure distributed name service. Zbl 1098.68515
Awerbuch, Baruch; Scheideler, Christian
5
2004
Competitive distributed file allocation. Zbl 1069.68028
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
6
2003
Reducing truth-telling online mechanisms to online optimization. Zbl 1192.68272
Awerbuch, Baruch; Azar, Yossi; Meyerson, Adam
5
2003
The online set cover problem. Zbl 1192.90154
Alon, Noga; Awerbuch, Baruch; Azar, Yossi
4
2003
Anycasting in adversarial systems: Routing and admission control. Zbl 1039.68534
Awerbuch, Baruch; Brinkmann, André; Scheideler, Christian
4
2003
Peer-to-peer systems for prefix search. Zbl 1321.68060
Awerbuch, Baruch; Scheideler, Christian
3
2003
Adapting to a reliable network path. Zbl 1321.68017
Awerbuch, Baruch; Mansour, Yishay
2
2003
Minimizing the flow time without migration. Zbl 1051.68072
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
11
2002
Universal-stability results and performance bounds for greedy contention-resolution protocols. Zbl 1320.68032
Andrews, Matthew; Awerbuch, Baruch; Fernández, Antonio; Leighton, Tom; Liu, Zhiyong; Kleinberg, Jon
26
2001
On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009
Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A.
8
2001
Competitive routing of virtual circuits with unknown duration. Zbl 0983.90006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
7
2001
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
30
1999
Minimizing the flow time without migration. Zbl 1345.68025
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
9
1999
Online algorithms for selective multicast and maximal dense trees. Zbl 0962.68009
Awerbuch, Baruch; Singh, Tripurari
1
1999
Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
109
1998
New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0916.90256
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
29
1998
Distributed paging for general networks. Zbl 0919.68001
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
4
1998
Slide – the key to polynomial end-to-end communication. Zbl 0872.68005
Afek, Yehuda; Awerbuch, Baruch; Gafni, Eli; Mansour, Yishay; Rosén, Adi; Shavit, Nir
4
1997
Making commitments in the face of uncertainty: How to pick a winner almost every time. (Extended abstract). Zbl 0922.68019
Awerbuch, Baruch; Azar, Yossi; Fiat, Amos; Leighton, Tom
12
1996
Local management of a global resource in a communication network. Zbl 0882.68005
Afek, Yehuda; Awerbuch, Baruch; Plotkin, Serge; Saks, Michael
9
1996
Fast distributed network decompositions and covers. Zbl 0869.68051
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
6
1996
On-line generalized Steiner problem. Zbl 0848.68043
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
3
1996
Distributed paging for general networks. Zbl 0847.68007
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
1
1996
Load balancing in the \(L_p\) norm. Zbl 0938.68509
Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott
19
1995
Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
14
1995
Online tracking of mobile users. Zbl 0885.68017
Awerbuch, Baruch; Peleg, David
13
1995
Competitive non-preemptive call control. Zbl 0876.68047
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi
30
1994
Memory-efficient and self-stabilizing network RESET (extended abstract). Zbl 1373.68059
Awerbuch, Baruch; Ostrovsky, Rafail
8
1994
Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. Zbl 1344.68278
Awerbuch, Baruch; Leighton, Tom
7
1994
Competitive routing of virtual circuits with unknown duration. Zbl 0873.68006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
6
1994
Efficient asynchronous distributed symmetry breaking. Zbl 1344.68028
Awerbuch, Baruch; Cowen, Lenore J.; Smith, Mark A.
3
1994
Time optimal self-stabilizing synchronization. Zbl 1310.68022
Awerbuch, Baruch; Kutten, Shay; Mansour, Yishay; Patt-Shamir, Boaz; Varghese, George
18
1993
Competitive distributed file allocation. Zbl 1310.68037
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
11
1993
Approximate load balancing on dynamic and asynchronous networks. Zbl 1310.68233
Aiello, William; Awerbuch, Baruch; Maggs, Bruce; Rao, Satish
6
1993
Routing with polynomial communication-space trade-off. Zbl 0762.68025
Awerbuch, Baruch; Peleg, David
23
1992
Fast network decomposition (extended abstract). Zbl 1370.68226
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
1
1992
Efficient deadlock-free routing. Zbl 1314.68021
Awerbuch, Baruch; Kutten, Shay; Peleg, David
3
1991
A trade-off between information and communication in broadcast protocols. Zbl 0696.68020
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
21
1990
Improved routing strategies with succinct tables. Zbl 0724.68004
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
19
1990
Compact distributed data structures for adaptive routing. Zbl 0683.90095
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
13
1989
A proof technique for register atomicity. Zbl 0669.68019
Awerbuch, Baruch; Kirousis, Lefteris M.; Kranakis, Evangelos; Vitányi, Paul M. B.
4
1988
A tradeoff between information and communication in broadcast protocols. Zbl 0651.68049
Awerbuch, Baruch; Goldreich, Oded; Peleg, David; Vainish, Ronen
2
1988
Local fail-safe network reset procedure. Zbl 0646.68064
Afek, Yehuda; Awerbuch, Baruch; Gafni, Eli
2
1988
New connectivity and MSF algorithms for shuffle-exchange network and PRAM. Zbl 0643.94044
Awerbuch, B.; Shiloach, Y.
19
1987
A new distributed algorithm to find breadth first search trees. Zbl 0629.68070
Awerbuch, Baruch; Gallager, Robert G.
7
1987
Complexity of network synchronization. Zbl 0628.68045
Awerbuch, Baruch
85
1985
A new distributed depth-first-search algorithm. Zbl 0573.68013
Awerbuch, Baruch
16
1985
Reducing complexities of the distributed max-flow and breadth-first- search algorithms by means of network synchronization. Zbl 0644.90033
Awerbuch, Baruch
4
1985
all top 5

Cited by 1,267 Authors

25 Pelc, Andrzej
17 Patt-Shamir, Boaz
17 Peleg, David
12 Scheideler, Christian
11 Awerbuch, Baruch
10 Bilò, Vittorio
10 Flammini, Michele
10 Fraigniaud, Pierre
10 Gavoille, Cyril
9 Azar, Yossi
9 Elkin, Michael
9 Epstein, Leah
8 Gairing, Martin
8 Korman, Amos
8 Kowalski, Dariusz R.
8 Schmid, Stefan
7 Caragiannis, Ioannis
7 Das, Shantanu
7 Datta, Ajoy Kumar
7 Disser, Yann
7 Fotakis, Dimitris A.
7 Gupta, Anupam
7 Halldórsson, Magnús Mar
7 Ilcinkas, David
7 Mansour, Yishay
7 Mirrokni, Vahab S.
7 Spirakis, Paul G.
7 Wattenhofer, Roger P.
6 Bartal, Yair
6 Chalopin, Jérémie
6 Chlebus, Bogdan Stanislaw
6 Dereniowski, Dariusz
6 Fung, Stanley P. Y.
6 Krumke, Sven Oliver
6 Kutten, Shay
6 Leonardi, Stefano
6 Mavronicolas, Marios
6 Rawitz, Dror
5 Ausiello, Giorgio
5 Christodoulou, George C.
5 Czyzowicz, Jurek
5 de Jong, Jasper
5 de Keijzer, Bart
5 Even, Guy
5 Fanelli, Angelo
5 Fischer, Simon
5 Kaklamanis, Christos
5 Larmore, Lawrence L.
5 Lenzen, Christoph
5 Mihalák, Matúš
5 Monien, Burkhard
5 Moscardelli, Luca
5 Naor, Joseph Seffi
5 Neiman, Ofer
5 Pandurangan, Gopal
5 Rajsbaum, Sergio
5 Rauch Henzinger, Monika
5 Uetz, Marc
5 Vinci, Cosimo
4 Anantharamu, Lakshmi
4 Becchetti, Luca
4 Benoit, Anne
4 Blesa, Maria J.
4 Buchbinder, Niv
4 Busch, Costas
4 Chen, Xujin
4 Dolev, Shlomi
4 Feldman, Michal
4 Fernández Anta, Antonio
4 Flocchini, Paola
4 Gąsieniec, Leszek Antoni
4 Gkatzelis, Vasilis
4 Harks, Tobias
4 Hoefer, Martin
4 Jeż, Łukasz
4 Kleinberg, Robert D.
4 Kniesburges, Sebastian
4 Kollias, Konstantinos
4 Koutsopoulos, Andreas
4 Labourel, Arnaud
4 Lücking, Thomas
4 Medina, Moti
4 Meyer auf der Heide, Friedhelm
4 Nagarajan, Viswanath
4 Orecchia, Lorenzo
4 Panigrahi, Debmalya
4 Pérennes, Stéphane
4 Petit, Franck
4 Poon, Chung Keung
4 Raynal, Michel
4 Robert, Yves
4 Robinson, Peter
4 Rosén, Adi
4 Santoro, Nicola
4 Serna, Maria José
4 Vempala, Santosh S.
4 Zaks, Shmuel
3 Abraham, Ittai
3 Afek, Yehuda
3 Àlvarez, Carme
...and 1,167 more Authors
all top 5

Cited in 84 Serials

112 Theoretical Computer Science
61 Distributed Computing
49 Theory of Computing Systems
42 Algorithmica
34 Information Processing Letters
26 Discrete Applied Mathematics
26 Journal of Computer and System Sciences
19 Information and Computation
14 SIAM Journal on Computing
14 Journal of Combinatorial Optimization
12 European Journal of Operational Research
11 Networks
11 Mathematical Programming. Series A. Series B
8 Mathematics of Operations Research
8 Operations Research Letters
7 Information Sciences
7 SIAM Journal on Discrete Mathematics
7 Journal of Scheduling
6 Journal of Discrete Algorithms
5 Games and Economic Behavior
4 Mathematical Systems Theory
4 Operations Research
4 Computers & Operations Research
3 Discrete Mathematics
3 Automatica
3 Journal of Parallel and Distributed Computing
3 Random Structures & Algorithms
3 International Journal of Computer Mathematics
3 Optimization Letters
2 Artificial Intelligence
2 Combinatorica
2 Mathematical and Computer Modelling
2 Annals of Operations Research
2 Computational Geometry
2 Automation and Remote Control
2 Journal of the ACM
1 ACM Computing Surveys
1 Acta Informatica
1 Computers & Mathematics with Applications
1 International Journal of Systems Science
1 Physica A
1 BIT
1 Computing
1 International Journal of Game Theory
1 Journal of Approximation Theory
1 Journal of Economic Theory
1 SIAM Journal on Control and Optimization
1 SIAM Journal on Numerical Analysis
1 Parallel Computing
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 International Journal of Parallel Programming
1 Asia-Pacific Journal of Operational Research
1 Journal of Cryptology
1 Machine Learning
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Proceedings of the National Academy of Sciences of the United States of America
1 Stochastic Processes and their Applications
1 RAIRO. Informatique Théorique et Applications
1 Applicable Algebra in Engineering, Communication and Computing
1 SIAM Journal on Optimization
1 Top
1 Mathematical Problems in Engineering
1 Parallel Algorithms and Applications
1 Mathematical Methods of Operations Research
1 Journal of the European Mathematical Society (JEMS)
1 Acta Mathematica Sinica. English Series
1 International Journal of Applied Mathematics and Computer Science
1 Methodology and Computing in Applied Probability
1 Sādhanā
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Networks and Spatial Economics
1
1 Discrete Optimization
1 Algorithms
1 Advances in Fuzzy Systems
1 Matematicheskaya Teoriya Igr i eë Prilozheniya
1 Decision Analysis
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Journal of Mathematical Modeling
1 Journal de la Société Française de Statistique

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.