{"id":"https://openalex.org/W2741590869","doi":"https://doi.org/10.24963/ijcai.2017/182","title":"Efficient Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models","display_name":"Efficient Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2741590869","doi":"https://doi.org/10.24963/ijcai.2017/182","mag":"2741590869"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/182","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/182","pdf_url":"https://www.ijcai.org/proceedings/2017/0182.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0182.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082652760","display_name":"Nic Wilson","orcid":"https://orcid.org/0000-0003-1874-8255"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Nic Wilson","raw_affiliation_strings":["Insight Centre for Data Analytics, School of Computer Science and IT, University College Cork, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Insight Centre for Data Analytics, School of Computer Science and IT, University College Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004569366","display_name":"Anne-Marie George","orcid":"https://orcid.org/0000-0001-9232-8211"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Anne-Marie George","raw_affiliation_strings":["Insight Centre for Data Analytics, School of Computer Science and IT, University College Cork, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Insight Centre for Data Analytics, School of Computer Science and IT, University College Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27577105"],"apc_list":null,"apc_paid":null,"fwci":1.2617,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82734158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1311","last_page":"1317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.7836282253265381},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.7511748671531677},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6452882289886475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5968466997146606},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5967310667037964},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5705460906028748},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5401349067687988},{"id":"https://openalex.org/keywords/ceteris-paribus","display_name":"Ceteris paribus","score":0.46734386682510376},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.4189121127128601},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36137115955352783},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.358024001121521},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28982964158058167},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22236374020576477},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.21458593010902405},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16117316484451294},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15877005457878113},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08280676603317261},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07997781038284302}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.7836282253265381},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.7511748671531677},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6452882289886475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5968466997146606},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5967310667037964},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5705460906028748},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5401349067687988},{"id":"https://openalex.org/C138090074","wikidata":"https://www.wikidata.org/wiki/Q572079","display_name":"Ceteris paribus","level":2,"score":0.46734386682510376},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.4189121127128601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36137115955352783},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.358024001121521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28982964158058167},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22236374020576477},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.21458593010902405},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16117316484451294},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15877005457878113},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08280676603317261},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07997781038284302},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2017/182","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/182","pdf_url":"https://www.ijcai.org/proceedings/2017/0182.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:http://www.rian.ie/192342/","is_oa":false,"landing_page_url":"http://hdl.handle.net/10468/10801","pdf_url":null,"source":{"id":"https://openalex.org/S4306400033","display_name":"Arrow@dit (Dublin Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I115570527","host_organization_name":"Dublin Institute of Technology","host_organization_lineage":["https://openalex.org/I115570527"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Wilson, N. and George, A.-M. (2017) 'Efficient  Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models', IJCAI'17: Proceedings of the 26th International Joint Conference on Artificial Intelligence, Melbourne, Australia 19-25 August, pp. 1311-1317. doi: 10.24963/ijcai.2017/182","raw_type":"Conference item"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/182","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/182","pdf_url":"https://www.ijcai.org/proceedings/2017/0182.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1383882326","display_name":null,"funder_award_id":"SFI/12/RC/","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G2881606312","display_name":null,"funder_award_id":"SFI/12/RC/2289","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G5098725405","display_name":null,"funder_award_id":"12/RC/","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G6654329577","display_name":null,"funder_award_id":"Grant Number SFI/12/RC/2289","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G7362007176","display_name":"INSIGHT - Irelands Big Data and Analytics Research Centre","funder_award_id":"12/RC/2289","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2741590869.pdf","grobid_xml":"https://content.openalex.org/works/W2741590869.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W10986580","https://openalex.org/W85085078","https://openalex.org/W147206315","https://openalex.org/W1531933097","https://openalex.org/W1538076623","https://openalex.org/W1652376537","https://openalex.org/W1982510581","https://openalex.org/W2126500482","https://openalex.org/W2137057085","https://openalex.org/W2139492760","https://openalex.org/W2147310336","https://openalex.org/W2207275587","https://openalex.org/W2405870765","https://openalex.org/W2406701104","https://openalex.org/W2516301865","https://openalex.org/W2551447671","https://openalex.org/W2741590869","https://openalex.org/W3101083801","https://openalex.org/W4254335296","https://openalex.org/W4256604369"],"related_works":["https://openalex.org/W2329713064","https://openalex.org/W2122323138","https://openalex.org/W1583825119","https://openalex.org/W2091369959","https://openalex.org/W2009976334","https://openalex.org/W648502197","https://openalex.org/W2735456503","https://openalex.org/W1588925719","https://openalex.org/W1991617491","https://openalex.org/W2911209624"],"abstract_inverted_index":{"We":[0,14,47],"analyse":[1],"preference":[2,8,30,45,63,86],"inference,":[3,80],"through":[4],"consistency,":[5,77],"for":[6,25,38,61,83],"general":[7,62],"languages":[9,64],"based":[10,65],"on":[11,66,70],"lexicographic":[12,67],"models.":[13,68],"identify":[15],"a":[16,35,42,84],"property,":[17],"which":[18,88],"we":[19,73],"call":[20],"strong":[21,105],"compositionality,":[22],"that":[23,33,75],"applies":[24],"many":[26],"natural":[27,51],"kinds":[28,112],"of":[29,41,44,53,113],"statement,":[31],"and":[32,55,78,91,97,104,107],"allows":[34,89],"greedy":[36],"algorithm":[37],"determining":[39],"consistency":[40],"set":[43],"statements.":[46],"also":[48,117],"consider":[49],"different":[50,111],"definitions":[52],"optimality,":[54],"their":[56,108],"relations":[57],"to":[58,119],"each":[59],"other,":[60],"Based":[69],"our":[71,127],"framework,":[72],"show":[74],"testing":[76],"thus":[79],"is":[81,116,123],"polynomial":[82],"specific":[85],"language":[87],"strict":[90],"non-strict":[92],"statements,":[93,106],"comparisons":[94],"between":[95,98],"outcomes":[96],"partial":[99],"tuples,":[100],"both":[101],"ceteris":[102],"paribus":[103],"combination.":[109],"Computing":[110],"optimal":[114],"sets":[115],"shown":[118],"be":[120],"polynomial;":[121],"this":[122],"backed":[124],"up":[125],"by":[126],"experimental":[128],"results.":[129]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}