Concepedia

State Space Search

State Space Search is a computational problem-solving paradigm within algorithmic design that systematically explores the set of all possible configurations (states) of a problem instance, distinguished by its use of recursive traversal and pruning strategies to identify valid solutions among the states.

367

Publications

19.1K

Citations

753

Authors

324

Institutions

Publications per year

2017–2026

58

Parents

Publications

367

The FF Planning System: Fast Plan Generation Through Heuristic Search

J. Hoffmann, Bernhard Nebel · Journal of Artificial Intelligence Research · 2001 · 1.9K citations · Full text

, , +14

Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments

Dmitri Dolgov, Sebastian Thrun, Michael Montemerlo et al. · The International Journal of Robotics Research · 2010 · 950 citations

, , +17

Constructive algorithms for structure learning in feedforward neural networks for regression problems

Tin-Yau Kwok, Dit-Yan Yeung · IEEE Transactions on Neural Networks · 1997 · 495 citations

, , +12

Deep Multi-User Reinforcement Learning for Distributed Dynamic Spectrum Access

Oshri Naparstek, Kobi Cohen · IEEE Transactions on Wireless Communications · 2018 · 470 citations

, , +14

An Optimal Algorithm for the Traveling Salesman Problem with Time Windows

Yvan Dumas, Jacques Desrosiers, Éric Gélinas et al. · Operations Research · 1995 · 340 citations

, , +16

1–5 of 367

Authors

753

  1. RC
    Robert C. Holte

    University of Alberta, Canada

    11 publications · 514 citations

    11

    h-index

  2. AF
    Ariel Felner

    Ben-Gurion University of the Negev, Israel

    10 publications · 396 citations

    10

    h-index

  3. MH
    Malte Helmert

    University of Basel, Switzerland

    9 publications · 262 citations

    9

    h-index

  4. JS
    Jonathan Schaeffer

    University of Alberta, Canada

    9 publications · 452 citations

    9

    h-index

  5. LW
    Lingfeng Wang

    University of Wisconsin–Milwaukee, United States

    7 publications · 159 citations

    7

    h-index

1–5 of 753

Institutions

324

  1. University of Alberta

    Edmonton, Canada

    17 h-index

    44 publications

    2.1K citations

  2. Ben-Gurion University of the Negev

    Beersheba, Israel

    14 h-index

    21 publications

    1.2K citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    10 h-index

    17 publications

    413 citations

  4. Saarland University

    Saarbrücken, Germany

    10 h-index

    23 publications

    474 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    8 h-index

    19 publications

    718 citations

  6. Australian National University

    Canberra, Australia

    7 h-index

    13 publications

    351 citations

  7. University of Southern California

    Los Angeles, United States

    7 h-index

    22 publications

    581 citations

  8. University of Toledo

    Toledo, United States

    7 h-index

    22 publications

    523 citations

1–8 of 324

Venues

  1. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 14 publications · 376 citations

    12

    h-index

  2. 11

    h-index

  3. Artificial Intelligence

    10 publications · 414 citations

    10

    h-index

  4. Journal of Artificial Intelligence Research

    JAIR · 8 publications · 2.3K citations

    8

    h-index

  5. arXiv (Cornell University)

    Repository · 7 publications · 345 citations

    7

    h-index

1–5