메뉴 건너뛰기




Volumn 110, Issue , 2004, Pages 196-200

Decomposition and good recording for solving Max-CSPs

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; CONSTRAINT THEORY;

EID: 85017406004     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Conference Paper
Times cited : (25)

References (23)
  • 4
    • 1242309999 scopus 로고    scopus 로고
    • Arc consistency for soft constraints
    • M. Cooper and T. Schiex, 'Arc consistency for soft constraints', Artificial Intelligence, 154, 199-227, (2004).
    • (2004) Artificial Intelligence , vol.154 , pp. 199-227
    • Cooper, M.1    Schiex, T.2
  • 5
    • 0035121258 scopus 로고    scopus 로고
    • Topological parameters for time-space tradeoff
    • R. Dechter and Y. El Fattah, 'Topological Parameters for Time-Space Tradeoff', Artificial Intelligence, 125, 93-118, (2001).
    • (2001) Artificial Intelligence , vol.125 , pp. 93-118
    • Dechter, R.1    El Fattah, Y.2
  • 7
    • 0037404962 scopus 로고    scopus 로고
    • Hybrid backtracking bounded by treedecomposition of constraint networks
    • P. Jegou and C. Terrioux, Hybrid backtracking bounded by treedecomposition of constraint networks, Artificial Intelligence, 146, 43- 75, (2003).
    • (2003) Artificial Intelligence , vol.146 , pp. 43-75
    • Jegou, P.1    Terrioux, C.2
  • 9
    • 85182326395 scopus 로고    scopus 로고
    • J. Larrosa. http://www.lsi.upc.es/larrosa/pfc-mrdac.
    • Larrosa, J.1
  • 10
    • 0042441307 scopus 로고    scopus 로고
    • On arc and node consistency
    • J. Larrosa, On arc and node consistency, in Proc. of AAAI, pp. 48-53, (2002).
    • (2002) Proc. of AAAI , pp. 48-53
    • Larrosa, J.1
  • 11
    • 0041781747 scopus 로고    scopus 로고
    • Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
    • J. Larrosa and R. Dechter, 'Boosting Search with Variable Elimination in Constraint Optimization and Constraint Satisfaction Problems', Constraints, 8(3), 303-326, (2003).
    • (2003) Constraints , vol.8 , Issue.3 , pp. 303-326
    • Larrosa, J.1    Dechter, R.2
  • 12
    • 33746074876 scopus 로고    scopus 로고
    • Pseudo-tree search with soft constraints
    • J. Larrosa, P. Meseguer, and M. Śanchez, 'Pseudo-Tree Search with Soft Constraints', in Proc. of ECAI, pp. 131-135, (2002).
    • (2002) Proc. of ECAI , pp. 131-135
    • Larrosa, J.1    Meseguer, P.2    Śanchez, M.3
  • 13
  • 14
    • 84880845488 scopus 로고    scopus 로고
    • In the quest of the best form of local consistency for weighted CSP
    • J. Larrosa and T. Schiex, 'In the quest of the best form of local consistency for Weighted CSP', in Proc. of IJCAI, pp. 239-244, (2003).
    • (2003) Proc. Of, IJCAI , pp. 239-244
    • Larrosa, J.1    Schiex, T.2
  • 16
    • 36348959277 scopus 로고    scopus 로고
    • Specializing Russian doll search
    • P. Meseguer and M. Śanchez, 'Specializing Russian Doll Search', in Proc. of CP, pp. 464-478, (2001).
    • (2001) Proc. of CP , pp. 464-478
    • Meseguer, P.1    Śanchez, M.2
  • 17
    • 57649159660 scopus 로고    scopus 로고
    • Opportunistic specialization in Russian doll search
    • P. Meseguer, M. Śanchez, and G. Verfaillie, 'Opportunistic Specialization in Russian Doll Search', in Proc. of CP, pp. 264-279, (2002).
    • (2002) Proc. of CP , pp. 264-279
    • Meseguer, P.1    Śanchez, M.2    Verfaillie, G.3
  • 18
    • 0000673493 scopus 로고
    • Graph minors II: Algorithmic aspects of tree-width
    • N. Robertson and P.D. Seymour, 'Graph minors II: Algorithmic aspects of tree-width', Algorithms, 7, 309-322, (1986).
    • (1986) Algorithms , vol.7 , pp. 309-322
    • Robertson, N.1    Seymour, P.D.2
  • 19
    • 0001580189 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • D. Rose, R. Tarjan, and G. Lueker, 'Algorithmic Aspects of Vertex Elimination on Graphs', SIAM Journal on computing, 5, 266-283, (1976).
    • (1976) SIAM Journal, on Computing , vol.5 , pp. 266-283
    • Rose, D.1    Tarjan, R.2    Lueker, G.3
  • 20
    • 85182331124 scopus 로고    scopus 로고
    • T. Schiex. http://www.inra.fr/bia/t/schiex/doc/celare.html.
    • Schiex, T.1
  • 21
    • 0002582645 scopus 로고
    • Valued constraint satisfaction Problems: Hard and easy problems
    • T. Schiex, H. Fargier, and G. Verfaillie, 'Valued Constraint Satisfaction Problems: hard and easy problems', in Proc. of IJCAI, pp. 631-637, (1995).
    • (1995) Proc. of IJCAI , pp. 631-637
    • Schiex, T.1    Fargier, H.2    Verfaillie, G.3
  • 22
    • 35248868696 scopus 로고    scopus 로고
    • Bounded backtracking for the valued constraint satisfaction problems
    • C. Terrioux and P. Jegou, Bounded backtracking for the valued constraint satisfaction problems, in Proc. of CP, pp. 709-723, (2003).
    • (2003) Proc. of CP , pp. 709-723
    • Terrioux, C.1    Jegou, P.2
  • 23
    • 0030368582 scopus 로고    scopus 로고
    • Russian doll search for solving constraint optimization, problems
    • G. Verfaillie, M. Lemâitre, and T. Schiex, 'Russian Doll Search for Solving Constraint Optimization Problems', in Proc. of AAAI, pp. 181- 187, (1996).
    • (1996) Proc. of AAAI , pp. 181-187
    • Verfaillie, G.1    Lemâitre, M.2    Schiex, T.3


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