Concepedia

Depth-first Search

Depth-First Search is a graph traversal algorithm that explores as far as possible along each branch before backtracking, distinguished from other traversal methods by its systematic prioritization of depth over breadth in visiting nodes.

789

Publications

50.9K

Citations

1.9K

Authors

751

Institutions

Publications per year

2017–2026

143

Parents

Publications

789

Depth-First Search and Linear Graph Algorithms

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

, , +16

gSpan: graph-based substructure pattern mining

Xifeng Yan, Jiawei Han · 2003 · 2K citations

, , +13

Efficient Planarity Testing

John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text

, , +13

Sequential PAttern mining using a bitmap representation

Jay Ayres, Jason Flannick, Johannes Gehrke et al. · 2002 · 1.1K citations

, , +10

A Supernodal Approach to Sparse Partial Pivoting

James Demmel, Stanley C. Eisenstat, John R. Gilbert et al. · SIAM Journal on Matrix Analysis and Applications · 1999 · 836 citations

, , +17

1–5 of 789

Authors

1.9K

  1. RE
    Richard E. Korf

    University of California, Los Angeles, United States

    16 publications · 894 citations

    13

    h-index

  2. RE
    Robert E. Tarjan

    Princeton University, United States

    9 publications · 9.1K citations

    9

    h-index

  3. RD
    Rina Dechter

    University of California, Irvine, United States

    5 publications · 169 citations

    5

    h-index

  4. RA
    Richard Anderson

    University of Washington, United States

    5 publications · 206 citations

    5

    h-index

  5. WZ
    Weixiong Zhang

    Washington University in St. Louis, United States

    5 publications · 200 citations

    5

    h-index

1–5 of 1.9K

Institutions

751

  1. University of California, Los Angeles

    Los Angeles, United States

    15 h-index

    30 publications

    1.5K citations

  2. University of Alberta

    Edmonton, Canada

    11 h-index

    20 publications

    612 citations

  3. The University of Texas at Austin

    Austin, United States

    11 h-index

    20 publications

    814 citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    10 h-index

    18 publications

    819 citations

  5. IBM (United States)

    Armonk, United States

    10 h-index

    13 publications

    674 citations

  6. Stanford University

    Stanford, United States

    10 h-index

    17 publications

    4.1K citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    10 h-index

    18 publications

    516 citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    10 h-index

    18 publications

    5.6K citations

1–8 of 751

Venues

  1. Information Processing Letters

    18 publications · 1.1K citations

    16

    h-index

  2. SIAM Journal on Computing

    13 publications · 7K citations

    12

    h-index

  3. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 11 publications · 949 citations

    11

    h-index

  4. arXiv (Cornell University)

    Repository · 9 publications · 437 citations

    9

    h-index

  5. International Joint Conference on Artificial Intelligence

    Conference · 9 publications · 353 citations

    9

    h-index

1–5