Guyslain Naves

Identifiants chercheurs

IdHAL :

guyslain-naves

ORCID :

0000-0001-5460-9995

IdRef :

143870920

Présentation

Last update: September 14, 2015

http://assert-false.net/guyslain

Publications

Article dans une revue (6)

A simple and optimal algorithm for strict circular seriation Mikhael Carmona,Victor Chepoi,Guyslain Naves,Pascal Préa SIAM Journal on Mathematics of Data Science, 2023, 5 (1), pp.201-221. ⟨10.1137/22M149534⟩ Article dans une revue hal-03714735v2
Packing and Covering with Balls on Busemann Surfaces Victor Chepoi,Bertrand Estellon,Guyslain Naves Discrete and Computational Geometry, 2017, 57, pp.985 - 1011. ⟨10.1007/s00454-017-9872-0⟩ Article dans une revue hal-03581534v1
Approximating rooted Steiner networks Joseph Cheriyan,Bundit Laekhanukit,Guyslain Naves,Adrian Vetta ACM Transactions on Algorithms, 2014, 11 (2), pp.8 Article dans une revue hal-01198833v1
The hardness of routing two pairs on one face Guyslain Naves Mathematical Programming, Series A, 2012, 131 (1 - 2), pp.49 - 69. ⟨10.1007/s10107-010-0343-0⟩ Article dans une revue hal-00313944v2
Une généralisation du problème du cycle Hamiltonien. Vincent Jost,Guyslain Naves ROADEF 2009, 2009, pp.229 Article dans une revue hal-01198836v1
Multiflow feasibility: an annotated tableau Guyslain Naves,András Sebő Research Trends in Combinatorial Optimization, 2009, pp.261--283. ⟨10.1007/978-3-540-76796-1_12⟩ Article dans une revue istex hal-01198835v1

Communication dans un congrès (7)

Balancing Lists: A Proof Pearl Guyslain Naves,Arnaud Spiwack 5th International Conference, ITP 2014, Jul 2014, Vienna, Austria. pp.437 - 449, ⟨10.1007/978-3-319-08970-6_28⟩ Communication dans un congrès hal-01097937v1
Maximum edge-disjoint paths in k-sums of graphs Chekuri Chandra,Guyslain Naves,Shepherd F. Bruce International Colloquium on Automata, Languages, and Programming, Jul 2013, Riga, Latvia Communication dans un congrès hal-01198798v1
Non-redistributive second welfare theorems Bundit Laekhanukit,Guyslain Naves,Adrian Vetta WINE 2012: The 8th Workshop on Internet & Network Economics, Dec 2012, University of Liverpool, United Kingdom Communication dans un congrès hal-01198790v1
Approximating Rooted Steiner Network Joseph Cheriyan,Bundit Laekhanukit,Guyslain Naves,Adrian Vetta Symposium on Discrete Algorithms (SODA 2012), Jan 2012, Kyoto, Japan Communication dans un congrès hal-00709994v1
Maximum Flows on Disjoint Paths Guyslain Naves,Nicolas Sonnerat,Adrian Vetta APPROX-RANDOM, Sep 2010, Barcelona, Spain. pp.326-337, ⟨10.1007/978-3-642-15369-3_25⟩ Communication dans un congrès hal-00554467v1
Ordonnancement par batch avec contraintes de compatibilité Guyslain Naves,Nadia Brauner ROADEF 2008, 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2008, Clermont-Ferrand, France Communication dans un congrès hal-00262106v1
Existence de chemins disjoints dans le plan Guyslain Naves 9èmes journées Graphes et Algorithmes, Nov 2007, Paris, France Communication dans un congrès hal-00379235v1

Chapitre d'ouvrage (2)

Maximum edge-disjoint paths in k-sums of graphs Chandra Chekuri,Guyslain Naves,F Bruce Shepherd Automata, Languages, and Programming, Springer Berlin Heidelberg, pp.328--339, 2013 Chapitre d'ouvrage hal-01198834v1
Multiflow Feasibility : an Annotated Tableau Guyslain Naves,András Sebő Research Trends in Combinatorial Optimization, Springer, pp.261-283, 2009 Chapitre d'ouvrage hal-00313948v1

Pré-publication, Document de travail (7)

When Do Gomory-Hu Subtrees Exist? Guyslain Naves,Bruce Shepherd 2020 Pré-publication, Document de travail hal-02436804v1
Isometric Embedding of Busemann Surfaces into $L_1$ Jérémie Chalopin,Victor Chepoi,Guyslain Naves 2023 Pré-publication, Document de travail hal-02268738v1
Packing and covering with balls on Busemann surfaces Victor Chepoi,Bertrand Estellon,Guyslain Naves 2015 Pré-publication, Document de travail hal-01198820v1
The graphs with the max-Mader-flow-min-multiway-cut property Guyslain Naves,Vincent Jost 2010 Pré-publication, Document de travail hal-00554468v1
On disjoint paths in acyclic planar graphs Guyslain Naves 2010 Pré-publication, Document de travail hal-00510749v1
Congestion in planar graphs with demands on faces Guyslain Naves,Christophe Weibel 2010 Pré-publication, Document de travail hal-00510747v1
Scheduling chains of operations on a batching machine with disjoint sets of operation compatibility Nadia Brauner,Guyslain Naves 2008 Pré-publication, Document de travail hal-00264402v1

Thèse (1)

Routages optimaux : tours, flots et chemins. Guyslain Naves Informatique [cs]. Université Joseph-Fourier - Grenoble I, 2010. Français. ⟨NNT : ⟩ Thèse tel-00465585v1