Concepedia

Online Competitive Analysis

Online Competitive Analysis is a theoretical framework in algorithm design that evaluates the performance of online algorithms by comparing their solution quality to that of an optimal offline algorithm under worst-case scenarios, distinguishing it from probabilistic or average-case analysis methods.

27

Publications

936

Citations

58

Authors

27

Institutions

Publications per year

2017–2026

5

Parents

Publications

27

Beyond Competitive Analysis

Christos H. Papadimitriou · SIAM Journal on Computing · 2000 · 179 citations

, , +9

Allocating online advertisement space with unreliable estimates

Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi · 2007 · 132 citations

, , +11

Beyond Competitive Analysis

Ηλίας Κουτσουπιάς, Christos H. Papadimitriou · 1994 · 96 citations

, , +9

Competitive Analysis via Regularization

Niv Buchbinder, Shahar Chen, Joseph Naor · 2013 · 53 citations

, , +17

Mining product competitiveness by fusing multisource online information

Zhao Liu, Chang-Xiong Qin, Yue‐Jun Zhang · Decision Support Systems · 2020 · 42 citations

, , +10

1–5 of 27

Authors

58

  1. SC
    Shahar Chen

    Technion – Israel Institute of Technology, Israel

    3 publications · 89 citations

    3

    h-index

  2. NB
    Niv Buchbinder

    Technion – Israel Institute of Technology, Israel

    3 publications · 89 citations

    3

    h-index

  3. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    3 publications · 89 citations

    3

    h-index

  4. SS
    Stefan Schmid

    Technische Universität Berlin, Germany

    2 publications · 45 citations

    2

    h-index

  5. OM
    Olaf Maurer

    Technische Universität Berlin, Germany

    2 publications · 26 citations

    2

    h-index

1–5 of 58

Institutions

27

  1. Technische Universität Berlin

    Berlin, Germany

    4 h-index

    13 publications

    249 citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    2 h-index

    3 publications

    53 citations

  3. University of Southern Denmark

    Odense, Denmark

    2 h-index

    4 publications

    82 citations

  4. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    4 publications

    138 citations

  5. University of Wrocław

    Wroclaw, Poland

    2 h-index

    2 publications

    45 citations

  6. University of California San Diego

    San Diego, United States

    2 h-index

    2 publications

    275 citations

  7. University of Toronto

    Toronto, Canada

    2 h-index

    3 publications

    68 citations

  8. Sapienza University of Rome

    Rome, Italy

    2 h-index

    5 publications

    77 citations

1–8 of 27

Venues

  1. ACM Transactions on Algorithms

    TALG · 2 publications · 49 citations

    2

    h-index

  2. 1

    h-index

  3. Max Planck Digital Library

    Repository · 1 publications · 17 citations

    1

    h-index

  4. International Journal of Foundations of Computer Science

    IJFCS · 1 publications · 20 citations

    1

    h-index

  5. Journal of Industrial and Management Optimization

    JIMO · 1 publications · 14 citations

    1

    h-index

1–5