×

zbMATH — the first resource for mathematics

Bar-Noy, Amotz

Compute Distance To:
Author ID: bar-noy.amotz Recent zbMATH articles by "Bar-Noy, Amotz"
Published as: Bar Noy, Amotz; Bar-Noy, A.; Bar-Noy, Amotz
External Links: MGP · Wikidata · GND
Documents Indexed: 106 Publications since 1989, including 1 Book
all top 5

Co-Authors

1 single-authored
23 Schieber, Baruch
17 Naor, Joseph Seffi
14 Ladner, Richard E.
12 Peleg, David
11 Rawitz, Dror
9 Tamir, Tami
7 Cheilaris, Panagiotis
6 Dolev, Danny
6 Freund, Ari
6 Guha, Sudipto
5 Halldórsson, Magnús Mar
5 Kipnis, Shlomo
5 Linial, Nathan
4 Aggarwal, Alok
4 Baumer, Ben
4 Kortsarz, Guy
4 Lampis, Michael
4 Mansour, Yishay
4 Rabanca, George
4 Shachnai, Hadas
4 Sudan, Madhu
4 Terlecky, Peter
3 Choudhary, Keerti
3 Golin, Mordecai J.
3 Patt-Shamir, Boaz
3 Smorodinsky, Shakhar
2 Alon, Noga M.
2 Attiya, Hagit
2 Awerbuch, Baruch
2 Bar-Yehuda, Reuven
2 Bhatia, Randeep
2 Canetti, Ran
2 Christensen, Jacob
2 Coppersmith, Don
2 Erlebach, Thomas
2 Feng, Yi
2 Garay, Juan A.
2 Katz, Yoav
2 Khuller, Samir
2 Kravets, Dina
2 Kutten, Shay
2 Landa, Shimon
2 Malewicz, Grzegorz Greg
2 Mayer, Alain J.
2 Mitsou, Valia
2 Motwani, Rajeev
2 Nisgav, Aviv
2 Olonetsky, Svetlana
2 Ramaswami, Rajiv
2 Vigan, Ivo
2 Zachos, Stathis K.
2 Zhang, Yan
1 Abdelzaher, Tarek F.
1 Bellare, Mihir
1 Borodin, Allan B.
1 Deng, Xiaothie
1 Dreizin, Vladimir
1 Dron, William
1 Dwork, Cynthia
1 Goshi, Justin
1 Herzberg, Amir
1 Hobbs, Reginald L.
1 Johnson, Matthew P.
1 Kameda, Tiko
1 Karchmer, Mauricio
1 Kessler, Ilan
1 Kim, Jungeun
1 Klukowska, Joanna
1 Koller, Daphne
1 Krishnamachari, Bhaskar
1 Levin, Asaf
1 Liu, Ou
1 Nikoletseas, Sotiris E.
1 Orponen, Pekka
1 Raghavan, Prabhakar
1 Reischuk, Rüdiger-K
1 Salman, Ravit
1 Sha, Lui
1 Shilo, Yaron
1 Strong, H. Raymond
1 Tamaki, Hisao
1 VanDeGrift, Tammy
1 Werman, Michael
1 Wu, Yanting

Publications by Year

Citations contained in zbMATH

