{"id":"https://openalex.org/W2619115366","doi":"https://doi.org/10.1145/3019612.3019715","title":"Decidability and complexity of threshold description logics induced by concept similarity measures","display_name":"Decidability and complexity of threshold description logics induced by concept similarity measures","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2619115366","doi":"https://doi.org/10.1145/3019612.3019715","mag":"2619115366"},"language":"en","primary_location":{"id":"doi:10.1145/3019612.3019715","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3019612.3019715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tud.qucosa.de/id/qucosa%3A79585","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086254817","display_name":"Franz Baader","orcid":"https://orcid.org/0000-0002-4049-221X"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Franz Baader","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033656208","display_name":"Oliver Fern\u00e1ndez Gil","orcid":"https://orcid.org/0000-0002-9458-1701"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Fern\u00e1ndez Gil","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"983","last_page":"988"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9997000098228455,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9997000098228455,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9936000108718872,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7743533253669739},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.627564549446106},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5732725262641907},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5546412467956543},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5484089851379395},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5467768907546997},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5457339882850647},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5445790886878967},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4924388825893402},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4686545431613922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4624725878238678},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.46117886900901794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4486885964870453},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.421842098236084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4194222092628479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34920281171798706},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21969732642173767},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1612699329853058},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07254967093467712}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7743533253669739},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.627564549446106},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5732725262641907},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5546412467956543},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5484089851379395},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5467768907546997},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5457339882850647},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5445790886878967},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4924388825893402},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4686545431613922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4624725878238678},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.46117886900901794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4486885964870453},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.421842098236084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4194222092628479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34920281171798706},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21969732642173767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1612699329853058},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07254967093467712},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3019612.3019715","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3019612.3019715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:qucosa:de:qucosa:79585","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A79585","pdf_url":null,"source":{"id":"https://openalex.org/S4377196435","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:79585","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A79585","pdf_url":null,"source":{"id":"https://openalex.org/S4377196435","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W94862620","https://openalex.org/W144418952","https://openalex.org/W271442919","https://openalex.org/W1536607724","https://openalex.org/W1538297965","https://openalex.org/W1990159861","https://openalex.org/W2024401657","https://openalex.org/W2046601421","https://openalex.org/W2145465694","https://openalex.org/W2232848792","https://openalex.org/W2408158685","https://openalex.org/W2576791787","https://openalex.org/W2619115366"],"related_works":["https://openalex.org/W2294297515","https://openalex.org/W2585890227","https://openalex.org/W1543051890","https://openalex.org/W2072122432","https://openalex.org/W2789140669","https://openalex.org/W2166108892","https://openalex.org/W3176904788","https://openalex.org/W21597398","https://openalex.org/W4298153058","https://openalex.org/W2408080066"],"abstract_inverted_index":{"In":[0,116,153,162],"a":[1,33,41,49,71,101,177],"recent":[2],"research":[3],"paper,":[4,156],"we":[5,157,164,175],"have":[6],"proposed":[7],"an":[8,24,67],"extension":[9],"of":[10,32,40,88,112,145,168,172,179],"the":[11,30,53,81,92,109,143,148,154,185,190],"lightweight":[12],"Description":[13],"Logic":[14],"(DL)":[15],"\u03b5L":[16],"in":[17,23,80,114,147,184,194],"which":[18,38,182],"concepts":[19,60],"can":[20,61,129],"be":[21,130],"defined":[22],"approximate":[25],"way.":[26],"To":[27],"this":[28,86,160],"purpose,":[29],"notion":[31],"graded":[34,94,134],"membership":[35,43,50,95,135],"function":[36,96],"m,":[37],"instead":[39],"Boolean":[42],"value":[44],"0":[45],"or":[46],"1":[47],"yields":[48],"degree":[51,75],"from":[52],"interval":[54],"[0,":[55],"1],":[56],"was":[57],"introduced.":[58],"Threshold":[59],"then,":[62],"for":[63,181],"example,":[64],"require":[65],"that":[66,166],"individual":[68],"belongs":[69],"to":[70,132],"concept":[72,121],"C":[73],"with":[74],"at":[76],"least":[77],"0.8.":[78],"Reasoning":[79],"threshold":[82,150,187],"DL":[83],"\u03c4\u03b5;L(m)":[84],"obtained":[85],"way":[87],"course":[89],"depends":[90],"on":[91],"employed":[93],"m.":[97],"The":[98],"paper":[99],"defines":[100],"specific":[102],"such":[103],"function,":[104],"called":[105],"deg,":[106],"and":[107,174],"determines":[108],"exact":[110],"complexity":[111,144,192],"reasoning":[113,146,183],"\u03c4\u03b5;L(deg).":[115,195],"addition,":[117],"it":[118,139],"shows":[119],"how":[120],"similarity":[122],"measures":[123],"(CSMs)":[124],"\u223c":[125,169],"satisfying":[126],"certain":[127],"properties":[128],"used":[131],"define":[133],"functions":[136],"m\u223c,":[137],"but":[138],"does":[140],"not":[141],"investigate":[142],"induced":[149,186],"DLs":[151,188],"\u03c4\u03b5;L(m\u223c).":[152],"present":[155],"start":[158],"filling":[159],"gap.":[161],"particular,":[163],"show":[165],"computability":[167],"implies":[170],"decidability":[171],"\u03c4\u03b5;L(m\u223c),":[173],"introduce":[176],"class":[178],"CSMs":[180],"has":[189],"same":[191],"as":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}