Edit Profile (opens in new tab) Azar, Yossi Compute Distance To: Compute Author ID: azar.yossi Published as: Azar, Yossi; Azar, Y. Homepage: http://www.math.tau.ac.il/~azar/ External Links: MGP · ORCID · Google Scholar · dblp Documents Indexed: 155 Publications since 1987 3 Contributions as Editor Co-Authors: 138 Co-Authors with 154 Joint Publications 3,471 Co-Co-Authors 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 all top 5 Serials 14 Algorithmica 9 SIAM Journal on Computing 9 Theoretical Computer Science 6 ACM Transactions on Algorithms 5 Theory of Computing Systems 5 Journal of Scheduling 4 Journal of Algorithms 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Combinatorica 2 Journal of Computer and System Sciences 2 SIAM Journal on Discrete Mathematics 1 IEEE Transactions on Computers 1 Operations Research 1 Operations Research Letters 1 Discrete & Computational Geometry 1 Mathematical Programming. Series A. Series B 1 Combinatorics, Probability and Computing 1 Journal of the ACM 1 Lecture Notes in Computer Science 1 Theory of Computing 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 137 Computer science (68-XX) 64 Operations research, mathematical programming (90-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Combinatorics (05-XX) 5 Probability theory and stochastic processes (60-XX) 3 General and overarching topics; collections (00-XX) 1 Group theory and generalizations (20-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 126 Publications have been cited 1,216 times in 857 Documents Cited by ▼ Year ▼ Balanced allocations. Zbl 0937.68053Azar, 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.68014Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 74 1997 The price of routing unsplittable flow. Zbl 1192.90099Awerbuch, Baruch; Azar, Yossi; Epstein, Amir 74 2005 Approximation schemes for scheduling on parallel machines. Zbl 0909.90168Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal 56 1998 The competitiveness of on-line assignments. Zbl 0818.68026Azar, Yossi; Naor, Joseph; Rom, Raphael 54 1995 On-line bin-stretching. Zbl 0984.68195Azar, Y.; Regev, O. 35 2001 New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0916.90256Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 29 1998 The online set cover problem. Zbl 1200.68271Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph 27 2009 (Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060Azar, Yossi; Jain, Kamal; Mirrokni, Vahab 26 2008 Approximation schemes for scheduling. Zbl 1321.90051Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal 26 1997 Tradeoffs in worst-case equilibria. Zbl 1097.68012Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel 23 2006 Spectral analysis of data. Zbl 1323.68426Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared 22 2001 A general approach to online network optimization problems. Zbl 1321.68509Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 20 2006 Load balancing in the \(L_p\) norm. Zbl 0938.68509Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott 20 1995 On-line machine covering. Zbl 0909.90169Azar, Yossi; Epstein, Leah 19 1998 All-norm approximation algorithms. Zbl 1072.68130Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J. 18 2004 On-line load balancing of temporary tasks. Zbl 0876.68026Azar, Yossi; Kalyanasundaram, Bala; Plotkin, Serge; Pruhs, Kirk R.; Waarts, Orli 17 1997 On-line Steiner trees in the Euclidean plane. Zbl 0774.68088Alon, Noga; Azar, Yossi 16 1993 On-line generalized Steiner problem. Zbl 1102.68088Awerbuch, Baruch; Azar, Yossi; Bartal, Yair 16 2004 Convex programming for scheduling unrelated parallel machines. Zbl 1192.90059Azar, Yossi; Epstein, Amir 16 2005 Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1118.90307Andelman, Nir; Azar, Yossi; Sorani, Motti 16 2005 Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012Avidor, A.; Azar, Y.; Sgall, J. 14 2001 Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 14 1995 Management of multi-queue switches in QoS networks. Zbl 1086.68501Azar, Yossi; Richter, Yossi 14 2005 Making commitments in the face of uncertainty: How to pick a winner almost every time. (Extended abstract). Zbl 0922.68019Awerbuch, Baruch; Azar, Yossi; Fiat, Amos; Leighton, Tom 13 1996 Maximizing throughput in multi-queue switches. Zbl 1117.68014Azar, Yossi; Litichevskey, Arik 13 2006 Minimizing total flow time and total completion time with immediate dispatching. Zbl 1111.68013Avrahami, Nir; Azar, Yossi 12 2007 On-line load balancing with applications to machine scheduling and virtual circuit routing. Zbl 1310.68248Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 12 1993 The price of routing unsplittable flow. Zbl 1286.68220Awerbuch, Baruch; Azar, Yossi; Epstein, Amir 12 2013 The competitiveness of on-line assignments. Zbl 0829.68009Azar, Yossi; Naor, Joseph; Rom, Raphael 11 1992 On-line load balancing. (Extended abstract). Zbl 0977.68878Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R. 11 1992 Tight comparison bounds on the complexity of parallel sorting. Zbl 0654.68070Azar, Yossi; Vishkin, Uzi 11 1987 Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya 10 2015 Approximation schemes for covering and scheduling in related machines. Zbl 0911.90199Azar, Yossi; Epstein, Leah 10 1998 Approximating probability distributions using small sample spaces. Zbl 0917.60014Azar, Yossi; Motwani, Rajeev; Naor, Joseph 10 1998 Minimizing the flow time without migration. Zbl 1345.68025Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded 9 1999 An improved algorithm for CIOQ switches. Zbl 1321.68018Azar, Yossi; Richter, Yossi 9 2006 On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J. 9 1998 On capital investment. Zbl 1131.91327Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A. 9 1999 On-line load balancing. Zbl 0810.68080Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R. 9 1994 The zero-one principle for switching networks. Zbl 1192.68021Azar, Yossi; Richter, Yossi 9 2004 Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1121.68017Andelman, Nir; Azar, Yossi; Sorani, Motti 9 2007 Tight bounds for online vector bin packing. Zbl 1293.90053Azar, Yossi; Cohen, Ilan Reuven; Kamara, Seny; Shepherd, Bruce 9 2013 On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125Azar, Yossi; Epstein, Leah 8 2004 Strongly polynomial algorithms for the unsplittable flow problem. Zbl 1010.90521Azar, Yossi; Regev, Oded 8 2001 Competitive routing of virtual circuits with unknown duration. Zbl 0983.90006Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli 7 2001 On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A. 7 2001 On two dimensional packing. Zbl 0887.68041Azar, Yossi; Epstein, Leah 7 1997 Universal sequences for complete graphs. Zbl 0707.05032Alon, N.; Azar, Y.; Ravid, Y. 7 1990 Online lower bounds via duality. Zbl 1410.68138Azar, Yossi; Cohen, Ilan Reuven; Roytman, Alan 6 2017 On-line competitive algorithms for call admission in optical networks. Zbl 1379.68358Awerbuch, Baxuch; Azar, Yossi; Fiat, Amos; Leonardi, Stefano; Rosén, Adi 6 1996 Balanced allocations (extended abstract). Zbl 1345.68167Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli 6 1994 The average complexity of deterministic and randomized parallel comparison-sorting algorithms. Zbl 0664.68061Alon, N.; Azar, Y. 6 1988 Independent sets in hypergraphs with applications to routing via fixed paths. Zbl 0949.68172Alon, Noga; Arad, Uri; Azar, Yossi 6 1999 Competitive routing of virtual circuits with unknown duration. Zbl 0873.68006Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli 6 1994 Biased random walks. Zbl 0845.60071Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Linial, Nathan; Phillips, Steven 6 1996 Fair versus unrestricted bin packing. Zbl 1001.68181Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S. 6 2002 A general approach to online network optimization problems. Zbl 1318.68199Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 6 2004 Tell me who I am: An interactive recommendation system. Zbl 1183.68612Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz 6 2009 An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S. 6 2006 Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays. Zbl 1409.68338Azar, Yossi; Chiplunkar, Ashish; Kaplan, Haim 5 2017 Liquid price of anarchy. Zbl 1403.91157Azar, Yossi; Feldman, Michal; Gravin, Nick; Roytman, Alan 5 2017 Ranking with submodular valuations. Zbl 1373.68449Azar, Yossi; Gamzu, Iftah 5 2011 Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008Alon, Noga; Azar, Yossi; Gutner, Shai 5 2009 Optimal oblivious routing in polynomial time. Zbl 1071.68001Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald 5 2004 Optimal oblivious routing in polynomial time. Zbl 1192.90253Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald 5 2003 Reducing truth-telling online mechanisms to online optimization. Zbl 1192.68272Awerbuch, Baruch; Azar, Yossi; Meyerson, Adam 5 2003 Minimizing the flow time without migration. Zbl 1051.68072Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded 5 2002 Tradeoffs in worst-case equilibria. Zbl 1173.68402Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel 5 2004 Multiple intents re-ranking. Zbl 1304.68037Azar, Yossi; Gamzu, Iftah; Yin, Xiaoxin 5 2009 Parallel selection. Zbl 0699.68085Azar, Yossi; Pippenger, Nicholas 5 1990 Combinatorial algorithms for the unsplittable flow problem. Zbl 1092.68116Azar, Yossi; Regev, Oded 5 2006 Packet routing and information gathering in lines, rings and trees. Zbl 1162.68313Azar, Yossi; Zachut, Rafi 5 2005 Sorting, approximate sorting, and searching in rounds. Zbl 0655.68078Alon, Noga; Azar, Yossi 5 1988 Collaborate with strangers to find own preferences. Zbl 1151.91406Awerbuch, Baruch; Azar, Yossi; Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R. 5 2008 Online mixed packing and covering. Zbl 1422.90041Azar, Yossi; Bhaskar, Umang; Fleischer, Lisa; Panigrahi, Debmalya 4 2013 Distributed error confinement. Zbl 1300.68013Azar, Yossi; Kutten, Shay; Patt-Shamir, Boaz 4 2010 Finding an approximate maximum. Zbl 0677.68068Alon, N.; Azar, Y. 4 1989 Lower bounds for insertion methods for TSP. Zbl 0811.90106Azar, Yossi 4 1994 Maximizing throughput in multi-queue switches. Zbl 1111.68357Azar, Yossi; Litichevskey, Arik 4 2004 Online service with delay. Zbl 1370.68332Azar, Yossi; Ganesh, Arun; Ge, Rong; Panigrahi, Debmalya 4 2017 Packing small vectors. Zbl 1409.68052Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan 3 2016 Resource augmentation in load balancing. Zbl 1153.90411Azar, Yossi; Epstein, Leah; van Stee, Rob 3 2000 On-line generalized Steiner problem. Zbl 0848.68043Awerbuch, Baruch; Azar, Yossi; Bartal, Yair 3 1996 The online set cover problem. Zbl 1192.90154Alon, Noga; Awerbuch, Baruch; Azar, Yossi 3 2003 The hardness of network design for unsplittable flow with selfish users. Zbl 1125.68319Azar, Yossi; Epstein, Amir 3 2006 An improved algorithm for CIOQ switches. Zbl 1110.68309Azar, Yossi; Richter, Yossi 3 2004 Multiplexing packets with arbitrary deadlines in bounded buffers. Zbl 1141.68335Azar, Yossi; Levy, Nir 3 2006 Online packet switching. Zbl 1124.68456Azar, Yossi 3 2005 On revenue maximization in second-price ad auctions. Zbl 1256.91019Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Nguyen, C. Thach 3 2009 Improved approximation algorithms for budgeted allocations. Zbl 1152.68700Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach 3 2008 Submodular Max-SAT. Zbl 1346.68251Azar, Yossi; Gamzu, Iftah; Roth, Ran 3 2011 Optimal node routing. Zbl 1136.68347Azar, Yossi; Chaiutin, Yoel 3 2006 Prompt mechanism for ad placement over time. Zbl 1233.90201Azar, Yossi; Khaitsin, Ety 3 2011 Buffer management for packets with processing times. Zbl 1369.68064Azar, Yossi; Gilon, Oren 2 2015 On-line choice of on-line algorithms. Zbl 0801.68083Azar, Yossi; Broder, Andrei Z.; Manasse, Mark S. 2 1993 On the problem of approximating the number of bases of a matroid. Zbl 0803.68079Azar, Y.; Broder, A. Z.; Frieze, A. M. 2 1994 Lower bounds for threshold and symmetric functions in parallel computation. Zbl 0747.68014Azar, Yossi 2 1992 Temporary tasks assignment resolved. Zbl 1093.68546Armon, Amitai; Azar, Yossi; Epstein, Leah; Regev, Oded 2 2002 Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535Avidor, Adi; Azar, Yossi; Sgall, Jiří 2 1998 Randomized algorithms for online vector load balancing. Zbl 1403.68356Azar, Yossi; Cohen, Ilan Reuven; Panigrahi, Debmalya 2 2018 Deterministic min-cost matching with delays. Zbl 1444.68296Azar, Yossi; Jacob Fanani, Amit 1 2018 Online lower bounds via duality. Zbl 1410.68138Azar, Yossi; Cohen, Ilan Reuven; Roytman, Alan 6 2017 Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays. Zbl 1409.68338Azar, Yossi; Chiplunkar, Ashish; Kaplan, Haim 5 2017 Liquid price of anarchy. Zbl 1403.91157Azar, Yossi; Feldman, Michal; Gravin, Nick; Roytman, Alan 5 2017 Online service with delay. Zbl 1370.68332Azar, Yossi; Ganesh, Arun; Ge, Rong; Panigrahi, Debmalya 4 2017 Min-cost bipartite perfect matching with delays. Zbl 1467.68219Ashlagi, 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 06700402Azar, Yossi; Vardi, Adi 1 2017 Packing small vectors. Zbl 1409.68052Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan 3 2016 Make-to-order integrated scheduling and distribution. Zbl 1415.90038Azar, Yossi; Epstein, Amir; Jez, Łukasz; Vardi, Adi 1 2016 Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya 10 2015 Buffer management for packets with processing times. Zbl 1369.68064Azar, Yossi; Gilon, Oren 2 2015 Serving in the dark should be done non-uniformly. Zbl 1440.68322Azar, Yossi; Cohen, Ilan Reuven 1 2015 Sequential decision making with vector outcomes. Zbl 1366.91043Azar, Yossi; Felge, Uriel; Feldman, Michal; Tennenholtz, Moshe 1 2014 The price of routing unsplittable flow. Zbl 1286.68220Awerbuch, Baruch; Azar, Yossi; Epstein, Amir 12 2013 Tight bounds for online vector bin packing. Zbl 1293.90053Azar, Yossi; Cohen, Ilan Reuven; Kamara, Seny; Shepherd, Bruce 9 2013 Online mixed packing and covering. Zbl 1422.90041Azar, Yossi; Bhaskar, Umang; Fleischer, Lisa; Panigrahi, Debmalya 4 2013 The loss of serving in the dark. Zbl 1293.90020Azar, Yossi; Cohen, Ilan Reuven; Gamzu, Iftah 2 2013 Efficient submodular function maximization under linear packing constraints. Zbl 1272.90063Azar, Yossi; Gamzu, Iftah 2 2012 Ranking with submodular valuations. Zbl 1373.68449Azar, Yossi; Gamzu, Iftah 5 2011 Submodular Max-SAT. Zbl 1346.68251Azar, Yossi; Gamzu, Iftah; Roth, Ran 3 2011 Prompt mechanism for ad placement over time. Zbl 1233.90201Azar, Yossi; Khaitsin, Ety 3 2011 Buffer management for colored packets with deadlines. Zbl 1253.68067Azar, Yossi; Feige, Uriel; Gamzu, Iftah; Moscibroda, Thomas; Raghavendra, Prasad 1 2011 Maximum bipartite flow in networks with adaptive channel width. Zbl 1218.68035Azar, Yossi; Mądry, Aleksander; Moscibroda, Thomas; Panigrahi, Debmalya; Srinivasan, Aravind 1 2011 Distributed error confinement. Zbl 1300.68013Azar, Yossi; Kutten, Shay; Patt-Shamir, Boaz 4 2010 How to allocate goods in an online market? Zbl 1287.91098Azar, Yossi; Buchbinder, Niv; Jain, Kamal 1 2010 Monotonicity in bargaining networks. Zbl 1288.91007Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval 1 2010 The online set cover problem. Zbl 1200.68271Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph 27 2009 Tell me who I am: An interactive recommendation system. Zbl 1183.68612Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz 6 2009 Admission control to minimize rejections and online set cover with repetitions. Zbl 1300.68008Alon, Noga; Azar, Yossi; Gutner, Shai 5 2009 Multiple intents re-ranking. Zbl 1304.68037Azar, Yossi; Gamzu, Iftah; Yin, Xiaoxin 5 2009 On revenue maximization in second-price ad auctions. Zbl 1256.91019Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Nguyen, C. Thach 3 2009 Convergence of local dynamics to balanced outcomes in exchange networks. Zbl 1292.91122Azar, Yossi; Birnbaum, Benjamin; Celis, L. Elisa; Devanur, Nikhil R.; Peres, Yuval 2 2009 (Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060Azar, Yossi; Jain, Kamal; Mirrokni, Vahab 26 2008 Collaborate with strangers to find own preferences. Zbl 1151.91406Awerbuch, Baruch; Azar, Yossi; Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R. 5 2008 Improved approximation algorithms for budgeted allocations. Zbl 1152.68700Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach 3 2008 Fast load balancing via bounded best response. Zbl 1192.68072Awerbuch, Baruch; Azar, Yossi; Khandekar, Rohit 2 2008 Minimizing total flow time and total completion time with immediate dispatching. Zbl 1111.68013Avrahami, Nir; Azar, Yossi 12 2007 Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1121.68017Andelman, Nir; Azar, Yossi; Sorani, Motti 9 2007 Tradeoffs in worst-case equilibria. Zbl 1097.68012Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel 23 2006 A general approach to online network optimization problems. Zbl 1321.68509Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 20 2006 Maximizing throughput in multi-queue switches. Zbl 1117.68014Azar, Yossi; Litichevskey, Arik 13 2006 An improved algorithm for CIOQ switches. Zbl 1321.68018Azar, Yossi; Richter, Yossi 9 2006 An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S. 6 2006 Combinatorial algorithms for the unsplittable flow problem. Zbl 1092.68116Azar, Yossi; Regev, Oded 5 2006 The hardness of network design for unsplittable flow with selfish users. Zbl 1125.68319Azar, Yossi; Epstein, Amir 3 2006 Multiplexing packets with arbitrary deadlines in bounded buffers. Zbl 1141.68335Azar, Yossi; Levy, Nir 3 2006 Optimal node routing. Zbl 1136.68347Azar, Yossi; Chaiutin, Yoel 3 2006 Load balancing of temporary tasks in the \(\ell _{p}\) norm. Zbl 1097.68019Azar, Yossi; Epstein, Amir; Epstein, Leah 1 2006 The price of routing unsplittable flow. Zbl 1192.90099Awerbuch, Baruch; Azar, Yossi; Epstein, Amir 74 2005 Convex programming for scheduling unrelated parallel machines. Zbl 1192.90059Azar, Yossi; Epstein, Amir 16 2005 Truthful approximation mechanisms for scheduling selfish related machines. Zbl 1118.90307Andelman, Nir; Azar, Yossi; Sorani, Motti 16 2005 Management of multi-queue switches in QoS networks. Zbl 1086.68501Azar, Yossi; Richter, Yossi 14 2005 Packet routing and information gathering in lines, rings and trees. Zbl 1162.68313Azar, Yossi; Zachut, Rafi 5 2005 Online packet switching. Zbl 1124.68456Azar, Yossi 3 2005 Combining online algorithms for acceptance and rejection. Zbl 1213.68678Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay 2 2005 All-norm approximation algorithms. Zbl 1072.68130Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J. 18 2004 On-line generalized Steiner problem. Zbl 1102.68088Awerbuch, Baruch; Azar, Yossi; Bartal, Yair 16 2004 The zero-one principle for switching networks. Zbl 1192.68021Azar, Yossi; Richter, Yossi 9 2004 On-line load balancing of temporary tasks on identical machines. Zbl 1087.68125Azar, Yossi; Epstein, Leah 8 2004 A general approach to online network optimization problems. Zbl 1318.68199Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Buchbinder, Niv; Naor, Joseph (Seffi) 6 2004 Optimal oblivious routing in polynomial time. Zbl 1071.68001Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald 5 2004 Tradeoffs in worst-case equilibria. Zbl 1173.68402Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel 5 2004 Maximizing throughput in multi-queue switches. Zbl 1111.68357Azar, Yossi; Litichevskey, Arik 4 2004 An improved algorithm for CIOQ switches. Zbl 1110.68309Azar, Yossi; Richter, Yossi 3 2004 All-norm approximation for scheduling on identical machines. Zbl 1095.90542Azar, Yossi; Taub, Shai 2 2004 Optimal oblivious routing in polynomial time. Zbl 1192.90253Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald 5 2003 Reducing truth-telling online mechanisms to online optimization. Zbl 1192.68272Awerbuch, Baruch; Azar, Yossi; Meyerson, Adam 5 2003 The online set cover problem. Zbl 1192.90154Alon, Noga; Awerbuch, Baruch; Azar, Yossi 3 2003 Management of multi-queue switches in QoS networks. Zbl 1192.68022Azar, Yossi; Richter, Yossi 2 2003 Beating the logarithmic lower bound: randomized preemptive disjoint paths and call control algorithms. Zbl 1154.90397Adler, Ran; Azar, Yossi 2 2003 Fair versus unrestricted bin packing. Zbl 1001.68181Azar, Yossi; Boyar, Joan.; Epstein, Leah; Favrholdt, Lene M.; Larsen, Kim S. 6 2002 Minimizing the flow time without migration. Zbl 1051.68072Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded 5 2002 Temporary tasks assignment resolved. Zbl 1093.68546Armon, Amitai; Azar, Yossi; Epstein, Leah; Regev, Oded 2 2002 Off-line temporary tasks assignment. Zbl 1061.90043Azar, Yossi; Regev, Oded; Sgall, Jiří; Woeginger, Gerhard J. 1 2002 All-norm approximation algorithms. Zbl 1078.90527Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J. 1 2002 On-line bin-stretching. Zbl 0984.68195Azar, Y.; Regev, O. 35 2001 Spectral analysis of data. Zbl 1323.68426Azar, 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.68012Avidor, A.; Azar, Y.; Sgall, J. 14 2001 Strongly polynomial algorithms for the unsplittable flow problem. Zbl 1010.90521Azar, Yossi; Regev, Oded 8 2001 Competitive routing of virtual circuits with unknown duration. Zbl 0983.90006Awerbuch, Baruch; Azar, Yossi; Plotkin, Serge; Waarts, Orli 7 2001 On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A. 7 2001 Resource augmentation in load balancing. Zbl 1153.90411Azar, Yossi; Epstein, Leah; van Stee, Rob 3 2000 Resource augmentation in load balancing. Zbl 0966.68503Azar, Yossi; Epstein, Leah; van Stee, Rob 1 2000 Balanced allocations. Zbl 0937.68053Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli 75 1999 Minimizing the flow time without migration. Zbl 1345.68025Awerbuch, Baruch; Azar, Yossi; Leonardi, Stefano; Regev, Oded 9 1999 On capital investment. Zbl 1131.91327Azar, 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.68172Alon, Noga; Arad, Uri; Azar, Yossi 6 1999 Beating the logarithmic lower bound: Randomized preemptive disjoint paths and call control algorithms. Zbl 0946.68159Adler, Ran; Azar, Yossi 2 1999 Approximation schemes for scheduling on parallel machines. Zbl 0909.90168Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal 56 1998 New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0916.90256Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 29 1998 On-line machine covering. Zbl 0909.90169Azar, Yossi; Epstein, Leah 19 1998 Approximation schemes for covering and scheduling in related machines. Zbl 0911.90199Azar, Yossi; Epstein, Leah 10 1998 Approximating probability distributions using small sample spaces. Zbl 0917.60014Azar, Yossi; Motwani, Rajeev; Naor, Joseph 10 1998 On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068Alon, 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.68535Avidor, Adi; Azar, Yossi; Sgall, Jiří 2 1998 On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 74 1997 Approximation schemes for scheduling. Zbl 1321.90051Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal 26 1997 On-line load balancing of temporary tasks. Zbl 0876.68026Azar, Yossi; Kalyanasundaram, Bala; Plotkin, Serge; Pruhs, Kirk R.; Waarts, Orli 17 1997 On two dimensional packing. Zbl 0887.68041Azar, Yossi; Epstein, Leah 7 1997 ...and 26 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 20 Fields 556 Computer science (68-XX) 435 Operations research, mathematical programming (90-XX) 186 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 99 Combinatorics (05-XX) 35 Probability theory and stochastic processes (60-XX) 10 Information and communication theory, circuits (94-XX) 9 Numerical analysis (65-XX) 6 Statistics (62-XX) 3 Number theory (11-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Convex and discrete geometry (52-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 1 Commutative algebra (13-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) Citations by Year