85 Publications have been cited 784 times in 648 Documents Cited by Year
A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
55
2001
A lower bound for radio broadcast. Zbl 0753.68006
Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
52
1991
Renaming in an asynchronous environment. Zbl 0699.68034
Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny; Peleg, David; Reischuk, Rüdiger
51
1990
On-line load balancing in a hierarchical server topology. Zbl 0994.68069
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph
44
2001
Consensus algorithms with one-bit messages. Zbl 0723.68012
Bar-Noy, Amotz; Dolev, Danny
41
1991
On chromatic sums and distributed resource allocation. Zbl 0895.68022
Bar-Noy, Amotz; Bellare, Mihir; Halldórsson, Magnús M.; Shachnai, Hadas; Tamir, Tami
37
1998
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
Sharing memory robustly in message-passing systems. Zbl 0886.68018
Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny
27
1995
The Canadian Traveller Problem. Zbl 0800.68642
Bar-Noy, Amotz; Schieber, Baruch
25
1991
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Minimum color sum of bipartite graphs. Zbl 0936.68076
Bar-Noy, Amotz; Kortsarz, Guy
21
1998
A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
19
2000
Improved routing strategies with succinct tables. Zbl 0724.68004
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
19
1990
Designing broadcasting algorithms in the postal model for message-passing systems. Zbl 0812.68079
Bar-Noy, A.; Kipnis, S.
17
1994
Deterministic conflict-free coloring for intervals: from offline to online. Zbl 1445.68357
Bar-Noy, Amotz; Cheilaris, Panagiotis; Smorodinsky, Shakhar
16
2008
Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
13
1994
Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement. Zbl 0766.68002
Bar-Noy, Amotz; Dolev, Danny; Dwork, Cynthia; Strong, H. Raymond
13
1992
Compact distributed data structures for adaptive routing. Zbl 0683.90095
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
13
1989
Message multicasting in heterogeneous networks. Zbl 0963.68079
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
2000
Multicasting in heterogeneous networks. Zbl 1028.68013
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
1998
Online conflict-free colouring for hypergraphs. Zbl 1198.05137
Bar-Noy, A.; Cheilaris, P.; Olonetsky, S.; Smorodinsky, S.
11
2010
Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
11
2000
Windows scheduling problems for broadcast systems. Zbl 1029.68151
Bar-Noy, Amotz; Ladner, Richard E.
10
2003
The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117
Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph
10
1992
Bounds on universal sequences. Zbl 0696.05035
Bar-Noy, Amotz; Borodin, Allan; Karchmer, Mauricio; Linial, Nathan; Werman, Michael
10
1989
Windows scheduling as a restricted version of bin packing. Zbl 1192.68941
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
9
2007
Nearly optimal perfectly-periodic schedules. Zbl 1333.90057
Bar-Noy, Amotz; Nisgav, Aviv; Patt-Shamir, Boaz
8
2001
Sum multicoloring of graphs. Zbl 0964.68105
Bar-Noy, Amotz; Halldórsson, Magnús M.; Kortsarz, Guy; Salman, Ravit; Shachnai, Hadas
8
2000
Sorting, minimal feedback sets, and Hamilton paths in tournaments. Zbl 0686.68052
Bar-Noy, Amotz; Naor, Joseph
8
1990
Efficient routing in optical networks. Zbl 0885.68083
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
7
1996
Scheduling techniques for media-on-demand. Zbl 1092.68541
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
6
2003
Multiple message broadcasting in the postal model. Zbl 0881.90052
Bar-Noy, Amotz; Kipnis, Shlomo
6
1997
Optimal amortized distributed consensus. Zbl 0939.68943
Bar-Noy, Amotz; Deng, Xiaothie; Garay, Juan A.; Kameda, Tiko
6
1995
Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1995
A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment. Zbl 0766.68003
Bar-Noy, Amotz; Dolev, Danny
6
1993
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1992
Single round simulation on radio networks. Zbl 0754.94024
Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
6
1992
Maximizing barrier coverage lifetime with mobile sensors. Zbl 1394.68009
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter
5
2013
Online conflict-free colorings for hypergraphs. Zbl 1171.05422
Bar-Noy, Amotz; Cheilaris, Panagiotis; Olonetsky, Svetlana; Smorodinsky, Shakhar
5
2007
Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
5
1998
Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035
Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao
5
1993
Set it and forget it: approximating the set once strip cover problem. Zbl 1372.68043
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror
4
2017
Average case network lifetime on an interval with adjustable sensing ranges. Zbl 1312.68025
Bar-Noy, Amotz; Baumer, Ben
4
2015
New algorithms for related machines with temporary jobs. Zbl 1153.90413
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph (Seffi)
4
2000
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Broadcasting multiple messages in simultaneous send/receive systems. Zbl 0815.68016
Bar-Noy, Amotz; Kipnis, Shlomo
4
1994
Realizability of graph specifications: characterizations and algorithms. Zbl 07008439
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror
3
2018
Windows scheduling of arbitrary-length jobs on multiple machines. Zbl 1280.90030
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami; VanDeGrift, Tammy
3
2012
Online maximum directed cut. Zbl 1254.90270
Bar-Noy, Amotz; Lampis, Michael
3
2012
Changing of the guards: strip cover with duty cycling. Zbl 1332.68020
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror
3
2012
Ordered coloring of grids and related graphs. Zbl 1246.05052
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
3
2012
Efficient algorithms for periodic scheduling. Zbl 1072.68013
Bar-Noy, Amotz; Dreizin, Vladimir; Patt-Shamir, Boaz
3
2004
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
3
1999
Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
3
1998
Tracking mobile users in wireless communications networks. Zbl 0806.94037
Bar-Noy, Amotz; Kessler, Ilan
3
1993
Graph profile realizations and applications to social networks. Zbl 1442.91075
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror
2
2019
Changing of the guards: strip cover with duty cycling. Zbl 1332.68021
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror
2
2016
Improved approximation algorithms for weighted 2-path partitions. Zbl 06511831
Bar-Noy, Amotz; Peleg, David; Rabanca, George; Vigan, Ivo
2
2015
Online dynamic programming speedups. Zbl 1170.90512
Bar-Noy, Amotz; Golin, Mordecai J.; Zhang, Yan
2
2009
Peak shaving through resource buffering. Zbl 1209.68656
Bar-Noy, Amotz; Johnson, Matthew P.; Liu, Ou
2
2009
Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging. Zbl 1129.68592
Bar-Noy, Amotz; Goshi, Justin; Ladner, Richard E.
2
2006
Windows scheduling as a restricted version of bin packing. Zbl 1317.68290
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
2
2004
Efficient algorithms for optimal stream merging for media-on-demand. Zbl 1078.68822
Bar-Noy, Amotz; Ladner, Richard E.
2
2004
Establishing wireless conference calls under delay constraints. Zbl 1091.68103
Bar-Noy, Amotz; Malewicz, Grzegorz
2
2004
Competitive on-line stream merging algorithms for media-on-demand. Zbl 1073.68507
Bar-Noy, Amotz; Ladner, Richard E.
2
2003
Competitive on-Line switching policies. Zbl 1045.68147
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph
2
2003
Sharing video on demand. Zbl 1023.68104
Bar-Noy, Amotz; Garay, Juan A.; Herzberg, Amir
2
2003
Competitive on-line switching policies. Zbl 1058.94533
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph (Seffi)
2
2002
Maximizing barrier coverage lifetime with mobile sensors. Zbl 1370.68327
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter
1
2017
“Green” barrier coverage with mobile sensors. Zbl 06483710
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter
1
2015
Ordered coloring grids and related graphs. Zbl 1274.68269
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
1
2010
Throughput maximization of real-time scheduling with batching. Zbl 1445.90030
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2009
Online maximum directed cut. Zbl 1273.68415
Bar-Noy, Amotz; Lampis, Michael
1
2009
Scheduling techniques for media-on-demand. Zbl 1171.68388
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
1
2008
Finding mobile data: Efficiency vs. location inaccuracy. Zbl 1151.68315
Bar-Noy, Amotz; Klukowska, Joanna
1
2007
A general buffer scheme for the windows scheduling problem. Zbl 1121.90310
Bar-Noy, Amotz; Christensen, Jacob; Ladner, Richard E.; Tamir, Tami
1
2005
Competitive on-line paging strategies for mobile users under delay constraints. Zbl 1321.68511
Bar-Noy, Amotz; Mansour, Yishay
1
2004
Throughput maximization of real-time scheduling with batching. Zbl 1093.68547
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2002
Windows scheduling problems for broadcast systems. Zbl 1058.94500
Bar-Noy, Amotz; Ladner, Richard E.
1
2002
Competitive on-line stream merging algorithms for media-on-demand. (Extended abstract). Zbl 0987.68088
Bar-Noy, Amotz; Ladner, Richard E.
1
2001
A matched approximation bound for the sum of a greedy coloring. Zbl 0995.05054
Bar-Noy, Amotz; Halldórsson, Magnús M.; Kortsarz, Guy
1
1999
Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
1
1995
Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
1
1995
Optimal computation of census functions in the postal model. Zbl 0941.68821
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
1
1995
Fault-tolerant critical section management in asynchronous environments. Zbl 0738.68001
Bar-Noy, Amotz; Dolev, Danny; Koller, Daphne; Peleg, David
1
1991
Graph profile realizations and applications to social networks. Zbl 1442.91075
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror
2
2019
Realizability of graph specifications: characterizations and algorithms. Zbl 07008439
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror
3
2018
Set it and forget it: approximating the set once strip cover problem. Zbl 1372.68043
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror
4
2017
Maximizing barrier coverage lifetime with mobile sensors. Zbl 1370.68327
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter
1
2017
Changing of the guards: strip cover with duty cycling. Zbl 1332.68021
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror
2
2016
Average case network lifetime on an interval with adjustable sensing ranges. Zbl 1312.68025
Bar-Noy, Amotz; Baumer, Ben
4
2015
Improved approximation algorithms for weighted 2-path partitions. Zbl 06511831
Bar-Noy, Amotz; Peleg, David; Rabanca, George; Vigan, Ivo
2
2015
“Green” barrier coverage with mobile sensors. Zbl 06483710
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter
1
2015
Maximizing barrier coverage lifetime with mobile sensors. Zbl 1394.68009
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter
5
2013
Windows scheduling of arbitrary-length jobs on multiple machines. Zbl 1280.90030
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami; VanDeGrift, Tammy
3
2012
Online maximum directed cut. Zbl 1254.90270
Bar-Noy, Amotz; Lampis, Michael
3
2012
Changing of the guards: strip cover with duty cycling. Zbl 1332.68020
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror
3
2012
Ordered coloring of grids and related graphs. Zbl 1246.05052
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
3
2012
Online conflict-free colouring for hypergraphs. Zbl 1198.05137
Bar-Noy, A.; Cheilaris, P.; Olonetsky, S.; Smorodinsky, S.
11
2010
Ordered coloring grids and related graphs. Zbl 1274.68269
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis
1
2010
Online dynamic programming speedups. Zbl 1170.90512
Bar-Noy, Amotz; Golin, Mordecai J.; Zhang, Yan
2
2009
Peak shaving through resource buffering. Zbl 1209.68656
Bar-Noy, Amotz; Johnson, Matthew P.; Liu, Ou
2
2009
Throughput maximization of real-time scheduling with batching. Zbl 1445.90030
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2009
Online maximum directed cut. Zbl 1273.68415
Bar-Noy, Amotz; Lampis, Michael
1
2009
Deterministic conflict-free coloring for intervals: from offline to online. Zbl 1445.68357
Bar-Noy, Amotz; Cheilaris, Panagiotis; Smorodinsky, Shakhar
16
2008
Scheduling techniques for media-on-demand. Zbl 1171.68388
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
1
2008
Windows scheduling as a restricted version of bin packing. Zbl 1192.68941
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
9
2007
Online conflict-free colorings for hypergraphs. Zbl 1171.05422
Bar-Noy, Amotz; Cheilaris, Panagiotis; Olonetsky, Svetlana; Smorodinsky, Shakhar
5
2007
Finding mobile data: Efficiency vs. location inaccuracy. Zbl 1151.68315
Bar-Noy, Amotz; Klukowska, Joanna
1
2007
Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging. Zbl 1129.68592
Bar-Noy, Amotz; Goshi, Justin; Ladner, Richard E.
2
2006
A general buffer scheme for the windows scheduling problem. Zbl 1121.90310
Bar-Noy, Amotz; Christensen, Jacob; Ladner, Richard E.; Tamir, Tami
1
2005
Efficient algorithms for periodic scheduling. Zbl 1072.68013
Bar-Noy, Amotz; Dreizin, Vladimir; Patt-Shamir, Boaz
3
2004
Windows scheduling as a restricted version of bin packing. Zbl 1317.68290
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
2
2004
Efficient algorithms for optimal stream merging for media-on-demand. Zbl 1078.68822
Bar-Noy, Amotz; Ladner, Richard E.
2
2004
Establishing wireless conference calls under delay constraints. Zbl 1091.68103
Bar-Noy, Amotz; Malewicz, Grzegorz
2
2004
Competitive on-line paging strategies for mobile users under delay constraints. Zbl 1321.68511
Bar-Noy, Amotz; Mansour, Yishay
1
2004
Windows scheduling problems for broadcast systems. Zbl 1029.68151
Bar-Noy, Amotz; Ladner, Richard E.
10
2003
Scheduling techniques for media-on-demand. Zbl 1092.68541
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami
6
2003
Competitive on-line stream merging algorithms for media-on-demand. Zbl 1073.68507
Bar-Noy, Amotz; Ladner, Richard E.
2
2003
Competitive on-Line switching policies. Zbl 1045.68147
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph
2
2003
Sharing video on demand. Zbl 1023.68104
Bar-Noy, Amotz; Garay, Juan A.; Herzberg, Amir
2
2003
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Competitive on-line switching policies. Zbl 1058.94533
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph (Seffi)
2
2002
Throughput maximization of real-time scheduling with batching. Zbl 1093.68547
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2002
Windows scheduling problems for broadcast systems. Zbl 1058.94500
Bar-Noy, Amotz; Ladner, Richard E.
1
2002
A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
55
2001
On-line load balancing in a hierarchical server topology. Zbl 0994.68069
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph
44
2001
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
Nearly optimal perfectly-periodic schedules. Zbl 1333.90057
Bar-Noy, Amotz; Nisgav, Aviv; Patt-Shamir, Boaz
8
2001
Competitive on-line stream merging algorithms for media-on-demand. (Extended abstract). Zbl 0987.68088
Bar-Noy, Amotz; Ladner, Richard E.
1
2001
A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
19
2000
Message multicasting in heterogeneous networks. Zbl 0963.68079
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
2000
Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
11
2000
Sum multicoloring of graphs. Zbl 0964.68105
Bar-Noy, Amotz; Halldórsson, Magnús M.; Kortsarz, Guy; Salman, Ravit; Shachnai, Hadas
8
2000
New algorithms for related machines with temporary jobs. Zbl 1153.90413
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph (Seffi)
4
2000
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
3
1999
A matched approximation bound for the sum of a greedy coloring. Zbl 0995.05054
Bar-Noy, Amotz; Halldórsson, Magnús M.; Kortsarz, Guy
1
1999
On chromatic sums and distributed resource allocation. Zbl 0895.68022
Bar-Noy, Amotz; Bellare, Mihir; Halldórsson, Magnús M.; Shachnai, Hadas; Tamir, Tami
37
1998
Minimum color sum of bipartite graphs. Zbl 0936.68076
Bar-Noy, Amotz; Kortsarz, Guy
21
1998
Multicasting in heterogeneous networks. Zbl 1028.68013
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
1998
Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
5
1998
Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
3
1998
Multiple message broadcasting in the postal model. Zbl 0881.90052
Bar-Noy, Amotz; Kipnis, Shlomo
6
1997
Efficient routing in optical networks. Zbl 0885.68083
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
7
1996
Sharing memory robustly in message-passing systems. Zbl 0886.68018
Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny
27
1995
Optimal amortized distributed consensus. Zbl 0939.68943
Bar-Noy, Amotz; Deng, Xiaothie; Garay, Juan A.; Kameda, Tiko
6
1995
Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1995
Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
1
1995
Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
1
1995
Optimal computation of census functions in the postal model. Zbl 0941.68821
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
1
1995
Designing broadcasting algorithms in the postal model for message-passing systems. Zbl 0812.68079
Bar-Noy, A.; Kipnis, S.
17
1994
Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
13
1994
Broadcasting multiple messages in simultaneous send/receive systems. Zbl 0815.68016
Bar-Noy, Amotz; Kipnis, Shlomo
4
1994
A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment. Zbl 0766.68003
Bar-Noy, Amotz; Dolev, Danny
6
1993
Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035
Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao
5
1993
Tracking mobile users in wireless communications networks. Zbl 0806.94037
Bar-Noy, Amotz; Kessler, Ilan
3
1993
Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement. Zbl 0766.68002
Bar-Noy, Amotz; Dolev, Danny; Dwork, Cynthia; Strong, H. Raymond
13
1992
The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117
Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph
10
1992
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1992
Single round simulation on radio networks. Zbl 0754.94024
Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
6
1992
A lower bound for radio broadcast. Zbl 0753.68006
Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
52
1991
Consensus algorithms with one-bit messages. Zbl 0723.68012
Bar-Noy, Amotz; Dolev, Danny
41
1991
The Canadian Traveller Problem. Zbl 0800.68642
Bar-Noy, Amotz; Schieber, Baruch
25
1991
Fault-tolerant critical section management in asynchronous environments. Zbl 0738.68001
Bar-Noy, Amotz; Dolev, Danny; Koller, Daphne; Peleg, David
1
1991
Renaming in an asynchronous environment. Zbl 0699.68034
Attiya, Hagit; Bar-Noy, Amotz; Dolev, Danny; Peleg, David; Reischuk, Rüdiger
51
1990
Improved routing strategies with succinct tables. Zbl 0724.68004
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
19
1990
Sorting, minimal feedback sets, and Hamilton paths in tournaments. Zbl 0686.68052
Bar-Noy, Amotz; Naor, Joseph
8
1990
Compact distributed data structures for adaptive routing. Zbl 0683.90095
Awerbuch, Baruch; Bar-Noy, Amotz; Linial, Nathan; Peleg, David
13
1989
Bounds on universal sequences. Zbl 0696.05035
Bar-Noy, Amotz; Borodin, Allan; Karchmer, Mauricio; Linial, Nathan; Werman, Michael
10
1989
all top 5

