Guyslain Naves

According to our database, Guyslain Naves authored at least 21 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Two Simple but Efficient Algorithms to Recognize Robinson Dissimilarities.

Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa

J. Classif., November, 2024

Modules in Robinson Spaces.

Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa

SIAM J. Discret. Math., March, 2024

The Steady-States of Splitter Networks.

Basile Couëtoux, Bastien Gastaldi, Guyslain Naves

Proceedings of the 12th International Conference on Fun with Algorithms, 2024

2023

Integer Multiflows in Acyclic Planar Digraphs.

Guyslain Naves

Comb., October, 2023

A Simple and Optimal Algorithm for Strict Circular Seriation.

Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa

SIAM J. Math. Data Sci., March, 2023

Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators.

Guyslain Naves, F. Bruce Shepherd, Henry Xia

Math. Program., February, 2023

Modules and PQ-trees in Robinson spaces.

Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa

CoRR, 2023

2022

When Do Gomory-Hu Subtrees Exist?

Guyslain Naves, F. Bruce Shepherd

SIAM J. Discret. Math., 2022

2017

Packing and Covering with Balls on Busemann Surfaces.

Victor Chepoi, Bertrand Estellon, Guyslain Naves

Discret. Comput. Geom., 2017

2015

Isometric Embedding of Busemann Surfaces into L₁.

Jérémie Chalopin, Victor Chepoi, Guyslain Naves

Discret. Comput. Geom., 2015

2014

Approximating Rooted Steiner Networks.

Joseph Cheriyan, Bundit Laekhanukit, Guyslain Naves, Adrian Vetta

ACM Trans. Algorithms, 2014

Balancing Lists: A Proof Pearl.

Guyslain Naves, Arnaud Spiwack

Proceedings of the Interactive Theorem Proving - 5th International Conference, 2014

2013

Maximum Edge-Disjoint Paths in k-Sums of Graphs.

Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

The hardness of routing two pairs on one face.

Guyslain Naves

Math. Program., 2012

Non-redistributive Second Welfare Theorems.

Bundit Laekhanukit, Guyslain Naves, Adrian Vetta

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

2011

The graphs with the max-Mader-flow-min-multiway-cut property

Guyslain Naves, Vincent Jost

CoRR, 2011

2010

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

Guyslain Naves

PhD thesis, 2010

Congestion in planar graphs with demands on faces

Guyslain Naves, Christophe Weibel

CoRR, 2010

On disjoint paths in acyclic planar graphs

Guyslain Naves

CoRR, 2010

Maximum Flows on Disjoint Paths.

Guyslain Naves, Nicolas Sonnerat, Adrian Vetta

Proceedings of the Approximation, 2010

2008

Multiflow Feasibility: An Annotated Tableau.

Guyslain Naves, András Sebö

Proceedings of the Research Trends in Combinatorial Optimization, 2008