×
Compute Distance To:
Author ID: azar.yossi Recent zbMATH articles by "Azar, Yossi"
Published as: Azar, Yossi; Azar, Y.
Homepage: http://www.math.tau.ac.il/~azar/
External Links: MGP · ORCID · Google Scholar · dblp
all top 5

Co-Authors

4 single-authored
24 Awerbuch, Baruch
18 Epstein, Leah
17 Alon, Noga M.
12 Fiat, Amos
11 Regev, Oded
9 Gamzu, Iftah
9 Richter, Yossi
8 Karlin, Anna R.
7 Broder, Andrei Z.
7 Epstein, Amir
7 Naor, Joseph Seffi
6 Cohen, Ilan Reuven
6 Leonardi, Stefano
6 Panigrahi, Debmalya
6 Woeginger, Gerhard Johannes
5 Buchbinder, Niv
5 Plotkin, Serge A.
5 Waarts, Orli
4 Bartal, Yair
4 Kaplan, Haim
4 Moscibroda, Thomas
4 Patt-Shamir, Boaz
4 Rosén, Adi
3 Armon, Amitai
3 Birnbaum, Benjamin E.
3 Blum, Avrim L.
3 Feige, Uriel
3 Rom, Raphael
3 Roytman, Alan
3 Sgall, Jiří
2 Adler, Ran
2 Andelman, Nir
2 Aspnes, James
2 Avidor, Adi
2 Boyar, Joan F.
2 Chiplunkar, Ashish
2 Cohen, Edith
2 Devanur, Nikhil R.
2 Erlebach, Thomas
2 Favrholdt, Lene Monrad
2 Feldman, Michal
2 Feuerstein, Esteban
2 Fleischer, Lisa K.
2 Ganesh, Arun
2 Ge, Rong
2 Gilon, Oren
2 Glasner, Daniel
2 Gutner, Shai
2 Jacob Fanani, Amit
2 Kutten, Shay
2 Larsen, Kim Skak
2 Litichevskey, Arik
2 Lubetzky, Eyal
2 Mądry, Aleksander
2 Mansour, Yishay
2 Mirrokni, Vahab S.
2 Nguyen, C. Thach
2 Racke, Harald
2 Sorani, Motti
2 Srinivasan, Aravind
2 Tsur, Dekel
2 Upfal, Eli
2 van Stee, Rob
2 Vardi, Adi
2 Vempala, Santosh S.
2 Yadid, Tal
1 Arad, Uri
1 Ashlagi, Itai
1 Avrahami, Nir
1 Awerbuch, Baxuch
1 Ban, Amir
1 Bast, Hannah
1 Bhaskar, Umang
1 Bunde, David P.
1 Celis, L. Elisa
1 Chaiutin, Yoel
1 Champati, Jaya Prakash
1 Charikar, Moses S.
1 Cohen, Sarel
1 Csirik, János A.
1 Englert, Matthias
1 Feder, Meir
1 Felge, Uriel
1 Frieze, Alan Michael
1 Geri, Ofir
1 Gravin, Nick
1 Grove, Edward F.
1 Grzegorz, Herman
1 Gurel-Gurevich, Ori
1 Hoefer, Martin
1 Jeż, Łukasz
1 Kalyanasundaram, Bala
1 Kamara, Seny
1 Kao, Ming-Yang
1 Khaitsin, Ety
1 Khandekar, Rohit
1 Kidron, Eytan
1 Leighton, Tom
1 Levy, Meital
1 Levy, Nir
...and 38 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

