Guyslain Naves

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