Comments on Mohr and Henderson's path consistency algorithm

DOI10.1016/0004-3702(88)90081-1zbMath0709.68534OpenAlexW2032856248MaRDI QIDQ921947

Ching-Chih Han, Chia-Hoang Lee

Publication date: 1988

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(88)90081-1

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (15)

Reduction operations in fuzzy or valued constraint satisfaction ⋮ Model-based inference in CHARME. ⋮ An optimal k-consistency algorithm ⋮ Fundamental properties of neighbourhood substitution in constraint satisfaction problems ⋮ A multiagent evolutionary algorithm with direct and indirect combined representation for constraint satisfaction problems ⋮ Path Consistency by Dual Consistency ⋮ On the arc consistency problem ⋮ Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms ⋮ Multi-agent oriented constraint satisfaction ⋮ Parameterized Complexity of the Workflow Satisfiability Problem ⋮ The job shop scheduling problem: Conventional and new solution techniques ⋮ On-line algorithms for networks of temporal constraints ⋮ Constraint propagation techniques for the disjunctive scheduling problem ⋮ Characterising tractable constraints ⋮ Cyclic consistency: A local reduction operation for binary valued constraints

Cites Work

• Consistency in networks of relations
• Networks of constraints: Fundamental properties and applications to picture processing

This page was built for publication: Comments on Mohr and Henderson's path consistency algorithm