CP-nets swMATH ID: 1374 Software Authors: Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, David Poole Description: CP-nets (Condition Preference Nets) is a tool for representing and reasoning with condition ceteris paribus preference statements put forward by Craig Boutilier, but how to represent and realize is not given. In this paper, after some notions and an example of CP-nets, we mainly introduce the realization for the class of binary-valued, tree-structured CP-nets, which is conducted on the basis of chain CP-nets. So we explain how to divide a tree-structured CP-net into chain CP-nets, how to represent and realize the chain CP-nets, and how to merge these sub-rankings derived from the chain CP-nets to generate the preference ranking of the tree-structured CP-net. At last, the corresponding analysis is carried out to prove its correctness. Homepage: http://www.jair.org/media/1234/live-1234-2225-jair.pdf Related Software: Walksat; M-MACBETH; MiniSat; VisualUTA; MiniMaxSat; Graphplan; PDDL; Potassco; UTA Plus; kappalab; Gurobi; PBS; Yochan; Chaff; Pueblo; SOFT; AdaBoost.MH; CPLEX; SAPA; LIBLINEAR Cited in: 129 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. Zbl 1080.68685Boutilier, Craig; Brafman, Ronen I.; Domshlak, Carmel; Hoos, Holger H.; Poole, David 2004 all top 5 Cited by 231 Authors 8 Dubois, Didier 8 Kaci, Souhila 8 Prade, Henri M. 7 Domshlak, Carmel 7 Wilson, Nic 6 Rossi, Francesca 6 Venable, Kristen Brent 5 Lang, Jérôme 4 Brafman, Ronen I. 4 Eiter, Thomas 4 Hadjali, Allel 4 Labreuche, Christophe 4 Maratea, Marco 3 Chomicki, Jan 3 Endriss, Ulle 3 Faliszewski, Piotr 3 Giunchiglia, Enrico 3 Koriche, Frédéric 3 Lukasiewicz, Thomas 3 Malizia, Enrico 2 Apt, Krzysztof Rafal 2 Bosc, Patrick 2 Chevaleyre, Yann 2 Confalonieri, Roberto 2 Conitzer, Vincent 2 desJardins, Marie 2 Destercke, Sébastien 2 Dorn, Britta 2 Fargier, Hélène 2 Fink, Michael 2 Fürnkranz, Johannes 2 Gonzales, Christophe 2 Grabisch, Michel 2 Greco, Sergio 2 Hullermeier, Eyke 2 Koenig, Sven 2 Kowalczyk, Ryszard 2 Krüger, Dominikus 2 Kumar, T. K. Satish 2 Li, Minyi 2 Mouhoub, Malek 2 Nieves, Juan Carlos 2 Perny, Patrice 2 Pini, Maria Silvia 2 Pivert, Olivier 2 Skowron, Piotr 2 Slinko, Arkadii M. 2 Talmon, Nimrod 2 Trubitsyna, Irina 2 Truszczyński, Mirosław 2 Uckelman, Joel 2 Vo, Quoc Bao 2 Wallace, Richard J. 2 Walsh, Toby 2 Xia, Lirong 2 Xu, Hong 2 Zanuttini, Bruno 1 Ågotnes, Thomas 1 Ahmed, Sultan 1 Alanazi, Eisa 1 Albrecht, Stefano V. 1 Anders, Gerrit 1 Armengol, Eva 1 Asher, Nicholas M. 1 Barber, Federico 1 Barioni, Maria Camila N. 1 Basu, Samik 1 Battiti, Roberto 1 Bazzan, Ana Lucia C. 1 Belahcene, Khaled 1 Ben Amor, Nahla 1 Benamara, Farah 1 Benferhat, Salem 1 Bienvenu, Meghyn 1 Binshtok, M. 1 Bjorkman, Beth 1 Bonet, Blai 1 Bonnefon, Jean-François 1 Bordogna, Gloria 1 Boullart, Luc 1 Boutilier, Craig 1 Bratko, Ivan 1 Brewka, Gerhard 1 Brinker, Klaus 1 Bulteau, Laurent 1 Cabalar, Pedro 1 Cadilhac, Anaïs 1 Calautti, Marco 1 Campigotto, Paolo 1 Cao, Yongzhi 1 Caragiannis, Ioannis 1 Chen, Jiehua 1 Cheng, Weiwei 1 Coene, Sofie 1 Costantini, Stefania 1 Couceiro, Miguel 1 Da Silva Neves, Rui 1 de Amo, Sandra 1 De Baets, Bernard 1 De Gasperis, Giovanni ...and 131 more Authors all top 5 Cited in 32 Serials 24 Artificial Intelligence 12 The Journal of Artificial Intelligence Research (JAIR) 9 Annals of Mathematics and Artificial Intelligence 5 Constraints 4 Journal of Heuristics 3 Fuzzy Sets and Systems 3 Information Sciences 3 Theoretical Computer Science 3 Mathematical Social Sciences 3 International Journal of Intelligent Systems 3 Annals of Operations Research 3 Journal of Logic and Computation 2 Journal of Mathematical Psychology 2 International Journal of Approximate Reasoning 2 Machine Learning 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Fundamenta Informaticae 2 Journal of Applied Logic 1 Journal of Economic Theory 1 Synthese 1 Theory and Decision 1 Operations Research Letters 1 Social Choice and Welfare 1 Order 1 AI Communications 1 European Journal of Operational Research 1 Foundations of Computing and Decision Sciences 1 Journal of Logic, Language and Information 1 Mathematical Logic Quarterly (MLQ) 1 Logic Journal of the IGPL 1 ACM Transactions on Computational Logic 1 4OR all top 5 Cited in 10 Fields 101 Computer science (68-XX) 48 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Operations research, mathematical programming (90-XX) 12 Mathematical logic and foundations (03-XX) 3 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year