Guyslain Naves

23
Documents
Identifiants chercheurs

Présentation

Last update: September 14, 2015

http://assert-false.net/guyslain

Publications

Publications

Image document

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

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

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-01198790 v1
Image document

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-00709994 v1
Image document

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

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

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

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-01198834 v1
Image document

Multiflow Feasibility : an Annotated Tableau

Guyslain Naves , András Sebő
Research Trends in Combinatorial Optimization, Springer, pp.261-283, 2009
Chapitre d'ouvrage hal-00313948 v1
Image document

Routages optimaux : tours, flots et chemins.

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