Concepedia

Deterministic Online Algorithms

Deterministic Online Algorithms is a class of online algorithms that make irreversible decisions in a sequential manner without knowledge of future inputs and operate under a fixed, predictable strategy without incorporating randomness.

134

Publications

5.3K

Citations

291

Authors

143

Institutions

Publications per year

2017–2026

30

Parents

Publications

134

Space-efficient online computation of quantile summaries

Michael B. Greenwald, Sanjeev Khanna · 2001 · 456 citations

, , +14

New Ressults on Server Problems

Marek Chrobák, H. Karloof, Tom Payne et al. · SIAM Journal on Discrete Mathematics · 1991 · 211 citations

, , +15

Energy-efficient algorithms for flow time minimization

Susanne Albers, Hiroshi Fujiwara · ACM Transactions on Algorithms · 2007 · 185 citations

, , +17

Space-efficient online computation of quantile summaries

Michael B. Greenwald, Sanjeev Khanna · ACM SIGMOD Record · 2001 · 162 citations

, , +14

Competitive randomized algorithms for non-uniform problems

Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch et al. · Symposium on Discrete Algorithms · 1990 · 159 citations

, , +15

1–5 of 134

Authors

291

  1. MC
    Minghua Chen

    Chinese University of Hong Kong, Hong Kong SAR China

    11 publications · 386 citations

    11

    h-index

  2. SA
    Susanne Albers

    University of Freiburg, Germany

    7 publications · 397 citations

    7

    h-index

  3. MC
    Marek Chrobák

    University of California, Riverside, United States

    6 publications · 402 citations

    6

    h-index

  4. QL
    Qiulin Lin

    Chinese University of Hong Kong, Hong Kong SAR China

    5 publications · 104 citations

    5

    h-index

  5. MB
    Marcin Bieńkowski

    University of Wrocław, Poland

    5 publications · 84 citations

    5

    h-index

1–5 of 291

Institutions

143

  1. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    10 h-index

    28 publications

    1K citations

  2. Tel Aviv University

    Tel Aviv, Israel

    8 h-index

    11 publications

    453 citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    7 h-index

    11 publications

    450 citations

  4. University of Wrocław

    Wroclaw, Poland

    6 h-index

    12 publications

    210 citations

  5. University of California, Riverside

    Riverside, United States

    6 h-index

    9 publications

    394 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    6 publications

    182 citations

  7. University of Wisconsin–Madison

    Madison, United States

    4 h-index

    6 publications

    272 citations

  8. Max Planck Institute for Informatics

    Saarbrücken, Germany

    4 h-index

    5 publications

    209 citations

1–8 of 143

Venues

  1. ACM Transactions on Algorithms

    TALG · 15 publications · 616 citations

    13

    h-index

  2. arXiv (Cornell University)

    Repository · 6 publications · 138 citations

    6

    h-index

  3. Symposium on Discrete Algorithms

    Conference · 6 publications · 298 citations

    6

    h-index

  4. SIAM Journal on Discrete Mathematics

    5 publications · 336 citations

    5

    h-index

  5. SIAM Journal on Computing

    3 publications · 144 citations

    3

    h-index

1–5