Laurent Gourvès

From MaRDI portal
Person:396663

Available identifiers

zbMath Open gourves.laurentMaRDI QIDQ396663

List of research outcomes

PublicationDate of PublicationType
Filling crosswords is very hard2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61475382024-01-15Paper
The Maximum Duo-Preservation String Mapping Problem with Bounded Alphabet *2023-07-24Paper
Project games2023-04-20Paper
On fairness via picking sequences in allocation of indivisible goods2023-03-31Paper
https://portal.mardi4nfdi.de/entity/Q50910702022-07-21Paper
In memory of Jérôme Monnot2022-05-23Paper
https://portal.mardi4nfdi.de/entity/Q49992112021-07-06Paper
Project games2020-02-06Paper
On a simple hedonic game with graph-restricted communication2020-02-04Paper
Agreeable sets with matroidal constraints2019-06-25Paper
Subset sum problems with digraph constraints2018-12-06Paper
On maximin share allocations in matroids2018-12-04Paper
Strategic voting in a social context: considerate equilibria2018-07-12Paper
Approximate Maximin Share Allocations in Matroids2017-07-21Paper
https://portal.mardi4nfdi.de/entity/Q52829992017-07-18Paper
The price of optimum: complexity and approximation for a matching game2017-04-12Paper
Selfish Transportation Games2017-04-04Paper
Bi-objective matchings with the triangle inequality2017-03-16Paper
Conference Program Design with Single-Peaked and Single-Crossing Preferences2017-02-10Paper
Strategic Scheduling Games: Equilibria and Efficiency2017-02-03Paper
Congestion games with capacitated resources2016-01-13Paper
https://portal.mardi4nfdi.de/entity/Q34572362015-12-11Paper
Profitable Deviation Strong Equilibria2015-11-04Paper
The edge-recoloring cost of monochromatic and properly edge-colored paths and cycles2015-09-25Paper
Approximating the optimal sequence of acquisitions and sales with a capped budget2015-06-15Paper
Worst case compromises in matroids with applications to the allocation of indivisible goods2015-06-01Paper
Approximate tradeoffs on weighted labeled matroids2015-04-28Paper
A Protocol for Cutting Matroids Like Cakes2015-01-12Paper
The Lazy Matroid Problem2014-09-15Paper
Approximation with a fixed number of solutions of some multiobjective maximization problems2014-08-13Paper
https://portal.mardi4nfdi.de/entity/Q54030272014-03-25Paper
Possible Winners in Approval Voting2013-12-17Paper
https://portal.mardi4nfdi.de/entity/Q28658882013-12-11Paper
Designing Budget-Balanced Best-Response Mechanisms for Network Coordination Games2013-10-23Paper
The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design2013-08-16Paper
On s-t paths and trails in edge-colored graphs2013-07-19Paper
Single approximation for the biobjective Max TSP2013-06-06Paper
Labeled traveling salesman problems: complexity and approximation2013-05-31Paper
Complexity of trails, paths and circuits in arc-colored digraphs2013-04-18Paper
Congestion Games with Capacitated Resources2013-03-13Paper
Strategic Coloring of a Graph2013-02-15Paper
Single Approximation for Biobjective Max TSP2012-07-16Paper
Approximation with a Fixed Number of Solutions of Some Biobjective Maximization Problems2012-07-16Paper
https://portal.mardi4nfdi.de/entity/Q31099442012-01-26Paper
The Price of Optimum in a Matching Game2011-10-28Paper
Strategy-Proof Mechanisms for Facility Location Games with Many Facilities2011-10-28Paper
https://portal.mardi4nfdi.de/entity/Q30593242010-12-08Paper
The minimum reload \(s-t\) path, trail and walk problems2010-08-13Paper
Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs2010-06-17Paper
The Max k-Cut Game and Its Strong Equilibria2010-06-17Paper
On the Impact of Local Taxes in a Set Cover Game2010-06-17Paper
Strategic Coloring of a Graph2010-05-28Paper
Fundamentals of Computation Theory2010-04-20Paper
Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation2010-03-18Paper
Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs2010-02-26Paper
Fair cost-sharing methods for the minimum spanning tree game2010-01-29Paper
On a Labeled Vehicle Routing Problem2010-01-28Paper
Approximation results for a bicriteria job scheduling problem on a single machine without preemption2009-12-04Paper
On the minimum hitting set of bundles problem2009-11-04Paper
Scheduling Selfish Tasks: About the Performance of Truthful Algorithms2009-03-06Paper
Cooperation in Multiorganization Matching2009-02-12Paper
The Minimum Reload s-t Path/Trail/Walk Problems2009-02-03Paper
On Labeled Traveling Salesman Problems2009-01-29Paper
On the Minimum Hitting Set of Bundles Problem2008-07-10Paper
Complexity and Approximation Results for the Connected Vertex Cover Problem2008-07-01Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Fundamentals of Computation Theory2006-10-20Paper
Approximation algorithms for the bi-criteria weighted MAX-CUT problem2006-08-14Paper
Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q48174072004-09-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Laurent Gourvès