Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

129 résultats
Page :
triés par

Approximation with a Fixed Number of Solutions of Some Biobjective Maximization Problems

 Cristina Bazgan , Laurent Gourvès , Jérôme Monnot
9th International Workshop on Approximation and Online Algorithms, WAOA 2011, Sep 2011, Saarbrücken, Germany. pp.233-246
Communication dans un congrès hal-01505591v1

Cooperation in Multiorganization Matching

 Laurent Gourvès , Jérôme Monnot , Fanny Pascual
6th Workshop on Approximation and Online Algorithms, Sep 2008, Karlsruhe, Germany. pp.78-91, ⟨10.1007/978-3-540-93980-1_7⟩
Communication dans un congrès hal-01303906v1
Image document

The maximum f-depth Spanning tree problem

 Jérôme Monnot
Information Processing Letters, 2001, 80, pp.179-187
Article dans une revue hal-00004001v1
Image document

A simple approximation algorithm for WIS based on the approximability in k-partite graphs

 Jérôme Monnot
2003
Pré-publication, Document de travail hal-00004072v1
Image document

Near Fairness in Matroids

 Laurent Gourvès , Jérôme Monnot , Lydia Tlilane
21st European Conference on Artificial Intelligence (ECAI 2014), Aug 2014, Prague, Czech Republic. pp.393-398
Communication dans un congrès hal-01292166v1

Congestion Games with Capacitated Resources

 Laurent Gourvès , Jérôme Monnot , Stefano Moretti , Kim Thang Nguyen
Theory of Computing Systems, 2015, 57 (3), pp.598--616. ⟨10.1007/s00224-014-9541-0⟩
Article dans une revue hal-00969276v1

Possible Winners in Approval Voting

 Nathanaël Barrot , Laurent Gourvès , Jérôme Lang , Jérôme Monnot
Third International Conference, ADT 2013, Nov 2013, Bruxelles, Belgium. pp.57-70, ⟨10.1007/978-3-642-41575-3_5⟩
Communication dans un congrès hal-01426921v1

New candidates welcome! Possible winners with respect to the addition of new candidates

 Yann Chevaleyre , Jérôme Lang , Nicolas Maudet , Jérôme Monnot , Lirong Xia
Mathematical Social Sciences, 2012, 64 (1), pp.74-88. ⟨10.1016/j.mathsocsci.2011.12.003⟩
Article dans une revue hal-01199286v1
Image document

Optima locaux garantis pour l'approximation différentielle

 Jérôme Monnot , Vangelis Paschos , Sophie Toulouse
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2003, 22(3), pp.257-288
Article dans une revue hal-00003927v1
Image document

(Non) -Approximability for the multi-criteria TSP (1,2)

 E. Angel , E. Bampis , Laurent Gourvès , Jérôme Monnot
2006
Pré-publication, Document de travail hal-00115511v1

Optimal Reallocation under Additive and Ordinal Preferences

 Haris Aziz , Peter Biro , Jérôme Lang , Julien Lesca , Jérôme Monnot
2016 International Conference on Autonomous Agents And Multiagent Systems, May 2016, Singapour, Singapore. pp.402--410
Communication dans un congrès hal-01388799v1
Image document

Weighted coloring on planar, bipartite and split graphs: complexity and improved approximation

 Dominique de Werra , Marc Demange , Bruno Escoffier , Jérôme Monnot , Vangelis Th. Paschos
xxx, 2004, France. pp.896-907
Communication dans un congrès hal-00004074v1

Problème d'affectation entre plusieurs organisations

 Laurent Gourvès , Jérôme Monnot , Fanny Pascual
10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France
Communication dans un congrès hal-01296286v1

Un algorithme décentralisé pour construire une base d'un matroïde commune à un ensemble d'agents

 Laurent Gourvès , Jérôme Monnot , Lydia Tlilane
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946405v1
Image document

The Lazy Matroid Problem

 Laurent Gourvès , Jérôme Monnot , Aris T. Pagourtzis
