Concepedia

Online Graph Algorithms

Online Graph Algorithms is a class of computational procedures that process and make irreversible decisions about graph-theoretic problems in sequential input regimes where the complete instance is not known in advance, distinguishing itself from offline graph algorithms by requiring immediate responses to incremental graph data without future lookahead.

181

Publications

8.8K

Citations

417

Authors

187

Institutions

Publications per year

2017–2026

54

Parents

Publications

181

On graph problems in a semi-streaming model

Joan Feigenbaum, Sampath Kannan, Andrew McGregor et al. · Theoretical Computer Science · 2005 · 422 citations

, , +9

Online Graph Pruning for Pathfinding On Grid Maps

Daniel Harabor, Alban Grastien · Proceedings of the AAAI Conference on Artificial Intelligence · 2011 · 378 citations · Full text

, , +12

Optimal hierarchical decompositions for congestion minimization in networks

Harald Räcke · 2008 · 293 citations

, , +13

Online Stochastic Matching: Beating 1-1/e

Jon Feldman, Aranyak Mehta, Vahab Mirrokni et al. · 2009 · 273 citations

, , +15

Practical Recommendations on Crawling Online Social Networks

Minas Gjoka, Maciej Kurant, Carter T. Butts et al. · IEEE Journal on Selected Areas in Communications · 2011 · 251 citations

, , +14

1–5 of 181

Authors

417

  1. ZH
    Zhiyi Huang

    University of Hong Kong, Hong Kong SAR China

    8 publications · 258 citations

    8

    h-index

  2. ZG
    Zhihao Gavin Tang

    University of Hong Kong, Hong Kong SAR China

    6 publications · 232 citations

    6

    h-index

  3. DS
    Danny Segev

    Tel Aviv University, Israel

    6 publications · 184 citations

    6

    h-index

  4. YZ
    Yuhao Zhang

    University of Hong Kong, Hong Kong SAR China

    5 publications · 212 citations

    5

    h-index

  5. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    5 publications · 277 citations

    5

    h-index

1–5 of 417

Institutions

187

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    12 h-index

    25 publications

    1.2K citations

  2. University of Hong Kong

    Pok Fu Lam, Hong Kong

    12 h-index

    24 publications

    1K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    9 h-index

    18 publications

    1.4K citations

  4. Google (United States)

    Mountain View, United States

    9 h-index

    24 publications

    1.7K citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    11 publications

    871 citations

  6. University of Haifa

    Haifa, Israel

    7 h-index

    11 publications

    282 citations

  7. ETH Zurich

    Zurich, Switzerland

    6 h-index

    9 publications

    255 citations

  8. Shanghai University of Finance and Economics

    Shanghai, China

    6 h-index

    7 publications

    212 citations

1–8 of 187

Venues

  1. arXiv (Cornell University)

    Repository · 8 publications · 222 citations

    8

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 6 publications · 422 citations

    6

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 5 publications · 118 citations

    5

    h-index

  4. ACM Transactions on Algorithms

    TALG · 5 publications · 285 citations

    5

    h-index

  5. Theoretical Computer Science

    5 publications · 594 citations

    5

    h-index

1–5