693 search results - page 6 / 139 » Complexity Analysis of Heuristic CSP Search Algorithms |
164
Voted
IJCAI
2003
15 years 7 months ago
2003
The weighted CSP (WCSP) framework is a soft constraint framework with a wide range of applications. In this paper, we consider the problem of maintaining local consistency during ...
166
Voted
CP
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. Computing the minimal network (or minimal CSP) representation of a given set of constraints over the Point Algebra (PA) is a fundamental reasoning problem. In this paper ...
143
Voted
SODA
1998
ACM
15 years 7 months ago
1998
ACM
177
Voted
ICTAI
2002
IEEE
15 years 10 months ago
2002
IEEE
(Appears as a regular paper in the proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI), IEEE Computer Society, Washington D.C. Nov. 2002, p...
138
click to vote
AAAI
2007
15 years 8 months ago
2007
We study the behavior of the classical A∗ search algorithm when coupled with a heuristic that provides estimates, accurate to within a small multiplicative factor, of the distan...