{"id":"https://openalex.org/W569255177","doi":null,"title":"M\u00e9thodes de d\u00e9nombrement de points entiers de poly\u00e8dres et applications \u00e0 l'optimisation de programmes","display_name":"M\u00e9thodes de d\u00e9nombrement de points entiers de poly\u00e8dres et applications \u00e0 l'optimisation de programmes","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W569255177","mag":"569255177"},"language":"fr","primary_location":{"id":"pmh:hdl:10068/794177","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/794177","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"volume":null,"type":"dissertation","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/A5030934875","display_name":"Rachid Seghir","orcid":"https://orcid.org/0000-0002-4082-8158","observed_orcids":["https://orcid.org/0000-0002-4082-8158"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Rachid Seghir","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4082-8158","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5030934875"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6420999765396118,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6420999765396118,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.10379999876022339,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.039000000804662704,"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/polyhedral-models","display_name":"polyhedral models","score":0.6570000052452087},{"id":"https://openalex.org/keywords/ehrhart-quasi-polynomials","display_name":"Ehrhart quasi-polynomials","score":0.8759999871253967},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"affine transformation","score":0.4429999887943268},{"id":"https://openalex.org/keywords/program-optimization","display_name":"program optimization","score":0.7289999723434448},{"id":"https://openalex.org/keywords/memory-compression","display_name":"memory compression","score":0.9070000052452087},{"id":"https://openalex.org/keywords/spatial-locality","display_name":"spatial locality","score":0.8740000128746033}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.7717945575714111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6076408624649048},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49787259101867676},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.4919006824493408},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2263406217098236}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:hdl:10068/794177","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/794177","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"pmh:hdl:10068/827008","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/827008","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"pmh:oai:EPrintsUneraTest01:1268","doi":null,"is_oa":false,"landing_page_url":"http://scd-theses.u-strasbg.fr/1268/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400486","display_name":"Serveur des th\u00e8ses de l'Universit\u00e9 de Strasbourg (University of Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I68947357","host_organization_name":"Universit\u00e9 de Strasbourg","host_organization_lineage":["https://openalex.org/I68947357"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Th\u00e8se de doctorat"},{"id":"mag:569255177","doi":null,"is_oa":false,"landing_page_url":"https://www.theses.fr/2006STR13208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6999462468","https://openalex.org/W7009934593","https://openalex.org/W2868025","https://openalex.org/W204644460","https://openalex.org/W7148880665","https://openalex.org/W2147543317","https://openalex.org/W195251623","https://openalex.org/W7150961544","https://openalex.org/W1561804394","https://openalex.org/W172100379"],"abstract_inverted_index":{"Le":[0,78],"mod\u00e8le":[1],"poly\u00e9drique":[2],"est":[3,83,149],"un":[4,59,86],"formalisme":[5],"utilis\u00e9":[6],"en":[7,138],"optimisation":[8,124,162],"automatique":[9],"de":[10,15,28,37,49,67,80,100,109,115,125,127,144,156,163],"programmes.":[11],"Il":[12],"permet":[13],"notamment":[14],"repr\u00e9senter":[16],"les":[17,20,136,165,178],"it\u00e9rations":[18],"et":[19,70,122,153,180],"r\u00e9f\u00e9rences":[21],"\u00e0":[22,34,91,132,141],"des":[23,26,32,55,75,107,111,169],"tableaux,":[24,145],"dans":[25,58,62,71,171],"nids":[27,126],"boucles":[29,128],"affines,":[30],"par":[31,74,85],"points":[33,56],"coordonn\u00e9es":[35],"enti\u00e8res":[36],"poly\u00e8dres":[38],"born\u00e9s,":[39],"ou":[40,87],"Z-polytopes":[41,68],"(param\u00e9tr\u00e9s).":[42],"Dans":[43],"cette":[44],"th\u00e8se,":[45],"trois":[46],"nouveaux":[47],"algorithmes":[48,166],"d\u00e9nombrement":[50],"ont":[51,168],"\u00e9t\u00e9":[52],"d\u00e9velopp\u00e9s":[53],":":[54],"entiers":[57],"Z-polytope":[60],"param\u00e9tr\u00e9,":[61],"une":[63],"union":[64],"non":[65],"disjointe":[66],"param\u00e9tr\u00e9s":[69],"leurs":[72],"images":[73],"fonctions":[76],"affines.":[77],"r\u00e9sultat":[79],"ces":[81,133],"d\u00e9nombrements":[82],"donn\u00e9":[84],"plusieurs":[88],"polyn\u00f4mes":[89],"multivariable":[90],"coefficients":[92],"p\u00e9riodiques.":[93],"Ces":[94],"polyn\u00f4mes,":[95],"connus":[96],"sous":[97],"le":[98],"nom":[99],"quasi-polyn\u00f4mes":[101],"d":[102,120,123,173],"Ehrhart,":[103],"sont":[104],"d\u00e9finis":[105],"sur":[106],"sous-ensembles":[108],"valeurs":[110],"param\u00e8tres,":[112],"dits":[113],"domaines":[114],"validit\u00e9.":[116],"De":[117],"nombreuses":[118],"m\u00e9thodes":[119],"analyse":[121],"affines":[129],"font":[130],"appel":[131],"algorithmes.":[134],"Nous":[135],"avons":[137],"particulier":[139],"appliqu\u00e9s":[140],"la":[142,150,157],"lin\u00e9arisation":[143],"dont":[146],"l":[147,154,161,181],"objectif":[148],"compression":[151],"m\u00e9moire":[152],"am\u00e9lioration":[155],"localit\u00e9":[158],"spatiale.":[159],"Outre":[160],"programmes,":[164],"propos\u00e9s":[167],"applications":[170],"bien":[172],"autres":[174],"domaines,":[175],"tels":[176],"que":[177],"math\u00e9matiques":[179],"\u00e9conomie.":[182]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}