{"id":"https://openalex.org/W7172485899","doi":"https://doi.org/10.1177/15705838261451614","title":"Ontological Modelling Principles for Computational Complexity","display_name":"Ontological Modelling Principles for Computational Complexity","publication_year":2026,"publication_date":"2026-05-01","ids":{"openalex":"https://openalex.org/W7172485899","doi":"https://doi.org/10.1177/15705838261451614"},"language":"en","primary_location":{"id":"doi:10.1177/15705838261451614","is_oa":false,"landing_page_url":"https://doi.org/10.1177/15705838261451614","pdf_url":null,"source":{"id":"https://openalex.org/S31619775","display_name":"Applied Ontology","issn_l":"1570-5838","issn":["1570-5838","1875-8533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Ontology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082436525","display_name":"Anton Gnatenko","orcid":"https://orcid.org/0000-0003-1499-2090"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Anton Gnatenko","raw_affiliation_strings":["Free University of Bozen-Bolzano"],"raw_orcid":"https://orcid.org/0000-0003-1499-2090","affiliations":[{"raw_affiliation_string":"Free University of Bozen-Bolzano","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032241029","display_name":"Oliver Kutz","orcid":"https://orcid.org/0000-0003-1517-7354"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Oliver Kutz","raw_affiliation_strings":["Free University of Bozen-Bolzano"],"raw_orcid":"https://orcid.org/0000-0003-1517-7354","affiliations":[{"raw_affiliation_string":"Free University of Bozen-Bolzano","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011445220","display_name":"Nicolas Troquard","orcid":"https://orcid.org/0000-0002-5763-6080"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicolas Troquard","raw_affiliation_strings":["Gran Sasso Science Institute"],"raw_orcid":"https://orcid.org/0000-0002-5763-6080","affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute","institution_ids":["https://openalex.org/I4210150763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082436525"],"corresponding_institution_ids":["https://openalex.org/I171543936"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.85298833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"2","first_page":"99","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.373199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.373199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.10599999874830246,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.07989999651908875,"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/decidability","display_name":"Decidability","score":0.6789000034332275},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.6017000079154968},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.5573999881744385},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.5396999716758728},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.48350000381469727},{"id":"https://openalex.org/keywords/computational-model","display_name":"Computational model","score":0.46129998564720154},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4174000024795532},{"id":"https://openalex.org/keywords/knowledge-base","display_name":"Knowledge base","score":0.41339999437332153},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.41179999709129333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8019000291824341},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6789000034332275},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.6017000079154968},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.5573999881744385},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.5396999716758728},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.46129998564720154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4334999918937683},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4174000024795532},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.41339999437332153},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C61673122","wikidata":"https://www.wikidata.org/wiki/Q7095059","display_name":"Ontology language","level":3,"score":0.38659998774528503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35749998688697815},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.3447999954223633},{"id":"https://openalex.org/C133142742","wikidata":"https://www.wikidata.org/wiki/Q1200755","display_name":"Descriptive complexity theory","level":3,"score":0.3370000123977661},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C124047733","wikidata":"https://www.wikidata.org/wiki/Q5157327","display_name":"Computational logic","level":3,"score":0.32739999890327454},{"id":"https://openalex.org/C62360110","wikidata":"https://www.wikidata.org/wiki/Q96777007","display_name":"Circumscription","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C107247716","wikidata":"https://www.wikidata.org/wiki/Q1347436","display_name":"Epistemic modal logic","level":4,"score":0.30079999566078186},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C47030870","wikidata":"https://www.wikidata.org/wiki/Q467606","display_name":"Model theory","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C57936825","wikidata":"https://www.wikidata.org/wiki/Q1780925","display_name":"Complexity management","level":2,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/15705838261451614","is_oa":false,"landing_page_url":"https://doi.org/10.1177/15705838261451614","pdf_url":null,"source":{"id":"https://openalex.org/S31619775","display_name":"Applied Ontology","issn_l":"1570-5838","issn":["1570-5838","1875-8533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Ontology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W133337520","https://openalex.org/W150929276","https://openalex.org/W1489366126","https://openalex.org/W1551253182","https://openalex.org/W1552694902","https://openalex.org/W1687148191","https://openalex.org/W1989903304","https://openalex.org/W1993138363","https://openalex.org/W2028894612","https://openalex.org/W2036265926","https://openalex.org/W2052936500","https://openalex.org/W2064811181","https://openalex.org/W2065251436","https://openalex.org/W2125495920","https://openalex.org/W2126160338","https://openalex.org/W2134054571","https://openalex.org/W2139315672","https://openalex.org/W2167541073","https://openalex.org/W2293299776","https://openalex.org/W2401610261","https://openalex.org/W2776628200","https://openalex.org/W2964111951","https://openalex.org/W4404610741"],"related_works":[],"abstract_inverted_index":{"The":[0],"field":[1],"of":[2,24,33,54,68,83,92,111],"computational":[3,55],"complexity":[4,56,71,84],"theory":[5,53,85],"is":[6,36],"a":[7,22,29,41,94,119],"core":[8,79],"theoretical":[9],"subject":[10],"in":[11],"computer":[12],"science":[13],"with":[14],"significant":[15],"impact":[16],"also":[17],"for":[18,44,51],"real-world":[19],"applications.":[20],"Although":[21],"plethora":[23],"individual":[25],"results":[26],"are":[27],"known,":[28],"systematic":[30],"conceptual":[31],"organisation":[32],"this":[34],"knowledge":[35,49,67],"still":[37],"lacking.":[38],"We":[39,76],"propose":[40],"modelling":[42],"approach":[43],"creating":[45],"an":[46],"ontologically":[47],"well-founded":[48],"base":[50],"the":[52,65,78,99,112],"that":[57],"will":[58],"enable":[59],"storing,":[60],"querying":[61],"and":[62,73,81,86,118],"reasoning":[63],"over":[64],"vast":[66],"algorithmic":[69],"problems,":[70],"classes":[72],"their":[74],"relationships.":[75],"determine":[77],"concepts":[80],"relations":[82],"model":[87],"them":[88],"on":[89,98,124],"two":[90],"levels":[91],"approximation:":[93],"lightweight":[95],"version":[96,122],"based":[97,123],"decidable":[100],"description":[101],"logic":[102],"S":[103],"R":[104],"O":[105],"I":[106],"Q":[107],"(the":[108],"underlying":[109],"formalism":[110],"ontology":[113],"language":[114],"OWL":[115],"2":[116],"DL)":[117],"further":[120],"extended":[121],"first-order":[125],"logic.":[126]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-08-06T00:00:00"}