메뉴 건너뛰기




Volumn , Issue , 2005, Pages 144-149

The computational complexity of dominance and consistency in CP-nets

Author keywords

[No Author keywords available]

Indexed keywords

CP-NETS; CYCLIC DEPENDENCIES; DEPENDENCY GRAPHS; PSPACE-COMPLETE; STRIPS PLANNING;

EID: 84880740195     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (32)

References (13)
  • 1
    • 0002657285 scopus 로고    scopus 로고
    • Reasoning with conditional ceteris paribus preference statements
    • C. Boutilier, R. I. Brafman, H. H. Hoos, and D. Poole. Reasoning with conditional ceteris paribus preference statements. In Proceedings of UAI99, pages 71-80, 1999.
    • (1999) Proceedings of UAI99 , pp. 71-80
    • Boutilier, C.1    Brafman, R.I.2    Hoos, H.H.3    Poole, D.4
  • 4
    • 2442589725 scopus 로고    scopus 로고
    • Extended semantics and optimization algorithms for CP-networks
    • R. Brafman and Y. Dimopoulos. Extended semantics and optimization algorithms for CP-networks. Computational Intelligence,20(2):218-245, 2004.
    • (2004) Computational Intelligence , vol.20 , Issue.2 , pp. 218-245
    • Brafman, R.1    Dimopoulos, Y.2
  • 5
    • 27344454326 scopus 로고    scopus 로고
    • Introducing variable importance trade-offs into CPnets
    • R. Brafman and C. Domshlak. Introducing variable importance trade-offs into CPnets. In Proceedings of UAI-02, pages 69-76, 2002.
    • (2002) Proceedings of UAI-02 , pp. 69-76
    • Brafman, R.1    Domshlak, C.2
  • 6
    • 27344446998 scopus 로고    scopus 로고
    • Structure and complexity of planning with unary operators
    • R. Brafman and C. Domshlak. Structure and complexity of planning with unary operators. JAIR, 18:315-439, 2003.
    • (2003) JAIR , vol.18 , pp. 315-439
    • Brafman, R.1    Domshlak, C.2
  • 7
    • 0028498153 scopus 로고
    • The computational complexity of propositional STRIPS planning
    • T. Bylander. The computational complexity of propositional STRIPS planning. Artificial Intelligence Journal, 69(1-2):165-204, 1994.
    • (1994) Artificial Intelligence Journal , vol.69 , Issue.1-2 , pp. 165-204
    • Bylander, T.1
  • 8
    • 2442630828 scopus 로고    scopus 로고
    • CP-nets - Reasoning and consistency testing
    • C. Domshlak and R. I. Brafman. CP-nets - reasoning and consistency testing. In Proceedings of KR2002, pages 121-132, 2002.
    • (2002) Proceedings of KR2002 , pp. 121-132
    • Domshlak, C.1    Brafman, R.I.2
  • 9
    • 84880847646 scopus 로고    scopus 로고
    • Reasoning about soft constraints and conditional preferences: Complexity results and approximation techniques
    • C. Domshlak, F. Rossi, K. B. Venable, and T. Walsh. Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques. In Proceedings of IJCAI-03, pages 215-220, 2003.
    • (2003) Proceedings of IJCAI-03 , pp. 215-220
    • Domshlak, C.1    Rossi, F.2    Venable, K.B.3    Walsh, T.4
  • 10
    • 3843100297 scopus 로고    scopus 로고
    • Logical preference representation and combinatorial vote
    • J. Lang. Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence, 42(1):37-71, 2004.
    • (2004) Annals of Mathematics and Artificial Intelligence , vol.42 , Issue.1 , pp. 37-71
    • Lang, J.1
  • 12
    • 85017365143 scopus 로고    scopus 로고
    • Consistency and constrained optimisation for conditional preferences
    • N. Wilson. Consistency and constrained optimisation for conditional preferences. In Proceedings of ECAI-04, pages 888-892, 2004.
    • (2004) Proceedings of ECAI-04 , pp. 888-892
    • Wilson, N.1
  • 13
    • 9444280808 scopus 로고    scopus 로고
    • Extending CP-nets with stronger conditional preference statements
    • N. Wilson. Extending CP-nets with stronger conditional preference statements. In Proceedings of AAAI-04, pages 735-741, 2004.
    • (2004) Proceedings of AAAI-04 , pp. 735-741
    • Wilson, N.1


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