Concepedia

Csp Search Algorithms

CSP Search Algorithms is a class of systematic exploration methods used in artificial intelligence and constraint programming that distinguish themselves by specifically navigating the search space of Constraint Satisfaction Problems to identify assignments satisfying all imposed constraints.

133

Publications

6.5K

Citations

274

Authors

156

Institutions

Publications per year

2017–2026

5

Variants

Constraint Satisfaction Problem Search Algorithms

Parents

Publications

133

HYBRID ALGORITHMS FOR THE CONSTRAINT SATISFACTION PROBLEM

Patrick Prosser · Computational Intelligence · 1993 · 519 citations

, , +14

A probabilistic algorithm for k-SAT and constraint satisfaction problems

T. Schoning · 2003 · 440 citations

, , +14

Boosting systematic search by weighting constraints

Frédéric Boussemart, Fred Hémery, Christophe Lecoutre et al. · 2004 · 399 citations

, , +15

Eliminating interchangeable values in constraint satisfaction problems

Eugene C. Freuder · National Conference on Artificial Intelligence · 1991 · 215 citations

, , +12

Ants can solve constraint satisfaction problems

Christine Solnon · IEEE Transactions on Evolutionary Computation · 2002 · 193 citations

, , +16

1–5 of 133

Authors

274

  1. TS
    Thomas Schiex

    Centre National de la Recherche Scientifique, France

    5 publications · 356 citations

    5

    h-index

  2. CL
    Christophe Lecoutre

    Centre National de la Recherche Scientifique, France

    4 publications · 501 citations

    4

    h-index

  3. JL
    Javier Larrosa

    Universitat Politècnica de Catalunya, Spain

    4 publications · 316 citations

    4

    h-index

  4. GB
    Gregory B. Sorkin

    IBM Research - Thomas J. Watson Research Center, United States

    3 publications · 74 citations

    3

    h-index

  5. GV
    Gérard Verfaillie

    Office National d'Études et de Recherches Aérospatiales, France

    3 publications · 57 citations

    3

    h-index

1–5 of 274

Institutions

156

  1. Centre National de la Recherche Scientifique

    Paris, France

    10 h-index

    25 publications

    2K citations

  2. University College Cork

    Cork, Ireland

    5 h-index

    8 publications

    145 citations

  3. Université d'Artois

    Arras, France

    4 h-index

    10 publications

    177 citations

  4. Universitat Politècnica de Catalunya

    Barcelona, Spain

    4 h-index

    5 publications

    460 citations

  5. Vrije Universiteit Amsterdam

    Amsterdam, The Netherlands

    4 h-index

    7 publications

    657 citations

  6. Stanford University

    Stanford, United States

    4 h-index

    8 publications

    128 citations

  7. Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

    Montpellier, France

    4 h-index

    5 publications

    90 citations

  8. Centre de Recherche en Informatique

    Fontainebleau, France

    4 h-index

    7 publications

    191 citations

1–8 of 156

Venues

  1. National Conference on Artificial Intelligence

    Conference · 6 publications · 330 citations

    6

    h-index

  2. Journal of Artificial Intelligence Research

    JAIR · 5 publications · 211 citations

    5

    h-index

  3. International Joint Conference on Artificial Intelligence

    Conference · 5 publications · 268 citations

    5

    h-index

  4. HAL (Le Centre pour la Communication Scientifique Directe)

    Repository · 4 publications · 275 citations

    4

    h-index

  5. Constraints

    3 publications · 55 citations

    3

    h-index

1–5