Local consistency in parallel constraint satisfaction networks

Simon Kasif, Arthur L. Delcher

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we present several basic techniques for achieving parallel execution of constraint networks. The major result supported by our investigations is that the parallel complexity of constraint networks is critically dependent on subtle properties of the network that do not influence its sequential complexity.

Original languageEnglish (US)
Pages (from-to)307-327
Number of pages21
JournalArtificial Intelligence
Volume69
Issue number1-2
DOIs
StatePublished - Sep 1994

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Local consistency in parallel constraint satisfaction networks'. Together they form a unique fingerprint.

Cite this