메뉴 건너뛰기




Volumn 1894, Issue , 2000, Pages 470-483

Arc consistency on n-ary monotonic and linear constraints

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; CONSTRAINT THEORY;

EID: 71049192365     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (28)

References (30)
  • 1
    • 0031643560 scopus 로고    scopus 로고
    • On the conversion between non-binary and binary constraint satisfaction problems
    • Madison, WI
    • F. Bacchus and P. van Beek, "On the conversion between non-binary and binary constraint satisfaction problems", Proceedings of AAAI-98, Madison, WI, 1998.
    • (1998) Proceedings of AAAI-98
    • Bacchus, F.1    van Beek, P.2
  • 3
    • 0031185563 scopus 로고    scopus 로고
    • Applying Interval Arithmetic to Real Integer and Boolean Constraints
    • F. Benhamou and W. Older, "Applying Interval Arithmetic to Real Integer and Boolean Constraints", Journal of Logic Programming 32(1), 1997.
    • (1997) Journal of Logic Programming , vol.32 , Issue.1
    • Benhamou, F.1    Older, W.2
  • 4
    • 0028336331 scopus 로고
    • Arc-consistency and arc-consistency again
    • C. Bessiere, "Arc-consistency and arc-consistency again", Artificial Intelligence 65: 179-190, 1994
    • (1994) Artificial Intelligence , vol.65 , pp. 179-190
    • Bessiere, C.1
  • 5
    • 0001059092 scopus 로고    scopus 로고
    • Arc consistency for general constraint networks: Preliminary results
    • Nagoya, Japan
    • C. Bessiere and J. Regin, "Arc consistency for general constraint networks: preliminary results", Proceedings of IJCAI-97, Nagoya, Japan, 1997.
    • (1997) Proceedings of IJCAI-97
    • Bessiere, C.1    Regin, J.2
  • 7
    • 0030166485 scopus 로고    scopus 로고
    • Compiling Constraints in CLP(FD)
    • P. Codognet and D. Diaz, "Compiling Constraints in CLP(FD)", Journal of Logic Programming 27(3), 185-226, 1996
    • (1996) Journal of Logic Programming , vol.27 , Issue.3 , pp. 185-226
    • Codognet, P.1    Diaz, D.2
  • 8
    • 0023386175 scopus 로고
    • Constraint Propagation with Interval Labels
    • E. Davis Constraint Propagation with Interval Labels Artificial Intelligence 32, 281-331, 1987
    • (1987) Artificial Intelligence , vol.32 , pp. 281-331
    • Davis, E.1
  • 10
    • 0024640050 scopus 로고
    • Tree clustering for constraint networks
    • R. Dechter and J. Pearl, "Tree clustering for constraint networks", Artificial Intelligence 38: 353-366, 1989
    • (1989) Artificial Intelligence , vol.38 , pp. 353-366
    • Dechter, R.1    Pearl, J.2
  • 11
    • 44049111346 scopus 로고
    • Constraint reasoning based on interval arithmetic: The tolerance propagation approach
    • E. Hyvonen Constraint reasoning based on interval arithmetic: the tolerance propagation approach Artificial Intelligence 58, 71-112, 1992
    • (1992) Artificial Intelligence , vol.58 , pp. 71-112
    • Hyvonen, E.1
  • 14
    • 0002931606 scopus 로고
    • A language and a program for stating and solving combinatorial problems
    • J. Lauriere, "A language and a program for stating and solving combinatorial problems", Artificial Intelligence 10: 29-127, 1978
    • (1978) Artificial Intelligence , vol.10 , pp. 29-127
    • Lauriere, J.1
  • 16
    • 0002437554 scopus 로고
    • Consistency Techniques for Numeric CSPs
    • Chambery, France
    • Lhomme, Olivier, Consistency Techniques for Numeric CSPs, Proceedings of IJCAI-93, Chambery, France, 232-238, 1993
    • (1993) Proceedings of IJCAI-93 , pp. 232-238
    • Lhomme, O.1
  • 17
    • 49449120803 scopus 로고
    • Consistency in Networks of Relations
    • A. K. Mackworth, "Consistency in Networks of Relations", Artificial Intelligence 8(1): 118-126, 1977
    • (1977) Artificial Intelligence , vol.8 , Issue.1 , pp. 118-126
    • Mackworth, A.K.1
  • 18
    • 0002547129 scopus 로고
    • On reading sketch maps
    • Cambridge MA
    • A. K. Mackworth, "On reading sketch maps", Proceedings of IJCAI-77, 598-606, Cambridge MA, 1977
    • (1977) Proceedings of IJCAI-77 , pp. 598-606
    • Mackworth, A.K.1
  • 19
    • 0002581730 scopus 로고
    • Good old discrete relaxation
    • Munchen, FRG
    • R. Mohr and G. Masini, "Good old discrete relaxation", Proceedings of ECAI-88, 651-656, Munchen, FRG, 1988
    • (1988) Proceedings of ECAI-88 , pp. 651-656
    • Mohr, R.1    Masini, G.2
  • 22
    • 0008658655 scopus 로고
    • Constraint Arithmetic on Real Intervals
    • Benhamou, F. and Colmerauer, A. (eds.)
    • Older, W. and Vellino, A. Constraint Arithmetic on Real Intervals Constraint Logic Programming:Selected Research, Benhamou, F. and Colmerauer, A. (eds.), 175-195, 1993
    • (1993) Constraint Logic Programming:Selected Research , pp. 175-195
    • Older, W.1    Vellino, A.2
  • 23
    • 0019623858 scopus 로고
    • On the complexity of integer programming
    • C. H. Papadimitriou, "On the complexity of integer programming", J. of the ACM 28(4): 765-768, 1981
    • (1981) J. Of the ACM , vol.28 , Issue.4 , pp. 765-768
    • Papadimitriou, C.H.1
  • 24
    • 0030354253 scopus 로고    scopus 로고
    • Generalized arc consistency for global cardinality constraint
    • Portland, OR
    • J. C. Regin, "Generalized arc consistency for global cardinality constraint", Proceedings of AAAI-96, 209-215, Portland, OR, 1996
    • (1996) Proceedings of AAAI-96 , pp. 209-215
    • Regin, J.C.1
  • 26
    • 84976827271 scopus 로고
    • On the minimality and global consistency of row-convex constraint networks
    • P. van Beek and R. Dechter, "On the minimality and global consistency of row-convex constraint networks", Journal of the ACM 42(3): 543-561, 1995
    • (1995) Journal of the ACM , vol.42 , Issue.3 , pp. 543-561
    • van Beek, P.1    Dechter, R.2
  • 28
    • 0026941401 scopus 로고
    • A Generic Arc-Consistency Algorithm and its Specializations
    • P. van Hentenryck, Y. Deville, and C. M. Teng, "A Generic Arc-Consistency Algorithm and its Specializations", Artif. Int. 58(1992): 291-321, 1992
    • (1992) Artif. Int , vol.58 , Issue.1992 , pp. 291-321
    • van Hentenryck, P.1    Deville, Y.2    Teng, C.M.3
  • 30
    • 0003632388 scopus 로고
    • Generating semantic descriptions from drawings of scenes with shadows
    • MIT
    • D. L. Waltz, "Generating semantic descriptions from drawings of scenes with shadows", MAC-AI-TR-217, MIT, 1972
    • (1972) MAC-AI-TR-217
    • Waltz, D.L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.