LOCAL CONSISTENCY IN PARALLEL CONSTRAINT SATISFACTION NETWORKS

Authors
KASIF S DELCHER AL
Citation
S. Kasif et Al. Delcher, LOCAL CONSISTENCY IN PARALLEL CONSTRAINT SATISFACTION NETWORKS, Artificial intelligence, 69(1-2), 1994, pp. 307-327
Citations number
31
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence",Ergonomics
Journal title
Artificial intelligence → ACNP
ISSN journal
00043702
Volume
69
Issue
1-2
Year of publication
1994
Pages
307 - 327
Database
ISI
SICI code
0004-3702(1994)69:1-2<307:LCIPCS>2.0.ZU;2-#
Abstract
In this paper we present several basic techniques for achieving parall el 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 n ot influence its sequential complexity.