Jrme Monnot
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
58
Venues
20
Active years
2001–2021
Best venue rank
A*
Where they publish
Papers
58 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | CIAC | Abundant Extensions. | Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora |
| 2021 | WABI | The Maximum Duo-Preservation String Mapping Problem with Bounded Alphabet. | Nicolas Boria, Laurent Gourvs, Vangelis Th. Paschos, Jrme Monnot |
| 2020 | WG | Strong Cliques in Diamond-Free Graphs. | Nina Chiarelli, Berenice Martnez-Barona, Martin Milanic, Jrme Monnot, Peter Mursic |
| 2019 | CIAC | Project Games. | Vittorio Bil, Laurent Gourvs, Jrme Monnot |
| 2019 | CIAC | Extension of Vertex Cover and Independent Set in Some Classes of Graphs. | Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora |
| 2019 | FCT | Extension of Some Edge Graph Problems: Standard and Parameterized Complexity. | Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora |
| 2019 | IWOCA | Extension and Its Price for the Connected Vertex Cover Problem. | Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jrme Monnot, Aris Pagourtzis |
| 2019 | SAGT | On a Simple Hedonic Game with Graph-Restricted Communication. | Vittorio Bil, Laurent Gourvs, Jrme Monnot |
| 2019 | WALCOM | Weighted Upper Edge Cover: Complexity and Approximability. | Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora |
| 2019 | WALCOM | Correction to: Weighted Upper Edge Cover: Complexity and Approximability. | Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora |
| 2019 | WG | Maximum Independent Sets in Subcubic Graphs: New Results. | Ararat Harutyunyan, Michael Lampis, Vadim V. Lozin, Jrme Monnot |
| 2017 | CIAC | Approximate Maximin Share Allocations in Matroids. | Laurent Gourvs, Jrme Monnot |
| 2017 | COCOA | Extended Spanning Star Forest Problems. | Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Dirk Oliver Theis |
| 2017 | SOFSEM | Selfish Transportation Games. | Dimitris Fotakis, Laurent Gourvs, Jrme Monnot |
| 2016 | AAIM | Algorithmic Aspects of Upper Domination: A Parameterised Perspective. | Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jrme Monnot, Vangelis Th. Paschos |
| 2016 | IJCAI | Computing Pareto Optimal Committees. | Haris Aziz, Jrme Lang, Jrme Monnot |
| 2016 | IJCAI | Achieving Proportional Representation in Conference Programs. | Ioannis Caragiannis, Laurent Gourvs, Jrme Monnot |
| 2016 | IJCAI | How Hard Is It for a Party to Nominate an Election Winner?. | Piotr Faliszewski, Laurent Gourvs, Jrme Lang, Julien Lesca, Jrme Monnot |
| 2016 | IWOCA | A Boundary Property for Upper Domination. | Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jrme Monnot, Bernard Ries, Victor Zamaraev |
| 2016 | IWOCA | Upper Domination: Complexity and Approximation. | Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jrme Monnot, Vangelis Th. Paschos |
| 2014 | COCOA | A Dichotomy for Upper Domination in Monogenic Classes. | Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jrme Monnot, Bernard Ries |
| 2014 | ECAI | Near Fairness in Matroids. | Laurent Gourvs, Jrme Monnot, Lydia Tlilane |
| 2013 | CIAC | Truthful Many-to-Many Assignment with Private Weights. | Bruno Escoffier, Jrme Monnot, Fanny Pascual, Olivier Spanjaard |
| 2013 | FCT | The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design. | Laurent Gourvs, Jrme Monnot, Aris Pagourtzis |
| 2013 | IJCAI | A Matroid Approach to the Worst Case Allocation of Indivisible Goods. | Laurent Gourvs, Jrme Monnot, Lydia Tlilane |
| 2013 | IWOCA | On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs. | Vadim V. Lozin, Jrme Monnot, Bernard Ries |
| 2012 | COCOA | Complexity Results for the Empire Problem in Collection of Stars. | Basile Coutoux, Jrme Monnot, Sonia Toubaline |
| 2012 | ECAI | Approximate Tradeoffs on Matroids. | Laurent Gourvs, Jrme Monnot, Lydia Tlilane |
| 2012 | LATIN | Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems. | Nicolas Boria, Jrme Monnot, Vangelis Th. Paschos |
| 2012 | SAGT | Congestion Games with Capacitated Resources. | Laurent Gourvs, Jrme Monnot, Stefano Moretti, Kim Thang Nguyen |
| 2012 | WALCOM | Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion. | Nicolas Boria, Jrme Monnot, Vangelis Th. Paschos |
| 2011 | SAGT | The Price of Optimum in a Matching Game. | Bruno Escoffier, Laurent Gourvs, Jrme Monnot |
| 2011 | TARK | Compilation and communication protocols for voting rules with a dynamic set of candidates. | Yann Chevaleyre, Jrme Lang, Nicolas Maudet, Jrme Monnot |
| 2011 | WAOA | Approximation with a Fixed Number of Solutions of Some Biobjective Maximization Problems. | Cristina Bazgan, Laurent Gourvs, Jrme Monnot |
| 2011 | WAOA | Single Approximation for Biobjective Max TSP. | Cristina Bazgan, Laurent Gourvs, Jrme Monnot, Fanny Pascual |
| 2010 | AAAI | Possible Winners when New Candidates Are Added: The Case of Scoring Rules. | Yann Chevaleyre, Jrme Lang, Nicolas Maudet, Jrme Monnot |
| 2010 | CIAC | Strategic Coloring of a Graph. | Bruno Escoffier, Laurent Gourvs, Jrme Monnot |
| 2010 | SIROCCO | On the Impact of Local Taxes in a Set Cover Game. | Bruno Escoffier, Laurent Gourvs, Jrme Monnot |
| 2010 | SOFSEM | On a Labeled Vehicle Routing Problem. | Hatem Chatti, Laurent Gourvs, Jrme Monnot |
| 2010 | TAMC | Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs. | Laurent Gourvs, Adria Lyra, Carlos A. J. Martinhon, Jrme Monnot |
| 2010 | TAMC | The Max | Laurent Gourvs, Jrme Monnot |
| 2009 | SOFSEM | The Minimum Reload s-tPath/Trail/Walk Problems. | Laurent Gourvs, Adria Lyra, Carlos A. J. Martinhon, Jrme Monnot |
| 2008 | ISAAC | On Labeled Traveling Salesman Problems. | Basile Coutoux, Laurent Gourvs, Jrme Monnot, Orestis Telelis |
| 2008 | SOFSEM | Some Tractable Instances of Interval Data Minmax Regret Problems: Bounded Distance from Triviality. | Bruno Escoffier, Jrme Monnot, Olivier Spanjaard |
| 2008 | WAOA | Cooperation in Multiorganization Matching. | Laurent Gourvs, Jrme Monnot, Fanny Pascual |
| 2007 | SOFSEM | The P | Jrme Monnot, Sophie Toulouse |
| 2007 | WG | Complexity and Approximation Results for the Connected Vertex Cover Problem. | Bruno Escoffier, Laurent Gourvs, Jrme Monnot |
| 2007 | WG | The Complexity of Bottleneck Labeled Graph Problems. | Refael Hassin, Jrme Monnot, Danny Segev |
| 2006 | MFCS | Approximation Algorithms and Hardness Results for Labeled Connectivity Problems. | Refael Hassin, Jrme Monnot, Danny Segev |
| 2005 | FCT | (Non)-Approximability for the Multi-criteria | Eric Angel, Evripidis Bampis, Laurent Gourvs, Jrme Monnot |
| 2005 | FCT | Approximation Results for the Weighted P | Jrme Monnot, Sophie Toulouse |
| 2005 | ISAAC | On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems. | Jrme Monnot |
| 2005 | SOFSEM | Greedy Differential Approximations for Min Set Cover. | Cristina Bazgan, Jrme Monnot, Vangelis Th. Paschos, Fabrice Serrire |
| 2004 | ISAAC | Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation. | Jrme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier |
| 2004 | WG | The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small. | Dominique de Werra, Marc Demange, Jrme Monnot, Vangelis Th. Paschos |
| 2003 | CIAC | Differential Approximation for Some Routing Problems. | Cristina Bazgan, Refael Hassin, Jrme Monnot |
| 2002 | WG | Weighted Node Coloring: When Stable Sets Are Expensive. | Marc Demange, Dominique de Werra, Jrme Monnot, Vangelis Th. Paschos |
| 2001 | FCT | Differential Approximation Results for the Traveling Salesman Problem with Distances 1 and 2. | Jrme Monnot, Vangelis Th. Paschos, Sophie Toulouse |