Concepedia

Graph Algorithms

Graph Algorithms is a subfield of algorithm design that focuses on the development and analysis of computational methods for solving problems related to graphs, specifically by exploiting their structural properties such as vertices, edges, and connectivity patterns.

37K

Publications

2.2M

Citations

41.4K

Authors

5.6K

Institutions

Publications per year

2017–2026

7.8K

Variants

Distributed-memory Parallel AlgorithmsParallel Approximation AlgorithmsParallel Numerical AlgorithmsParallel Randomized AlgorithmsShared-memory Parallel Algorithms

Parents

Children

Publications

37K

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

, , +6

Fast unfolding of communities in large networks

Vincent D. Blondel, Jean‐Loup Guillaume, Renaud Lambiotte et al. · Journal of Statistical Mechanics Theory and Experiment · 2008 · 21.2K citations · Full text

, , +14

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

, , +15

Community detection in graphs

Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text

, , +8

The igraph software package for complex network research

Gábor Csárdi, Tamás Nepusz · Medical Entomology and Zoology · 2006 · 10.4K citations

, , +10

1–5 of 37K

Authors

41.4K

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    98 publications · 34.1K citations

    63

    h-index

  2. NA
    Noga Alon

    Tel Aviv University, Israel

    157 publications · 11.3K citations

    62

    h-index

  3. FH
    Frank Harary

    University of Michigan, United States

    129 publications · 12.3K citations

    52

    h-index

  4. XL
    Xuemin Lin

    UNSW Sydney, Australia

    121 publications · 6.5K citations

    46

    h-index

  5. İG
    İvan Gutman

    University of Kragujevac, Serbia

    133 publications · 7.5K citations

    45

    h-index

1–5 of 41.4K

Institutions

5.6K

  1. Carnegie Mellon University

    Pittsburgh, United States

    104 h-index

    959 publications

    97.1K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    102 h-index

    754 publications

    75.2K citations

  3. Stanford University

    Stanford, United States

    98 h-index

    595 publications

    68.7K citations

  4. University of California, Berkeley

    Berkeley, United States

    94 h-index

    526 publications

    59.2K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    87 h-index

    722 publications

    49.2K citations

  6. University of Waterloo

    Waterloo, Canada

    83 h-index

    635 publications

    44.3K citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    78 h-index

    1.3K publications

    52K citations

  8. Princeton University

    Princeton, United States

    78 h-index

    482 publications

    49K citations

1–8 of 5.6K

Venues

  1. SIAM Journal on Computing

    542 publications · 71.5K citations

    125

    h-index

  2. Journal of Combinatorial Theory Series B

    896 publications · 45.3K citations

    98

    h-index

  3. Discrete Mathematics

    1.9K publications · 66.2K citations

    98

    h-index

  4. arXiv (Cornell University)

    Repository · 1.2K publications · 51.8K citations

    96

    h-index

  5. Journal of the ACM

    JACM · 198 publications · 37.3K citations

    88

    h-index

1–5