Concepedia

Graph Traversal Algorithms

Graph Traversal Algorithms is a systematic computational method for exploring vertices and edges in a graph by visiting each vertex according to a specific order or strategy, distinguishing it from other graph analysis techniques by its focus on the procedural visitation and examination of graph elements.

385

Publications

30.5K

Citations

1K

Authors

427

Institutions

Publications per year

2017–2026

81

Variants

Graph Search Algorithms

Parents

Publications

385

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

, , +16

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1.1K citations

, , +13

Algorithm 447: efficient algorithms for graph manipulation

John E. Hopcroft, Robert E. Tarjan · Communications of the ACM · 1973 · 977 citations · Full text

, , +11

Exponential algorithmic speedup by a quantum walk

Andrew M. Childs, Richard Cleve, E. Deotto et al. · 2003 · 831 citations · Full text

, , +13

Depth-first search and linear graph algorithms

Robert E. Tarjan · 1971 · 655 citations

, , +16

1–5 of 385

Authors

1K

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    7 publications · 9.3K citations

    7

    h-index

  2. PD
    Pradeep Dubey

    Intel (United States), United States

    4 publications · 322 citations

    4

    h-index

  3. NS
    Nadathur Satish

    Intel (United States), United States

    4 publications · 322 citations

    4

    h-index

  4. PR
    Prabhakar Raghavan

    IBM Research - Almaden, United States

    4 publications · 116 citations

    4

    h-index

  5. LC
    Lei Chen

    Hong Kong University of Science and Technology, Hong Kong SAR China

    4 publications · 216 citations

    4

    h-index

1–5 of 1K

Institutions

427

  1. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    8 h-index

    14 publications

    1.1K citations

  2. Tel Aviv University

    Tel Aviv, Israel

    8 h-index

    12 publications

    774 citations

  3. Tsinghua University

    Beijing, China

    7 h-index

    24 publications

    835 citations

  4. IBM (United States)

    Armonk, United States

    7 h-index

    11 publications

    936 citations

  5. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    6 h-index

    9 publications

    677 citations

  6. Intel (United States)

    Santa Clara, United States

    6 h-index

    21 publications

    1.8K citations

  7. National University of Singapore

    Singapore, Singapore

    6 h-index

    10 publications

    644 citations

  8. University of Waterloo

    Waterloo, Canada

    6 h-index

    8 publications

    422 citations

1–8 of 427

Venues

  1. SIAM Journal on Computing

    10 publications · 7.8K citations

    10

    h-index

  2. Information Processing Letters

    10 publications · 412 citations

    10

    h-index

  3. Proceedings of the VLDB Endowment

    PVLDB · 10 publications · 464 citations

    10

    h-index

  4. Discrete Applied Mathematics

    9 publications · 220 citations

    9

    h-index

  5. Theoretical Computer Science

    7 publications · 768 citations

    7

    h-index

1–5