FRINK Linked Data Fragments server

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

• W817516411 abstract "Le concept d'auto-stabilisation a ete introduit par Dijkstra en 1973. Un systeme distribue est auto-stabilisant s'il peut demarrer de n'importe quelle configuration initiale et retrouver une configuration legitime en un temps fini par lui-meme et sans aucune intervention exterieure. La convergence est egalement garantie lorsque le systeme est affecte par des fautes transitoires, ce qui en fait une approche elegante, non masquante, pour la tolerance aux pannes. L'auto-stabilisation a ete etudiee dans divers domaines des systemes distribues tels que les problemes de synchronisation de l'horloge, de la communication et les protocoles de routage. Vu l'importance des parametres de graphes notamment pour l'organisation et l'optimisation des communications dans les reseaux et les systemes distribues, plusieurs algorithmes auto-stabilisants pour des parametres de graphe ont ete proposes dans la litterature, tels que les algorithmes autostabilisants permettant de trouver les ensembles dominants minimaux, coloration des graphes, couplage maximal et arbres de recouvrement. Dans cette perspective, nous proposons, dans cette these, des algorithmes distribues et autostabilisants pour certains problemes de graphes bien connus, en particulier pour les decompositions de graphes et les ensembles dominants qui n'ont pas encore ete abordes avec le concept de l'autostabilisation. Les quatre problemes majeurs consideres dans cette these sont: partitionnement en triangles, decomposition en p-etoiles, Monitoring des aretes, fort ensemble dominant et independant. Ainsi, le point commun entre ces problemes, est qu'ils sont tous consideres comme des variantes des problemes de domination et de couplage dans les graphes et leur traitement se fait d'une maniere auto-stabilisante" @default.
• W817516411 created "2016-06-24" @default.
• W817516411 creator A5015860363 @default.
• W817516411 date "2015-04-15" @default.
• W817516411 modified "2023-09-23" @default.
• W817516411 title "Self-stabilizing algorithms for graph parameters" @default.
• W817516411 cites W123634172 @default.
• W817516411 cites W1514445175 @default.
• W817516411 cites W1518898973 @default.
• W817516411 cites W1520074492 @default.
• W817516411 cites W1522492886 @default.
• W817516411 cites W1532908479 @default.
• W817516411 cites W1534129599 @default.
• W817516411 cites W1538070674 @default.
• W817516411 cites W1546735156 @default.
• W817516411 cites W1566333620 @default.
• W817516411 cites W1574303240 @default.
• W817516411 cites W1587598372 @default.
• W817516411 cites W1666334334 @default.
• W817516411 cites W1700254816 @default.
• W817516411 cites W173768297 @default.
• W817516411 cites W1822092946 @default.
• W817516411 cites W1823414312 @default.
• W817516411 cites W1865269592 @default.
• W817516411 cites W1969483202 @default.
• W817516411 cites W1969641356 @default.
• W817516411 cites W1970730976 @default.
• W817516411 cites W1976297454 @default.
• W817516411 cites W1977752700 @default.
• W817516411 cites W1980835345 @default.
• W817516411 cites W1986236245 @default.
• W817516411 cites W1987888430 @default.
• W817516411 cites W1993536641 @default.
• W817516411 cites W1995581935 @default.
• W817516411 cites W1998808350 @default.
• W817516411 cites W1999341643 @default.
• W817516411 cites W1999812311 @default.
• W817516411 cites W2000046463 @default.
• W817516411 cites W2005130403 @default.
• W817516411 cites W2006107173 @default.
• W817516411 cites W2011039300 @default.
• W817516411 cites W2016023497 @default.
• W817516411 cites W2021472115 @default.
• W817516411 cites W2024667950 @default.
• W817516411 cites W2024678437 @default.
• W817516411 cites W2025633983 @default.
• W817516411 cites W2034396486 @default.
• W817516411 cites W2034419870 @default.
• W817516411 cites W2036447368 @default.
• W817516411 cites W2040141350 @default.
• W817516411 cites W2045501273 @default.
• W817516411 cites W2048781917 @default.
• W817516411 cites W2050672494 @default.
• W817516411 cites W2055699612 @default.
• W817516411 cites W2056209062 @default.
• W817516411 cites W2057406654 @default.
• W817516411 cites W2059490118 @default.
• W817516411 cites W2061324488 @default.
• W817516411 cites W2067675362 @default.
• W817516411 cites W2070274621 @default.
• W817516411 cites W2071852002 @default.
• W817516411 cites W2072562818 @default.
• W817516411 cites W2077583978 @default.
• W817516411 cites W2078022430 @default.
• W817516411 cites W2078291000 @default.
• W817516411 cites W2080682806 @default.
• W817516411 cites W2081472988 @default.
• W817516411 cites W2088809694 @default.
• W817516411 cites W2094351883 @default.
• W817516411 cites W2095425626 @default.
• W817516411 cites W2097450781 @default.
• W817516411 cites W2099609440 @default.
• W817516411 cites W2101703048 @default.
• W817516411 cites W2105432809 @default.
• W817516411 cites W2105543555 @default.
• W817516411 cites W2106204963 @default.
• W817516411 cites W2108167170 @default.
• W817516411 cites W2108252975 @default.
• W817516411 cites W2109622879 @default.
• W817516411 cites W2110131821 @default.
• W817516411 cites W2110600065 @default.
• W817516411 cites W2111132249 @default.
• W817516411 cites W2111416072 @default.
• W817516411 cites W2113513143 @default.
• W817516411 cites W2118844846 @default.
• W817516411 cites W2119926050 @default.
• W817516411 cites W2121468430 @default.
• W817516411 cites W2124998867 @default.
• W817516411 cites W2125157983 @default.
• W817516411 cites W2127699957 @default.
• W817516411 cites W2128926834 @default.
• W817516411 cites W2131443605 @default.
• W817516411 cites W2135985056 @default.
• W817516411 cites W2136604606 @default.
• W817516411 cites W2138720431 @default.
• W817516411 cites W2151590071 @default.
• W817516411 cites W2153107964 @default.
• W817516411 cites W2164403895 @default.
• W817516411 cites W2164436780 @default.
• W817516411 cites W2164769490 @default.

• next