Cited by 1,090 Authors

23 Bar-Noy, Amotz
20 Pelc, Andrzej
19 Rajsbaum, Sergio
19 Rawitz, Dror
15 Peleg, David
14 Epstein, Leah
14 Kowalski, Dariusz R.
14 Raynal, Michel
11 Shachnai, Hadas
10 Fraigniaud, Pierre
10 Gafni, Eli M.
10 Levin, Asaf
10 Tamir, Tami
9 Gąsieniec, Leszek Antoni
9 Gilbert, Seth
9 Herlihy, Maurice P.
8 Castañeda, Armando
8 Gargano, Luisa
8 Halldórsson, Magnús Mar
8 Lynch, Nancy Ann
8 Xu, Yinfeng
8 Zaks, Shmuel
8 Zhang, An
7 Jiang, Yiwei
7 Leung, Joseph Y.-T.
6 Bar-Yehuda, Reuven
6 Cheilaris, Panagiotis
6 Dolev, Shlomi
6 Favrholdt, Lene Monrad
6 Lee, Kangbok
6 Patt-Shamir, Boaz
6 Schieber, Baruch
6 Valencia-Pabon, Mario E.
6 Wong, Prudence Wai-Ha
5 Afek, Yehuda
5 Albers, Susanne
5 Alon, Noga M.
5 Censor-Hillel, Keren
5 Chakaravarthy, Venkatesan T.
5 Erlebach, Thomas
5 Flammini, Michele
5 Gambosi, Giorgio
5 Guerraoui, Rachid
5 Kantor, Erez
5 Kortsarz, Guy
5 Sgall, Jiří
5 Travers, Corentin
5 van de Klundert, Joris
5 Voloshin, Ariella
5 Wattenhofer, Roger P.
5 Xin, Qin
5 Zhang, Huili
4 Attiya, Hagit
4 Bansal, Nikhil
4 Bonomo, Flavia
4 Borodin, Allan B.
4 Chlebus, Bogdan Stanislaw
4 Chrobak, Marek
4 de Berg, Mark Theodoor
4 Dolev, Danny
4 Elkin, Michael
4 Fauconnier, Hugues
4 Fusco, Emanuele Guido
4 Gavoille, Cyril
4 Grigoriev, Alexander
4 Harutyunyan, Hovhannes A.
4 Hu, Xiaodong
4 Kipnis, Shlomo
4 Ladner, Richard E.
4 Marković, Aleksandar
4 Mestre, Julián
4 Newport, Calvin
4 Pinedo, Michael L.
4 Roeloffzen, Marcel
4 Sabharwal, Yogish
4 Tan, Zhiyi
4 Taubenfeld, Gadi
4 Vaccaro, Ugo
4 van Renssen, André
4 Wan, Pengjun
4 Woeginger, Gerhard Johannes
3 Alistarh, Dan
3 Baumer, Ben
3 Boyar, Joan F.
3 Chan, Joseph Wun-Tat
3 Cheng, Tai-Chiu Edwin
3 Choudhury, Anamitra Roy
3 Cicalese, Ferdinando
3 Coan, Brian A.
3 Crama, Yves
3 Czumaj, Artur
3 De Marco, Gianluca
3 Delporte-Gallet, Carole
3 Dósa, György
3 Eilam, Tamar
3 Elbassioni, Khaled M.
3 Feige, Uriel
3 Fekete, Sándor P.
3 Gregor, Petr
3 Haeupler, Bernhard
...and 990 more Authors
all top 5