126 Publications have been cited 1,216 times in 857 Documents Cited by Year
Balanced allocations. Zbl 0937.68053
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
75
1999
On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
74
1997
The price of routing unsplittable flow. Zbl 1192.90099
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
74
2005
Approximation schemes for scheduling on parallel machines. Zbl 0909.90168
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
56
1998
The competitiveness of on-line assignments. Zbl 0818.68026
Azar, Yossi; Naor, Joseph; Rom, Raphael
54
1995
On-line bin-stretching. Zbl 0984.68195
Azar, Y.; Regev, O.
35
2001
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
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
27
2009
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
26
2008
Approximation schemes for scheduling. Zbl 1321.90051
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
26
1997
Tradeoffs in worst-case equilibria. Zbl 1097.68012
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
23
2006
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
20
2006
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
20
1995
On-line machine covering. Zbl 0909.90169
Azar, Yossi; Epstein, Leah
19
1998
All-norm approximation algorithms. Zbl 1072.68130
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
18
2004
On-line load balancing of temporary tasks. Zbl 0876.68026
Azar, Yossi; Kalyanasundaram, Bala; Plotkin, Serge; Pruhs, Kirk R.; Waarts, Orli
17
1997
On-line Steiner trees in the Euclidean plane. Zbl 0774.68088
Alon, Noga; Azar, Yossi
16
1993
On-line generalized Steiner problem. Zbl 1102.68088
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
16
2004
Convex programming for scheduling unrelated parallel machines. Zbl 1192.90059
Azar, Yossi; Epstein, Amir
16
2005
Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1118.90307
Andelman, Nir; Azar, Yossi; Sorani, Motti
16
2005
Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012
Avidor, A.; Azar, Y.; Sgall, J.
14
2001
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
Management of multi-queue switches in QoS networks. Zbl 1086.68501
Azar, Yossi; Richter, Yossi
14
2005
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
13
1996
Maximizing throughput in multi-queue switches. Zbl 1117.68014
Azar, Yossi; Litichevskey, Arik
13
2006
Minimizing total flow time and total completion time with immediate dispatching. Zbl 1111.68013
Avrahami, Nir; Azar, Yossi
12
2007
On-line load balancing with applications to machine scheduling and virtual circuit routing. Zbl 1310.68248
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
12
1993
The price of routing unsplittable flow. Zbl 1286.68220
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
12
2013
The competitiveness of on-line assignments. Zbl 0829.68009
Azar, Yossi; Naor, Joseph; Rom, Raphael
11
1992
On-line load balancing. (Extended abstract). Zbl 0977.68878
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.
11
1992
Tight comparison bounds on the complexity of parallel sorting. Zbl 0654.68070
Azar, Yossi; Vishkin, Uzi
11
1987
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
10
2015
Approximation schemes for covering and scheduling in related machines. Zbl 0911.90199
Azar, Yossi; Epstein, Leah
10
1998
Approximating probability distributions using small sample spaces. Zbl 0917.60014
Azar, Yossi; Motwani, Rajeev; Naor, Joseph
10
1998
Minimizing the flow time without migration. Zbl 1345.68025
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
9
1999
An improved algorithm for CIOQ switches. Zbl 1321.68018
Azar, Yossi; Richter, Yossi
9
2006
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
9
1998
On capital investment. Zbl 1131.91327
Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A.
9
1999
On-line load balancing. Zbl 0810.68080
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.
9
1994
The zero-one principle for switching networks. Zbl 1192.68021
Azar, Yossi; Richter, Yossi
9
2004
Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1121.68017
Andelman, Nir; Azar, Yossi; Sorani, Motti
9
2007
Tight bounds for online vector bin packing. Zbl 1293.90053
Azar, Yossi; Cohen, Ilan Reuven; Kamara, Seny; Shepherd, Bruce
9
2013
On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125
Azar, Yossi; Epstein, Leah
8
2004
Strongly polynomial algorithms for the unsplittable flow problem. Zbl 1010.90521
Azar, Yossi; Regev, Oded
8
2001
Competitive routing of virtual circuits with unknown duration. Zbl 0983.90006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
7
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.
7
2001
On two dimensional packing. Zbl 0887.68041
Azar, Yossi; Epstein, Leah
7
1997
Universal sequences for complete graphs. Zbl 0707.05032
Alon, N.; Azar, Y.; Ravid, Y.
7
1990
Online lower bounds via duality. Zbl 1410.68138
Azar, Yossi; Cohen, Ilan Reuven; Roytman, Alan
6
2017
On-line competitive algorithms for call admission in optical networks. Zbl 1379.68358
Awerbuch, Baxuch; Azar, Yossi; Fiat, Amos; Leonardi, Stefano; Rosén, Adi
6
1996
Balanced allocations (extended abstract). Zbl 1345.68167
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
6
1994
The average complexity of deterministic and randomized parallel comparison-sorting algorithms. Zbl 0664.68061
Alon, N.; Azar, Y.
6
1988
Independent sets in hypergraphs with applications to routing via fixed paths. Zbl 0949.68172
Alon, Noga; Arad, Uri; Azar, Yossi
6
1999
Competitive routing of virtual circuits with unknown duration. Zbl 0873.68006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
6
1994
Biased random walks. Zbl 0845.60071
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Linial, Nathan; Phillips, Steven
6
1996
Fair versus unrestricted bin packing. Zbl 1001.68181
Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.
6
2002
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
6
2004
Tell me who I am: An interactive recommendation system. Zbl 1183.68612
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz
6
2009
An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562
Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S.
6
2006
Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays. Zbl 1409.68338
Azar, Yossi; Chiplunkar, Ashish; Kaplan, Haim
5
2017
Liquid price of anarchy. Zbl 1403.91157
Azar, Yossi; Feldman, Michal; Gravin, Nick; Roytman, Alan
5
2017
Ranking with submodular valuations. Zbl 1373.68449
Azar, Yossi; Gamzu, Iftah
5
2011
Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008
Alon, Noga; Azar, Yossi; Gutner, Shai
5
2009
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
5
2004
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
Reducing truth-telling online mechanisms to online optimization. Zbl 1192.68272
Awerbuch, Baruch; Azar, Yossi; Meyerson, Adam
5
2003
Minimizing the flow time without migration. Zbl 1051.68072
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
5
2002
Tradeoffs in worst-case equilibria. Zbl 1173.68402
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
5
2004
Multiple intents re-ranking. Zbl 1304.68037
Azar, Yossi; Gamzu, Iftah; Yin, Xiaoxin
5
2009
Parallel selection. Zbl 0699.68085
Azar, Yossi; Pippenger, Nicholas
5
1990
Combinatorial algorithms for the unsplittable flow problem. Zbl 1092.68116
Azar, Yossi; Regev, Oded
5
2006
Packet routing and information gathering in lines, rings and trees. Zbl 1162.68313
Azar, Yossi; Zachut, Rafi
5
2005
Sorting, approximate sorting, and searching in rounds. Zbl 0655.68078
Alon, Noga; Azar, Yossi
5
1988
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 mixed packing and covering. Zbl 1422.90041
Azar, Yossi; Bhaskar, Umang; Fleischer, Lisa; Panigrahi, Debmalya
4
2013
Distributed error confinement. Zbl 1300.68013
Azar, Yossi; Kutten, Shay; Patt-Shamir, Boaz
4
2010
Finding an approximate maximum. Zbl 0677.68068
Alon, N.; Azar, Y.
4
1989
Lower bounds for insertion methods for TSP. Zbl 0811.90106
Azar, Yossi
4
1994
Maximizing throughput in multi-queue switches. Zbl 1111.68357
Azar, Yossi; Litichevskey, Arik
4
2004
Online service with delay. Zbl 1370.68332
Azar, Yossi; Ganesh, Arun; Ge, Rong; Panigrahi, Debmalya
4
2017
Packing small vectors. Zbl 1409.68052
Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan
3
2016
Resource augmentation in load balancing. Zbl 1153.90411
Azar, Yossi; Epstein, Leah; van Stee, Rob
3
2000
On-line generalized Steiner problem. Zbl 0848.68043
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
3
1996
The online set cover problem. Zbl 1192.90154
Alon, Noga; Awerbuch, Baruch; Azar, Yossi
3
2003
The hardness of network design for unsplittable flow with selfish users. Zbl 1125.68319
Azar, Yossi; Epstein, Amir
3
2006
An improved algorithm for CIOQ switches. Zbl 1110.68309
Azar, Yossi; Richter, Yossi
3
2004
Multiplexing packets with arbitrary deadlines in bounded buffers. Zbl 1141.68335
Azar, Yossi; Levy, Nir
3
2006
Online packet switching. Zbl 1124.68456
Azar, Yossi
3
2005
On revenue maximization in second-price ad auctions. Zbl 1256.91019
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Nguyen, C. Thach
3
2009
Improved approximation algorithms for budgeted allocations. Zbl 1152.68700
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
3
2008
Submodular Max-SAT. Zbl 1346.68251
Azar, Yossi; Gamzu, Iftah; Roth, Ran
3
2011
Optimal node routing. Zbl 1136.68347
Azar, Yossi; Chaiutin, Yoel
3
2006
Prompt mechanism for ad placement over time. Zbl 1233.90201
Azar, Yossi; Khaitsin, Ety
3
2011
Buffer management for packets with processing times. Zbl 1369.68064
Azar, Yossi; Gilon, Oren
2
2015
On-line choice of on-line algorithms. Zbl 0801.68083
Azar, Yossi; Broder, Andrei Z.; Manasse, Mark S.
2
1993
On the problem of approximating the number of bases of a matroid. Zbl 0803.68079
Azar, Y.; Broder, A. Z.; Frieze, A. M.
2
1994
Lower bounds for threshold and symmetric functions in parallel computation. Zbl 0747.68014
Azar, Yossi
2
1992
Temporary tasks assignment resolved. Zbl 1093.68546
Armon, Amitai; Azar, Yossi; Epstein, Leah; Regev, Oded
2
2002
Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535
Avidor, Adi; Azar, Yossi; Sgall, Jiří
2
1998
Randomized algorithms for online vector load balancing. Zbl 1403.68356
Azar, Yossi; Cohen, Ilan Reuven; Panigrahi, Debmalya
2
2018
Deterministic min-cost matching with delays. Zbl 1444.68296
Azar, Yossi; Jacob Fanani, Amit
1
2018
Online lower bounds via duality. Zbl 1410.68138
Azar, Yossi; Cohen, Ilan Reuven; Roytman, Alan
6
2017
Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays. Zbl 1409.68338
Azar, Yossi; Chiplunkar, Ashish; Kaplan, Haim
5
2017
Liquid price of anarchy. Zbl 1403.91157
Azar, Yossi; Feldman, Michal; Gravin, Nick; Roytman, Alan
5
2017
Online service with delay. Zbl 1370.68332
Azar, Yossi; Ganesh, Arun; Ge, Rong; Panigrahi, Debmalya
4
2017
Min-cost bipartite perfect matching with delays. Zbl 1467.68219
Ashlagi, Itai; Azar, Yossi; Charikar, Moses; Chiplunkar, Ashish; Geri, Ofir; Kaplan, Haim; Makhijani, Rahul; Wang, Yuyi; Wattenhofer, Roger
2
2017
Dynamic traveling repair problem with an arbitrary time window. Zbl 06700402
Azar, Yossi; Vardi, Adi
1
2017
Packing small vectors. Zbl 1409.68052
Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan
3
2016
Make-to-order integrated scheduling and distribution. Zbl 1415.90038
Azar, Yossi; Epstein, Amir; Jez, Łukasz; Vardi, Adi
1
2016
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
10
2015
Buffer management for packets with processing times. Zbl 1369.68064
Azar, Yossi; Gilon, Oren
2
2015
Serving in the dark should be done non-uniformly. Zbl 1440.68322
Azar, Yossi; Cohen, Ilan Reuven
1
2015
Sequential decision making with vector outcomes. Zbl 1366.91043
Azar, Yossi; Felge, Uriel; Feldman, Michal; Tennenholtz, Moshe
1
2014
The price of routing unsplittable flow. Zbl 1286.68220
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
12
2013
Tight bounds for online vector bin packing. Zbl 1293.90053
Azar, Yossi; Cohen, Ilan Reuven; Kamara, Seny; Shepherd, Bruce
9
2013
Online mixed packing and covering. Zbl 1422.90041
Azar, Yossi; Bhaskar, Umang; Fleischer, Lisa; Panigrahi, Debmalya
4
2013
The loss of serving in the dark. Zbl 1293.90020
Azar, Yossi; Cohen, Ilan Reuven; Gamzu, Iftah
2
2013
Efficient submodular function maximization under linear packing constraints. Zbl 1272.90063
Azar, Yossi; Gamzu, Iftah
2
2012
Ranking with submodular valuations. Zbl 1373.68449
Azar, Yossi; Gamzu, Iftah
5
2011
Submodular Max-SAT. Zbl 1346.68251
Azar, Yossi; Gamzu, Iftah; Roth, Ran
3
2011
Prompt mechanism for ad placement over time. Zbl 1233.90201
Azar, Yossi; Khaitsin, Ety
3
2011
Buffer management for colored packets with deadlines. Zbl 1253.68067
Azar, Yossi; Feige, Uriel; Gamzu, Iftah; Moscibroda, Thomas; Raghavendra, Prasad
1
2011
Maximum bipartite flow in networks with adaptive channel width. Zbl 1218.68035
Azar, Yossi; Mądry, Aleksander; Moscibroda, Thomas; Panigrahi, Debmalya; Srinivasan, Aravind
1
2011
Distributed error confinement. Zbl 1300.68013
Azar, Yossi; Kutten, Shay; Patt-Shamir, Boaz
4
2010
How to allocate goods in an online market? Zbl 1287.91098
Azar, Yossi; Buchbinder, Niv; Jain, Kamal
1
2010
Monotonicity in bargaining networks. Zbl 1288.91007
Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval
1
2010
The online set cover problem. Zbl 1200.68271
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph
27
2009
Tell me who I am: An interactive recommendation system. Zbl 1183.68612
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz
6
2009
Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008
Alon, Noga; Azar, Yossi; Gutner, Shai
5
2009
Multiple intents re-ranking. Zbl 1304.68037
Azar, Yossi; Gamzu, Iftah; Yin, Xiaoxin
5
2009
On revenue maximization in second-price ad auctions. Zbl 1256.91019
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Nguyen, C. Thach
3
2009
Convergence of local dynamics to balanced outcomes in exchange networks. Zbl 1292.91122
Azar, Yossi; Birnbaum, Benjamin; Celis, L. Elisa; Devanur, Nikhil R.; Peres, Yuval
2
2009
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
26
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
Improved approximation algorithms for budgeted allocations. Zbl 1152.68700
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
3
2008
Fast load balancing via bounded best response. Zbl 1192.68072
Awerbuch, Baruch; Azar, Yossi; Khandekar, Rohit
2
2008
Minimizing total flow time and total completion time with immediate dispatching. Zbl 1111.68013
Avrahami, Nir; Azar, Yossi
12
2007
Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1121.68017
Andelman, Nir; Azar, Yossi; Sorani, Motti
9
2007
Tradeoffs in worst-case equilibria. Zbl 1097.68012
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
23
2006
A general approach to online network optimization problems. Zbl 1321.68509
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
20
2006
Maximizing throughput in multi-queue switches. Zbl 1117.68014
Azar, Yossi; Litichevskey, Arik
13
2006
An improved algorithm for CIOQ switches. Zbl 1321.68018
Azar, Yossi; Richter, Yossi
9
2006
An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562
Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S.
6
2006
Combinatorial algorithms for the unsplittable flow problem. Zbl 1092.68116
Azar, Yossi; Regev, Oded
5
2006
The hardness of network design for unsplittable flow with selfish users. Zbl 1125.68319
Azar, Yossi; Epstein, Amir
3
2006
Multiplexing packets with arbitrary deadlines in bounded buffers. Zbl 1141.68335
Azar, Yossi; Levy, Nir
3
2006
Optimal node routing. Zbl 1136.68347
Azar, Yossi; Chaiutin, Yoel
3
2006
Load balancing of temporary tasks in the \(\ell _{p}\) norm. Zbl 1097.68019
Azar, Yossi; Epstein, Amir; Epstein, Leah
1
2006
The price of routing unsplittable flow. Zbl 1192.90099
Awerbuch, Baruch; Azar, Yossi; Epstein, Amir
74
2005
Convex programming for scheduling unrelated parallel machines. Zbl 1192.90059
Azar, Yossi; Epstein, Amir
16
2005
Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1118.90307
Andelman, Nir; Azar, Yossi; Sorani, Motti
16
2005
Management of multi-queue switches in QoS networks. Zbl 1086.68501
Azar, Yossi; Richter, Yossi
14
2005
Packet routing and information gathering in lines, rings and trees. Zbl 1162.68313
Azar, Yossi; Zachut, Rafi
5
2005
Online packet switching. Zbl 1124.68456
Azar, Yossi
3
2005
Combining online algorithms for acceptance and rejection. Zbl 1213.68678
Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay
2
2005
All-norm approximation algorithms. Zbl 1072.68130
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
18
2004
On-line generalized Steiner problem. Zbl 1102.68088
Awerbuch, Baruch; Azar, Yossi; Bartal, Yair
16
2004
The zero-one principle for switching networks. Zbl 1192.68021
Azar, Yossi; Richter, Yossi
9
2004
On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125
Azar, Yossi; Epstein, Leah
8
2004
A general approach to online network optimization problems. Zbl 1318.68199
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi)
6
2004
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
5
2004
Tradeoffs in worst-case equilibria. Zbl 1173.68402
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
5
2004
Maximizing throughput in multi-queue switches. Zbl 1111.68357
Azar, Yossi; Litichevskey, Arik
4
2004
An improved algorithm for CIOQ switches. Zbl 1110.68309
Azar, Yossi; Richter, Yossi
3
2004
All-norm approximation for scheduling on identical machines. Zbl 1095.90542
Azar, Yossi; Taub, Shai
2
2004
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
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
3
2003
Management of multi-queue switches in QoS networks. Zbl 1192.68022
Azar, Yossi; Richter, Yossi
2
2003
Beating the logarithmic lower bound: randomized preemptive disjoint paths and call control algorithms. Zbl 1154.90397
Adler, Ran; Azar, Yossi
2
2003
Fair versus unrestricted bin packing. Zbl 1001.68181
Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S.
6
2002
Minimizing the flow time without migration. Zbl 1051.68072
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
5
2002
Temporary tasks assignment resolved. Zbl 1093.68546
Armon, Amitai; Azar, Yossi; Epstein, Leah; Regev, Oded
2
2002
Off-line temporary tasks assignment. Zbl 1061.90043
Azar, Yossi; Regev, Oded; Sgall, Jiří; Woeginger, Gerhard J.
1
2002
All-norm approximation algorithms. Zbl 1078.90527
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
1
2002
On-line bin-stretching. Zbl 0984.68195
Azar, Y.; Regev, O.
35
2001
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012
Avidor, A.; Azar, Y.; Sgall, J.
14
2001
Strongly polynomial algorithms for the unsplittable flow problem. Zbl 1010.90521
Azar, Yossi; Regev, Oded
8
2001
Competitive routing of virtual circuits with unknown duration. Zbl 0983.90006
Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli
7
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.
7
2001
Resource augmentation in load balancing. Zbl 1153.90411
Azar, Yossi; Epstein, Leah; van Stee, Rob
3
2000
Resource augmentation in load balancing. Zbl 0966.68503
Azar, Yossi; Epstein, Leah; van Stee, Rob
1
2000
Balanced allocations. Zbl 0937.68053
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
75
1999
Minimizing the flow time without migration. Zbl 1345.68025
Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded
9
1999
On capital investment. Zbl 1131.91327
Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A.
9
1999
Independent sets in hypergraphs with applications to routing via fixed paths. Zbl 0949.68172
Alon, Noga; Arad, Uri; Azar, Yossi
6
1999
Beating the logarithmic lower bound: Randomized preemptive disjoint paths and call control algorithms. Zbl 0946.68159
Adler, Ran; Azar, Yossi
2
1999
Approximation schemes for scheduling on parallel machines. Zbl 0909.90168
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
56
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
On-line machine covering. Zbl 0909.90169
Azar, Yossi; Epstein, Leah
19
1998
Approximation schemes for covering and scheduling in related machines. Zbl 0911.90199
Azar, Yossi; Epstein, Leah
10
1998
Approximating probability distributions using small sample spaces. Zbl 0917.60014
Azar, Yossi; Motwani, Rajeev; Naor, Joseph
10
1998
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
9
1998
Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535
Avidor, Adi; Azar, Yossi; Sgall, Jiří
2
1998
On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
74
1997
Approximation schemes for scheduling. Zbl 1321.90051
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
26
1997
On-line load balancing of temporary tasks. Zbl 0876.68026
Azar, Yossi; Kalyanasundaram, Bala; Plotkin, Serge; Pruhs, Kirk R.; Waarts, Orli
17
1997
On two dimensional packing. Zbl 0887.68041
Azar, Yossi; Epstein, Leah
7
1997
...and 26 more Documents
all top 5

