An Arc-Consistency Algorithm for Dynamic and Distributed Constraint Satisfaction Problems

Georg Ringwelski

doi:10.1007/s10462-005-9003-9

ScienceGate Book Chapters

JOURNAL ARTICLE

An Arc-Consistency Algorithm for Dynamic and Distributed Constraint Satisfaction Problems

Georg Ringwelski

Year: 2005 Journal: Artificial Intelligence Review Vol: 24 (3-4)Pages: 431-454 Publisher: Springer Science+Business Media

DOI: 10.1007/s10462-005-9003-9

Get Full-Text PDF Get Analytical Report

Keywords:

Local consistency Constraint satisfaction problem Consistency (knowledge bases) Computer science Constraint satisfaction Constraint (computer-aided design) Algorithm Enforcement Arc (geometry) Hybrid algorithm (constraint satisfaction) Distributed computing Mathematical optimization Mathematics Artificial intelligence

Metrics

Cited By

0.27

FWCI (Field Weighted Citation Impact)

Refs

0.61

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Constraint Satisfaction and Optimization

Physical Sciences → Computer Science → Computer Networks and Communications

Data Management and Algorithms

Physical Sciences → Computer Science → Signal Processing

Advanced Database Systems and Queries

Physical Sciences → Computer Science → Computer Networks and Communications

An Arc-Consistency Algorithm for Dynamic and Distributed Constraint Satisfaction Problems

Metrics

Citation History

Topics

Related Documents

AC2001-OP: An Arc-Consistency Algorithm for Constraint Satisfaction Problems

Arc-consistency for dynamic constraint satisfaction problems over real intervals

Arc-Consistency in Constraint Satisfaction Problems: A Survey

A fine-grained arc-consistency algorithm for non-normalized constraint satisfaction problems

Partial (Neighbourhood) Singleton Arc Consistency for Constraint Satisfaction Problems