{"id":"https://openalex.org/W93661324","doi":null,"title":"Semantics of an Anytime Family of Reasoners.","display_name":"Semantics of an Anytime Family of Reasoners.","alternate_titles":[],"publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W93661324","mag":"93661324"},"language":"en","primary_location":{"id":"mag:93661324","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ecai/ecai96.html#Dalal96a","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W93661324"],"child_works_count":0,"type":"conference-paper","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/A5032856725","display_name":"Mukesh Dalal","orcid":"https://orcid.org/0000-0002-3473-6652","observed_orcids":["https://orcid.org/0000-0002-3473-6652"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mukesh Dalal","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3473-6652","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5032856725"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1764,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.85948537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"360","last_page":"364"},"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.9526000022888184,"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.9526000022888184,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.033799998462200165,"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.008700000122189522,"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/propositional-reasoning","display_name":"propositional reasoning","score":0.7910000085830688},{"id":"https://openalex.org/keywords/model-theoretic-semantics","display_name":"model-theoretic semantics","score":0.902999997138977},{"id":"https://openalex.org/keywords/boolean-constraint-propagation","display_name":"Boolean constraint propagation","score":0.9399999976158142},{"id":"https://openalex.org/keywords/knowledge-compilation","display_name":"knowledge compilation","score":0.9980000257492065},{"id":"https://openalex.org/keywords/resource-bounded-reasoning","display_name":"resource-bounded reasoning","score":0.8500000238418579},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.847000002861023},{"id":"https://openalex.org/keywords/inference-relations","display_name":"inference relations","score":0.6100000143051147},{"id":"https://openalex.org/keywords/knowledge-representation","display_name":"knowledge representation","score":0.7360000014305115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6982822418212891},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6643517017364502},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5916361212730408}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:93661324","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ecai/ecai96.html#Dalal96a","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.5412","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.5412","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.columbia.edu/pub/dalal/papers/ecai96f.ps.gz","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":19,"referenced_works":["https://openalex.org/W220776","https://openalex.org/W24665211","https://openalex.org/W29484930","https://openalex.org/W53280043","https://openalex.org/W55665455","https://openalex.org/W83192606","https://openalex.org/W188597715","https://openalex.org/W1487409515","https://openalex.org/W1504884225","https://openalex.org/W1530765221","https://openalex.org/W1541434994","https://openalex.org/W1601612555","https://openalex.org/W1667614912","https://openalex.org/W1979546915","https://openalex.org/W1984820433","https://openalex.org/W2018830344","https://openalex.org/W2046213250","https://openalex.org/W2148717074","https://openalex.org/W2915030386"],"related_works":["https://openalex.org/W165389984","https://openalex.org/W2136085165","https://openalex.org/W1517172644","https://openalex.org/W7096946058","https://openalex.org/W7097045810","https://openalex.org/W1532777141","https://openalex.org/W2125540470","https://openalex.org/W2144484693","https://openalex.org/W1572918971","https://openalex.org/W2292199439"],"abstract_inverted_index":{".":[0],"An":[1],"anytime":[2,61,87],"family":[3,88],"of":[4,19,71,89],"propositional":[5,137],"reasoners":[6],"is":[7,27,134],"a":[8,42,77,85,104],"sequence":[9],"R":[10,13,25,35],"0":[11],";":[12,15],"1":[14,129],":":[16,17,18],"inference":[20],"relations":[21],"such":[22],"that":[23],"each":[24,39],"i":[26],"sound,":[28],"tractable,":[29],"and":[30,38,99],"makes":[31,125],"more":[32],"inferences":[33],"than":[34],"i\\\\Gamma1":[36],",":[37],"theory":[40],"has":[41,73],"complete":[43],"reasoner":[44],"in":[45,55,66],"the":[46,67],"family.":[47],"Anytime":[48],"families":[49,62],"are":[50,91],"useful":[51],"for":[52,84,119,136,144],"resource-bounded":[53],"reasoning":[54,133],"knowledge":[56,106,138],"representation":[57,139],"systems.":[58],"Although":[59],"several":[60,141],"have":[63],"been":[64,74],"proposed":[65],"literature,":[68],"only":[69],"one":[70],"them":[72],"provided":[75],"with":[76],"model-theoretic":[78,82],"semantics.":[79],"We":[80],"present":[81],"semantics":[83],"new":[86,105],"reasonersthat":[90],"basedon":[92],"Boolean":[93,121],"Constraint":[94,122],"Propagation.":[95],"For":[96],"proving":[97],"soundness":[98],"completeness":[100],"results,":[101],"we":[102],"develop":[103],"compilation":[107],"technique":[108],"called":[109],"vivification.":[110],"This":[111],"allows":[112],"us":[113],"to":[114],"obtain":[115],"logically":[116],"equivalent":[117],"theories":[118],"which":[120],"Propagation":[123],"efficiently":[124],"all":[126],"logical":[127],"inferences.":[128],"INTRODUCTION":[130],"Since":[131],"deductive":[132],"intractable":[135],"systems,":[140],"tractable":[142],"approaches":[143],"...":[145]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W93661324","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
