Parallel path-consistency algorithms for constraint satisfaction

[Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91 Pub Date : 1991-11-10 DOI:10.1109/TAI.1991.167040

Somnuk Keretho, R. Loganantharaj, V. Gudivada

引用次数: 7

Abstract

The authors previously proposed (1991) a O(n/sup 3/) path-consistency algorithm which requires O(n/sup 2/) space, whereas other known O(n/sup 3/) time complexity algorithms need O(n/sup 3/) space. They use this algorithm as the main framework for a parallel version.<>

查看原文本刊更多论文

约束满足的并行路径一致性算法

作者先前(1991)提出了一个O(n/sup 3/)路径一致性算法，它需要O(n/sup 2/)空间，而其他已知的O(n/sup 3/)时间复杂度算法需要O(n/sup 3/)空间。他们使用这个算法作为并行版本的主要框架。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

[Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91

自引率

0.00%

发文量