{"id":"https://openalex.org/W3165272652","doi":"https://doi.org/10.3166/tsi.31.987-1019","title":"Poly\u00e8dres et compilation","display_name":"Poly\u00e8dres et compilation","publication_year":2012,"publication_date":"2012-12-30","ids":{"openalex":"https://openalex.org/W3165272652","doi":"https://doi.org/10.3166/tsi.31.987-1019","mag":"3165272652"},"language":"fr","primary_location":{"id":"doi:10.3166/tsi.31.987-1019","is_oa":false,"landing_page_url":"https://doi.org/10.3166/tsi.31.987-1019","pdf_url":null,"source":{"id":"https://openalex.org/S4210191397","display_name":"Techniques et sciences informatiques","issn_l":"0752-4072","issn":["0752-4072","2116-5920"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Techniques et sciences informatiques","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/A5114955565","display_name":"Fran\u00e7ois Irogoin","orcid":null},"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":"Fran\u00e7ois Irogoin","raw_affiliation_strings":["CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Medhi Amini","orcid":null},"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":"Medhi Amini","raw_affiliation_strings":["CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046711644","display_name":"Corinne Ancourt","orcid":"https://orcid.org/0000-0002-3310-7651"},"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":"Corinne Ancourt","raw_affiliation_strings":["CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046656258","display_name":"Fabien Coelho","orcid":null},"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":"Fabien Coelho","raw_affiliation_strings":["CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CRI - Centre de Recherche en Informatique (35 rue Saint-Honor\u00e9 77305 Fontainebleau cedex - France)","institution_ids":["https://openalex.org/I4210115519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060980996","display_name":"B\u00e9atrice Creusillet","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B\u00e9atrice Creusillet","raw_affiliation_strings":["Silkan (Immeuble le Sirius 9 route du Colonel Marcel Moraine 92360 Meudon la For\u00eat - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Silkan (Immeuble le Sirius 9 route du Colonel Marcel Moraine 92360 Meudon la For\u00eat - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061069907","display_name":"Ronan Keryell","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128049","display_name":"Institut Marcel Mauss","ror":"https://ror.org/02c5gbd66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210128049","https://openalex.org/I4210150854","https://openalex.org/I90669466"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ronan Keryell","raw_affiliation_strings":["LIT - Laboratoire Informatique et T\u00e9l\u00e9communications (France)","HPC PROJECT (9 rue du colonel Marcel Maurel, Meudon - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIT - Laboratoire Informatique et T\u00e9l\u00e9communications (France)","institution_ids":["https://openalex.org/I4210144804"]},{"raw_affiliation_string":"HPC PROJECT (9 rue du colonel Marcel Maurel, Meudon - France)","institution_ids":["https://openalex.org/I4210128049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39829435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"31","issue":"8-10","first_page":"987","last_page":"1019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9873999953269958,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9873999953269958,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9797999858856201,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9732999801635742,"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.7182571887969971},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4887559413909912},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.44246217608451843},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.39166176319122314}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.7182571887969971},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4887559413909912},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.44246217608451843},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.39166176319122314}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3166/tsi.31.987-1019","is_oa":false,"landing_page_url":"https://doi.org/10.3166/tsi.31.987-1019","pdf_url":null,"source":{"id":"https://openalex.org/S4210191397","display_name":"Techniques et sciences informatiques","issn_l":"0752-4072","issn":["0752-4072","2116-5920"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Techniques et sciences informatiques","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W147864513","https://openalex.org/W1512329411","https://openalex.org/W1518247129","https://openalex.org/W1554715164","https://openalex.org/W1557475516","https://openalex.org/W1558370006","https://openalex.org/W1599786040","https://openalex.org/W1885270132","https://openalex.org/W1966708457","https://openalex.org/W1969311876","https://openalex.org/W1970141743","https://openalex.org/W1970287943","https://openalex.org/W2027055567","https://openalex.org/W2059564324","https://openalex.org/W2097699872","https://openalex.org/W2132661148","https://openalex.org/W2138777205","https://openalex.org/W2142481893","https://openalex.org/W2146942168","https://openalex.org/W2296218291","https://openalex.org/W2497287237","https://openalex.org/W2983923412","https://openalex.org/W3203568064","https://openalex.org/W4246697754","https://openalex.org/W4301808069","https://openalex.org/W4388617722"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2748952813","https://openalex.org/W1531601525"],"abstract_inverted_index":{"La":[0],"premi\u00e8re":[1],"utilisation":[2],"de":[3,9,14,19,30,69,73,75,86,90,99],"poly\u00e8dres":[4,80],"pour":[5,95],"r\u00e9soudre":[6],"un":[7,61,82],"probl\u00e8me":[8],"compilation,":[10],"la":[11,50,97],"parall\u00e9lisation":[12],"automatique":[13],"boucles":[15],"en":[16,41],"pr\u00e9sence":[17],"d'appels":[18],"proc\u00e9dure,":[20],"a":[21,28],"\u00e9t\u00e9":[22,57],"d\u00e9crite":[23],"et":[24,39,67,85],"impl\u00e9ment\u00e9":[25],"il":[26],"y":[27],"pr\u00e8s":[29],"trente":[31],"ans.Le":[32],"mod\u00e8le":[33],"poly\u00e9drique":[34],"est":[35,40,72],"maintenant":[36],"reconnu":[37],"internationalement":[38],"phase":[42],"d'int\u00e9gration":[43],"dans":[44,81],"le":[45],"compilateur":[46,83],"GCC,":[47],"bien":[48],"que":[49],"complexit\u00e9":[51],"exponentielle":[52],"des":[53,79,92],"algorithmes":[54],"associ\u00e9s":[55],"ait":[56],"pendant":[58],"tr\u00e8s":[59],"longtemps":[60],"motif":[62],"justifiant":[63],"leur":[64],"refus":[65],"pur":[66],"simple.L'objectif":[68],"cet":[70],"article":[71],"donner":[74],"nombreux":[76],"exemples":[77],"d'utilisation":[78],"optimiseur":[84],"montrer":[87],"qu'ils":[88],"permettent":[89],"poser":[91],"conditions":[93],"simples":[94],"garantir":[96],"l\u00e9galit\u00e9":[98],"transformations.":[100],"Mots-cl\u00e9s":[101]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}