Nicolas Bousquet

Cited by

	All	Since 2016
Citations	606	452
h-index	15	12
i10-index	18	16

160

120

20092010201120122013201420152016201720182019202020212 4 19 20 33 29 42 54 47 76 107 150 11

Co-authors

Marthe BonamyLaBRI, CNRS, Université BordeauxVerified email at u-bordeaux.fr
Aurélie LagoutteLIMOS, Université Clermont Auvergne, FranceVerified email at uca.fr
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityVerified email at math.mcgill.ca
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Matthew JohnsonProfessor in Computer Science, Durham UniversityVerified email at dur.ac.uk
Anders YeoUniversity of Southern DenmarkVerified email at imada.sdu.dk
François Pirotpostdoc, G-SCOP, GrenobleVerified email at grenoble-inp.fr
Christophe PaulCNRS LIRMMVerified email at lirmm.fr
Ignasi SauCNRS, LIRMM, Montpellier, FranceVerified email at lirmm.fr
Daniel GonçalvesLIRMM, CNRS, Université de MontpellierVerified email at lirmm.fr
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Yang CaiAssistant Professor of Computer Science and Economics, Yale UniversityVerified email at yale.edu
Lochet WilliamResearcher University of Bergen, NorwayVerified email at ens-lyon.fr
Kunihiro WasaToyohashi University of TechnologyVerified email at cs.tut.ac.jp
Joergen Bang-Jensenprofessor of discrete optimization, University of Southern DenmarkVerified email at imada.sdu.dk
Stéphane BessyVerified email at lirmm.fr
Lucas PastorDoctorant, G-SCOP, Université Grenoble-AlpesVerified email at g-scop.grenoble-inp.fr
Carl FeghaliComputer Science Institute, Charles University, Prague
arnaud marymaitre de conférences, LBBE, Université de Lyon

Nicolas Bousquet

CNRS, Laboratoire G-SCOP, Grenoble INP, Univ. Grenoble-Alpes

Verified email at grenoble-inp.fr - Homepage

graph theory algorithms combinatorics economic game theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Multicut is FPT N Bousquet, J Daligault, S Thomassé SIAM Journal on Computing 47 (1), 166-207, 2018	98	2018
Recoloring graphs via tree decompositions M Bonamy, N Bousquet European Journal of Combinatorics 69, 200-213, 2018	71*	2018
A polynomial kernel for multicut in trees N Bousquet, J Daligault, S Thomassé, A Yeo arXiv preprint arXiv:0902.1047, 2009	28	2009
Fast recoloring of sparse graphs N Bousquet, G Perarnau European Journal of Combinatorics 52, 1-11, 2016	27	2016
The Erdős–Hajnal conjecture for paths and antipaths N Bousquet, A Lagoutte, S Thomassé Journal of Combinatorial Theory, Series B 113, 261-264, 2015	27	2015
Identifying codes in hereditary classes of graphs and VC-dimension N Bousquet, A Lagoutte, Z Li, A Parreau, S Thomassé SIAM Journal on Discrete Mathematics 29 (4), 2047-2064, 2015	27	2015
VC-dimension and Erdős–Pósa property N Bousquet, S Thomassé Discrete Mathematics 338 (12), 2302-2317, 2015	24	2015
The Erdös--Hajnal Conjecture for Long Holes and Antiholes M Bonamy, N Bousquet, S Thomassé SIAM Journal on Discrete Mathematics 30 (2), 1159-1164, 2016	20	2016
On a conjecture of Mohar concerning Kempe equivalence of regular graphs M Bonamy, N Bousquet, C Feghali, M Johnson Journal of Combinatorial Theory, Series B 135, 179-199, 2019	19	2019
Reconfiguring independent sets in cographs M Bonamy, N Bousquet arXiv preprint arXiv:1406.1433, 2014	18	2014
A near-optimal mechanism for impartial selection N Bousquet, S Norin, A Vetta International Conference on Web and Internet Economics, 133-146, 2014	17	2014
Token sliding on chordal graphs M Bonamy, N Bousquet International Workshop on Graph-Theoretic Concepts in Computer Science, 127-139, 2017	16	2017
Clique versus independent set N Bousquet, A Lagoutte, S Thomassé European Journal of Combinatorics 40, 73-92, 2014	16	2014
Equivalence and inclusion problem for strongly unambiguous Büchi automata N Bousquet, C Löding International Conference on Language and Automata Theory and Applications …, 2010	16	2010
Adjacent vertex-distinguishing edge coloring of graphs M Bonamy, N Bousquet, H Hocquard The Seventh European Conference on Combinatorics, Graph Theory and …, 2013	15	2013
Token jumping in minor-closed classes N Bousquet, A Mary, A Parreau International Symposium on Fundamentals of Computation Theory, 136-149, 2017	13	2017
Coalition games on interaction graphs: a horticultural perspective N Bousquet, Z Li, A Vetta Proceedings of the Sixteenth ACM Conference on Economics and Computation, 95-112, 2015	12	2015
Distributed coloring in sparse graphs with fewer colors P Aboulker, M Bonamy, N Bousquet, L Esperet Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018	10	2018
EPTAS for max clique on disks and unit balls M Bonamy, E Bonnet, N Bousquet, P Charbit, S Thomassé 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018	8	2018
Recoloring graphs via tree decompositions M Bonamy, N Bousquet arXiv preprint arXiv:1403.6386, 2014	7	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors