@inproceedings{conf/adt15/liuT,
  author = {Xudong Liu and Miroslaw Truszczynski},
  booktitle = {Proceedings of the 4th International Conference on Algorithmic Decision Theory (ADT)},
  publisher = {Springer (Acceptance rate: <font color="red">42%</font>)},
  %publisher = {Springer},
  title = {Reasoning with Preference Trees over Combinatorial Domains},
  url_Paper = {http://xudongliu.domains.unf.edu/resources/ptrees_adt15.pdf},
  isbn = {978-3-319-23113-6},
  pages = {19-34},
  volume = 9346,
  abstract = {Preference trees, or P-trees for short, offer an intuitive and
    often concise way of representing preferences over combinatorial domains.
    In this paper, we propose an alternative definition of p-trees, and formally
    define their compact representation that exploits occurrences of
    identical subtrees. We show that p-trees generalize lexicographic preference
    trees and are strictly more expressive. We relate p-trees to answer-set 
	optimization programs and possibilistic logic theories. Finally, we
    study reasoning with p-trees and establish computational complexity
    results for key reasoning tasks of comparing outcomes with respect to
    orders defined by p-trees, and of finding optimal outcomes.},
  year = 2015
}

{"_id":"GYd5WPhPEXvBzQWBF","authorIDs":["bCG5A7bbf9ofp42NR"],"author_short":["Liu, X.","Truszczynski, M."],"bibbaseid":"liu-truszczynski-reasoningwithpreferencetreesovercombinatorialdomains-2015","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Xudong"],"propositions":[],"lastnames":["Liu"],"suffixes":[]},{"firstnames":["Miroslaw"],"propositions":[],"lastnames":["Truszczynski"],"suffixes":[]}],"booktitle":"Proceedings of the 4th International Conference on Algorithmic Decision Theory (ADT)","publisher":"Springer (Acceptance rate: <font color=\"red\">42%</font>)","title":"Reasoning with Preference Trees over Combinatorial Domains","url_paper":"http://xudongliu.domains.unf.edu/resources/ptrees_adt15.pdf","isbn":"978-3-319-23113-6","pages":"19-34","volume":"9346","abstract":"Preference trees, or P-trees for short, offer an intuitive and often concise way of representing preferences over combinatorial domains. In this paper, we propose an alternative definition of p-trees, and formally define their compact representation that exploits occurrences of identical subtrees. We show that p-trees generalize lexicographic preference trees and are strictly more expressive. We relate p-trees to answer-set optimization programs and possibilistic logic theories. Finally, we study reasoning with p-trees and establish computational complexity results for key reasoning tasks of comparing outcomes with respect to orders defined by p-trees, and of finding optimal outcomes.","year":"2015","bibtex":"@inproceedings{conf/adt15/liuT,\n author = {Xudong Liu and Miroslaw Truszczynski},\n booktitle = {Proceedings of the 4th International Conference on Algorithmic Decision Theory (ADT)},\n publisher = {Springer (Acceptance rate: <font color=\"red\">42%</font>)},\n %publisher = {Springer},\n title = {Reasoning with Preference Trees over Combinatorial Domains},\n url_Paper = {http://xudongliu.domains.unf.edu/resources/ptrees_adt15.pdf},\n isbn = {978-3-319-23113-6},\n pages = {19-34},\n volume = 9346,\n abstract = {Preference trees, or P-trees for short, offer an intuitive and\n often concise way of representing preferences over combinatorial domains.\n In this paper, we propose an alternative definition of p-trees, and formally\n define their compact representation that exploits occurrences of\n identical subtrees. We show that p-trees generalize lexicographic preference\n trees and are strictly more expressive. We relate p-trees to answer-set \n\toptimization programs and possibilistic logic theories. Finally, we\n study reasoning with p-trees and establish computational complexity\n results for key reasoning tasks of comparing outcomes with respect to\n orders defined by p-trees, and of finding optimal outcomes.},\n year = 2015\n}\n\n","author_short":["Liu, X.","Truszczynski, M."],"key":"conf/adt15/liuT","id":"conf/adt15/liuT","bibbaseid":"liu-truszczynski-reasoningwithpreferencetreesovercombinatorialdomains-2015","role":"author","urls":{" paper":"http://xudongliu.domains.unf.edu/resources/ptrees_adt15.pdf"},"metadata":{"authorlinks":{"liu, x":"https://bibbase.org/show?bib=http%3A%2F%2Fxudongliu.domains.unf.edu%2Fresources%2Fmypubs.bib&commas=true&msg=embed&noBootstrap=1"}},"downloads":3},"bibtype":"inproceedings","biburl":"http://xudongliu.domains.unf.edu/resources/mypubs.bib","creationDate":"2015-05-01T03:25:31.850Z","downloads":3,"keywords":[],"search_terms":["reasoning","preference","trees","over","combinatorial","domains","liu","truszczynski"],"title":"Reasoning with Preference Trees over Combinatorial Domains","year":2015,"dataSources":["HyNr96TFpCK8GJyjb","t87zphR9BRLXbCGdz","nZ4KWueyniryTd5G3"]}