Guyslain Naves

From MaRDI portal
Person:662306



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Two simple but efficient algorithms to recognize Robinson dissimilarities
Journal of Classification
2025-01-07Paper
Modules in Robinson Spaces
SIAM Journal on Discrete Mathematics
2024-01-10Paper
Integer multiflows in acyclic planar digraphs
Combinatorica
2023-10-04Paper
A Simple and Optimal Algorithm for Strict Circular Seriation
SIAM Journal on Mathematics of Data Science
2023-04-24Paper
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
Mathematical Programming. Series A. Series B
2023-03-14Paper
When do Gomory-Hu subtrees exist?
SIAM Journal on Discrete Mathematics
2022-07-13Paper
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
Integer Programming and Combinatorial Optimization
2021-12-21Paper
scientific article; zbMATH DE number 7053371 (Why is no real title available?)2019-05-10Paper
Approximating rooted Steiner networks
ACM Transactions on Algorithms
2018-10-30Paper
Packing and covering with balls on Busemann surfaces
Discrete & Computational Geometry
2017-06-16Paper
Multiflow Feasibility: An Annotated Tableau
Research Trends in Combinatorial Optimization
2017-04-07Paper
Isometric embedding of Busemann surfaces into \(L_1\)
Discrete & Computational Geometry
2015-02-19Paper
Balancing Lists: A Proof Pearl
Interactive Theorem Proving
2014-09-08Paper
Maximum edge-disjoint paths in \(k\)-sums of graphs
Automata, Languages, and Programming
2013-08-06Paper
The hardness of routing two pairs on one face
Mathematical Programming. Series A. Series B
2012-02-22Paper
Maximum flows on disjoint paths
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2010-09-10Paper


Research outcomes over time


This page was built for person: Guyslain Naves