Cited in 78 Serials

112 Theoretical Computer Science
52 Distributed Computing
45 Discrete Applied Mathematics
44 Algorithmica
29 Information Processing Letters
29 Journal of Combinatorial Optimization
23 Journal of Scheduling
20 Journal of Computer and System Sciences
18 European Journal of Operational Research
12 Information and Computation
12 Theory of Computing Systems
11 Journal of Discrete Algorithms
10 Computers & Operations Research
8 Discrete Mathematics
8 Operations Research Letters
8 Journal of Parallel and Distributed Computing
7 SIAM Journal on Discrete Mathematics
6 Mathematical Systems Theory
6 Annals of Operations Research
6 International Journal of Foundations of Computer Science
5 Networks
5 SIAM Journal on Computing
4 Discrete Optimization
3 Acta Informatica
3 International Journal of Computational Geometry & Applications
3 Computational Geometry
3 Combinatorics, Probability and Computing
3 RAIRO. Operations Research
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 4OR
2 Information Sciences
2 Graphs and Combinatorics
2 Discrete & Computational Geometry
2 Asia-Pacific Journal of Operational Research
2 Mathematical Programming. Series A. Series B
2 Optimization Methods & Software
2 Journal of Systems Science and Complexity
2 Discrete Mathematics, Algorithms and Applications
1 Applied Mathematics and Computation
1 International Journal of Mathematics and Mathematical Sciences
1 International Journal of Game Theory
1 Journal of Graph Theory
1 Journal of Optimization Theory and Applications
1 Naval Research Logistics
1 Statistica Neerlandica
1 Journal of Information & Optimization Sciences
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 International Journal of Parallel Programming
1 Mathematical and Computer Modelling
1 Real-Time Systems
1 Random Structures & Algorithms
1 MSCS. Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Games and Economic Behavior
1 Automation and Remote Control
1 International Journal of Computer Mathematics
1 Computational Complexity
1 Journal of Computer and Systems Sciences International
1 SIAM Journal on Scientific Computing
1 Journal of Mathematical Sciences (New York)
1 International Journal of Computer Vision
1 Top
1 Parallel Algorithms and Applications
1 Mathematical Methods of Operations Research
1 Journal of the ACM
1 Miscelánea Matemática
1 Journal of Applied Mathematics
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Frontiers of Mathematics in China
1 Optimization Letters
1 The Annals of Applied Statistics
1 Acta Universitatis Sapientiae. Informatica
1 ACM Transactions on Algorithms
1 Stochastic Systems
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Journal of Logical and Algebraic Methods in Programming

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.