Concepedia

Arc Consistency

Arc Consistency is a constraint propagation property in constraint satisfaction problems, where for every pair of variables connected by a constraint, each value in the domain of the first variable has a consistent supporting value in the domain of the second variable that satisfies the constraint between them.

139

Publications

8.5K

Citations

186

Authors

111

Institutions

Publications per year

2017–2026

5

Parents

Publications

139

A filtering algorithm for constraints of difference in CSPs

Jean-Charles Régin · National Conference on Artificial Intelligence · 1994 · 667 citations

, , +15

Arc and path consistency revisited

Roger Mohr, Thomas C. Henderson · Artificial Intelligence · 1986 · 620 citations

, , +3

A generic arc-consistency algorithm and its specializations

Pascal Van Hentenryck, Yves Deville, Choh-Man Teng · Artificial Intelligence · 1992 · 397 citations · Full text

, , +5

Generalized arc consistency for global cardinality constraint

Jean-Charles Régin · 1996 · 318 citations

, , +9

Solving Polynomial Systems Using a Branch and Prune Approach

Pascal Van Hentenryck, David McAllester, Deepak Kapur · SIAM Journal on Numerical Analysis · 1997 · 279 citations

, , +16

1–5 of 139

Authors

186

  1. CB
    Christian Bessière

    Centre National de la Recherche Scientifique, France

    18 publications · 1.4K citations

    16

    h-index

  2. JR
    Jean-Charles Régin

    Centre National de la Recherche Scientifique, France

    11 publications · 1.9K citations

    11

    h-index

  3. RD
    Romuald Debruyne

    Centre National de la Recherche Scientifique, France

    9 publications · 365 citations

    9

    h-index

  4. TW
    Toby Walsh

    Data61, Australia

    8 publications · 248 citations

    8

    h-index

  5. TS
    Thomas Schiex

    Centre National de la Recherche Scientifique, France

    8 publications · 600 citations

    8

    h-index

1–5 of 186

Institutions

111

  1. Centre National de la Recherche Scientifique

    Paris, France

    16 h-index

    27 publications

    2.1K citations

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

    Montpellier, France

    13 h-index

    15 publications

    1.9K citations

  3. Université d'Artois

    Arras, France

    9 h-index

    15 publications

    497 citations

  4. Université de Montpellier

    Montpellier, France

    7 h-index

    10 publications

    942 citations

  5. Université Toulouse III - Paul Sabatier

    Toulouse, France

    7 h-index

    7 publications

    440 citations

  6. National University of Singapore

    Singapore, Singapore

    7 h-index

    12 publications

    630 citations

  7. Centre de Recherche en Informatique

    Fontainebleau, France

    6 h-index

    11 publications

    496 citations

  8. University of New Hampshire

    Durham, United States

    5 h-index

    6 publications

    528 citations

1–8 of 111

Venues

  1. Artificial Intelligence

    14 publications · 2.3K citations

    14

    h-index

  2. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 8 publications · 134 citations

    7

    h-index

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

    Repository · 6 publications · 287 citations

    6

    h-index

  4. National Conference on Artificial Intelligence

    Conference · 5 publications · 789 citations

    5

    h-index

  5. International Joint Conference on Artificial Intelligence

    Conference · 5 publications · 350 citations

    5

    h-index

1–5