265 citations
- Institut national de recherche en sciences et technologies du numériqueFR22 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR10 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- Geometric (India)IN8 papers
- Institut de Mathématiques de BordeauxFR8 papers
- Centre Inria de l'université de BordeauxFR7 papers
- Université de LorraineFR7 papers
- Centre Inria de l'Université de LorraineFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- Graz University of TechnologyAT4 papers
- Nantes UniversitéFR4 papers
- École PolytechniqueFR3 papers
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020
Near-Optimal Algorithms for Reachability, Strongly-Connected Components and Shortest Paths in Partially Dynamic Digraphs
Maximilian Probst Gutenberg
In this thesis, we present new techniques to deal with fundamental algorithmic graph problems where graphs are directed and partially dynamic, i.e. undergo either a sequence of edg…
cs.DS2020
Almost Universal Anonymous Rendezvous in the Plane
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc +1
Two mobile agents represented by points freely moving in the plane and starting at two distinct positions, have to meet. The meeting, called rendezvous, occurs when agents are at d…