×

zbMATH — the first resource for mathematics

Gourvès, Laurent

Compute Distance To:
Author ID: gourves.laurent Recent zbMATH articles by "Gourvès, Laurent"
Published as: Gourvès, Laurent
Documents Indexed: 63 Publications since 2003

Publications by Year

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.05162
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
16
2010
The minimum reload \(s-t\) path, trail and walk problems. Zbl 1209.05131
Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme
14
2010
Scheduling selfish tasks: about the performance of truthful algorithms. Zbl 1206.90041
Christodoulou, George; Gourvès, Laurent; Pascual, Fanny
10
2007
Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Zbl 1067.90056
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
10
2004
A Dynasearch neighborhood for the bicriteria traveling salesman problem. Zbl 1162.90537
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
10
2004
Strategy-proof mechanisms for facility location games with many facilities. Zbl 1233.90211
Escoffier, 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.68168
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
6
2006
Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation. Zbl 1187.90208
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme; Spanjaard, Olivier
5
2010
The lazy matroid problem. Zbl 1417.68287
Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T.
4
2014
Labeled traveling salesman problems: complexity and approximation. Zbl 1264.90146
Couë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.91076
Gourvès, Laurent; Monnot, Jérôme
4
2010
The minimum reload \(s\)-\(t\) path/trail/walk problems. Zbl 1206.68235
Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme
4
2009
Approximate tradeoffs on weighted labeled matroids. Zbl 1311.05028
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
3
2015
A protocol for cutting matroids like cakes. Zbl 1406.91217
Gourvè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.90268
Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T.
3
2013
Complexity of trails, paths and circuits in arc-colored digraphs. Zbl 1262.05070
Gourvè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.05097
Gourvè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.68525
Escoffier, 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.68360
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
3
2005
(Non)-approximability for the multi-criteria \(\text{TSP}(1,2)\). Zbl 1122.90083
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent; Monnot, Jérôme
3
2005
Approximate maximin share allocations in matroids. Zbl 1407.68546
Gourvès, Laurent; Monnot, Jérôme
2
2017
Congestion games with capacitated resources. Zbl 1327.91041
Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim
2
2015
Strategic coloring of a graph. Zbl 1257.91009
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2012
On the impact of local taxes in a set cover game. Zbl 1284.91089
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2010
Strategic coloring of a graph. Zbl 1284.05168
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2010
On labeled traveling salesman problems. Zbl 1183.90336
Couëtoux, Basile; Gourvès, Laurent; Monnot, Jérôme; Telelis, Orestis A.
2
2008
Agreeable sets with matroidal constraints. Zbl 1425.91240
Gourvès, Laurent
1
2019
Subset sum problems with digraph constraints. Zbl 1414.90345
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2018
Strategic voting in a social context: considerate equilibria. Zbl 1396.91128
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle
1
2016
Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115
Fotakis, 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.91098
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2015
Near fairness in matroids. Zbl 1366.91101
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2014
Approximation with a fixed number of solutions of some multiobjective maximization problems. Zbl 1334.68299
Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme
1
2013
Designing budget-balanced best-response mechanisms for network coordination games. Zbl 1319.91054
Escoffier, Bruno; Ferraioli, Diodato; Gourvès, Laurent; Moretti, Stefano
1
2013
Single approximation for the biobjective Max TSP. Zbl 1267.68316
Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny
1
2013
Approximate tradeoffs on matroids. Zbl 1327.68297
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2012
Congestion games with capacitated resources. Zbl 1284.91285
Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim
1
2012
Combinatorial optimization problems arising from interactive congestion situations. Zbl 1241.91027
Gourvès, Laurent; Moretti, Stefano
1
2012
Complexity of paths, trails and circuits in arc-colored digraphs. Zbl 1284.05285
Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme
1
2010
On \(s\)–\(t\) paths and trails in edge-colored graphs. Zbl 1268.05112
Gourvè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.68557
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
1
2009
Cooperation in multiorganization matching. Zbl 1209.91117
Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny
1
2009
Agreeable sets with matroidal constraints. Zbl 1425.91240
Gourvès, Laurent
1
2019
Subset sum problems with digraph constraints. Zbl 1414.90345
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2018
Approximate maximin share allocations in matroids. Zbl 1407.68546
Gourvès, Laurent; Monnot, Jérôme
2
2017
Strategic voting in a social context: considerate equilibria. Zbl 1396.91128
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle
1
2016
Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115
Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme
1
2016
Approximate tradeoffs on weighted labeled matroids. Zbl 1311.05028
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
3
2015
Congestion games with capacitated resources. Zbl 1327.91041
Gourvè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.91098
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2015
The lazy matroid problem. Zbl 1417.68287
Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T.
4
2014
Near fairness in matroids. Zbl 1366.91101
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2014
A protocol for cutting matroids like cakes. Zbl 1406.91217
Gourvè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.90268
Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T.
3
2013
Complexity of trails, paths and circuits in arc-colored digraphs. Zbl 1262.05070
Gourvè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.68299
Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme
1
2013
Designing budget-balanced best-response mechanisms for network coordination games. Zbl 1319.91054
Escoffier, Bruno; Ferraioli, Diodato; Gourvès, Laurent; Moretti, Stefano
1
2013
Single approximation for the biobjective Max TSP. Zbl 1267.68316
Bazgan, Cristina; Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny
1
2013
On paths, trails and closed trails in edge-colored graphs. Zbl 1283.05097
Gourvès, Laurent; Ramos De Lyra, Adria; Martinhon, Carlos Alberto; Monnot, Jérôme
3
2012
Strategic coloring of a graph. Zbl 1257.91009
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2012
Approximate tradeoffs on matroids. Zbl 1327.68297
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia
1
2012
Congestion games with capacitated resources. Zbl 1284.91285
Gourvès, Laurent; Monnot, Jérôme; Moretti, Stefano; Thang, Nguyen Kim
1
2012
Combinatorial optimization problems arising from interactive congestion situations. Zbl 1241.91027
Gourvès, Laurent; Moretti, Stefano
1
2012
Strategy-proof mechanisms for facility location games with many facilities. Zbl 1233.90211
Escoffier, 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.05162
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
16
2010
The minimum reload \(s-t\) path, trail and walk problems. Zbl 1209.05131
Gourvè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.90208
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme; Spanjaard, Olivier
5
2010
Labeled traveling salesman problems: complexity and approximation. Zbl 1264.90146
Couë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.91076
Gourvès, Laurent; Monnot, Jérôme
4
2010
On the impact of local taxes in a set cover game. Zbl 1284.91089
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2010
Strategic coloring of a graph. Zbl 1284.05168
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2010
Complexity of paths, trails and circuits in arc-colored digraphs. Zbl 1284.05285
Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme
1
2010
The minimum reload \(s\)-\(t\) path/trail/walk problems. Zbl 1206.68235
Gourvès, Laurent; Lyra, Adria; Martinhon, Carlos; Monnot, Jérôme
4
2009
On \(s\)–\(t\) paths and trails in edge-colored graphs. Zbl 1268.05112
Gourvè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.68557
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
1
2009
Cooperation in multiorganization matching. Zbl 1209.91117
Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny
1
2009
On labeled traveling salesman problems. Zbl 1183.90336
Couë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.90041
Christodoulou, George; Gourvès, Laurent; Pascual, Fanny
10
2007
Complexity and approximation results for the connected vertex cover problem. Zbl 1141.68525
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
3
2007
Approximation algorithms for the bi-criteria weighted MAX-CUT problem. Zbl 1110.68168
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
6
2006
Approximation results for a bicriteria job scheduling problem on a single machine without preemption. Zbl 1182.68360
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
3
2005
(Non)-approximability for the multi-criteria \(\text{TSP}(1,2)\). Zbl 1122.90083
Angel, 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.90056
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
10
2004
A Dynasearch neighborhood for the bicriteria traveling salesman problem. Zbl 1162.90537
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
10
2004
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

Citations by Year