Laurent Gourvès

From MaRDI portal
Person:396663

Available identifiers

zbMath Open gourves.laurentMaRDI QIDQ396663

List of research outcomes





PublicationDate of PublicationType
Greedy heuristic guided by lexicographic excellence2024-11-12Paper
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
Cooperation in multiorganization matching2013-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
Strategy-Proof Mechanisms for Facility Location Games with Many Facilities2011-10-28Paper
The Price of Optimum in a Matching Game2011-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
On the Impact of Local Taxes in a Set Cover Game2010-06-17Paper
The Max k-Cut Game and Its Strong Equilibria2010-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

This page was built for person: Laurent Gourvès