Concepedia

Search Space Pruning

Search Space Pruning is a computational strategy within search and optimization methodologies that systematically reduces the set of possible solutions by eliminating infeasible or suboptimal regions of the search space, thereby improving efficiency without compromising the optimality or accuracy of the final outcome.

1.2K

Publications

66K

Citations

3.3K

Authors

981

Institutions

Publications per year

2017–2026

301

Parents

Publications

1.2K

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

GRASP: a search algorithm for propositional satisfiability

João Marques‐Silva, Karem A. Sakallah · IEEE Transactions on Computers · 1999 · 1.4K citations

, , +16

Sequential PAttern mining using a bitmap representation

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

, , +10

Searching protein structure databases with DaliLite v.3

Liisa Holm, Sakari Kääriäinen, Päivi Rosenström et al. · Bioinformatics · 2008 · 1K citations · Full text

, , +17

GRASP - A New Search Algorithm for Satisfiability

1996 · 860 citations

, , +15

1–5 of 1.2K

Authors

3.3K

  1. JH
    Jiawei Han

    University of Illinois Urbana-Champaign, United States

    10 publications · 1.3K citations

    10

    h-index

  2. LC
    Lei Chen

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

    9 publications · 622 citations

    9

    h-index

  3. PJ
    Peter J. Stuckey

    The University of Melbourne, Australia

    9 publications · 265 citations

    9

    h-index

  4. KA
    Karem A. Sakallah

    University of Michigan, United States

    9 publications · 2.2K citations

    9

    h-index

  5. JW
    Jianyong Wang

    Tsinghua University, China

    9 publications · 576 citations

    9

    h-index

1–5 of 3.3K

Institutions

981

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    18 h-index

    41 publications

    2.6K citations

  2. University of Michigan

    Ann Arbor, United States

    17 h-index

    35 publications

    3.5K citations

  3. Tsinghua University

    Beijing, China

    16 h-index

    56 publications

    2.8K citations

  4. National University of Singapore

    Singapore, Singapore

    14 h-index

    33 publications

    2.3K citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    14 h-index

    30 publications

    1.1K citations

  6. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    14 h-index

    26 publications

    2.3K citations

  7. Harbin Institute of Technology

    Harbin, China

    13 h-index

    26 publications

    1.6K citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    13 h-index

    27 publications

    1.2K citations

1–8 of 981

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 42 publications · 2.8K citations

    29

    h-index

  2. arXiv (Cornell University)

    Repository · 35 publications · 828 citations

    18

    h-index

  3. Proceedings of the VLDB Endowment

    PVLDB · 19 publications · 1.9K citations

    16

    h-index

  4. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 14 publications · 431 citations

    12

    h-index

  5. National Conference on Artificial Intelligence

    Conference · 11 publications · 524 citations

    11

    h-index

1–5