Výsledky vyhledávání - "Ensembles dominants"

Espaces de fonctions holomorphes, ensembles dominants

Autor: Konate, Siaka

An important problem in signal theory is the reconstruction of a signal from a partial information, for exemple values in points or on subsets. Often these signals can be represented by holomorphic functions in a certain space the norm of which is gi

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______166::12118156e5f1cab758a8e69af1306dd5
https://theses.hal.science/tel-03531353

Zobrazit plný text záznamu

Graph domination and reconfiguration problems

Autor: Joffard, Alice

Publikováno v: Data Structures and Algorithms [cs.DS]. Université de Lyon, 2020. English. ⟨NNT : 2020LYSE1216⟩

This object of this thesis is to study graph domination and reconfiguration problems. A dominating set of a graph is a subset of vertices such that every vertex of the graph either is in the set, or is a neighbor of at least one vertex in the set. As

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::250b591a9f0535921ef7a650bcb13799
https://tel.archives-ouvertes.fr/tel-03419113/file/TH2020JOFFARDALICE.pdf

Zobrazit plný text záznamu

Utilisation intensive de l’ordinateur : dominations dans les grilles et autres problèmes combinatoires

Autor: Talon, Alexandre

Publikováno v: Discrete Mathematics [cs.DM]. Université de Lyon, 2019. English. ⟨NNT : 2019LYSEN079⟩

Our goal is to prove new results in graph theory and combinatorics thanks to the speed of computers, used with smart algorithms. We tackle four problems.The four-colour theorem states that any map of a world where all countries are made of one part c

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::fd940cdf120ad9639decc2589e77cfe2
https://tel.archives-ouvertes.fr/tel-02495924

Zobrazit plný text záznamu

Intensive use of computing resources for dominations in grids and other combinatorial problems

Autor: Talon, Alexandre

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______166::fd940cdf120ad9639decc2589e77cfe2
https://theses.hal.science/tel-02495924

Zobrazit plný text záznamu

Dissertation/ Thesis

Algorithmes exacts et exponentiels pour des problèmes de graphes

Autor: Letourneur, Romain

De nombreux problèmes algorithmiques sont « difficiles », dans le sens où on ne sait pas les résoudre en temps polynomial par rapport à la taille de l’entrée, soit parce qu’ils sont NP-difficiles, soit, pour certains problèmes d’énumé

Externí odkaz: http://www.theses.fr/2015ORLE2022/document

Zobrazit plný text záznamu

Arbres couvrants presque disjoints

Autor: Gastineau , Nicolas, Darties , Benoit, Togni , Olivier

Publikováno v: ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France

International audience; Dans un réseau, la recherche de plusieurs arbres couvrants avec des propriétés intéressantes a amené à l'introduc-tion de plusieurs notions : les arbres couvrants arête-disjoints, les arbres indépendants enracinés en

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::afc5a7a08880f901958863ca03acb4b8
https://hal.archives-ouvertes.fr/hal-01148458/document

Zobrazit plný text záznamu

Dissertation/ Thesis

Algorithmes de diffusion dans les réseaux dynamiques de capteurs sans fil

Autor: Moulahi, Tarek

Dans cette thèse, on s’intéresse à la tâche de diffusion dans les réseaux de capteurs sans fils dynamiques RCSF. C'est une tache essentielle et primordiale puisqu'elle est nécessaire pour réaliser la découverte de voisinage, le routage, la

Externí odkaz: http://www.theses.fr/2015BESA2021/document

Zobrazit plný text záznamu

Broadcadsting algorithms in vireless sensor networks in dynamic with dynamic topology

Autor: Moulahi, Tarek

Publikováno v: Algorithme et structure de données [cs.DS]. Université de Franche-Comté; Université de Sfax (Tunisie), 2015. Français. ⟨NNT : 2015BESA2021⟩

In this thesis, we are interested in the task of diffusion in networks of dynamic wireless sensors RCSF. This is an essential and primordial task, since it is necessary for neighbor discovery, routing, information distribution throughout the network,

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::913ee6d29b813f258e6548b7515d2bec
https://theses.hal.science/tel-01508835

Zobrazit plný text záznamu

Dissertation/ Thesis

L'indépendant faiblement connexe : études algorithmiques et polyédrales

Autor: Mameri, Djelloul

Dans ce travail, nous nous intéressons à une topologie pour les réseaux de capteurs sans fil. Un réseau de capteurs sans fil peut être modélisé comme un graphe non orienté G = (V,E). Chaque sommet de V représente un capteur et une arête e =

Externí odkaz: http://www.theses.fr/2014CLF22513/document

Zobrazit plný text záznamu

Weakly connected independent sets : algorithmic and polyhedral studies

Autor: Mameri, Djelloul

Publikováno v: Autre [cs.OH]. Université Blaise Pascal-Clermont-Ferrand II, 2014. Français. ⟨NNT : 2014CLF22513⟩

In this work, we focus on a topology for Wireless Sensor Networks (WSN). A wireless sensor network can be modeled as an undirected graph G = (V,E). Each vertex of V represents a sensor and an edge e = {u, v} in E implies a direct transmission between

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::8b6e8ed0bf9842dc2ce44068215cb101
https://theses.hal.science/tel-01135145

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání