{"id":"https://openalex.org/W2091925647","doi":"https://doi.org/10.3166/ria.28.571-592","title":"Compacit\u00e9 pratique des diagrammes de d\u00e9cision valu\u00e9s. Normalisation, heuristiques et exp\u00e9rimentations","display_name":"Compacit\u00e9 pratique des diagrammes de d\u00e9cision valu\u00e9s. Normalisation, heuristiques et exp\u00e9rimentations","publication_year":2014,"publication_date":"2014-10-30","ids":{"openalex":"https://openalex.org/W2091925647","doi":"https://doi.org/10.3166/ria.28.571-592","mag":"2091925647"},"language":"fr","primary_location":{"id":"doi:10.3166/ria.28.571-592","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.28.571-592","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":true,"oa_status":"green","oa_url":"https://oatao.univ-toulouse.fr/12768/1/fargier_12768.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108143479","display_name":"H\u00e9l\u00e8ne Fargier","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"H\u00e9l\u00e8ne Fargier","raw_affiliation_strings":["Centre National de la Recherche Scientifique"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040136820","display_name":"Pierre Marquis","orcid":"https://orcid.org/0000-0002-7979-6608"},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Marquis","raw_affiliation_strings":["Centre de Recherche en Informatique de Lens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029105140","display_name":"Nicolas Schmidt","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Schmidt","raw_affiliation_strings":["Institut de recherche en informatique de Toulouse"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de recherche en informatique de Toulouse","institution_ids":["https://openalex.org/I4210119061"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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.09801748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"5","first_page":"571","last_page":"592"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9222999811172485,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9222999811172485,"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/humanities","display_name":"Humanities","score":0.6486660838127136},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.6172598600387573}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6486660838127136},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.6172598600387573}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3166/ria.28.571-592","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.28.571-592","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"},{"id":"pmh:oai:oatao.univ-toulouse.fr:12768","is_oa":true,"landing_page_url":null,"pdf_url":"https://oatao.univ-toulouse.fr/12768/1/fargier_12768.pdf","source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2091925647","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01217174","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":false,"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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"HAL (Le Centre pour la Communication Scientifique Directe)","raw_type":null},{"id":"pmh:oai:HAL:hal-01217174v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01217174","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":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Neuvi\u00e8mes Journ\u00e9es Francophones de Programmation par Contraintes (JFPC 2013), Jun 2013, Aix en Provence, France. pp. 123-132","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-01303828v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01303828","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":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Revue des Sciences et Technologies de l'Information - S\u00e9rie RIA : Revue d'Intelligence Artificielle, 2014, 28 (5), pp.571-592. ⟨10.3166/ria.28.571-592⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:oatao.univ-toulouse.fr:12768","is_oa":true,"landing_page_url":null,"pdf_url":"https://oatao.univ-toulouse.fr/12768/1/fargier_12768.pdf","source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2091925647.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W93312527","https://openalex.org/W2603296253","https://openalex.org/W1589203209","https://openalex.org/W2557454913","https://openalex.org/W828925460","https://openalex.org/W11365241","https://openalex.org/W1013667899","https://openalex.org/W2559405764","https://openalex.org/W157591366"],"abstract_inverted_index":{"Les":[0,134],"diagrammes":[1],"de":[2,12,14,16,24,57,62,66,91,105,121,147,156,158,162,200,204],"d\u00e9cision":[3],"valu\u00e9s":[4],"(VDDs)":[5],"sont":[6,50],"particuli\u00e8rement":[7],"int\u00e9ressants":[8],"pour":[9,43],"la":[10,25,67,79,95],"compilation":[11],"probl\u00e8mes":[13,155,203],"satisfaction":[15],"contraintes":[17],"valu\u00e9es":[18],"(VCSPs).":[19],"L'int\u00e9r\u00eat":[20],"des":[21,38,44,55,98,115,119,123,150,154,165,169,202],"diff\u00e9rents":[22,135],"langages":[23,31,124,130,136,192],"famille":[26],"VDD":[27,70],"(en":[28],"particulier,":[29],"les":[30,129,139],"ADD,":[32],"SLDD,":[33,110],"AADD)":[34],"est":[35,74],"qu'ils":[36],"admettent":[37],"algorithmes":[39],"en":[40,107,184,195],"temps":[41],"polynomial":[42],"traitements":[45,64],"(comme":[46],"l'optimisation)":[47],"qui":[48],"ne":[49],"pas":[51],"polynomiaux":[52],"\u00e0":[53],"partir":[54],"VCSPs":[56,106,151,166],"d\u00e9part.":[58],"Comme":[59],"l'efficacit\u00e9":[60],"pratique":[61,196],"tels":[63],"d\u00e9pend":[65],"taille":[68],"du":[69],"compil\u00e9e":[71],"obtenu,":[72],"il":[73,198],"important":[75],"d'obtenir":[76],"une":[77],"forme":[78],"plus":[80,182],"compacte":[81],"possible.":[82],"Nous":[83,100],"d\u00e9crivons":[84],"dans":[85],"cet":[86],"article":[87],"quelques":[88],"r\u00e9sultats":[89],"issus":[90],"nos":[92],"travaux":[93],"sur":[94,144],"compacit\u00e9":[96],"exp\u00e9rimentale":[97],"VDDs.":[99],"pr\u00e9sentons":[101],"un":[102,111],"compilateur":[103],"ascendant":[104],"SLDD+":[108,125,187],"et":[109,126,132,138,164,188],"jeu":[112],"d'heuristiques":[113],"d'ordonnancement":[114],"variables,":[116],"ainsi":[117],"que":[118,176,186],"proc\u00e9dures":[120],"traduction":[122],"SLDD_":[127],"vers":[128],"ADD":[131],"AADD.":[133],"cibles":[137],"heuristiques":[140],"ont":[141],"\u00e9t\u00e9":[142],"test\u00e9s":[143],"deux":[145,191],"familles":[146],"jeux":[148],"d'essai,":[149],"additifs":[152],"repr\u00e9sentant":[153,168],"configuration":[157],"voitures":[159],"avec":[160],"fonctions":[161],"co\u00fbt,":[163],"multiplicatifs":[167],"r\u00e9seaux":[170],"bay\u00e9siens.":[171],"Il":[172],"appara\u00eet":[173],"que,":[174],"bien":[175,194],"le":[177],"langage":[178],"AADD":[179],"soit":[180],"strictement":[181],"succinct":[183],"th\u00e9orie":[185],"SLDD_,":[189],"ces":[190],"conviennent":[193],"quand":[197],"s'agit":[199],"compiler":[201],"nature":[205],"purement":[206,209],"additive":[207],"(respectivement":[208],"multiplicative).":[210]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}