FRINK Linked Data Fragments server

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

• W780723265 abstract "Un probleme fondamental en geometrie algorithmique est celui du calcul de la topologie d'une courbe plane donnee par son equation implicite. Ce probleme peut etre vu comme celui du calcul d'un graphe qui approche la courbe et qui possede la meme topologie que cette derniere. Une etape importante dans les algorithmes calculant la topologie d'une courbe plane concerne le calcul des points singuliers et points extremes (en x) de celle-ci. Ce probleme se ramene naturellement a celui de la resolution de systemes bivaries definis par la courbe et ses derivees par rapport aux variables qui la definissent. Cette these porte sur l'etude, l'elaboration et l'implantation d'algorithmes robustes et efficaces pour la resolution de systemes definis par des polynomes en deux variables a coefficients entiers. Plus precisement, nous nous somme interesse au calcul d'une Representation Univariee Rationnelle des solutions. Une telle representation est constitue d'un polynome univarie et de deux fonctions rationnelles qui envois les racines du polynome univarie sur les coordonnees des points solutions du systeme. Nous presentons dans un premier temps un algorithme theorique pour calculer la RUR d'un systeme bivarie qui ameliore la meilleure borne de complexite connue d'un facteur d^2, ou d designe le degre des polynomes de depart, et qui permet d'obtenir une nouvelle borne sur la taille des polynomes de cette RUR. Dans un second temps, nous presentons un algorithme de calcul de RUR efficace en pratique. Cet algorithme, base sur certain choix aleatoires et sur l'utilisation du calcul multi-modulaire est probabiliste. Nous en presentons une premiere version Monte-Carlo, puis nous montrons comment tester la correction du resultat ce qui fourni un algorithme Las-Vegas. Cet algorithme est efficace a la fois en theorie et en pratique a en juger par l'analyse de complexite en moyenne et les nombreux tests effectues" @default.
• W780723265 created "2016-06-24" @default.
• W780723265 creator A5028843700 @default.
• W780723265 date "2014-03-18" @default.
• W780723265 modified "2023-09-24" @default.
• W780723265 title "Résolution de systèmes bivariés et topologie de courbes planes" @default.
• W780723265 cites W130308380 @default.
• W780723265 cites W1483218536 @default.
• W780723265 cites W1502087103 @default.
• W780723265 cites W1506764403 @default.
• W780723265 cites W1507596250 @default.
• W780723265 cites W1511314663 @default.
• W780723265 cites W1579224486 @default.
• W780723265 cites W1584026429 @default.
• W780723265 cites W1603065468 @default.
• W780723265 cites W1605702526 @default.
• W780723265 cites W1676198905 @default.
• W780723265 cites W1702387807 @default.
• W780723265 cites W1761037128 @default.
• W780723265 cites W1966047467 @default.
• W780723265 cites W1966711586 @default.
• W780723265 cites W1975442862 @default.
• W780723265 cites W1976541507 @default.
• W780723265 cites W1979084035 @default.
• W780723265 cites W1984063983 @default.
• W780723265 cites W1986084578 @default.
• W780723265 cites W1990451653 @default.
• W780723265 cites W1994094598 @default.
• W780723265 cites W2006311046 @default.
• W780723265 cites W2011374998 @default.
• W780723265 cites W2011693299 @default.
• W780723265 cites W2018946319 @default.
• W780723265 cites W2025941018 @default.
• W780723265 cites W2027411255 @default.
• W780723265 cites W2032382979 @default.
• W780723265 cites W2040904008 @default.
• W780723265 cites W2042650700 @default.
• W780723265 cites W2047906192 @default.
• W780723265 cites W2054337539 @default.
• W780723265 cites W2059173068 @default.
• W780723265 cites W2067754486 @default.
• W780723265 cites W2067965564 @default.
• W780723265 cites W2074967544 @default.
• W780723265 cites W2075500668 @default.
• W780723265 cites W2080645379 @default.
• W780723265 cites W2086421911 @default.
• W780723265 cites W2091909596 @default.
• W780723265 cites W2093170463 @default.
• W780723265 cites W2108371780 @default.
• W780723265 cites W2112367193 @default.
• W780723265 cites W2114649252 @default.
• W780723265 cites W2120467997 @default.
• W780723265 cites W2120694921 @default.
• W780723265 cites W2126545861 @default.
• W780723265 cites W2128486174 @default.
• W780723265 cites W2129761755 @default.
• W780723265 cites W2130952444 @default.
• W780723265 cites W2131327682 @default.
• W780723265 cites W2133779997 @default.
• W780723265 cites W2152999247 @default.
• W780723265 cites W2164167093 @default.
• W780723265 cites W2164300104 @default.
• W780723265 cites W2229412420 @default.
• W780723265 cites W2731781516 @default.
• W780723265 cites W2952606937 @default.
• W780723265 cites W2952615408 @default.
• W780723265 cites W320232480 @default.
• W780723265 hasPublicationYear "2014" @default.
• W780723265 type Work @default.
• W780723265 sameAs 780723265 @default.
• W780723265 citedByCount "2" @default.
• W780723265 countsByYear W7807232652014 @default.
• W780723265 countsByYear W7807232652017 @default.
• W780723265 crossrefType "dissertation" @default.
• W780723265 hasAuthorship W780723265A5028843700 @default.
• W780723265 hasConcept C138885662 @default.
• W780723265 hasConcept C15708023 @default.
• W780723265 hasConcept C33923547 @default.
• W780723265 hasConceptScore W780723265C138885662 @default.
• W780723265 hasConceptScore W780723265C15708023 @default.
• W780723265 hasConceptScore W780723265C33923547 @default.
• W780723265 hasLocation W7807232651 @default.
• W780723265 hasOpenAccess W780723265 @default.
• W780723265 hasPrimaryLocation W7807232651 @default.
• W780723265 isParatext "false" @default.
• W780723265 isRetracted "false" @default.
• W780723265 magId "780723265" @default.
• W780723265 workType "dissertation" @default.