{"id":"https://openalex.org/W7097176012","doi":null,"title":"Reasoning in the Description . . .","display_name":"Reasoning in the Description . . .","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097176012"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.8798","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.8798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lat.inf.tu-dresden.de/research/papers/2005/Karabaev-MT-2005.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097176012"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5074413243","display_name":"Eldar Karabaev","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eldar Karabaev","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5074413243"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9794999957084656,"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.9794999957084656,"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.014000000432133675,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/description-logics","display_name":"description logics","score":0.7350000143051147},{"id":"https://openalex.org/keywords/subsumption","display_name":"subsumption","score":0.7369999885559082},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.6150000095367432},{"id":"https://openalex.org/keywords/exptime-completeness","display_name":"EXPTIME-completeness","score":0.8460000157356262},{"id":"https://openalex.org/keywords/racer","display_name":"RACER","score":0.5740000009536743}],"concepts":[{"id":"https://openalex.org/C9616225","wikidata":"https://www.wikidata.org/wiki/Q3929429","display_name":"Semantic reasoner","level":2,"score":0.8151999711990356},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.6705999970436096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6313999891281128},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.5716999769210815},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4814000129699707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46059998869895935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44209998846054077},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.38499999046325684},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.3824999928474426},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.38109999895095825},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.3605000078678131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33820000290870667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3276999890804291},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C166088908","wikidata":"https://www.wikidata.org/wiki/Q308495","display_name":"Abductive reasoning","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26930001378059387},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.8798","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.8798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lat.inf.tu-dresden.de/research/papers/2005/Karabaev-MT-2005.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7101108762","https://openalex.org/W4300129298","https://openalex.org/W2394916782","https://openalex.org/W7095134610","https://openalex.org/W4301889661","https://openalex.org/W43020870","https://openalex.org/W649125","https://openalex.org/W6999364867","https://openalex.org/W7096220578","https://openalex.org/W7095176173"],"abstract_inverted_index":{"...":[0],"concept":[1],"constructor,":[2],"namely":[3,83],"an":[4],"n-ary":[5],"variant":[6],"of":[7,34,110,139,172],"the":[8,12,20,32,35,44,51,65,70,79,108,136,144,163,173,177],"existential":[9],"restriction,":[10],"into":[11],"Description":[13],"Logic":[14],"(DL)":[15],"EL.":[16],"We":[17,89],"refer":[18],"to":[19,27,134],"resulting":[21],"logic":[22],"as":[23,39],"EL":[24,41,87,95,114,126,149],"(n)":[25,96,115,127,150],"and":[26,58,162],"its":[28,54],"fragment":[29],"that":[30,91,123],"matches":[31],"needs":[33],"real":[36],"world":[37],"application":[38],"restricted":[40,86,94,148],"(n).":[42,88],"Although":[43],"new":[45],"constructor":[46],"can":[47],"be":[48],"expressed":[49],"in":[50,85,93,112,125,154],"DL":[52,165],"ALCQ,":[53],"translation":[55],"is":[56,97,130],"exponential":[57],"introduces":[59],"many":[60],"expensive":[61],"constructors,":[62],"thus":[63],"making":[64],"translation-based":[66],"reasoning":[67,92,111],"impractical.":[68],"In":[69,119,132],"present":[71],"work,":[72],"we":[73,100,106,121,142],"design":[74],"direct":[75,174],"algorithms":[76],"for":[77,102,147],"deciding":[78],"main":[80],"inference":[81],"problem,":[82],"subsumption,":[84],"show":[90,122],"polynomial":[98,145],"when":[99],"allow":[101],"acyclic":[103,152],"TBoxes.":[104,118],"Additionally,":[105],"examine":[107],"complexity":[109],"(unrestricted)":[113],"with":[116,128,151],"general":[117],"particular,":[120],"subsumption":[124],"GCIs":[129],"ExpTime-complete.":[131],"order":[133],"test":[135],"practical":[137],"efficiency":[138],"our":[140],"approach,":[141],"implement":[143],"algorithm":[146,175],"TBoxes":[153],"a":[155,169],"system":[156],"called":[157],"Eln.":[158],"Comparison":[159],"between":[160],"Eln":[161],"state-of-the-art":[164],"reasoner":[166],"Racer":[167],"demonstrates":[168],"considerable":[170],"advantage":[171],"over":[176],"translationbased":[178],"approach.":[179]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097176012","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
