Local consistency
id:
local-consistency-294-313565
title:
Local consistency
text:
In constraint satisfaction, local consistency conditions are properties of constraint satisfaction problems related to the consistency of subsets of variables or constraints. They can be used to reduce the search space and make the problem easier to solve. Various kinds of local consistency conditions are leveraged, including node consistency, arc consistency, and path consistency. Every local consistency condition can be enforced by a transformation that changes the problem without changing its
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Local_consistency
date created:
date modified:
2023-10-11T21:36:19Z
main entity:
{"identifier":"Q3407510","url":"https://www.wikidata.org/entity/Q3407510"}
image:
fields total:
13
integrity:
13