Concepedia

Constraint Graphs

Constraint Graphs is a mathematical representation in the field of constraint satisfaction that models variables as nodes and constraints as edges between nodes, thereby capturing the structural relationships among variables and constraints in a problem instance.

178

Publications

11.9K

Citations

340

Authors

189

Institutions

Publications per year

2017–2026

8

Parents

Publications

178

Networks of constraints: Fundamental properties and applications to picture processing

Ugo Montanari · Information Sciences · 1974 · 1.3K citations · Full text

, , +11

The complexity of some polynomial network consistency algorithms for constraint satisfaction problems

Alan K. Mackworth, Eugene C. Freuder · Artificial Intelligence · 1985 · 616 citations

, , +11

Network-based heuristics for constraint-satisfaction problems

Rina Dechter, Judea Pearl · Artificial Intelligence · 1987 · 591 citations

, , +11

B*-Trees

Yun-Chih Chang, Yao‐Wen Chang, Guangming Wu et al. · 2000 · 544 citations · Full text

, , +9

Tree clustering for constraint networks

Rina Dechter, Judea Pearl · Artificial Intelligence · 1989 · 540 citations

, , +12

1–5 of 178

Authors

340

  1. CB
    Christian Bessière

    Centre National de la Recherche Scientifique, France

    7 publications · 596 citations

    7

    h-index

  2. RD
    Rina Dechter

    University of California, Irvine, United States

    6 publications · 1.5K citations

    6

    h-index

  3. AS
    Alberto Sangiovanni‐Vincentelli

    University of California, Berkeley, United States

    5 publications · 102 citations

    5

    h-index

  4. YC
    Yao‐Wen Chang

    National Taiwan University, Taiwan

    5 publications · 869 citations

    5

    h-index

  5. MS
    Michael Sioutis

    National and Kapodistrian University of Athens, Greece

    4 publications · 55 citations

    4

    h-index

1–5 of 340

Institutions

189

  1. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    28 publications

    1.3K citations

  2. University of California, Los Angeles

    Los Angeles, United States

    8 h-index

    10 publications

    2.1K citations

  3. University of California, Berkeley

    Berkeley, United States

    7 h-index

    19 publications

    1.5K citations

  4. Centre de Recherche en Informatique

    Fontainebleau, France

    5 h-index

    9 publications

    321 citations

  5. Université de Montpellier

    Montpellier, France

    5 h-index

    9 publications

    284 citations

  6. University of Oxford

    Oxford, United Kingdom

    5 h-index

    6 publications

    363 citations

  7. University of Brighton

    Brighton, United Kingdom

    4 h-index

    10 publications

    399 citations

  8. Université d'Artois

    Arras, France

    4 h-index

    10 publications

    204 citations

1–8 of 189

Venues

  1. Artificial Intelligence

    12 publications · 2.3K citations

    12

    h-index

  2. 7

    h-index

  3. Constraints

    6 publications · 358 citations

    7

    h-index

  4. Computer-Aided Design and Applications

    4 publications · 112 citations

    4

    h-index

  5. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 4 publications · 49 citations

    4

    h-index

1–5