Concepedia

Graph Traversal

Graph Traversal is a systematic method for exploring the nodes and edges of a graph by visiting each node according to a specific set of rules that distinguish it from other graph exploration techniques.

334

Publications

18.6K

Citations

951

Authors

378

Institutions

Publications per year

2017–2026

89

Parents

Publications

334

Exponential algorithmic speedup by a quantum walk

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

, , +13

Handbook of graph theory

Choice Reviews Online · 2005 · 657 citations

, , +16

Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal

Hongliang Chang, Sachin S. Sapatnekar · 2003 · 534 citations

, , +17

Scalable GPU graph traversal

Duane Merrill, Michael Garland, Andrew Grimshaw · 2012 · 512 citations

, , +17

Fast and sensitive mapping of nanopore sequencing reads with GraphMap

Ivan Sović, Mile Šikić, Andreas Wilm et al. · Nature Communications · 2016 · 430 citations · Full text

, , +17

1–5 of 334

Authors

951

  1. LC
    Lei Chen

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

    5 publications · 235 citations

    5

    h-index

  2. AP
    Andrzej Pelc

    Université du Québec en Outaouais, Canada

    5 publications · 502 citations

    5

    h-index

  3. HH
    H. Howie Huang

    George Washington University, United States

    4 publications · 144 citations

    4

    h-index

  4. PD
    Pradeep Dubey

    Intel (United States), United States

    4 publications · 322 citations

    4

    h-index

  5. MG
    Michael Garland

    University of Illinois Urbana-Champaign, United States

    4 publications · 937 citations

    4

    h-index

1–5 of 951

Institutions

378

  1. Tsinghua University

    Beijing, China

    8 h-index

    27 publications

    971 citations

  2. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    7 h-index

    7 publications

    313 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    10 publications

    646 citations

  4. National University of Singapore

    Singapore, Singapore

    6 h-index

    10 publications

    644 citations

  5. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    6 h-index

    10 publications

    1K citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    9 publications

    556 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    6 h-index

    13 publications

    660 citations

  8. Intel (United States)

    Santa Clara, United States

    6 h-index

    21 publications

    1.8K citations

1–8 of 378

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 10 publications · 410 citations

    10

    h-index

  2. arXiv (Cornell University)

    Repository · 11 publications · 236 citations

    10

    h-index

  3. ACM Transactions on Graphics

    TOG · 7 publications · 393 citations

    7

    h-index

  4. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 218 citations

    4

    h-index

  5. Information Processing Letters

    4 publications · 62 citations

    4

    h-index

1–5