Zobrazeno 1 - 10
of 30
pro vyhledávání: '"codes identifiants"'
Autor:
Paris, Gabrielle
J'ai étudié trois problèmes d'optimisation dans les graphes et les jeux combinatoires.Tout d'abord, les codes identifiants dans les graphes où les sommets font faces à des failles: les codes cherchent à repérer les failles pour les réparer. O
Externí odkaz:
http://www.theses.fr/2018LYSE1180/document
Autor:
Paris, Gabrielle
Publikováno v:
Discrete Mathematics [cs.DM]. Université de Lyon, 2018. English. ⟨NNT : 2018LYSE1180⟩
I studied three optimization problems on graphs and combinatorial games.First, identifying codes were studied : vertices couteract faults. Identifying codes help locate the fault to repare it. We focused on circulant graphs by embedding them on infin
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2592::fe3f06d7c08b09dffb2ae9f14903ccf0
https://hal.archives-ouvertes.fr/tel-01944544v2/file/TH2018PARISSIERRACLAUDIA.pdf
https://hal.archives-ouvertes.fr/tel-01944544v2/file/TH2018PARISSIERRACLAUDIA.pdf
Autor:
Coupechoux , Pierre
Publikováno v:
Automatique / Robotique. Institut national des sciences appliquées de Toulouse, 2018. Français
National audience; Identifying codes were introduced in 1998 by Karpovsky, Chakrabarty and Levitin. An identifying code is a subgraph such that each vertex is uniquely identified by the vertices in its neighborhood. There are several variants of thes
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______4074::4ea6d250a972a50f1ee350bce69e0773
https://hal.laas.fr/tel-01946975/document
https://hal.laas.fr/tel-01946975/document
Autor:
Coupechoux, Pierre
Les codes identifiants ont été introduits en 1998 par Karpovsky, Chakrabarty et Levitin. Un code identifiant est un sous-graphe tel que chaque sommet est identifié de manière unique par les sommets du code qui l'entourent. Il existe plusieurs var
Externí odkaz:
http://www.theses.fr/2018ISAT0016/document
Autor:
Coupechoux , Pierre
Publikováno v:
Informatique et théorie des jeux [cs.GT]. INSA de Toulouse, 2018. Français. ⟨NNT : 2018ISAT0016⟩
Informatique et théorie des jeux [cs.GT]. INSA de Toulouse, 2018. Français. 〈NNT : 2018ISAT0016〉
Informatique et théorie des jeux [cs.GT]. INSA de Toulouse, 2018. Français. 〈NNT : 2018ISAT0016〉
Identifying codes were introduced in 1998 by Karpovsky, Chakrabarty and Levitin. An identifying code is a subgraph such that each vertex is uniquely identified by the vertices in its neighborhood. There are several variants of these codes, including
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::8623becf10c8cdc86b85e4ee9d6cf036
https://theses.hal.science/tel-01946975v2/document
https://theses.hal.science/tel-01946975v2/document
Autor:
Vandomme, Elise
Cette dissertation se divise en deux parties, distinctes mais connexes, qui sont le reflet de la cotutelle. Nous étudions et résolvons des problèmes concernant d'une part la combinatoire des mots dans un contexte abélien et d'autre part des probl
Externí odkaz:
http://www.theses.fr/2015GREAM010/document
Autor:
Valicov, Petru
Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans
Externí odkaz:
http://www.theses.fr/2012BOR14549/document
Autor:
Parreau, Aline
Dans cette thèse, nous étudions des problèmes d'identification des sommets dans les graphes. Identifier les sommets d'un graphe consiste à attribuer à chaque sommet un objet qui rend le sommet unique par rapport aux autres. Nous nous intéresson
Externí odkaz:
http://www.theses.fr/2012GRENM028/document
Autor:
Parreau, Aline
Publikováno v:
Mathématiques générales [math.GM]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM028⟩
In this thesis, we study problems on vertices identification of graphs. To identify the vertices of a graph consists in giving to each vertex of the graph an object that makes it unique. We are specially interested in the problem of identifying codes
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::4fb4901b7f9e975eacdeb92b2f6d00d3
https://tel.archives-ouvertes.fr/tel-00745054
https://tel.archives-ouvertes.fr/tel-00745054
Autor:
Bouznif, Marwane
Un fasciagraphe de taille n et de fibre F est constitué de n copies consécutives du graphe F, chaque copie étant reliée à la suivante selon le même schéma. Les rotagraphes sont définis similairement, mais selon une structure circulaire. Dans
Externí odkaz:
http://www.theses.fr/2012GRENM036/document