No photo of Yossi Azar

View Scopus Profile

Yossi Azar

Professor

Former affiliation
 https://orcid.org/0000-0002-5097-8993
1986 …2024

Research activity per year

Search results

  • 2002

    Off-line temporary tasks assignment

    Azar, Y., Regev, O., Sgall, J. & Woeginger, G. J., 28 Sep 2002, In: Theoretical Computer Science. 287, 2, p. 419-428 10 p.

    Research output: Contribution to journal › Conference article › peer-review

    Open Access
    3 Scopus citations

  • On-line scheduling with precedence constraints

    Azar, Y. & Epstein, L., 15 Jun 2002, In: Discrete Applied Mathematics. 119, 1-2, p. 169-180 12 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    2 Scopus citations

  • Temporary tasks assignment resolved

    Armon, A., Azar, Y., Epstein, L. & Regev, O., 2002, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, p. 116-124 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 06-08-January-2002).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2001

    Ancient and new algorithms for load balancing in the ℓp norm

    Avidor, A., Azar, Y. & Sgall, J., Mar 2001, In: Algorithmica. 29, 3, p. 422-441 20 p.

    Research output: Contribution to journal › Article › peer-review

    43 Scopus citations

  • Competitive routing of virtual circuits with unknown duration

    Awerbuch, B., Azar, Y., Plotkin, S. & Waarts, O., May 2001, In: Journal of Computer and System Sciences. 62, 3, p. 385-397 13 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    19 Scopus citations

  • Maximizing job benefits on-line

    Awerbuch, B., Azar, Y. & Regev, O., 2001, In: Journal of Scheduling. 4, 6, p. 287-296 10 p.

    Research output: Contribution to journal › Article › peer-review

  • On-line bin-stretching

    Azar, Y. & Regev, O., 6 Oct 2001, In: Theoretical Computer Science. 268, 1, p. 17-41 25 p.

    Research output: Contribution to journal › Conference article › peer-review

    Open Access
    73 Scopus citations

  • On-line competitive algorithms for call admission in optical networks

    Awerbuch, B., Azar, Y., Fiat, A., Leonardi, S. & Rosén, A., 2001, In: Algorithmica. 31, 1, p. 29-43 15 p.

    Research output: Contribution to journal › Article › peer-review

    26 Scopus citations

  • Spectral analysis of data

    Azar, Y., Fiat, A., Karlin, A., McSherry, F. & Saia, J., 2001, In: Conference Proceedings of the Annual ACM Symposium on Theory of Computing. p. 619-626 8 p.

    Research output: Contribution to journal › Conference article › peer-review

    191 Scopus citations

  • Strongly polynomial algorithms for the unsplittable flow problem

    Azar, Y. & Regev, O., 2001, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2081, p. 15-29 15 p.

    Research output: Contribution to journal › Article › peer-review

    39 Scopus citations

  • The multicast bandwidth advantage in serving a web site

    Azar, Y., Feder, M., Lubetzky, E., Rajwan, D. & Shulman, N., 2001, Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings. Crowcroft, J. & Hofmann, M. (eds.). Springer Verlag, p. 88-99 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2233 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations
  • 2000

    Fair versus unrestricted bin packing

    Azar, Y., Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2000, Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5–7, 2000 Proceedings. Halldórsson, M. M. (ed.). Springer Verlag, p. 200-213 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1851).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Maximizing job benefits on-line

    Awerbuch, B., Azar, Y. & Regev, O., 2000, Approximation Algorithms for Combinatorial Optimization - 3rd International Workshop, APPROX 2000, Proceedings. Jansen, K. & Khuller, S. (eds.). Springer Verlag, p. 42-50 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1913).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • On-line scheduling with precedence constraints

    Azar, Y. & Epstein, L., 2000, Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5–7, 2000 Proceedings. Halldórsson, M. M. (ed.). Springer Verlag, p. 164-174 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1851).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Resource augmentation in load balancing

    Azar, Y., Epstein, L. & Van Stee, R., 2000, Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5–7, 2000 Proceedings. Halldórsson, M. M. (ed.). Springer Verlag, p. 189-199 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1851).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Resource augmentation in load balancing

    Azar, Y., Epstein, L. & Van Stee, R., 2000, In: Journal of Scheduling. 3, 5, p. 249-258 10 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    7 Scopus citations
  • 1999

    Balanced allocations

    Azar, Y., Broder, A. Z., Karlin, A. R. & Upfal, E., Sep 1999, In: SIAM Journal on Computing. 29, 1, p. 180-200 21 p.

    Research output: Contribution to journal › Article › peer-review

    413 Scopus citations

  • Beating the logarithmic lower bound: Randomized preemptive disjoint paths and call control algorithms

    Adler, R. & Azar, Y., 1999, p. 1-10. 10 p.

    Research output: Contribution to conference › Paper › peer-review

    18 Scopus citations

  • Independent sets in hypergraphs with applications to routing via fixed paths

    Alon, N., Arad, U. & Azar, Y., 1999, Randomization, Approximation, and Combinatorial Optimization: Algorithms and Techniques - 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX 1999, Proceedings. Rolim, J. D. P., Sinclair, A., Hochbaum, D. & Jansen, K. (eds.). Springer Verlag, p. 16-27 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1671).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    14 Scopus citations

  • Minimizing the flow time without migration

    Awerbuch, B., Azar, Y., Leonardi, S. & Regev, O., 1999, In: Conference Proceedings of the Annual ACM Symposium on Theory of Computing. p. 198-205 8 p.

    Research output: Contribution to journal › Conference article › peer-review

    Open Access
    43 Scopus citations

  • Off-line temporary tasks assignment

    Azar, Y. & Regev, O., 1999, Algorithms - ESA 1999 - 7th Annual European Symposium, Proceedings. Nešetřil, J. (ed.). Springer Verlag, p. 163-171 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1643).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • On capital investment

    Azar, Y., Bartal, Y., Feuerstein, E., Fiat, A., Leonardi, S. & Rosén, A., 1999, In: Algorithmica. 25, 1, p. 22-36 15 p.

    Research output: Contribution to journal › Article › peer-review

    47 Scopus citations
  • 1998

    Ancient and new algorithms for load balancing in the Lp norm

    Avidor, A., Azar, Y. & Sgall, J., 1998, p. 426-434. 9 p.

    Research output: Contribution to conference › Paper › peer-review

    9 Scopus citations

  • Approximating probability distributions using small sample spaces

    Azar, Y., Motwani, R. & Naor, J., 1998, In: Combinatorica. 18, 2, p. 151-171 21 p.

    Research output: Contribution to journal › Article › peer-review

    33 Scopus citations

  • Approximation schemes for covering and scheduling in related machines

    Azar, Y. & Epstein, L., 1998, Approximation Algorithms for Combinatorial Optimization - International Workshop, APPROX 1998, Proceedings. Rolim, J. & Jansen, K. (eds.). Springer Verlag, p. 39-47 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1444).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    25 Scopus citations

  • Approximation schemes for scheduling on parallel machines

    Alon, N., Azar, Y., Woeginger, G. J. & Yadid, T., 1998, In: Journal of Scheduling. 1, 1, p. 55-66 12 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    169 Scopus citations

  • New approximation guarantees for minimum-weight κ-trees and prize-collecting salesmen

    Awerbuch, B., Azar, Y., Blum, A. & Vempala, S., 1998, In: SIAM Journal on Computing. 28, 1, p. 254-262 9 p.

    Research output: Contribution to journal › Article › peer-review

    110 Scopus citations

  • On-line and off-line approximation algorithms for vector covering problems

    Alon, N., Azar, Y., Csirik, J., Epstein, L., Sevastianov, S. V., Vestjens, A. P. A. & Woeginger, G. J., 1998, In: Algorithmica. 21, 1, p. 104-118 15 p.

    Research output: Contribution to journal › Article › peer-review

    14 Scopus citations

  • On-line bin-stretching

    Azar, Y. & Regev, O., 1998, Randomization and Approximation Techniques in Computer Science - 2nd International Workshop, RANDOM 1998, Proceedings. Serna, M., Rolim, J. D. P. & Luby, M. (eds.). Springer Verlag, p. 71-81 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1518).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    15 Scopus citations

  • On-line load balancing

    Azar, Y., 1998, Online Algorithms - The State of the Art. Fiat, A. & Woeginger, G. J. (eds.). Springer Verlag, p. 178-195 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1442).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    102 Scopus citations

  • On-line machine covering

    Azar, Y. & Epstein, L., 1998, In: Journal of Scheduling. 1, 2, p. 67-77 11 p.

    Research output: Contribution to journal › Article › peer-review

    40 Scopus citations
  • 1997

    Approximation schemes for scheduling

    Alon, N., Azar, Y., Woeginger, G. J. & Yadid, T., 1997, p. 493-500. 8 p.

    Research output: Contribution to conference › Paper › peer-review

    85 Scopus citations

  • Buy-at-bulk network design

    Awerbuch, B. & Azar, Y., 1997, Annual Symposium on Foundations of Computer Science - Proceedings. IEEE Comp Soc, p. 542-547 6 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    150 Scopus citations

  • On-Line Load Balancing of Temporary Tasks

    Azar, Y., Kalyanasundaram, B., Plotkin, S., Pruhs, K. R. & Waarts, O., Jan 1997, In: Journal of Algorithms. 22, 1, p. 93-110 18 p.

    Research output: Contribution to journal › Article › peer-review

    52 Scopus citations

  • On-line load balancing of temporary tasks on identical machines

    Azar, Y. & Epstein, L., 1997, p. 119-125. 7 p.

    Research output: Contribution to conference › Paper › peer-review

    22 Scopus citations

  • On-line machine covering

    Azar, Y. & Epstein, L., 1997, Algorithms - ESA 1997 - 5th Annual European Symposium, Proceedings. Burkard, R. & Woeginger, G. (eds.). Springer Verlag, p. 23-36 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1284).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    33 Scopus citations

  • On-line routing of virtual circuits with applications to load balancing and machine scheduling

    Aspnes, J., Azar, Y., Fiat, A., Plotkin, S. & Waarts, O., May 1997, In: Journal of the ACM. 44, 3, p. 486-504 19 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    261 Scopus citations

  • On Two Dimensional Packing

    Azar, Y. & Epstein, L., Nov 1997, In: Journal of Algorithms. 25, 2, p. 290-310 21 p.

    Research output: Contribution to journal › Article › peer-review

    17 Scopus citations
  • 1996

    Biased random walks

    Azar, Y., Broder, A. Z., Karlin, A. R., Linial, N. & Phillips, S., 1996, In: Combinatorica. 16, 1, p. 1-18 18 p.

    Research output: Contribution to journal › Article › peer-review

    16 Scopus citations

  • Making commitments in the face of uncertainty: How to pick a winner almost every time

    Awerbuch, B., Azar, Y., Fiat, A. & Leighton, T., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 519-530 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    63 Scopus citations

  • On capital investment

    Azar, Y., Bartal, Y., Feuerstein, E., Fiat, A., Leonardi, S. & Rosén, A., 1996, Automata, Languages and Programming - 23rd International Colloquium, ICALP 1996, Proceedings. Meyer auf der Heide, F. & Monien, B. (eds.). Springer Verlag, p. 430-441 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1099).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • On-line competitive algorithms for call admission in optical networks

    Awerbuch, B., Azar, Y., Fiat, A., Leonardi, S. & Rosén, A., 1996, Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. Diaz, J. & Serna, M. (eds.). Springer Verlag, p. 431-444 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1136).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    23 Scopus citations

  • On-line generalized steiner problem

    Awerbuch, B., Azar, Y. & Bartal, Y., 28 Jan 1996, Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996. Association for Computing Machinery, p. 68-74 7 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129447).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    30 Scopus citations

  • On two dimensional Packing

    Azar, Y. & Epstein, L., 1996, Algorithm Theory - SWAT 1996 - 5th Scandinavian Workshop on Algorithm Theory, Proceedings. Karlsson, R. & Lingas, A. (eds.). Springer Verlag, p. 321-332 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1097).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Routing strategies for fast networks

    Azar, Y., Naor, J. & Rom, R., 1996, In: IEEE Transactions on Computers. 45, 2, p. 165-173 9 p.

    Research output: Contribution to journal › Article › peer-review

    1 Scopus citations
  • 1995

    Competitive multicast routing

    Awerbuch, B. & Azar, Y., Mar 1995, In: Wireless Networks. 1, 1, p. 107-114 8 p.

    Research output: Contribution to journal › Article › peer-review

    14 Scopus citations

  • Load balancing in the Lp norm

    Awerbuch, B., Azar, Y., Grove, E. F., Kao, M. Y., Krishnan, P. & Vitter, J. S., 1995, In: Annual Symposium on Foundations of Computer Science - Proceedings. p. 383-391 9 p.

    Research output: Contribution to journal › Conference article › peer-review

    101 Scopus citations

  • The competitiveness of on-line assignments

    Azar, Y., Naor, J. & Rom, R., Mar 1995, In: Journal of Algorithms. 18, 2, p. 221-237 17 p.

    Research output: Contribution to journal › Article › peer-review

    140 Scopus citations
  • 1994

    Balanced allocations

    Azar, Y., Broder, A. Z., Karlin, A. R. & Upfal, E., 23 May 1994, Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC 1994. Association for Computing Machinery, p. 593-602 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129502).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    183 Scopus citations

  • Competitive routing of virtual circuits with unknown duration

    Awerbuch, B., Azar, Y., Plotkin, S. & Waarts, O., 1994, Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 321-327 7 p. (Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    51 Scopus citations