Guyslain Naves

23
Documents
Identifiants chercheurs

Présentation

Last update: September 14, 2015

http://assert-false.net/guyslain

Publications

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

Routages optimaux : tours, flots et chemins.

Guyslain Naves

Informatique [cs]. Université Joseph-Fourier - Grenoble I, 2010. Français. ⟨NNT : ⟩

Thèse tel-00465585v1