Concepedia

Best-first Search

Best-First Search is a heuristic-driven graph traversal algorithm that belongs to the class of informed search strategies, distinguished by its selection of the most promising node for expansion based on an evaluation function that estimates the proximity to the goal.

301

Publications

17K

Citations

649

Authors

298

Institutions

Publications per year

2017–2026

68

Parents

Publications

301

Letizia: an agent that assists web browsing

Henry Lieberman · 1995 · 1.1K citations

, , +13

Generalized best-first search strategies and the optimality of A*

Rina Dechter, Judea Pearl · Journal of the ACM · 1985 · 1.1K citations · Full text

, , +16

Object removal by exemplar-based inpainting

Antonio Criminisi, Patrick Pérez, Kentaro Toyama · 2003 · 856 citations

, , +15

The orienteering problem

Bruce Golden, Larry Levy, Rakesh Vohra · Naval Research Logistics (NRL) · 1987 · 762 citations

, , +12

PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH

Guillaume Chaslot, Mark H. M. Winands, H.J. van den Herik et al. · New Mathematics and Natural Computation · 2008 · 436 citations

, , +12

1–5 of 301

Authors

649

  1. RE
    Richard E. Korf

    University of California, Los Angeles, United States

    14 publications · 750 citations

    12

    h-index

  2. RD
    Rina Dechter

    University of California, Irvine, United States

    8 publications · 1.2K citations

    8

    h-index

  3. WR
    Wheeler Ruml

    University of New Hampshire at Manchester, United States

    7 publications · 254 citations

    7

    h-index

  4. AK
    Akihiro Kishimoto

    University of Alberta, Canada

    5 publications · 173 citations

    5

    h-index

  5. HG
    Héctor Geffner

    Universitat Pompeu Fabra, Spain

    5 publications · 227 citations

    5

    h-index

1–5 of 649

Institutions

298

  1. University of California, Los Angeles

    Los Angeles, United States

    13 h-index

    29 publications

    3.3K citations

  2. University of California, Irvine

    Irvine, United States

    9 h-index

    17 publications

    405 citations

  3. University of Alberta

    Edmonton, Canada

    8 h-index

    15 publications

    439 citations

  4. Ben-Gurion University of the Negev

    Beersheba, Israel

    7 h-index

    15 publications

    460 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    11 publications

    589 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    9 publications

    1.3K citations

  7. Universitat Pompeu Fabra

    Barcelona, Spain

    6 h-index

    9 publications

    326 citations

  8. Indian Institute of Management Calcutta

    Kolkata, India

    5 h-index

    10 publications

    424 citations

1–8 of 298

Venues

  1. 13

    h-index

  2. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 14 publications · 348 citations

    11

    h-index

  3. 8

    h-index

  4. Journal of Artificial Intelligence Research

    JAIR · 7 publications · 415 citations

    7

    h-index

  5. National Conference on Artificial Intelligence

    Conference · 7 publications · 165 citations

    7

    h-index

1–5