|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
A Study of Connectivity on Dynamic Graphs: Computing Persistent Connected Components
Mathilde Vernet
,
Yoann Pigne
,
Eric Sanlaville
Article dans une revue
hal-02473325v2
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs
Mathilde Vernet
,
Maciej Drozdowski
,
Yoann Pigné
,
Eric Sanlaville
Article dans une revue
hal-02430162v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|