Yuanlin Zhang and Eugene C. Freuder Cork Constraint Computation Center...  Home/Search
Context
Related
| ttu.edu/~yzhang/pu...eConvexaaai04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ttu.edu/~yzhang/public...fullList (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A binary constraint network is tree convex if we can construct a tree for the domain of the variables so that for any constraint, no matter what value one variable takes, all the values allowed for the other variable form a subtree of the constructed tree. It is known that a tree convex network is globally consistent if it is path consistent. (Update)
Active bibliography (related documents): More All
0.3: On Tightness of Constraints - Yuanlin Zhang Cork (Correct)
0.1: Constraints, Consistency, and Closure - Jeavons, Cohen, Cooper (1998) (Correct)
0.1: Exploiting Bipartiteness to Identify Yet Another Tractable.. - Bjäreland, Jonsson (Correct)
Similar documents based on text: More All
0.7: Conditional Interchangeability and Substitutability - Yuanlin Zhang And (Correct)
0.5: The Goldilocks Problem - Hulubei, Freuder, Wallace (1999) (Correct)
0.4: On Forward Checking for Non Binary Constraint.. - Bessière.. (1999) (Correct)
BibTeX entry: (Update)
@misc{ and-tractable,
author = "Yuanlin Zhang And",
title = "Tractable Tree Convex Constraint Networks",
url = "citeseer.ist.psu.edu/720844.html" }
Citations (may not include all citations):702 Consistency in networks of relations (context) - Mackworth - 1977
307 Networks of constraints: Fundamental properties and applicat.. (context) - Montanari - 1974
185 A sufficient condition for backtrack-free search (context) - Freuder - 1982
166 Synthesizing constraint expressions (context) - Freuder - 1978
80 From local to global consistency - Dechter - 1992
33 Closure properties of constraints - Jeavons, Cohen et al. - 1997
15 The complexity of recognizing polyhedral scenes (context) - Kirousis, Papadimitriou - 1988
13 the minimality and global consistency of row-convex constrai.. - van Beek, Dechter - 1995
9 Constraint satisfaction over connected row convex constraint.. - Deville, Barette et al. - 1999
3 Consistency and set intersection - Zhang, Yap - 2003
1 Making AC-3 an optimal algorithm (context) - Zhang, Yap - 2001
Documents on the same site (http://www.cs.ttu.edu/~yzhang/publications/fullList.html): More
Conditional Interchangeability and Substitutability - Yuanlin Zhang And (Correct)
Consistency Techniques in Constraint Networks - Yuanlin (2003) (Correct)
On Tightness of Constraints - Yuanlin Zhang Cork (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC