Keyword

arc consistency

Description: A local consistency property in constraint satisfaction problems requiring every value of a variable to have compatible values in neighboring variables.

Primary topic: Constraint Satisfaction and Optimization (86%)

OpenAlex ID: keywords/arc-consistency

Consistency in networks of relations

1977 · Alan K. Mackworth · Artificial Intelligence · 2,458

Arc and path consistency revisited

1986 · Roger Mohr, Thomas C. Henderson · Artificial Intelligence · 630

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

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

A generic arc-consistency algorithm and its specializations

1992 · Pascal Van Hentenryck, Yves Deville, et al. · Artificial Intelligence · 403

Contradicting conventional wisdom in constraint satisfaction

1994 · Daniel Sabin, Eugene C. Freuder · Lecture notes in computer science · 387

Arc-consistency and arc-consistency again

1994 · Christian Bessière · Artificial Intelligence · 329

Solving Polynomial Systems Using a Branch and Prune Approach

1997 · Pascal Van Hentenryck, David McAllester, et al. · SIAM Journal on Numerical Analysis · 280

CLP(intervals) revisited

1994 · Frédéric Benhamou, David McAllester, et al. · 239

SAT v CSP

2000 · Toby Walsh · Lecture notes in computer science · 238

Combining Qualitative and Quantitative Constraints in Temporal Reasoning

1995 · Itay Meiri Y · 220

Constraint satisfaction algorithms1

1989 · Bernard A. Nadel · Computational Intelligence · 215

An optimal coarse-grained arc consistency algorithm

2005 · Christian Bessière, Jean-Charles Régin, et al. · Artificial Intelligence · 201

PDF

Arc Consistency for General Constraint Networks: Preliminary Results.

1997 · Christian Bessière, Jean-Charles Régin · 197

Solving weighted CSP by maintaining arc consistency

2004 · Javier Larrosa, Thomas Schiex · Artificial Intelligence · 172

PDF

Refining the Basic Constraint Propagation Algorithm

2001 · Christian Bessière, Jean-charles Régin · 154

Some Practicable Filtering Techniques for the Constraint Satisfaction Problem.

1997 · Romuald Debruyne, Christian Bessière · 154

On the satisfiability of symmetrical constrained satisfaction problems

1993 · Jean-Francois Puget · Lecture notes in computer science · 146

Existential arc consistency: getting closer to full arc consistency in weighted CSPs

2005 · Heras, Federico, de Givry, Simon, et al. · HAL (Le Centre pour la Communication Scientifique Directe) · 143

Arc consistency for soft constraints

2003 · Martin Cooper, Thomas Schiex · Artificial Intelligence · 143

PDF

A classification and constraint-based framework for configuration

1998 · DANIEL MAILHARRO · Artificial intelligence for engineering design analysis and manufacturing · 143

Relational consistency algorithms and their application in finding subgraph and graph isomorphisms

1979 · J.J. McGregor · Information Sciences · 143

A comparison of ATMS and CSP techniques

1989 · Johan de Kleer · International Joint Conference on Artificial Intelligence · 141

Using constraint metaknowledge to reduce arc consistency computation

1999 · Christian Bessiére, Eugene C. Freuder, et al. · Artificial Intelligence · 139

PDF

Possibilistic Constraint Satisfaction Problems or “How to handle soft constraints?”

1992 · Thomas Schiex · Uncertainty in Artificial Intelligence · 138

PDF

An optimal k-consistency algorithm

1989 · Martin C. Cooper · Artificial Intelligence · 133

Works count: 910

Citation count: 16,290