Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

7 résultats

Successive Shortest Path Algorithm for Flows in Dynamic Graphs

Mathilde Vernet , Maciej Drozdowski , Yoann Pigné , Eric Sanlaville
Cologne Twente Workshop, Jun 2018, Paris, France
Communication dans un congrès hal-02115408v1
Image document

Détection de composantes connexes persistantes non-dominées dans un graphe dynamique

Mathilde Vernet , Yoann Pigné , Eric Sanlaville
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
Communication dans un congrès hal-02860752v1

Un algorithme de plus courts chemins pour le problème de flot de coût minimum dans un graphe dynamique

Mathilde Vernet , Maciej Drozdowski , Yoann Pigné , Eric Sanlaville
ROADEF 2019, Feb 2019, Le Havre, France
Communication dans un congrès hal-02115419v1
Image document

A Study of Connectivity on Dynamic Graphs: Computing Persistent Connected Components

Mathilde Vernet , Yoann Pigne , Eric Sanlaville
4OR: A Quarterly Journal of Operations Research, 2023, 21, pp.205-233. ⟨10.1007/s10288-022-00507-3⟩
Article dans une revue hal-02473325v2
Image document

A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs

Mathilde Vernet , Maciej Drozdowski , Yoann Pigné , Eric Sanlaville
Discrete Applied Mathematics, 2021, 296, pp.213-216. ⟨10.1016/j.dam.2019.12.012⟩
Article dans une revue hal-02430162v1

Algorithmique dans les graphes dynamiques : le cas des flots

Mathilde Vernet , Yoann Pigné , Eric Sanlaville
ROADEF 2018, Feb 2018, Lorient, France
Communication dans un congrès hal-02115413v1

Détection de composantes connexes persistantes non dominées dans un graphe dynamique

Mathilde Vernet , Yoann Pigne , Eric Sanlaville
ROADEF 2020, Feb 2020, Montpellier, France
Communication dans un congrès hal-02430237v1