Espace social et théorie des graphes - Observatoire des distances
Cerebral connectivity study by functional and diffusion MRI in intelligence
The idea that intelligence is embedded not only in specific brain regions, but also in efficient brain networks has grown up. Indeed, human brain organization is believed to rely on complex and dynamic networks in which the communication between cerebral regions guarantees an efficient transfer of information. These recent concepts have led us to e...
Intensive use of computing resources for dominations in grids and other combinatorial problems
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 can be coloured with 4 colours such that no two neighbouring countries have the same colour. It was t...
Recent advances in regional controllability of cellular automata
The issue addressed in this thesis concerns the controllability of a class of discrete spatio-temporal systems named cellular automata (CA). The purpose of this study is to highlight new ways to prove the controllability of complex systems. Morespecifically, this thesis focuses on regional controllability which consists in restricting the study to ...
Spatio-Temporal Modeling of Urban Road Traffic
For past several decades, researchers have been interested in understanding traffic evolution, hence, have proposed various traffic models to identify bottleneck locations where traffic congestion occurs, to detect traffic patterns, to predict traffic states etc. Most of the existing models consider traffic as many-particle system, describe it usin...
Spatio-temporal modeling of urban road traffic
For past several decades, researchers have been interested in understanding traffic evolution, hence, have proposed various traffic models to identify bottleneck locations where traffic congestion occurs, to detect traffic patterns, to predict traffic states etc. Most of the existing models consider traffic as many-particle system, describe it usin...
Quand et comment utiliser les graphes génétiques pour analyser la connectivité écologique dans des paysages hétérogènes ...
National audience
Couverture de sommets sous contraintes
Cette thèse porte sur le problème de la couverture d'ensembles finis dans une structure discrète. Cette problématique très générale permet de nombreuses approches et nous faisons l'étude de certaines d'entre elles. Le premier chapitre introduit les notions qui seront indispensables à la bonne compréhension de cette thèse et fait un bref état de l'a...
Reconfiguration and combinatorial games
This thesis explores problems related to games. The games that we consider in this study are games for which there is no hidden information: all the players have access to all the information related to the game; there is also no randomness and everything is deterministic. A few well-known board games (such as chess or go) fall in this category and...
Domination and identification games in graphs
In this thesis, 2-player games on graphs and their algorithmic and structural aspects are studied. First, we investigate two dynamic dominating set games: the eternal domination game and its generalization, the spy game. In these two games, a team of guards pursue a fast attacker or spy in a graph with the objective of staying close to him eternall...
