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

Approximate tradeoffs on weighted labeled matroids

 Laurent Gourvès , Jérôme Monnot , Lydia Tlilane
Discrete Applied Mathematics, 2015, 184, pp.154-166. ⟨10.1016/j.dam.2014.11.005⟩
Article dans une revue hal-01508729v1
Image document

Selective Graph Coloring in Some Special Classes of Graphs

 Marc Demange , Jérôme Monnot , Petrica Pop , Bernard Ries
ISCO 2012, May 2012, Athènes, Greece. pp.320-331, ⟨10.1007/978-3-642-32147-4_29⟩
Communication dans un congrès hal-01508821v1
Image document

A hypocoloring model for batch scheduling

 Dominique de Werra , Marc Demange , Jérôme Monnot , Vangelis Th. Paschos
Discrete Applied Mathematics, 2005, 146 (1), pp.3-26. ⟨10.1016/j.dam.2004.06.016⟩
Article dans une revue hal-00004032v1

Cooperation in Multiorganization Matching

 Laurent Gourvès , Jérôme Monnot , Fanny Pascual
Algorithmic Operations Research, 2012, 7 (2), pp.111-124
Article dans une revue hal-01185284v1

Conference Program Design with Single-Peaked and Single-Crossing Preferences

 Dimitris Fotakis , Laurent Gourvès , Jérôme Monnot
12th International Conference, WINE 2016, Dec 2016, Montreal, Canada. pp.221-235, ⟨10.1007/978-3-662-54110-4_16⟩
Communication dans un congrès hal-01428949v1
Image document

Achieving Proportional Representation in Conference Programs

 Ioannis Caragiannis , Laurent Gourvès , Jérôme Monnot
Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, Jul 2016, New York, United States. pp.144--150
Communication dans un congrès hal-01371003v1
Image document

The complexity of Bottleneck Labeled Graph Problems

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

Reoptimization under Vertex Insertion: Max Pk-Free Subgraph and Max Planar Subgraph

 Nicolas Boria , Jérôme Monnot , Vangelis Paschos
Discrete Mathematics, Algorithms and Applications, 2013, 05 (02), ⟨10.1142/S1793830913600045⟩
Article dans une revue hal-01346332v1
Image document

Computing Pareto Optimal Committees

 Haris Aziz , Jérôme Lang , Jérôme Monnot
Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, Jul 2016, New York, United States. pp.60-66
Communication dans un congrès hal-01371075v1
Image document

Reoptimization of minimum and maximum traveling salesman's tours (février 2006)

 Giorgio Ausiello , Bruno Escoffier , Jérôme Monnot , Vangelis Th. Paschos
2006
Pré-publication, Document de travail hal-00023583v1
Image document

Local approximation for maximum H0-free partial subgraph problems

 Jérôme Monnot , Vangelis Paschos Th , Sophie Toulouse
Operations Research Letter, 2003, 31(3), pp.195-201
Article dans une revue hal-00003926v1

The path partition problem and related problems in bipartite graphs

 Jérôme Monnot , Sophie Toulouse
Operations Research Letters, 2007, ⟨10.1016/j.orl.2006.12.004⟩
Article dans une revue istex hal-00152295v1

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