
A Dynamic Data Structure for Temporal Reachability with Unsorted Contact Insertions
Temporal graphs represent interactions between entities over the time. T...
read it

Revisiting the Role of Coverings in Anonymous Networks: Spanning Tree Construction and Topology Recognition
This paper revisits two classical distributed problems in anonymous netw...
read it

Sharp Thresholds in Random Simple Temporal Graphs
A graph whose edges only appear at certain points in time is called a te...
read it

VectorTSP: A Traveling Salesperson Problem with Racetracklike acceleration constraints
We study a new version of the Euclidean TSP called VectorTSP (VTSP for s...
read it

The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints
Computing a (shortest) path between two vertices in a graph is one of th...
read it

Robustness: a New Form of Heredity Motivated by Dynamic Networks
We investigate a special case of hereditary property in graphs, referred...
read it

Temporal Cliques admit Sparse Spanners
Let G=(G,λ) be a labeled graph on n vertices with λ:E_G→N a locally inj...
read it

Finding Structure in Dynamic Networks
This document is the first part of the author's habilitation thesis (HDR...
read it

TimeVarying Graphs and Social Network Analysis: Temporal Indicators and Metrics
Most instruments  formalisms, concepts, and metrics  for social networ...
read it
Arnaud Casteigts
is this you? claim profile