Competitive Ratio

Competitive Ratio is a performance metric in the analysis of online algorithms that quantifies the worst-case ratio between the cost incurred by an online algorithm and the cost of an optimal offline algorithm with full knowledge of the input sequence.

699

Publications

32.8K

Citations

1.2K

Authors

432

Institutions

Publications per year

2017–2026

210

Authors

1.2K

  1. ZL
    Zongpeng Li

    University of Calgary, Canada

    16 publications · 717 citations

    15

    h-index

  2. CW
    Chuan Wu

    University of Hong Kong, Hong Kong SAR China

    15 publications · 675 citations

    14

    h-index

  3. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    17 publications · 525 citations

    14

    h-index

  4. AW
    Adam Wierman

    California Institute of Technology, United States

    19 publications · 513 citations

    14

    h-index

  5. YA
    Yossi Azar

    Tel Aviv University, Israel

    19 publications · 1.2K citations

    14

    h-index

1–5 of 1.2K

Venues

  1. SIAM Journal on Computing

    29 publications · 1.6K citations

    24

    h-index

  2. Journal of the ACM

    JACM · 21 publications · 2.3K citations

    17

    h-index

  3. ACM Transactions on Algorithms

    TALG · 18 publications · 935 citations

    15

    h-index

  4. arXiv (Cornell University)

    Repository · 21 publications · 422 citations

    14

    h-index

  5. IEEE/ACM Transactions on Networking

    TON · 18 publications · 892 citations

    14

    h-index

1–5