Theo dõi
Nicolas Bousquet
Nicolas Bousquet
CNRS, LIRIS, University Lyon 1, Univ. de Lyon
Email được xác minh tại liris.cnrs.fr - Trang chủ
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
Recoloring graphs via tree decompositions
M Bonamy, N Bousquet
European Journal of Combinatorics 69, 200-213, 2018
121*2018
Multicut is FPT
N Bousquet, J Daligault, S Thomassé
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1212011
Token sliding on chordal graphs
M Bonamy, N Bousquet
Graph-Theoretic Concepts in Computer Science: 43rd International Workshop …, 2017
512017
Fast recoloring of sparse graphs
N Bousquet, G Perarnau
European Journal of Combinatorics 52, 1-11, 2016
512016
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
502015
VC-dimension and Erdős–Pósa property
N Bousquet, S Thomassé
Discrete Mathematics 338 (12), 2302-2317, 2015
472015
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
462019
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
44*2018
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
422015
A near-optimal mechanism for impartial selection
N Bousquet, S Norin, A Vetta
International Conference on Web and Internet Economics, 133-146, 2014
392014
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
342023
A polynomial kernel for multicut in trees
N Bousquet, J Daligault, S Thomassé, A Yeo
arXiv preprint arXiv:0902.1047, 2009
322009
A polynomial version of Cereceda's conjecture
N Bousquet, M Heinrich
Journal of Combinatorial Theory, Series B 155, 1-16, 2022
312022
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
302024
The perfect matching reconfiguration problem
M Bonamy, N Bousquet, M Heinrich, T Ito, Y Kobayashi, A Mary, ...
arXiv preprint arXiv:1904.06184, 2019
292019
Clique versus independent set
N Bousquet, A Lagoutte, S Thomassé
European Journal of Combinatorics 40, 73-92, 2014
292014
A survey on the parameterized complexity of reconfiguration problems
N Bousquet, AE Mouawad, N Nishimura, S Siebertz
Computer Science Review 53, 100663, 2024
27*2024
The Erdös--Hajnal Conjecture for Long Holes and Antiholes
M Bonamy, N Bousquet, S Thomassé
SIAM Journal on Discrete Mathematics 30 (2), 1159-1164, 2016
262016
Reconfiguring independent sets in cographs
M Bonamy, N Bousquet
arXiv preprint arXiv:1406.1433, 2014
262014
Token jumping in minor-closed classes
N Bousquet, A Mary, A Parreau
International Symposium on Fundamentals of Computation Theory, 136-149, 2017
252017
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20