8th IFIP International Conference on Theoretical Computer Science (TCS), Sep 2014, Rome, Italy. pp.66-77, ⟨10.1007/978-3-662-44602-7_6⟩
Communication dans un congrès hal-01402029v1

Approximation du point idéal dans des matroïdes: bornes et algorithmes

 Laurent Gourvès , Jérôme Monnot , Lydia Tlilane
14e conférence de la société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France
Communication dans un congrès hal-01508738v1
Image document

Selfish Transportation Games

 Dimitris Fotakis , Laurent Gourvès , Jérôme Monnot
43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Jan 2017, Limerick, Ireland. pp.176-187, ⟨10.1007/978-3-319-51963-0_14⟩
Communication dans un congrès hal-02104866v1
Image document

Local search for the minimum label spanning tree problem with bounded color classes

 Tobias Brüggemann , Jérôme Monnot , Gerhard J. Woeginger
Operations Research Letters, 2003, 31, pp.195-201
Article dans une revue hal-00004062v1
Image document

Approximation algorithms for the maximum Hamiltonian Path Problem with specified endpoint(s)

 Jérôme Monnot
European Journal of Operational Research, 2005, 161, pp.721-735
Article dans une revue hal-00004071v1
Image document

Approximation results for the weighted P4 partition problem

 Jérôme Monnot , Sophie Toulouse
FCT' 2005 The symposia on Fundamentals of Computation Theory, 2005, Germany. pp.388-396, ⟨10.1007/11537311_34⟩
Communication dans un congrès hal-00017259v1
Image document

The complexity of the Pk partition problem and related problems in bipartite graphs

 Jérôme Monnot , Sophie Toulouse
Theory and Practice of Computer Science, 2007, pp.422-433
Communication dans un congrès hal-00152314v1
Image document

Reoptimization of maximum weight induced hereditary subgraph problems

 Nicolas Boria , Jérôme Monnot , Vangelis Paschos
2011
Pré-publication, Document de travail hal-00875543v1
Image document

Differential approximation results for the Steiner tree problem

 Marc Demange , Jérôme Monnot , Vangelis Th. Paschos
Applied Mathematics Letters, 2003, 16, pp.733-739
Article dans une revue hal-00004058v1
Image document

The Complexity of Bottlemeck Labeled Graph Problems

 Refael Hassin , Jérôme Monnot , Danny Segev
2007
Pré-publication, Document de travail hal-00178125v1
Image document

On the complexity of the exact weighted independent set problem

 Martin Milanic , Jérôme Monnot
2007
Pré-publication, Document de travail hal-00178135v1
Image document

Some tractable instances of interval data minmax regret problems: bounded distance from triviality

 Bruno Escoffier , Jérôme Monnot , Olivier Spanjaard
2007
Pré-publication, Document de travail hal-00179399v1
Image document

Bi-objective matchings with the triangle inequality

 Laurent Gourvès , Jérôme Monnot , Fanny Pascual , Daniel Vanderpooten
Theoretical Computer Science, 2017, 670, pp.1 - 10. ⟨10.1016/j.tcs.2017.01.012⟩
Article dans une revue hal-01488424v1

On the maximum independent set problem in subclasses of subcubic graphs

 Bernard Ries , Jérôme Monnot , Vadim Lozin
Journal of Discrete Algorithms, 2015, 31, ⟨10.1016/j.jda.2014.08.005⟩
Article dans une revue hal-01508780v1
Image document

Reoptimization of the Maximum Weighted Pk-Free Subgraph Problem under Vertex Insertion

 Nicolas Boria , Jérôme Monnot , Vangelis Paschos
6th International Workshop on Algorithm and Computation (WALCOM 2012), Feb 2012, Dhaka, Bangladesh. pp.76-87, ⟨10.1007/978-3-642-28076-4_10⟩
Communication dans un congrès hal-01508825v1
Image document

Differential approximations for min set cover

 Cristina Bazgan , Jérôme Monnot , Vangelis Th. Paschos , Fabrice Serrière
Theoretical Computer Science, 2005, 332, pp.497-513
Article dans une revue hal-00007799v1
Page :