Documentation
Français (FR)

Anglais (EN)

Guyslain Naves

23

Documents

Identifiants chercheurs

guyslain-naves
0000-0001-5460-9995
IdRef : 143870920

Présentation

français
anglais

Publications

	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
	Multiflow feasibility: an annotated tableau Guyslain Naves , András Sebő Research Trends in Combinatorial Optimization, 2009, pp.261--283 Article dans une revue hal-01198835v1
	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

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

	A simple and optimal algorithm for strict circular seriation Mikhael Carmona , Victor Chepoi , Guyslain Naves , Pascal Préa 2024 Pré-publication, Document de travail hal-03714735v2
	Isometric Embedding of Busemann Surfaces into $L_1$ Jérémie Chalopin , Victor Chepoi , Guyslain Naves 2023 Pré-publication, Document de travail hal-02268738v1
	When Do Gomory-Hu Subtrees Exist? Guyslain Naves , Bruce Shepherd 2020 Pré-publication, Document de travail hal-02436804v1
	Packing and covering with balls on Busemann surfaces Victor Chepoi , Bertrand Estellon , Guyslain Naves 2015 Pré-publication, Document de travail hal-01198820v1
	Congestion in planar graphs with demands on faces Guyslain Naves , Christophe Weibel 2010 Pré-publication, Document de travail hal-00510747v1
	On disjoint paths in acyclic planar graphs Guyslain Naves 2010 Pré-publication, Document de travail hal-00510749v1
	The graphs with the max-Mader-flow-min-multiway-cut property Guyslain Naves , Vincent Jost 2010 Pré-publication, Document de travail hal-00554468v1
	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

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