Scholarly Works

Reduction of constraint networks based on local...

Reduction of constraint networks based on local consistency

Abstract

The paper proposes a new approach to reduce a constraint network so that a backtrack-free search may be used, based on local consistency. It shows that this approach can be used to solve efficiently a large class of the constraint satisfaction problem.<>

Authors

Yuan LA; Farrag AA

Pagination

pp. 282-285

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

January 1, 1992

DOI

10.1109/icci.1992.227654

Name of conference

Proceedings ICCI `92: Fourth International Conference on Computing and Information

Associated Experts

Peter Ernst Lauer

Professor Emeritus, Faculty of Engineering

Labels

Fields of Research (FoR)

4605 Data Management and Data Science 46 Information and Computing Sciences 40 Engineering

View published work (Non-McMaster Users)

Contact the Experts team

Get technical help

or

Provide website feedback