Constraint propagation with interval labels

Research output: Contribution to journalArticlepeer-review


Constraint propagation is often used in AI systems to perform inference about quantities. This paper studies one particular kind of constraint propagation, where quantities are labelled with signs or with intervals, and these labels are propagated through recorded constraints. We review the uses of such inference schemes in AI systems of various kinds, and evaluate their strengths and weaknesses. In particular, we determine the completeness and running time of constraint propagation for various kinds of labels and constraints.

Original languageEnglish (US)
Pages (from-to)281-331
Number of pages51
JournalArtificial Intelligence
Issue number3
StatePublished - Jul 1987

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence


Dive into the research topics of 'Constraint propagation with interval labels'. Together they form a unique fingerprint.

Cite this