{"id":"https://openalex.org/W2049976866","doi":"https://doi.org/10.3166/ria.22.161-181","title":"Extraction d'ensembles minimaux incoh\u00e9rents bas\u00e9e sur la recherche locale","display_name":"Extraction d'ensembles minimaux incoh\u00e9rents bas\u00e9e sur la recherche locale","publication_year":2008,"publication_date":"2008-04-14","ids":{"openalex":"https://openalex.org/W2049976866","doi":"https://doi.org/10.3166/ria.22.161-181","mag":"2049976866"},"language":"fr","primary_location":{"id":"doi:10.3166/ria.22.161-181","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.22.161-181","pdf_url":null,"source":{"id":"https://openalex.org/S4210205895","display_name":"Revue d intelligence artificielle","issn_l":"0992-499X","issn":["0992-499X","1958-5748"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312982","host_organization_name":"International Information and Engineering Technology Association","host_organization_lineage":["https://openalex.org/P4310312982"],"host_organization_lineage_names":["International Information and Engineering Technology Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue d'intelligence artificielle","raw_type":"journal-article"},"type":"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/A5079763185","display_name":"\u00c9ric Gr\u00e9goire","orcid":"https://orcid.org/0000-0001-6707-3106"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eric Gr\u00e9goire","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027226463","display_name":"Bertrand Mazure","orcid":"https://orcid.org/0000-0002-3508-123X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bertrand Mazure","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5078554632","display_name":"C\u00e9dric Piette","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C\u00e9dric Piette","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079763185"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11018034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"2","first_page":"161","last_page":"181"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973999857902527,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973999857902527,"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/locale","display_name":"Locale (computer software)","score":0.815691351890564},{"id":"https://openalex.org/keywords/economic-rent","display_name":"Economic rent","score":0.5823163986206055},{"id":"https://openalex.org/keywords/extraction","display_name":"Extraction (chemistry)","score":0.45810461044311523},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.39931720495224},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3711170554161072},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.369515061378479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35375866293907166},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18713441491127014},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.15006530284881592},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10756391286849976},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.09502902626991272},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.06591346859931946}],"concepts":[{"id":"https://openalex.org/C2776049293","wikidata":"https://www.wikidata.org/wiki/Q1202471","display_name":"Locale (computer software)","level":2,"score":0.815691351890564},{"id":"https://openalex.org/C106866004","wikidata":"https://www.wikidata.org/wiki/Q264259","display_name":"Economic rent","level":2,"score":0.5823163986206055},{"id":"https://openalex.org/C4725764","wikidata":"https://www.wikidata.org/wiki/Q844704","display_name":"Extraction (chemistry)","level":2,"score":0.45810461044311523},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.39931720495224},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3711170554161072},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.369515061378479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35375866293907166},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18713441491127014},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.15006530284881592},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10756391286849976},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.09502902626991272},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.06591346859931946},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3166/ria.22.161-181","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.22.161-181","pdf_url":null,"source":{"id":"https://openalex.org/S4210205895","display_name":"Revue d intelligence artificielle","issn_l":"0992-499X","issn":["0992-499X","1958-5748"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312982","host_organization_name":"International Information and Engineering Technology Association","host_organization_lineage":["https://openalex.org/P4310312982"],"host_organization_lineage_names":["International Information and Engineering Technology Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue d'intelligence artificielle","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2513537408","https://openalex.org/W2923686221","https://openalex.org/W2909147279","https://openalex.org/W200123925","https://openalex.org/W2049985190","https://openalex.org/W4249923168","https://openalex.org/W1983388873","https://openalex.org/W2385640595","https://openalex.org/W2872705807"],"abstract_inverted_index":{"SA":[0],"T":[1],"is":[2,22,41,77,108,111],"probably":[3],"one":[4],"of":[5,36,58,68,117,120,134,137],"the":[6,56,59,98,102,104,115,118,138],"most-studied":[7],"constraint":[8],"satisfaction":[9],"problems.":[10],"In":[11,101],"this":[12],"paper,":[13,103],"a":[14,50,69,74,78,86],"new":[15],"hybrid":[16],"technique":[17],"based":[18,42],"on":[19,43],"local":[20,51,87],"search":[21,52,88],"introduced":[23],"in":[24,62],"order":[25],"to":[26,49,85,113,127],"approximate":[27],"and":[28,132],"extract":[29],"minimally":[30],"unsatisfiable":[31,37],"subformulas":[32],"(in":[33],"short,":[34],"MUSes)":[35],"SAT":[38],"instances.":[39],"It":[40,110],"an":[44,63],"original":[45,64],"counting":[46],"heuristic":[47],"grafted":[48],"algorithm,":[53],"which":[54,123],"explores":[55],"neighborhood":[57],"current":[60],"interpretation":[61],"manner,":[65],"making":[66],"use":[67],"critical":[70,75,105],"clause":[71,76,80,106],"concept.":[72],"Intuitively,":[73],"falsified":[79],"that":[81],"becomes":[82],"true":[83],"thanks":[84],"flip":[89],"only":[90],"when":[91],"some":[92],"other":[93],"clauses":[94],"become":[95],"false":[96],"at":[97],"same":[99],"time.":[100,139],"concept":[107],"investigated.":[109],"shown":[112],"be":[114],"cornerstone":[116],"efficiency":[119],"our":[121],"approach,":[122],"outperforms":[124],"competing":[125],"ones":[126],"compute":[128],"MUSes,":[129,135],"inconsistent":[130],"covers":[131],"sets":[133],"most":[136]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}