Nicolas Bousquet
Grenoble INP
H-index: 21
Europe-France
Top articles of Nicolas Bousquet
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Local certification of forbidden subgraphs | arXiv preprint arXiv:2402.12148 | Nicolas Bousquet Linda Cook Laurent Feuilloley Théo Pierron Sébastien Zeitoun | 2024/2/19 |
Fast winning strategies for the attacker in eternal domination | arXiv preprint arXiv:2401.10584 | Guillaume Bagan Nicolas Bousquet Nacim Oijid Théo Pierron | 2024/1/19 |
Global certification via perfect hashing | arXiv preprint arXiv:2402.03849 | Nicolas Bousquet Laurent Feuilloley Sébastien Zeitoun | 2024/2/6 |
A Note on the Complexity of Graph Recoloring | arXiv preprint arXiv:2401.03011 | Nicolas Bousquet | 2024/1/5 |
Independent set reconfiguration in H-free graphs | arXiv preprint arXiv:2402.03063 | Valentin Bartier Nicolas Bousquet Moritz Mühlenthaler | 2024/2/5 |
The smallest 5-chromatic tournament | Mathematics of Computation | Thomas Bellitto Nicolas Bousquet Adam Kabela Théo Pierron | 2024/1 |
Digraph redicolouring | European Journal of Combinatorics | Nicolas Bousquet Frédéric Havet Nicolas Nisse Lucas Picasarri-Arrieta Amadeus Reinald | 2024/2/1 |
A note on highly connected K2, ℓ-minor free graphs | Discrete Mathematics | Nicolas Bousquet Théo Pierron Alexandra Wesolek | 2024/7/1 |
Square coloring planar graphs with automatic discharging | SIAM Journal on Discrete Mathematics | Nicolas Bousquet Quentin Deschamps Lucas De Meyer Théo Pierron | 2024/3/31 |
Token sliding on graphs of girth five | Algorithmica | Valentin Bartier Nicolas Bousquet Jihad Hanna Amer E Mouawad Sebastian Siebertz | 2024/2 |
Improved square coloring of planar graphs | Discrete Mathematics | Nicolas Bousquet Quentin Deschamps Lucas de Meyer Théo Pierron | 2023/4/1 |
Reconfiguration of plane trees in convex geometric graphs | arXiv preprint arXiv:2310.18518 | Nicolas Bousquet Lucas De Meyer Théo Pierron Alexandra Wesolek | 2023/10/27 |
Recoloring planar graphs of girth at least five | SIAM Journal on Discrete Mathematics | Valentin Bartier Nicolas Bousquet Carl Feghali Marc Heinrich Benjamin Moore | 2023/3/31 |
Galactic token sliding | Journal of Computer and System Sciences | Valentin Bartier Nicolas Bousquet Amer E Mouawad | 2023/9/1 |
A note on the flip distance between non-crossing spanning trees | arXiv preprint arXiv:2303.07710 | Nicolas Bousquet Valentin Gledel Jonathan Narboni Théo Pierron | 2023/3/14 |
Reconfiguration of spanning trees with degree constraints or diameter constraints | Algorithmica | Nicolas Bousquet Takehiro Ito Yusuke Kobayashi Haruka Mizuta Paul Ouvrard | 2023/9 |
Extremal Independent Set Reconfiguration | arXiv preprint arXiv:2301.02020 | Nicolas Bousquet Bastien Durain Théo Pierron Stéphan Thomassé | 2023/1/5 |
Metric dimension parameterized by treewidth in chordal graphs | Nicolas Bousquet Quentin Deschamps Aline Parreau | 2023/6/28 | |
Local certification of local properties: tight bounds, trade-offs and new parameters | arXiv preprint arXiv:2312.13702 | Nicolas Bousquet Laurent Feuilloley Sébastien Zeitoun | 2023/12/21 |
Locating-dominating sets: From graphs to oriented graphs | Discrete Mathematics | Nicolas Bousquet Quentin Deschamps Tuomo Lehtilä Aline Parreau | 2023/1/1 |