{"id":"https://openalex.org/W2903626267","doi":"https://doi.org/10.1109/ictai.2018.00125","title":"A New Method for Computing Stable Models in Logic Programming","display_name":"A New Method for Computing Stable Models in Logic Programming","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2903626267","doi":"https://doi.org/10.1109/ictai.2018.00125","mag":"2903626267"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictai.2018.00125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-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/A5004451327","display_name":"Tarek Khaled","orcid":null},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tarek Khaled","raw_affiliation_strings":["LIRICA - Logique, Interaction, Raisonnement et Inf\u00e9rence, Complexit\u00e9, Alg\u00e8bre (France)"],"affiliations":[{"raw_affiliation_string":"LIRICA - Logique, Interaction, Raisonnement et Inf\u00e9rence, Complexit\u00e9, Alg\u00e8bre (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064741707","display_name":"Bela\u00efd Benhamou","orcid":null},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Belaid Benhamou","raw_affiliation_strings":["LIRICA - Logique, Interaction, Raisonnement et Inf\u00e9rence, Complexit\u00e9, Alg\u00e8bre (France)"],"affiliations":[{"raw_affiliation_string":"LIRICA - Logique, Interaction, Raisonnement et Inf\u00e9rence, Complexit\u00e9, Alg\u00e8bre (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079940268","display_name":"Pierre Siegel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]},{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Siegel","raw_affiliation_strings":["LIS - Laboratoire d'Informatique et des Syst\u00e8mes (LIS) (Marseille, Toulon) (Aix Marseille Universit\u00e9 \u2013 Campus de Saint J\u00e9r\u00f4me \u2013 Bat. Polytech, 52 Av. Escadrille Normandie Niemen, 13397 Marseille Cedex 20 - France)"],"affiliations":[{"raw_affiliation_string":"LIS - Laboratoire d'Informatique et des Syst\u00e8mes (LIS) (Marseille, Toulon) (Aix Marseille Universit\u00e9 \u2013 Campus de Saint J\u00e9r\u00f4me \u2013 Bat. Polytech, 52 Av. Escadrille Normandie Niemen, 13397 Marseille Cedex 20 - France)","institution_ids":["https://openalex.org/I4210114274","https://openalex.org/I21491767"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.786435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"50","issue":null,"first_page":"800","last_page":"807"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic Programming and Knowledge Representation","score":0.9999,"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 Programming and Knowledge Representation","score":0.9999,"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/T10456","display_name":"Methods and Techniques for Agent-Based Modeling","score":0.9963,"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/T10126","display_name":"Program Analysis and Verification Techniques","score":0.9925,"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/answer-set-programming","display_name":"Answer set programming","score":0.73273474},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"Constraint Logic Programming","score":0.582924},{"id":"https://openalex.org/keywords/argumentation-frameworks","display_name":"Argumentation Frameworks","score":0.553576},{"id":"https://openalex.org/keywords/description-logics","display_name":"Description Logics","score":0.533161},{"id":"https://openalex.org/keywords/modal-logics","display_name":"Modal Logics","score":0.529298},{"id":"https://openalex.org/keywords/programming-language-semantics","display_name":"Programming Language Semantics","score":0.527486}],"concepts":[{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.73273474},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.67302215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6713243},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.54616946},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.53057355},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5125706},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4319775},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41148612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37667084},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.19494098}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictai.2018.00125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-02098927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02098927","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02093399","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1481719343","https://openalex.org/W1505241859","https://openalex.org/W1513230022","https://openalex.org/W1550517172","https://openalex.org/W1552168992","https://openalex.org/W1639901403","https://openalex.org/W1672891595","https://openalex.org/W1766332311","https://openalex.org/W180964288","https://openalex.org/W1968513265","https://openalex.org/W2004414305","https://openalex.org/W2011124182","https://openalex.org/W2029220517","https://openalex.org/W2050842068","https://openalex.org/W2057361103","https://openalex.org/W2073247139","https://openalex.org/W2076698873","https://openalex.org/W2079430756","https://openalex.org/W2152131859","https://openalex.org/W2397927460","https://openalex.org/W2399343913","https://openalex.org/W2554080479","https://openalex.org/W91024833","https://openalex.org/W91931761"],"related_works":["https://openalex.org/W597942588","https://openalex.org/W4231236017","https://openalex.org/W3088092049","https://openalex.org/W2728676088","https://openalex.org/W2611359631","https://openalex.org/W2141565127","https://openalex.org/W2076569795","https://openalex.org/W1627528933","https://openalex.org/W1575307414","https://openalex.org/W1556363336"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"introduce":[4],"a":[5,20,47,58,83,128,153,218],"new":[6,22,48,165],"method":[7,16,56,77,170,188,202],"for":[8,221],"searching":[9],"stable":[10,39,195],"models":[11,40,196],"of":[12,37,113,131,138,155,158,197],"logical":[13],"programs.":[14],"This":[15,30,76,143],"is":[17,63,125,150,203,217],"based":[18,117],"on":[19,118,127],"relatively":[21],"semantics":[23,31],"that":[24,35,62,168,214],"has":[25,78,96],"not":[26],"been":[27],"exploited":[28],"yet.":[29],"captures":[32],"and":[33,45,177,189,209],"extends":[34],"one":[36],"the":[38,73,79,88,92,102,106,114,119,123,134,139,145,156,159,169,186,194,210],"(Gelfond":[41],"et":[42],"al.,":[43],"1988)":[44],"offers":[46],"alternative":[49,220],"to":[50,65,72,81,172,192,205],"implement":[51],"ASP":[52,115,223],"solvers.":[53,224],"The":[54,201],"proposed":[55,187],"performs":[57],"DPLL":[59],"enumerative":[60],"process":[61],"adapted":[64],"Answer":[66],"Set":[67],"Programming":[68],"(ASP)":[69],"framework":[70],"according":[71],"used":[74],"semantics.":[75],"advantage":[80],"use":[82],"Horn":[84],"clause":[85],"representation":[86],"having":[87],"same":[89],"size":[90,157,181],"as":[91],"input":[93],"logic":[94,141],"program":[95],"constant":[97],"spatial":[98],"complexity.":[99],"It":[100],"avoids":[101],"workload":[103],"induced":[104],"by":[105],"loop":[107],"management":[108],"from":[109],"which":[110,149],"suffer":[111],"most":[112],"solvers":[116],"Clark":[120],"completion.":[121],"Moreover,":[122],"enumeration":[124],"done":[126],"restricted":[129],"set":[130],"literals":[132],"called":[133],"strong":[135],"back-door":[136],"(STB)":[137],"considered":[140],"program.":[142],"reduces":[144,179],"algorithm":[146],"time":[147],"complexity":[148],"in":[151,182],"theory":[152],"function":[154],"STB":[160],"set.":[161],"We":[162,184],"also":[163],"introduced":[164],"inference":[166],"rules":[167],"uses":[171],"prune":[173],"its":[174,180],"search":[175],"tree":[176],"hence":[178],"practice.":[183],"implemented":[185],"applied":[190],"it":[191],"enumerate":[193],"some":[198],"combinatorial":[199],"problems.":[200],"compared":[204],"other":[206],"known":[207],"systems":[208],"obtained":[211],"results":[212],"show":[213],"our":[215],"approach":[216],"good":[219],"designing":[222]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2903626267","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2024-11-23T05:38:27.222192","created_date":"2018-12-22"}
