Nicolas Bousquet

Cited by

	All	Since 2019
Citations	1383	1040
h-index	23	18
i10-index	42	35

260

130

195

2010201120122013201420152016201720182019202020212022202320245 21 18 33 28 40 54 54 76 107 110 134 173 248 256

Public access

View all

36 articles

1 article

available

not available

Based on funding mandates

Co-authors

Marthe BonamyLaBRI, CNRS, Université BordeauxVerified email at u-bordeaux.fr
Stéphan ThomasséÉcole Normale Supérieure de LyonVerified email at ens-lyon.fr
Théo PierronUniversité de LyonVerified email at univ-lyon1.fr
Laurent FeuilloleyCNRS, LIRIS, Université Lyon 1Verified email at univ-lyon1.fr
Amer MouawadAmerican University of BeirutVerified email at aub.edu.lb
Aurélie LagoutteLIMOS, Université Clermont Auvergne, FranceVerified email at uca.fr
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Moritz MühlenthalerMaître de Conférences, Laboratoire G-SCOP, GrenobleVerified email at grenoble-inp.fr
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityVerified email at math.mcgill.ca
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp
François PirotAssociate Professor, Université Paris-SaclayVerified email at lisn.fr
arnaud maryLBBE, Université Lyon1Verified email at univ-lyon1.fr
Guillem PerarnauUniversitat Politècnica de CatalunyaVerified email at upc.edu
Kunihiro WasaHosei UniversityVerified email at hosei.ac.jp
Carl FeghaliCNRS, ENS Lyon, LIPVerified email at ens-lyon.fr
Paul OuvrardLaBRI, Université de BordeauxVerified email at u-bordeaux.fr
Matthew JohnsonProfessor in Computer Science, Durham UniversityVerified email at dur.ac.uk
Lucas De MeyerLIRIS, Université Claude Bernard Lyon1Verified email at univ-lyon1.fr
Sebastian SiebertzUniversität Bremen, AG Theoretische InformatikVerified email at uni-bremen.de
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceVerified email at mini.pw.edu.pl

Nicolas Bousquet

CNRS, LIRIS, University Lyon 1, Univ. de Lyon

Verified email at liris.cnrs.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é Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	122	2011
Recoloring graphs via tree decompositions M Bonamy, N Bousquet European Journal of Combinatorics 69, 200-213, 2018	114*	2018
Fast recoloring of sparse graphs N Bousquet, G Perarnau European Journal of Combinatorics 52, 1-11, 2016	46	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	45	2019
Token sliding on chordal graphs M Bonamy, N Bousquet Graph-Theoretic Concepts in Computer Science: 43rd International Workshop …, 2017	45	2017
VC-dimension and Erdős–Pósa property N Bousquet, S Thomassé Discrete Mathematics 338 (12), 2302-2317, 2015	44	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	44	2015
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	42	2015
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	38*	2018
A near-optimal mechanism for impartial selection N Bousquet, S Norin, A Vetta International Conference on Web and Internet Economics, 133-146, 2014	38	2014
A polynomial kernel for multicut in trees N Bousquet, J Daligault, S Thomassé, A Yeo arXiv preprint arXiv:0902.1047, 2009	32	2009
A polynomial version of Cereceda's conjecture N Bousquet, M Heinrich Journal of Combinatorial Theory, Series B 155, 1-16, 2022	30	2022
Asymptotic dimension of minor-closed families and Assouad–Nagata dimension of surfaces M Bonamy, N Bousquet, L Esperet, C Groenland, CH Liu, F Pirot, A Scott Journal of the European Mathematical Society 26 (10), 3739-3791, 2023	28	2023
The perfect matching reconfiguration problem M Bonamy, N Bousquet, M Heinrich, T Ito, Y Kobayashi, A Mary, ... arXiv preprint arXiv:1904.06184, 2019	27	2019
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	27	2016
Local certification of graph decompositions and applications to minor-free classes N Bousquet, L Feuilloley, T Pierron Journal of Parallel and Distributed Computing 193, 104954, 2024	26*	2024
Clique versus independent set N Bousquet, A Lagoutte, S Thomassé European Journal of Combinatorics 40, 73-92, 2014	26	2014
A survey on the parameterized complexity of reconfiguration problems N Bousquet, AE Mouawad, N Nishimura, S Siebertz Computer Science Review 53, 100663, 2024	25*	2024
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	25	2010
Parameterized complexity of independent set in H-free graphs É Bonnet, N Bousquet, P Charbit, S Thomassé, R Watrigant Algorithmica 82 (8), 2360-2394, 2020	24	2020

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

Follow

Cited by

Co-authors