Concepedia

Searching Algorithms

Searching Algorithms is a class of computational methods within algorithm design that systematically locates a specific element or value within a data structure by determining its presence, position, or absence through a defined sequence of comparisons or evaluations, distinguished from other algorithmic approaches by its focus on retrieval efficiency and search space organization.

6K

Publications

468.3K

Citations

11.3K

Authors

2.6K

Institutions

Publications per year

2017–2026

1.1K

Variants

Search Algorithms

Parents

Children

Publications

6K

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

A fast quantum mechanical algorithm for database search

Lov K. Grover · 1996 · 8.6K citations · Full text

, , +10

Multidimensional binary search trees used for associative searching

Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text

, , +16

GSA: A Gravitational Search Algorithm

Esmat Rashedi, Hossein Nezamabadi–pour, Saeı̈d Saryazdi · Information Sciences · 2009 · 7.3K citations

, , +5

Depth-First Search and Linear Graph Algorithms

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

, , +16

1–5 of 6K

Authors

11.3K

  1. GN
    Gonzalo Navarro

    University of Chile, Chile

    38 publications · 2.4K citations

    29

    h-index

  2. AF
    Ariel Felner

    Ben-Gurion University of the Negev, Israel

    42 publications · 2K citations

    25

    h-index

  3. XL
    Xuemin Lin

    UNSW Sydney, Australia

    34 publications · 2.8K citations

    24

    h-index

  4. YT
    Yufei Tao

    Chinese University of Hong Kong, Hong Kong SAR China

    26 publications · 3.9K citations

    23

    h-index

  5. JX
    Jeffrey Xu Yu

    Chinese University of Hong Kong, Hong Kong SAR China

    27 publications · 2K citations

    21

    h-index

1–5 of 11.3K

Institutions

2.6K

  1. Carnegie Mellon University

    Pittsburgh, United States

    44 h-index

    157 publications

    17.2K citations

  2. Stanford University

    Stanford, United States

    42 h-index

    113 publications

    38.2K citations

  3. University of Maryland, College Park

    College Park, United States

    37 h-index

    113 publications

    24.5K citations

  4. IBM (United States)

    Armonk, United States

    37 h-index

    107 publications

    17.2K citations

  5. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    36 h-index

    144 publications

    18K citations

  6. AT&T (United States)

    Bedminster, United States

    34 h-index

    77 publications

    20K citations

  7. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    34 h-index

    147 publications

    9.2K citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    34 h-index

    88 publications

    7.9K citations

1–8 of 2.6K

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 93 publications · 6.4K citations

    45

    h-index

  2. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 116 publications · 5.8K citations

    43

    h-index

  3. SIAM Journal on Computing

    72 publications · 17.9K citations

    43

    h-index

  4. Journal of the ACM

    JACM · 44 publications · 11.3K citations

    39

    h-index

  5. Communications of the ACM

    62 publications · 21.6K citations

    38

    h-index

1–5