Résumé Dans un travail précédent [1], nous avons présenté un algorithme permettant de
calculer un paramètre appelé T-interval connectivity dans les graphes dynamiques qui se …

End-to-end connectivity in dynamic networks may not hold at a given point of time.
Nevertheless, temporal paths (or journeys) may still exist over time and space due to the …

Résumé Un système distribué est un système composé d'éléments de calcul autonomes
dotés de capacité de communication. Il s' agit d'un modèle commun pour l'étude des …

Whether realizing it or not, most people in the world use graphs as a tool throughout their
lives for various tasks. A graph consists of a collection of nodes which can be connected to …

Dans un système de transport intelligent, la coopération entre véhicules est assurée par des
algorithmes répartis basés sur des échanges entre véhicules proches. Le déploiement de …

Mobile data traffic is expected to reach 24.3 exabytes by 2019. Accommodating this growth
in a traditional way would require major investments in the radio access network. In this …

In this paper, we study the minimum energy broadcast problem in time-varying graphs
(TVGs), which are a very useful high level abstraction for studying highly dynamic wireless …

[tel-00994766, v1] Analyse exploratoire de flots de liens pour la détection d'événements Page 1
THÈSE DE DOCTORAT DE l'UNIVERSITÉ PIERRE ET MARIE CURIE Spécialité Informatique …

De nombreux systèmes réels peuvent être modélisés par des graphes. On peut bien sûr
penser aux réseaux sociaux, qu'ils soient en ligne ou pas, aux réseaux de communications …

Un flot de liens est un ensemble de liens {(t, u, v)} dans lequel un triplet (t, u, v) modélise
l'interaction entre deux entités u et v à l'instant t. Dans de nombreuses situations, les …