Edit Profile Gourvès, Laurent Compute Distance To: Compute Author ID: gourves.laurent Published as: Gourvès, Laurent Documents Indexed: 63 Publications since 2003 all top 5 Co-Authors 3 single-authored 45 Monnot, Jérôme 11 Angel, Eric 11 Bampis, Evripidis 10 Escoffier, Bruno 7 Martinhon, Carlos Alberto 7 Pascual, Fanny 6 Lyra, Adria 6 Tlilane, Lydia 4 Bazgan, Cristina 4 Moretti, Stefano 3 Telelis, Orestis A. 3 Thang, Nguyen Kim 2 Bilò, Vittorio 2 Couëtoux, Basile 2 Fotakis, Dimitris A. 2 Pagourtzis, Aris T. 2 Spanjaard, Olivier 1 Barrot, Nathanaël 1 Blin, Lélia 1 Chatti, Hatem 1 Christodoulou, George C. 1 Faria, Luerbio 1 Ferraioli, Diodato 1 Lang, Jérôme 1 Lesca, Julien 1 Protti, Fábio 1 Ries, Bernard 1 Vanderpooten, Daniel 1 Wilczynski, Anaëlle all top 5 Serials 7 Theoretical Computer Science 4 Discrete Applied Mathematics 3 Information Processing Letters 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 1 Algorithmica 1 European Journal of Operational Research 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Internet Mathematics 1 Discrete Optimization 1 Algorithmic Operations Research Fields 33 Computer science (68-XX) 28 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Combinatorics (05-XX) 25 Operations research, mathematical programming (90-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 42 Publications have been cited 145 times in 122 Documents Cited by ▼ Year ▼ Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs. Zbl 1214.05162Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 16 2010 The minimum reload \(s-t\) path, trail and walk problems. Zbl 1209.05131Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme 14 2010 Scheduling selfish tasks: about the performance of truthful algorithms. Zbl 1206.90041Christodoulou, George; Gourvès, Laurent; Pascual, Fanny 10 2007 Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Zbl 1067.90056Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 10 2004 A Dynasearch neighborhood for the bicriteria traveling salesman problem. Zbl 1162.90537Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 10 2004 Strategy-proof mechanisms for facility location games with many facilities. Zbl 1233.90211Escoffier, Bruno; Gourvès, Laurent; Thang, Nguyen Kim; Pascual, Fanny; Spanjaard, Olivier 6 2011 Approximation algorithms for the bi-criteria weighted MAX-CUT problem. Zbl 1110.68168Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 6 2006 Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation. Zbl 1187.90208Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme; Spanjaard, Olivier 5 2010 The lazy matroid problem. Zbl 1417.68287Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T. 4 2014 Labeled traveling salesman problems: complexity and approximation. Zbl 1264.90146Couëtoux, Basile; Gourvès, Laurent; Monnot, Jérôme; Telelis, Orestis A. 4 2010 The max \(k\)-cut game and its strong equilibria. Zbl 1284.91076Gourvès, Laurent; Monnot, Jérôme 4 2010 The minimum reload \(s\)-\(t\) path/trail/walk problems. Zbl 1206.68235Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme 4 2009 Approximate tradeoffs on weighted labeled matroids. Zbl 1311.05028Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 3 2015 A protocol for cutting matroids like cakes. Zbl 1406.91217Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 3 2013 The lazy bureaucrat problem with common arrivals and deadlines: approximation and mechanism design. Zbl 1391.90268Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T. 3 2013 Complexity of trails, paths and circuits in arc-colored digraphs. Zbl 1262.05070Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos A.; Monnot, Jérôme 3 2013 On paths, trails and closed trails in edge-colored graphs. Zbl 1283.05097Gourvès, Laurent; Ramos De Lyra, Adria; Martinhon, Carlos Alberto; Monnot, Jérôme 3 2012 Complexity and approximation results for the connected vertex cover problem. Zbl 1141.68525Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 3 2007 Approximation results for a bicriteria job scheduling problem on a single machine without preemption. Zbl 1182.68360Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 3 2005 (Non)-approximability for the multi-criteria \(\text{TSP}(1,2)\). Zbl 1122.90083Angel, Eric; Bampis, Evripidis; Gourvès, Laurent; Monnot, Jérôme 3 2005 Approximate maximin share allocations in matroids. Zbl 1407.68546Gourvès, Laurent; Monnot, Jérôme 2 2017 Congestion games with capacitated resources. Zbl 1327.91041Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim 2 2015 Strategic coloring of a graph. Zbl 1257.91009Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 2 2012 On the impact of local taxes in a set cover game. Zbl 1284.91089Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 2 2010 Strategic coloring of a graph. Zbl 1284.05168Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 2 2010 On labeled traveling salesman problems. Zbl 1183.90336Couëtoux, Basile; Gourvès, Laurent; Monnot, Jérôme; Telelis, Orestis A. 2 2008 Agreeable sets with matroidal constraints. Zbl 1425.91240Gourvès, Laurent 1 2019 Subset sum problems with digraph constraints. Zbl 1414.90345Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2018 Strategic voting in a social context: considerate equilibria. Zbl 1396.91128Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle 1 2016 Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme 1 2016 Worst case compromises in matroids with applications to the allocation of indivisible goods. Zbl 1320.91098Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2015 Near fairness in matroids. Zbl 1366.91101Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2014 Approximation with a fixed number of solutions of some multiobjective maximization problems. Zbl 1334.68299Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme 1 2013 Designing budget-balanced best-response mechanisms for network coordination games. Zbl 1319.91054Escoffier, Bruno; Ferraioli, Diodato; Gourvès, Laurent; Moretti, Stefano 1 2013 Single approximation for the biobjective Max TSP. Zbl 1267.68316Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny 1 2013 Approximate tradeoffs on matroids. Zbl 1327.68297Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2012 Congestion games with capacitated resources. Zbl 1284.91285Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim 1 2012 Combinatorial optimization problems arising from interactive congestion situations. Zbl 1241.91027Gourvès, Laurent; Moretti, Stefano 1 2012 Complexity of paths, trails and circuits in arc-colored digraphs. Zbl 1284.05285Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme 1 2010 On \(s\)–\(t\) paths and trails in edge-colored graphs. Zbl 1268.05112Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme; Protti, Fábio 1 2009 On the minimum hitting set of bundles problem. Zbl 1175.68557Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 1 2009 Cooperation in multiorganization matching. Zbl 1209.91117Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny 1 2009 Agreeable sets with matroidal constraints. Zbl 1425.91240Gourvès, Laurent 1 2019 Subset sum problems with digraph constraints. Zbl 1414.90345Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2018 Approximate maximin share allocations in matroids. Zbl 1407.68546Gourvès, Laurent; Monnot, Jérôme 2 2017 Strategic voting in a social context: considerate equilibria. Zbl 1396.91128Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle 1 2016 Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme 1 2016 Approximate tradeoffs on weighted labeled matroids. Zbl 1311.05028Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 3 2015 Congestion games with capacitated resources. Zbl 1327.91041Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim 2 2015 Worst case compromises in matroids with applications to the allocation of indivisible goods. Zbl 1320.91098Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2015 The lazy matroid problem. Zbl 1417.68287Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T. 4 2014 Near fairness in matroids. Zbl 1366.91101Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2014 A protocol for cutting matroids like cakes. Zbl 1406.91217Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 3 2013 The lazy bureaucrat problem with common arrivals and deadlines: approximation and mechanism design. Zbl 1391.90268Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T. 3 2013 Complexity of trails, paths and circuits in arc-colored digraphs. Zbl 1262.05070Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos A.; Monnot, Jérôme 3 2013 Approximation with a fixed number of solutions of some multiobjective maximization problems. Zbl 1334.68299Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme 1 2013 Designing budget-balanced best-response mechanisms for network coordination games. Zbl 1319.91054Escoffier, Bruno; Ferraioli, Diodato; Gourvès, Laurent; Moretti, Stefano 1 2013 Single approximation for the biobjective Max TSP. Zbl 1267.68316Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny 1 2013 On paths, trails and closed trails in edge-colored graphs. Zbl 1283.05097Gourvès, Laurent; Ramos De Lyra, Adria; Martinhon, Carlos Alberto; Monnot, Jérôme 3 2012 Strategic coloring of a graph. Zbl 1257.91009Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 2 2012 Approximate tradeoffs on matroids. Zbl 1327.68297Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia 1 2012 Congestion games with capacitated resources. Zbl 1284.91285Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim 1 2012 Combinatorial optimization problems arising from interactive congestion situations. Zbl 1241.91027Gourvès, Laurent; Moretti, Stefano 1 2012 Strategy-proof mechanisms for facility location games with many facilities. Zbl 1233.90211Escoffier, Bruno; Gourvès, Laurent; Thang, Nguyen Kim; Pascual, Fanny; Spanjaard, Olivier 6 2011 Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs. Zbl 1214.05162Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 16 2010 The minimum reload \(s-t\) path, trail and walk problems. Zbl 1209.05131Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme 14 2010 Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation. Zbl 1187.90208Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme; Spanjaard, Olivier 5 2010 Labeled traveling salesman problems: complexity and approximation. Zbl 1264.90146Couëtoux, Basile; Gourvès, Laurent; Monnot, Jérôme; Telelis, Orestis A. 4 2010 The max \(k\)-cut game and its strong equilibria. Zbl 1284.91076Gourvès, Laurent; Monnot, Jérôme 4 2010 On the impact of local taxes in a set cover game. Zbl 1284.91089Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 2 2010 Strategic coloring of a graph. Zbl 1284.05168Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 2 2010 Complexity of paths, trails and circuits in arc-colored digraphs. Zbl 1284.05285Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme 1 2010 The minimum reload \(s\)-\(t\) path/trail/walk problems. Zbl 1206.68235Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme 4 2009 On \(s\)–\(t\) paths and trails in edge-colored graphs. Zbl 1268.05112Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme; Protti, Fábio 1 2009 On the minimum hitting set of bundles problem. Zbl 1175.68557Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 1 2009 Cooperation in multiorganization matching. Zbl 1209.91117Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny 1 2009 On labeled traveling salesman problems. Zbl 1183.90336Couëtoux, Basile; Gourvès, Laurent; Monnot, Jérôme; Telelis, Orestis A. 2 2008 Scheduling selfish tasks: about the performance of truthful algorithms. Zbl 1206.90041Christodoulou, George; Gourvès, Laurent; Pascual, Fanny 10 2007 Complexity and approximation results for the connected vertex cover problem. Zbl 1141.68525Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 3 2007 Approximation algorithms for the bi-criteria weighted MAX-CUT problem. Zbl 1110.68168Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 6 2006 Approximation results for a bicriteria job scheduling problem on a single machine without preemption. Zbl 1182.68360Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 3 2005 (Non)-approximability for the multi-criteria \(\text{TSP}(1,2)\). Zbl 1122.90083Angel, Eric; Bampis, Evripidis; Gourvès, Laurent; Monnot, Jérôme 3 2005 Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Zbl 1067.90056Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 10 2004 A Dynasearch neighborhood for the bicriteria traveling salesman problem. Zbl 1162.90537Angel, Eric; Bampis, Evripidis; Gourvès, Laurent 10 2004 all cited Publications top 5 cited Publications all top 5 Cited by 261 Authors 12 Monnot, Jérôme 11 Gourvès, Laurent 5 Gözüpek, Didem 5 Lust, Thibaut 5 Shalom, Mordechai 4 Koutsoupias, Elias 4 Pascual, Fanny 4 Zhang, Guochuan 3 Angel, Eric 3 Bampis, Evripidis 3 Galbiati, Giulia 3 Jaszkiewicz, Andrzej 3 Johnson, Matthew 3 Li, Minming 3 Maffioli, Francesco 3 Mei, Lili 3 Paul, Christophe 3 Paulusma, Daniël 3 Sau, Ignasi 3 Stützle, Thomas G. 3 Talbi, El-Ghazali 3 Tang, Linqing 3 Tlilane, Lydia 3 Vanderpooten, Daniel 3 Ye, Deshi 3 Zhang, Peng 2 Buchheim, Christoph 2 Coelho, Rafael S. 2 Couëtoux, Basile 2 Cygan, Marek 2 Galeana-Sánchez, Hortensia 2 Giannakopoulos, Yiannis 2 Gualandi, Stefano 2 Kasperski, Adam 2 Khoshkhah, Kaveh 2 Khosravian Ghadikolaei, Mehdi 2 Kyropoulou, Maria 2 Majumdar, Diptapriyo 2 Manthey, Bodo 2 Moura, Phablo F. S. 2 Ozkan, Sibel 2 Paesani, Giacomo 2 Paquete, Luís F. 2 Pilipczuk, Marcin 2 Pilipczuk, Michał 2 Ravindran Vijayalakshmi, Vipin 2 Schafer, Guido 2 Schröder, Marc 2 Sikora, Florian 2 Sotirov, Renata 2 Suksompong, Warut 2 Tamir, Tami 2 Thibault, Nicolas 2 Ventre, Carmine 2 Wakabayashi, Yoshiko 2 Weerasena, Lakmali 2 Wiecek, Margaret M. 2 Wojtaszczyk, Jakub Onufry 2 Zaks, Shmuel 2 Zieliński, Paweł 1 Amaldi, Edoardo 1 Anshelevich, Elliot 1 Apt, Krzysztof Rafal 1 Baste, Julien 1 Bazgan, Cristina 1 Bergantiños, Gustavo 1 Bermond, Jean-Claude 1 Bhangale, Amey 1 Błażewicz, Jacek 1 Blogowski, Alexandre 1 Bodlaender, Hans L. 1 Boutilier, Craig 1 Cai, Jin-Yi 1 Cao, Fayun 1 Cardinal, Jean-Paul 1 Carosi, Raffaello 1 Cazenave, Tristan 1 Chaintreau, Augustin 1 Chassein, André B. 1 Chen, Zhihuai 1 Chiarelli, Nina 1 Chrétienne, Philippe 1 Christodoulou, George C. 1 Christodoulou, Giorgos 1 Coelho, Bruno N. 1 Coelho, Igor Machado 1 Coelho, Vitor Nazário 1 Contardo, Claudio 1 Contreras-Balbuena, Alejandro 1 Cordero-Michel, Narda 1 Cornu, Marek 1 Dabrowski, Konrad Kazimierz 1 Damaschke, Peter 1 de Berg, Mark Theodoor 1 De Cola, Maria Cristina 1 de Keijzer, Bart 1 de Meijer, Frank 1 de Werra, Dominique 1 Dey, Santanu S. 1 Dondi, Riccardo ...and 161 more Authors all top 5 Cited in 34 Serials 20 Theoretical Computer Science 12 Discrete Applied Mathematics 10 Journal of Combinatorial Optimization 8 Algorithmica 6 European Journal of Operational Research 6 Theory of Computing Systems 5 Computers & Operations Research 3 Annals of Operations Research 3 Journal of Heuristics 3 INFORMS Journal on Computing 2 Artificial Intelligence 2 Networks 2 Journal of Scheduling 2 Journal of Discrete Algorithms 1 Computers & Mathematics with Applications 1 International Journal of Game Theory 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Mathematical Social Sciences 1 Information and Computation 1 Journal of Global Optimization 1 Mathematical Programming. Series A. Series B 1 Mathematical Problems in Engineering 1 Optimization Methods & Software 1 Taiwanese Journal of Mathematics 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 RAIRO. Operations Research 1 Discrete Optimization 1 Optimization Letters 1 Journal of the Operations Research Society of China 1 Journal of Dynamics and Games all top 5 Cited in 7 Fields 62 Operations research, mathematical programming (90-XX) 53 Computer science (68-XX) 48 Combinatorics (05-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Convex and discrete geometry (52-XX) 2 Biology and other natural sciences (92-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year