Dealing with incomplete preferences in soft constraint problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4741 LNCS, Issue , 2007, Pages 286-300

  Gelain, Mirco ^a   Pini, Maria Silvia ^a   Rossi, Francesca ^a   Venable, K Brent ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PRIVACY; INTELLIGENT AGENTS;

MISSING DATA; OPTIMAL SOLUTION; SOFT CONSTRAINT PROBLEMS;

PROBLEM SOLVING;

EID: 38149055047     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74970-7_22     Document Type: Conference Paper

References (13)

1. Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint solving and optimization. Journal of the ACM 44(2), 201-236 (1997)
2. Bistarelli, S., Montanari, U., Rossi, F., Schiex, T., Verfaillie, G., Fargier, H.: Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison. Constraints 4(3) (1999)
3. Dechter, R.: Constraint processing. Morgan Kaufmann, San Francisco (2003)
4. Dechter, R., Dechter, A.: Belief maintenance in dynamic constraint networks. In: AAAI, pp. 37-42 (1988)
5. Faltings, B., Macho-Gonzalez, S.: Open constraint satisfaction. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 356-370. Springer, Heidelberg (2002)
6. Faltings, B., Macho-Gonzalez, S.: Open constraint optimization. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 303-317. Springer, Heidelberg (2003)
7. Faltings, B., Macho-Gonzalez, S.: Open constraint programming. Artif. Intell. 161(1-2), 181-208 (2005)
8. Fargier, H., Lang, J.: Uncertainty in constraint satisfaction problems: a probalistic approach. In: Moral, S., Kruse, R., Clarke, E. (eds.) ECSQARU 1993. LNCS, vol. 747, pp. 97-104. Springer, Heidelberg (1993)
9. Fargier, H., Schiex, T., Verfaule, G.: Valued Constraint Satisfaction Problems: Hard and Easy Problems. In: IJCAI-95, pp. 631-637. Morgan Kaufmann, San Francisco (1995)
10. González, S.M., Ansótegui, C., Meseguer, P.: On the relation among open, interactive and dynamic CSP. In: The Fifth Workshop on Modelling and Solving Problems with Constraints (UCAI'05) (2005)
11. Lamma, E., Mello, P., Milano, M., Cucchiara, R., Gavanelli, M., Piccardi, M.: Constraint propagation and value acquisition: Why we should do it interactively. In: IJCAI, pp. 468-477 (1999)
12. Lang, J., Pini, M.S., Rossi, H., Venable, K.B., Walsh, T.: Winner determination in sequential majority voting. In: IJCAI, pp. 1372-1377 (2007)
13. Ruttkay, Z.: Fuzzy constraint satisfaction. In: Proceedings 1st IEEE Conference on Evolutionary Computing, Orlando, pp. 542-547 (1994)