Path consistency on triangulated constraint graphs

IJCAI International Joint Conference on Artificial Intelligence

Volumn 1, Issue , 1999, Pages 456-461

  Bliek, Christian ^a   Sam Haroud, Djamila ^b  

^a IBM   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE GRAPHS; CONSTRAINT GRAPH; LOCAL CONSISTENCY TECHNIQUES; NONCONVEX PROBLEM; PATH CONSISTENCY; SPARSE GRAPHS;

ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; CONSTRAINT THEORY; GRAPHIC METHODS;

GRAPH THEORY;

EID: 84880678846     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. N. Chiba and T. Nishizeki. Arboricity and subgraph listing algorithms. SIAM Journal on Computing, 14, 1985.
2. A. Chmeiss and P. .Iegou. Path-consistency: When space misses time. In AAAI-96, pages 196-201, Portland, Oregon, 1996.
3. A. Chmeiss. Sur la consistance de cheinin et ses formes partielles. In Aries du Congres RFIA-96, pages 212-219, Rennes. France, 1996.
4. Y. Deville, (). Barette, and P. Van Hentenrvck. Constraint satisfaction over connected row convex constraints. In IJCAf-97, pages 405-410, Nagoya, Japan, 1997.
5. S. A. Grant and B. Smith. The arc and path consistency phase transitions. In CP-96, pages 541-542, 1996.
6. C. Han arid C. Lee. Comments on Molir and Henderson's path consistency algorithm. Artificial Intelligence, 36, 1988.
7. U. Kjaeruhff. Triangulation of graphs - algorithms giving small total state space. Research Report. R-90-09, Aalborg University, Denmark, 1990.
8. A.K. Mack worth. Consistency in networks of relations. Artificial Intelligence, 8:99-118, 1977.
9. R. Molir and T.C. Henderson. Arc and path consistency revisted. Artificial Intelligence, 28:225-233, 1986.
10. Ugo Montanari. Networks of constraints: Fundamental properties and applications to picture processing. Information Science, 7:95-132, 1974.
11. D. Sam-Haroud and B.V. Faltings. Consistency techniques for continuous constraints. Constraints, 1:85-118, 1996. (Pubitemid 126709716)
12. E. Schwalb and R. Dechter. Processing disjunctions in temporal constraint networks. Artificial Intelligence, 93:29-61, 1997. (Pubitemid 127401112)