Cited by 1,261 Authors

49 Epstein, Leah
30 Azar, Yossi
19 Levin, Asaf
18 Tan, Zhiyi
13 Sgall, Jiří
13 van Stee, Rob
11 Bilò, Vittorio
11 Dósa, György
11 Jiang, Yiwei
11 Lee, Kangbok
11 Zhang, Guochuan
10 Fotakis, Dimitris A.
10 He, Yong
10 Naor, Joseph Seffi
10 Patt-Shamir, Boaz
10 Ye, Deshi
9 Caragiannis, Ioannis
9 Even, Guy
9 Li, Weidong
9 Mansour, Yishay
8 Christodoulou, George C.
8 Gairing, Martin
8 Medina, Moti
8 Nagarajan, Viswanath
8 Penna, Paolo
8 Pruhs, Kirk R.
8 Spirakis, Paul G.
8 Woeginger, Gerhard Johannes
8 Wong, Prudence Wai-Ha
7 Awerbuch, Baruch
7 Berenbrink, Petra
7 Chen, Lin
7 Chen, Xujin
7 Fanelli, Angelo
7 Im, Sungjin
7 Imreh, Csanád
7 Jeż, Łukasz
7 Kesselman, Alex
7 Leonardi, Stefano
7 Leung, Joseph Y.-T.
7 Mirrokni, Vahab S.
7 Moseley, Benjamin
7 Pinedo, Michael L.
7 Tuza, Zsolt
7 Uetz, Marc
6 Albers, Susanne
6 Buchbinder, Niv
6 Du, Donglei
6 Jansen, Klaus
6 Kogan, Kirill
6 Krumke, Sven Oliver
6 Li, Jianping
6 Monien, Burkhard
6 Rosén, Adi
6 Tamir, Tami
6 Veselý, Pavel
6 Wiese, Andreas
6 Xu, Yinfeng
5 Alon, Noga M.
5 Bansal, Nikhil
5 Bienkowski, Marcin
5 Böhm, Martin
5 Clementi, Andrea E. F.
5 de Jong, Jasper
5 de Keijzer, Bart
5 Englert, Matthias
5 Fekete, Sándor P.
5 Feldman, Michal
5 Flammini, Michele
5 Fraigniaud, Pierre
5 Garg, Naveen Kumar
5 Halldórsson, Magnús Mar
5 Hoefer, Martin
5 Hu, Xiaodong
5 Kotov, Vladimir M.
5 Koutsoupias, Elias
5 Kumar, Amit
5 Moscardelli, Luca
5 Panigrahi, Debmalya
5 Regev, Oded
5 Verschae, José
5 Vinci, Cosimo
5 Wattenhofer, Roger P.
5 Westermann, Matthias
4 Auletta, Vincenzo
4 Bampis, Evripidis
4 Bartal, Yair
4 Becchetti, Luca
4 Benoit, Anne
4 Chang, Soo Y.
4 Chrobak, Marek
4 Czumaj, Artur
4 Emek, Yuval
4 Friedetzky, Tom
4 Gupta, Anupam
4 Harks, Tobias
4 Hazay, Carmit
4 Kaklamanis, Christos
4 Kantor, Erez
4 Kaporis, Alexis C.
...and 1,161 more Authors
all top 5

Cited in 107 Serials

129 Theoretical Computer Science
61 Algorithmica
47 Theory of Computing Systems
39 Journal of Scheduling
35 Discrete Applied Mathematics
30 Information Processing Letters
30 Journal of Computer and System Sciences
30 Operations Research Letters
28 Journal of Combinatorial Optimization
22 European Journal of Operational Research
17 Mathematical Programming. Series A. Series B
14 Mathematics of Operations Research
14 Distributed Computing
13 SIAM Journal on Computing
12 Computers & Operations Research
12 Random Structures & Algorithms
10 The Annals of Applied Probability
8 Information and Computation
8 Asia-Pacific Journal of Operational Research
8 Annals of Operations Research
8 Games and Economic Behavior
7 Networks
7 Operations Research
7 Optimization Letters
6 SIAM Journal on Discrete Mathematics
6 Discrete Optimization
5 Combinatorics, Probability and Computing
5 CEJOR. Central European Journal of Operations Research
5 4OR
4 Computers & Mathematics with Applications
4 Discrete Mathematics
4 Combinatorica
4 Journal of Parallel and Distributed Computing
4 Journal of Discrete Algorithms
3 Acta Informatica
3 Journal of Cryptology
3 Queueing Systems
3 Journal of Global Optimization
3 International Journal of Computer Mathematics
3 Discrete Mathematics, Algorithms and Applications
3 Journal of the Operations Research Society of China
2 Artificial Intelligence
2 Computing
2 Probability Theory and Related Fields
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Pattern Recognition
2 Computational Complexity
2 Mathematical Methods of Operations Research
2 Acta Mathematica Sinica. English Series
2 Optimization and Engineering
2 RAIRO. Operations Research
2 Journal of Zhejiang University. Science A
2 Acta Universitatis Sapientiae. Informatica
2 ACM Transactions on Algorithms
2 Computer Science Review
1 Israel Journal of Mathematics
1 Physics Reports
1 Bulletin of Mathematical Biology
1 The Annals of Statistics
1 Automatica
1 Duke Mathematical Journal
1 Information Sciences
1 International Journal of Game Theory
1 Journal of Applied Probability
1 Journal of Approximation Theory
1 Journal of Economic Theory
1 Journal of Optimization Theory and Applications
1 Journal of Statistical Planning and Inference
1 Mathematical Systems Theory
1 Opsearch
1 SIAM Journal on Numerical Analysis
1 Journal of Classification
1 Parallel Computing
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 International Journal of Parallel Programming
1 Mathematical and Computer Modelling
1 Designs, Codes and Cryptography
1 Automation and Remote Control
1 Linear Algebra and its Applications
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 Applied Mathematics. Series B (English Edition)
1 The Electronic Journal of Combinatorics
1 Top
1 The Journal of Artificial Intelligence Research (JAIR)
1 Electronic Journal of Probability
1 Electronic Communications in Probability
1 Constraints
1 Journal of Applied Mathematics and Decision Sciences
1 Discrete Dynamics in Nature and Society
1 Communications in Contemporary Mathematics
1 Foundations of Computational Mathematics
1 Journal of Systems Science and Complexity
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Internet Mathematics
1 Networks and Spatial Economics
...and 7 more Serials

Citations by Year