Multiflow Feasibility: An Annotated Tableau. - Guyslain Naves; András Sebö (Bonn Workshop of Combinatorial Optimization, 2008)

Maximum Flows on Disjoint Paths. - Guyslain Naves; Nicolas Sonnerat; Adrian Vetta (APPROX-RANDOM, 2010)

On disjoint paths in acyclic planar graphs - Guyslain Naves (CoRR, 2010)

Congestion in planar graphs with demands on faces - Guyslain Naves; Christophe Weibel (CoRR, 2010)

Routages optimaux : tours, flots et chemins. (Optimal Routings: Tours, Flows and Paths). - Guyslain Naves (2010)

The graphs with the max-Mader-flow-min-multiway-cut property - Guyslain Naves; Vincent Jost (CoRR, 2011)

Non-redistributive Second Welfare Theorems. - Bundit Laekhanukit; Guyslain Naves; Adrian Vetta (WINE, 2012)

The hardness of routing two pairs on one face. - Guyslain Naves (Math. Program., 2012)

Maximum Edge-Disjoint Paths in k-Sums of Graphs. - Chandra Chekuri; Guyslain Naves; F. Bruce Shepherd (ICALP (1), 2013)

Balancing Lists: A Proof Pearl. - Guyslain Naves; Arnaud Spiwack (ITP, 2014)

Approximating Rooted Steiner Networks. - Joseph Cheriyan; Bundit Laekhanukit; Guyslain Naves; Adrian Vetta (ACM Trans. Algorithms, 2014)

Isometric Embedding of Busemann Surfaces into L1. - Jérémie Chalopin; Victor Chepoi; Guyslain Naves (Discret. Comput. Geom., 2015)

Packing and Covering with Balls on Busemann Surfaces. - Victor Chepoi; Bertrand Estellon; Guyslain Naves (Discret. Comput. Geom., 2017)

When Do Gomory-Hu Subtrees Exist? - Guyslain Naves; F. Bruce Shepherd (SIAM J. Discret. Math., 2022)

Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators. - Guyslain Naves; F. Bruce Shepherd; Henry Xia (Math. Program., 2023)

A Simple and Optimal Algorithm for Strict Circular Seriation. - Mikhael Carmona; Victor Chepoi; Guyslain Naves; Pascal Préa (SIAM J. Math. Data Sci., 2023)

Integer Multiflows in Acyclic Planar Digraphs. - Guyslain Naves (Comb., 2023)

The Steady-States of Splitter Networks. - Basile Couëtoux; Bastien Gastaldi; Guyslain Naves (FUN, 2024)

Modules in Robinson Spaces. - Mikhael Carmona; Victor Chepoi; Guyslain Naves; Pascal Préa (SIAM J. Discret. Math., 2024)

Two Simple but Efficient Algorithms to Recognize Robinson Dissimilarities. - Mikhael Carmona; Victor Chepoi; Guyslain Naves; Pascal Préa (J. Classif., 2024)

Modules and PQ-trees in Robinson spaces. - Mikhael Carmona; Victor Chepoi; Guyslain Naves; Pascal Préa (Inf. Comput., 2025)