{"id":"https://openalex.org/W2185010204","doi":null,"title":"Computing the number restriction deduced from the existential restriction in description logic AL\u03b5N","display_name":"Computing the number restriction deduced from the existential restriction in description logic AL\u03b5N","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2185010204","mag":"2185010204"},"language":"en","primary_location":{"id":"mag:2185010204","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel5/4665920/4666476/04666583.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2185010204"],"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/A5041208931","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-6931-5006","observed_orcids":["https://orcid.org/0000-0002-6931-5006"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6931-5006","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089842960","display_name":"Junming Qin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junming Qin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043158859","display_name":"Wang Ju","orcid":"https://orcid.org/0000-0003-2073-5752","observed_orcids":["https://orcid.org/0000-0003-2073-5752"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang Ju","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015727828","display_name":"Yuncheng Jiang","orcid":"https://orcid.org/0000-0002-0402-5382","observed_orcids":["https://orcid.org/0000-0002-0402-5382","https://orcid.org/0000-0002-4294-454X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuncheng Jiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9901999831199646,"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.9901999831199646,"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.0024999999441206455,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.0005000000237487257,"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/number-restrictions","display_name":"number restrictions","score":0.8159999847412109},{"id":"https://openalex.org/keywords/concept-descriptions","display_name":"concept descriptions","score":0.7480000257492065}],"concepts":[{"id":"https://openalex.org/C59656382","wikidata":"https://www.wikidata.org/wiki/Q191536","display_name":"Conjunction (astronomy)","level":2,"score":0.7863430976867676},{"id":"https://openalex.org/C127882523","wikidata":"https://www.wikidata.org/wiki/Q38066","display_name":"Existentialism","level":2,"score":0.7401559948921204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5755938291549683},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4989447593688965},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39744386076927185},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38952159881591797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2920604348182678},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08939215540885925},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07486093044281006},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2185010204","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel5/4665920/4666476/04666583.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1555563750","https://openalex.org/W1586725093"],"related_works":["https://openalex.org/W1974226260","https://openalex.org/W34191646","https://openalex.org/W2584702132","https://openalex.org/W2394916782","https://openalex.org/W2133630909","https://openalex.org/W7099063783","https://openalex.org/W2987795132","https://openalex.org/W2054800543","https://openalex.org/W205809704","https://openalex.org/W7095984916"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,46,65,94],"discuss":[4],"the":[5,8,25,51,55,74,81,85,96,103,113],"relation":[6,49],"between":[7],"number":[9,35,104,111,115],"restriction":[10,13,42],"and":[11,102],"existential":[12,22,52,82],"in":[14,43,112],"description":[15,31,62,90],"logic":[16],"ALeN.":[17,44],"We":[18],"show":[19],"that":[20,93],"incompatible":[21,48,75],"restrictions":[23,53,83],"on":[24,54,84],"top":[26,56,86],"conjunction":[27,57,87],"of":[28,58,88,100,105],"a":[29,34],"concept":[30,61,89],"can":[32],"deduce":[33],"restriction,":[36],"exactly":[37],"speaking":[38],"an":[39,59,67],"at":[40],"least":[41],"Firstly":[45],"define":[47],"among":[50],"ALeN":[60],"D,":[63],"then":[64],"use":[66],"undirected":[68],"simple":[69],"graph":[70],"G":[71,101],"to":[72],"describe":[73],"relation,":[76],"whose":[77],"vectors":[78,107],"stand":[79],"for":[80],"D.":[91],"After":[92],"compute":[95],"maximal":[97],"complete":[98],"subgraph":[99],"its":[106],"is":[108],"our":[109],"expected":[110],"deduced":[114],"restriction.":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2185010204","counts_by_year":[],"updated_date":"2026-09-27T08:07:27.782135","created_date":"2016-06-24T00:00:00"}
