Concepedia

Constraint Satisfaction

Constraint Satisfaction is a computational problem-solving paradigm in artificial intelligence in which a solution is obtained by assigning values to variables so that all specified constraints over those variables are simultaneously satisfied.

7.9K

Publications

441.2K

Citations

11.6K

Authors

2.4K

Institutions

Publications per year

2017–2026

1.1K

Variants

Constraint Satisfaction ProblemCsp

Parents

Children

Publications

7.9K

Proceedings of the 19th International Joint Conference on Artificial Intelligence

Josep M. Pujol, Jordi Delgado, Ramón Sangüesa et al. · International Joint Conference on Artificial Intelligence · 2005 · 5.8K citations

, , +11

An efficient constraint handling method for genetic algorithms

Kalyanmoy Deb · Computer Methods in Applied Mechanics and Engineering · 2000 · 3.8K citations

, , +12

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.7K citations · Full text

, , +14

A Learning Algorithm for Boltzmann Machines*

David H. Ackley, Geoffrey E. Hinton, Terrence J. Sejnowski · Cognitive Science · 1985 · 3.3K citations

, , +16

Chaff

Matthew W. Moskewicz, Conor Madigan, Ying Zhao et al. · 2001 · 2.9K citations

, , +12

1–5 of 7.9K

Authors

11.6K

  1. TW
    Toby Walsh

    Data61, Australia

    49 publications · 2.5K citations

    28

    h-index

  2. RD
    Rina Dechter

    University of California, Irvine, United States

    41 publications · 6.1K citations

    28

    h-index

  3. PJ
    Peter J. Stuckey

    The University of Melbourne, Australia

    63 publications · 2.4K citations

    27

    h-index

  4. PV
    Pascal Van Hentenryck

    Brown University, United States

    52 publications · 3.3K citations

    25

    h-index

  5. JM
    João Marques‐Silva

    Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento, Portugal

    41 publications · 3.3K citations

    25

    h-index

1–5 of 11.6K

Institutions

2.4K

  1. Centre National de la Recherche Scientifique

    Paris, France

    58 h-index

    539 publications

    31.2K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    50 h-index

    248 publications

    22.3K citations

  3. Stanford University

    Stanford, United States

    48 h-index

    170 publications

    13.9K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    44 h-index

    210 publications

    18.4K citations

  5. University of California, Berkeley

    Berkeley, United States

    42 h-index

    192 publications

    15.6K citations

  6. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    40 h-index

    164 publications

    7.7K citations

  7. Cornell University

    Ithaca, United States

    37 h-index

    124 publications

    8.1K citations

  8. University of Oxford

    Oxford, United Kingdom

    36 h-index

    124 publications

    6.1K citations

1–8 of 2.4K

Venues

  1. Artificial Intelligence

    207 publications · 28.9K citations

    83

    h-index

  2. Journal of the ACM

    JACM · 42 publications · 10.3K citations

    38

    h-index

  3. arXiv (Cornell University)

    Repository · 145 publications · 5.4K citations

    38

    h-index

  4. Journal of Artificial Intelligence Research

    JAIR · 99 publications · 6.1K citations

    38

    h-index

  5. European Journal of Operational Research

    83 publications · 5.3K citations

    38

    h-index

1–5