{"id":"https://openalex.org/W3190008995","doi":"https://doi.org/10.1017/s1471068421000284","title":"Reasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic Measures","display_name":"Reasoning on Multirelational Contextual Hierarchies via Answer Set Programming with Algebraic Measures","publication_year":2021,"publication_date":"2021-09-01","ids":{"openalex":"https://openalex.org/W3190008995","doi":"https://doi.org/10.1017/s1471068421000284","mag":"3190008995"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068421000284","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068421000284","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23D9BEF9943B4311940DAD0C282E1FAD/S1471068421000284a.pdf/div-class-title-reasoning-on-multirelational-contextual-hierarchies-via-answer-set-programming-with-algebraic-measures-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23D9BEF9943B4311940DAD0C282E1FAD/S1471068421000284a.pdf/div-class-title-reasoning-on-multirelational-contextual-hierarchies-via-answer-set-programming-with-algebraic-measures-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017870557","display_name":"Loris Bozzato","orcid":"https://orcid.org/0000-0003-1757-9859"},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"LORIS BOZZATO","raw_affiliation_strings":["Fondazione Bruno Kessler, Via Sommarive 18, 38123 Trento, Italy (e-mail:"],"raw_orcid":"https://orcid.org/0000-0003-1757-9859","affiliations":[{"raw_affiliation_string":"Fondazione Bruno Kessler, Via Sommarive 18, 38123 Trento, Italy (e-mail:","institution_ids":["https://openalex.org/I2277624104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082178480","display_name":"Thomas Eiter","orcid":"https://orcid.org/0000-0001-6003-6345"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"THOMAS EITER","raw_affiliation_strings":["Technische Universit\u00a8at Wien, Favoritenstra\u00dfe 9-11, A-1040 Vienna, Austria (e-mails:","Vienna University of Technology"],"raw_orcid":"https://orcid.org/0000-0001-6003-6345","affiliations":[{"raw_affiliation_string":"Technische Universit\u00a8at Wien, Favoritenstra\u00dfe 9-11, A-1040 Vienna, Austria (e-mails:","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076600441","display_name":"Rafael Kiesel","orcid":"https://orcid.org/0000-0002-8866-3452"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"RAFAEL KIESEL","raw_affiliation_strings":["Technische Universit\u00a8at Wien, Favoritenstra\u00dfe 9-11, A-1040 Vienna, Austria (e-mails:","Vienna University of Technology"],"raw_orcid":"https://orcid.org/0000-0002-8866-3452","affiliations":[{"raw_affiliation_string":"Technische Universit\u00a8at Wien, Favoritenstra\u00dfe 9-11, A-1040 Vienna, Austria (e-mails:","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10960437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"5","first_page":"593","last_page":"609"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.998199999332428,"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/computer-science","display_name":"Computer science","score":0.6195279359817505},{"id":"https://openalex.org/keywords/defeasible-estate","display_name":"Defeasible estate","score":0.5927985310554504},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5787834525108337},{"id":"https://openalex.org/keywords/answer-set-programming","display_name":"Answer set programming","score":0.5735520124435425},{"id":"https://openalex.org/keywords/non-monotonic-logic","display_name":"Non-monotonic logic","score":0.5724382400512695},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5225248336791992},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.49049514532089233},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.48407140374183655},{"id":"https://openalex.org/keywords/defeasible-reasoning","display_name":"Defeasible reasoning","score":0.4640236496925354},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.44294804334640503},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44281601905822754},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4341888129711151},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.42827779054641724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4152162969112396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3899468779563904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26662778854370117},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2542036473751068},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08189508318901062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6195279359817505},{"id":"https://openalex.org/C193856179","wikidata":"https://www.wikidata.org/wiki/Q5251100","display_name":"Defeasible estate","level":2,"score":0.5927985310554504},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5787834525108337},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.5735520124435425},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.5724382400512695},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5225248336791992},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.49049514532089233},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.48407140374183655},{"id":"https://openalex.org/C140843580","wikidata":"https://www.wikidata.org/wiki/Q840067","display_name":"Defeasible reasoning","level":2,"score":0.4640236496925354},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.44294804334640503},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44281601905822754},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4341888129711151},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.42827779054641724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4152162969112396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3899468779563904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26662778854370117},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2542036473751068},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08189508318901062},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1017/s1471068421000284","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068421000284","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23D9BEF9943B4311940DAD0C282E1FAD/S1471068421000284a.pdf/div-class-title-reasoning-on-multirelational-contextual-hierarchies-via-answer-set-programming-with-algebraic-measures-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"mag:3190008995","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2108.03100.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:irinsubria.uninsubria.it:11383/2170524","is_oa":false,"landing_page_url":"https://hdl.handle.net/11383/2170524","pdf_url":null,"source":{"id":"https://openalex.org/S4377196351","display_name":"IrInSubria (University of Insubria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I115752224","host_organization_name":"University of Insubria","host_organization_lineage":["https://openalex.org/I115752224"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:irinsubria.uninsubria.it:11383/2183411","is_oa":true,"landing_page_url":"https://hdl.handle.net/11383/2183411","pdf_url":null,"source":{"id":"https://openalex.org/S4377196351","display_name":"IrInSubria (University of Insubria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I115752224","host_organization_name":"University of Insubria","host_organization_lineage":["https://openalex.org/I115752224"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2108.03100","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2108.03100","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1017/s1471068421000284","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068421000284","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/23D9BEF9943B4311940DAD0C282E1FAD/S1471068421000284a.pdf/div-class-title-reasoning-on-multirelational-contextual-hierarchies-via-answer-set-programming-with-algebraic-measures-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3190008995.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W30027865","https://openalex.org/W93285320","https://openalex.org/W1493522827","https://openalex.org/W1542417898","https://openalex.org/W1555476679","https://openalex.org/W1567384271","https://openalex.org/W1581901575","https://openalex.org/W1606714895","https://openalex.org/W1836582804","https://openalex.org/W1973036111","https://openalex.org/W2029832576","https://openalex.org/W2048291549","https://openalex.org/W2057858426","https://openalex.org/W2076698873","https://openalex.org/W2100983017","https://openalex.org/W2155378065","https://openalex.org/W2293299776","https://openalex.org/W2404182019","https://openalex.org/W2781875486","https://openalex.org/W2802897770","https://openalex.org/W2888896672","https://openalex.org/W2899105509","https://openalex.org/W2987558879","https://openalex.org/W3082661735","https://openalex.org/W3088199683","https://openalex.org/W3090793221","https://openalex.org/W4300563556","https://openalex.org/W6601193604","https://openalex.org/W6629444866","https://openalex.org/W6635015797","https://openalex.org/W6643580097","https://openalex.org/W6782494770"],"related_works":["https://openalex.org/W2987558879","https://openalex.org/W2403740339","https://openalex.org/W2781875486","https://openalex.org/W2408220711","https://openalex.org/W2949300820","https://openalex.org/W1877102971","https://openalex.org/W1482502297","https://openalex.org/W2400970513","https://openalex.org/W2223621819","https://openalex.org/W3111931364","https://openalex.org/W1838321713","https://openalex.org/W205686788","https://openalex.org/W2757553601","https://openalex.org/W2999090030","https://openalex.org/W2139128755","https://openalex.org/W2640541807","https://openalex.org/W2169842745","https://openalex.org/W1584077137","https://openalex.org/W197201650","https://openalex.org/W2544352334"],"abstract_inverted_index":{"Abstract":[0],"Dealing":[1],"with":[2,53,97,121,135,145,156,177,186,203],"context-dependent":[3],"knowledge":[4,64],"has":[5],"led":[6],"to":[7,37,63,94,116,153],"different":[8],"formalizations":[9],"of":[10,13,81,113,124,143,163,174,215],"the":[11,18,33,74,85,160,187,213],"notion":[12],"context.":[14],"Among":[15],"them":[16],"is":[17,25,139,195],"Contextualized":[19],"Knowledge":[20],"Repository":[21],"(CKR)":[22],"framework,":[23],"which":[24,60,138,208],"rooted":[26],"in":[27,45,58,68,219],"description":[28],"logics":[29],"but":[30],"links":[31],"on":[32,159],"reasoning":[34,52,86,202],"side":[35],"strongly":[36],"logic":[38],"programs":[39],"and":[40,56,84,109,127,198],"Answer":[41],"Set":[42],"Programming":[43],"(ASP)":[44],"particular.":[46],"The":[47,191],"CKR":[48,114,175],"framework":[49],"caters":[50],"for":[51,90,170,200,212],"defeasible":[54,125],"axioms":[55,126],"exceptions":[57],"contexts,":[59],"was":[61],"extended":[62],"inheritance":[65],"across":[66],"contexts":[67],"a":[69,111,140,171],"coverage":[70],"(specificity)":[71],"hierarchy.":[72],"However,":[73],"approach":[75,194],"supports":[76],"only":[77,89],"this":[78,103],"single":[79],"type":[80],"contextual":[82,118,179],"relation":[83],"procedures":[87],"work":[88],"restricted":[91],"hierarchies,":[92],"due":[93],"nontrivial":[95],"issues":[96],"model":[98],"preference":[99],"under":[100],"exceptions.":[101],"In":[102],"paper,":[104],"we":[105,132,167],"overcome":[106],"these":[107],"limitations":[108],"present":[110],"generalization":[112],"hierarchies":[115,176],"multiple":[117,178],"relations,":[119,180],"along":[120],"their":[122],"interpretation":[123],"preference.":[128],"To":[129],"support":[130],"reasoning,":[131],"use":[133,214],"ASP":[134,144,217],"algebraic":[136,192],"measures,":[137],"recent":[141],"extension":[142],"weighted":[146],"formulas":[147],"over":[148,206],"semirings":[149],"that":[150,169],"allows":[151],"one":[152],"associate":[154],"quantities":[155],"interpretations":[157],"depending":[158],"truth":[161],"values":[162],"propositional":[164],"atoms.":[165],"Notably,":[166],"show":[168],"relevant":[172],"fragment":[173],"query":[181],"answering":[182],"can":[183],"be":[184],"realized":[185],"popular":[188],"asprin":[189],"framework.":[190],"measures":[193],"more":[196],"powerful":[197],"enables,":[199],"example,":[201],"epistemic":[204],"queries":[205],"CKRs,":[207],"opens":[209],"interesting":[210],"perspectives":[211],"quantitative":[216],"extensions":[218],"other":[220],"applications.":[221]},"counts_by_year":[],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}