Guyslain Naves

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 16

Top Venues

CoRR

Discret. Comput. Geom.

SIAM J. Discret. Math.

IPCO

Joseph Fourier University, Grenoble, France (PHD)

Education History

Joseph Fourier University, Grenoble, France

PHD

Publications

Basile Couëtoux, Bastien Gastaldi, Guyslain Naves
The steady-states of splitter networks. CoRR (2024)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
Modules in Robinson Spaces. SIAM J. Discret. Math. 38 (1) (2024)
Basile Couëtoux, Bastien Gastaldi, Guyslain Naves
The Steady-States of Splitter Networks. FUN (2024)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
Modules and PQ-trees in Robinson spaces. CoRR (2023)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
A Simple and Optimal Algorithm for Strict Circular Seriation. SIAM J. Math. Data Sci. 5 (1) (2023)
Guyslain Naves, F. Bruce Shepherd, Henry Xia
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators. Math. Program. 197 (2) (2023)
Guyslain Naves
Integer Multiflows in Acyclic Planar Digraphs. Comb. 43 (5) (2023)
Guyslain Naves, F. Bruce Shepherd
When Do Gomory-Hu Subtrees Exist? SIAM J. Discret. Math. 36 (3) (2022)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
A simple and optimal algorithm for strict circular seriation. CoRR (2022)
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa
Modules in Robinson Spaces. CoRR (2022)
Guyslain Naves, F. Bruce Shepherd, Henry Xia
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators. IPCO (2021)
Guyslain Naves, F. Bruce Shepherd, Henry Xia
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators. CoRR (2020)
Guyslain Naves, F. Bruce Shepherd
When Do Gomory-Hu Subtrees Exist? CoRR (2018)
Victor Chepoi, Bertrand Estellon, Guyslain Naves
Packing and Covering with Balls on Busemann Surfaces. Discret. Comput. Geom. 57 (4) (2017)
Victor Chepoi, Bertrand Estellon, Guyslain Naves
Packing and covering with balls on Busemann surfaces. CoRR (2015)
Jérémie Chalopin, Victor Chepoi, Guyslain Naves
. Discret. Comput. Geom. 53 (1) (2015)
Guyslain Naves, Arnaud Spiwack
Balancing Lists: A Proof Pearl. ITP (2014)
Guyslain Naves, Arnaud Spiwack
Balancing lists: a proof pearl. CoRR (2014)
Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
Approximating Rooted Steiner Networks. ACM Trans. Algorithms 11 (2) (2014)
Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd
Maximum Edge-Disjoint Paths in k-Sums of Graphs. ICALP (1) (2013)
Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd
Maximum Edge-Disjoint Paths in $k$-sums of Graphs CoRR (2013)
Jérémie Chalopin, Victor Chepoi, Guyslain Naves
. CoRR (2013)
Guyslain Naves
The hardness of routing two pairs on one face. Math. Program. 131 (1-2) (2012)
Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
Non-redistributive Second Welfare Theorems. WINE (2012)
Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta
Approximating rooted Steiner networks. SODA (2012)
Guyslain Naves, Vincent Jost
The graphs with the max-Mader-flow-min-multiway-cut property CoRR (2011)
Guyslain Naves, Nicolas Sonnerat, Adrian Vetta
Maximum Flows on Disjoint Paths. APPROX-RANDOM (2010)
Guyslain Naves, Christophe Weibel
Congestion in planar graphs with demands on faces CoRR (2010)
Guyslain Naves
On disjoint paths in acyclic planar graphs CoRR (2010)
Guyslain Naves
The hardness of routing two pairs on one face CoRR (2009)
Guyslain Naves, András Sebö
Multiflow Feasibility: An Annotated Tableau. Bonn Workshop of Combinatorial Optimization (2008)

Guyslain Naves.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Guyslain Naves