FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2868025> ?p ?o ?g. }

• W2868025 abstract "Cette these est centree sur les objets mathematiques formes de l'intersection entre un polyedre rationnel dependant de parametres et un reseau regulier de points a coordonnees entieres: les Z-polyedres parametriques. Ces objets sont utilises en compilation ou ils permettent de modeliser les nids de boucles for/do (on parle du polyedrique), afin d'analyser leur comportement, et de les transformer pour les optimiser ou les paralleliser. Cette these contribue a l'amelioration de ce modele en introduisant le concept de polyedre periodique, qui traduit le caractere periodique des coordonnees de points entiers extremaux du Z-polyedre. Ce concept est d'abord utilise pour definir le premier algorithme de calcul de la coque entiere d'un Z-polyedre parametrique P, c'est a dire l'enveloppe convexe des points contenus dans P. Dans le meme cadre, nous nous interessons aux polynomes d'Ehrhart, qui donnent le nombre de points a coordonnees entieres contenus dans P et qui possedent un caractere periodique. Certaines observations fines sur le caractere periodique de la coque entiere de P nous permettent d'etendre une conjecture prononcee par Ehrhart et qui donne des informations precises sur la periodicite des coefficients. Nous en derivons une condition pour laquelle le polynome d'Ehrhart d'un Z-polyedre est non-periodique, et en deduisons deux methodes d'approximation d'un polynome d'Ehrhart par un polynome non-periodique. Dans l'un des cas, nous donnons egalement un algorithme de calcul de ce polynome dont la complexite est polynomiale en dimension fixee. D'autre part, l'ensemble des solutions faisables d'un probleme de programmation lineaire parametrique en nombre entiers est un Z-polyedre S. La solution optimale est donnee par un un point extremal de S, qui depend periodiquement des parametres. Notre approche est de considerer un probleme general, englobant le probleme du maximum lexicographique et la forme classique de la programmation lineaire en nombre entiers. Nous donnons un nouvel algorithme de calcul d'une solution optimale de ce probleme." @default.
• W2868025 created "2016-06-24" @default.
• W2868025 creator A5047696430 @default.
• W2868025 date "2004-01-01" @default.
• W2868025 modified "2023-09-24" @default.
• W2868025 title "Stating and manipulating periodicity in the polytope model : Applications to program analysis and optimization" @default.
• W2868025 cites W1491152510 @default.
• W2868025 cites W1512982031 @default.
• W2868025 cites W1515448847 @default.
• W2868025 cites W1516992349 @default.
• W2868025 cites W1523444604 @default.
• W2868025 cites W1526450596 @default.
• W2868025 cites W1534719102 @default.
• W2868025 cites W1535302738 @default.
• W2868025 cites W1537849868 @default.
• W2868025 cites W1549310615 @default.
• W2868025 cites W1576668169 @default.
• W2868025 cites W1595605524 @default.
• W2868025 cites W170296330 @default.
• W2868025 cites W1794500012 @default.
• W2868025 cites W1801675113 @default.
• W2868025 cites W1843640069 @default.
• W2868025 cites W1963741373 @default.
• W2868025 cites W1968143987 @default.
• W2868025 cites W1975104688 @default.
• W2868025 cites W1976154177 @default.
• W2868025 cites W1980250295 @default.
• W2868025 cites W1995270665 @default.
• W2868025 cites W2012571849 @default.
• W2868025 cites W2028669517 @default.
• W2868025 cites W2032391783 @default.
• W2868025 cites W2033084216 @default.
• W2868025 cites W2034285985 @default.
• W2868025 cites W2034392596 @default.
• W2868025 cites W2041294870 @default.
• W2868025 cites W2043958900 @default.
• W2868025 cites W2074367725 @default.
• W2868025 cites W2078295355 @default.
• W2868025 cites W2093241008 @default.
• W2868025 cites W2097699872 @default.
• W2868025 cites W2101317806 @default.
• W2868025 cites W2102738679 @default.
• W2868025 cites W2103156824 @default.
• W2868025 cites W2109026705 @default.
• W2868025 cites W2112059128 @default.
• W2868025 cites W2112482891 @default.
• W2868025 cites W2114616381 @default.
• W2868025 cites W2125766931 @default.
• W2868025 cites W2129740858 @default.
• W2868025 cites W2137858332 @default.
• W2868025 cites W2144494996 @default.
• W2868025 cites W2145243417 @default.
• W2868025 cites W2149331152 @default.
• W2868025 cites W2151697249 @default.
• W2868025 cites W2152506070 @default.
• W2868025 cites W2162959959 @default.
• W2868025 cites W2165517980 @default.
• W2868025 cites W2165820775 @default.
• W2868025 cites W2272316422 @default.
• W2868025 cites W2340604309 @default.
• W2868025 cites W2423928556 @default.
• W2868025 cites W2611147814 @default.
• W2868025 cites W59298299 @default.
• W2868025 cites W116159913 @default.
• W2868025 cites W1566926875 @default.
• W2868025 cites W173576992 @default.
• W2868025 hasPublicationYear "2004" @default.
• W2868025 type Work @default.
• W2868025 sameAs 2868025 @default.
• W2868025 citedByCount "6" @default.
• W2868025 countsByYear W28680252015 @default.
• W2868025 crossrefType "dissertation" @default.
• W2868025 hasAuthorship W2868025A5047696430 @default.
• W2868025 hasConcept C114614502 @default.
• W2868025 hasConcept C138885662 @default.
• W2868025 hasConcept C15708023 @default.
• W2868025 hasConcept C33923547 @default.
• W2868025 hasConceptScore W2868025C114614502 @default.
• W2868025 hasConceptScore W2868025C138885662 @default.
• W2868025 hasConceptScore W2868025C15708023 @default.
• W2868025 hasConceptScore W2868025C33923547 @default.
• W2868025 hasLocation W28680251 @default.
• W2868025 hasOpenAccess W2868025 @default.
• W2868025 hasPrimaryLocation W28680251 @default.
• W2868025 hasRelatedWork W1512669332 @default.
• W2868025 hasRelatedWork W1982205631 @default.
• W2868025 hasRelatedWork W2032391783 @default.
• W2868025 hasRelatedWork W2043100293 @default.
• W2868025 hasRelatedWork W2074367725 @default.
• W2868025 hasRelatedWork W2076485607 @default.
• W2868025 hasRelatedWork W2097699872 @default.
• W2868025 hasRelatedWork W2098925700 @default.
• W2868025 hasRelatedWork W2102890180 @default.
• W2868025 hasRelatedWork W2133936484 @default.
• W2868025 hasRelatedWork W2147543317 @default.
• W2868025 hasRelatedWork W2158737060 @default.
• W2868025 hasRelatedWork W2340604309 @default.
• W2868025 hasRelatedWork W2423928556 @default.
• W2868025 hasRelatedWork W1025355393 @default.
• W2868025 hasRelatedWork W166975087 @default.

• next