Nicolas Bousquet
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
39
Venues
16
Active years
2009–2026
Best venue rank
A*
Where they publish
Papers
39 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | AAAI | Benchmarking XAI Explanations with Human-Aligned Evaluations. | Rmi Kazmierczak, Steve Azzolin, Elose Berthier, Anna Hedstrm, Patricia Delhomme, David Filliat, Nicolas Bousquet, Goran Frehse, Massimiliano Mancini, Baptiste Caramiaux, Andrea Passerini, Gianni Franchi |
| 2026 | STACS | A Linear Kernel for Independent Set Reconfiguration in Planar Graphs. | Nicolas Bousquet, Daniel W. Cranston |
| 2026 | SOFSEM | On the Complexity of Constrained Reconfiguration and Motion Planning. | Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura |
| 2025 | ESA | The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration. | Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Tho Pierron |
| 2024 | OPODIS | How Local Constraints Influence Network Diameter and Applications to LCL Generalizations. | Nicolas Bousquet, Laurent Feuilloley, Tho Pierron |
| 2024 | PODC | Brief Announcement: Global certification via perfect hashing. | Nicolas Bousquet, Laurent Feuilloley, Sbastien Zeitoun |
| 2024 | STACS | Local Certification of Local Properties: Tight Bounds, Trade-Offs and New Parameters. | Nicolas Bousquet, Laurent Feuilloley, Sbastien Zeitoun |
| 2024 | WG | Fast Winning Strategies for the Attacker in Eternal Domination. | Guillaume Bagan, Nicolas Bousquet, Nacim Oijid, Tho Pierron |
| 2024 | WG | Independent Set Reconfiguration in H-Free Graphs. | Valentin Bartier, Nicolas Bousquet, Moritz Mhlenthaler |
| 2023 | WG | Metric Dimension Parameterized by Treewidth in Chordal Graphs. | Nicolas Bousquet, Quentin Deschamps, Aline Parreau |
| 2022 | ESA | Galactic Token Sliding. | Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad |
| 2022 | PODC | What Can Be Certified Compactly? Compact local certification of MSO properties in tree-like graphs. | Laurent Feuilloley, Nicolas Bousquet, Tho Pierron |
| 2022 | STACS | Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint. | Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa |
| 2022 | WG | Token Sliding on Graphs of Girth Five. | Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz |
| 2021 | FCT | TS-Reconfiguration of Dominating Sets in Circle and Circular-Arc Graphs. | Nicolas Bousquet, Alice Joffard |
| 2021 | OPODIS | Distributed Recoloring of Interval and Chordal Graphs. | Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikal Rabie |
| 2021 | OPODIS | Local Certification of Graph Decompositions and Applications to Minor-Free Classes. | Nicolas Bousquet, Laurent Feuilloley, Tho Pierron |
| 2021 | SIROCCO | Distributed Algorithms for Fractional Coloring. | Nicolas Bousquet, Louis Esperet, Franois Pirot |
| 2020 | ESA | Reconfiguration of Spanning Trees with Many or Few Leaves. | Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa |
| 2020 | ISAAC | On Girth and the Parameterized Complexity of Token Sliding and Token Jumping. | Valentin Bartier, Nicolas Bousquet, Clment Dallard, Kyle Lomer, Amer E. Mouawad |
| 2020 | ISAAC | Linear Transformations Between Dominating Sets in the TAR-Model. | Nicolas Bousquet, Alice Joffard, Paul Ouvrard |
| 2020 | SOFSEM | Approximating Shortest Connected Graph Transformation for Trees. | Nicolas Bousquet, Alice Joffard |
| 2019 | ESA | Linear Transformations Between Colorings in Chordal Graphs. | Nicolas Bousquet, Valentin Bartier |
| 2019 | ISAAC | When Maximum Stable Set Can Be Solved in FPT Time. | douard Bonnet, Nicolas Bousquet, Stphan Thomass, Rmi Watrigant |
| 2019 | MFCS | The Perfect Matching Reconfiguration Problem. | Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mhlenthaler, Kunihiro Wasa |
| 2019 | WG | Shortest Reconfiguration of Matchings. | Nicolas Bousquet, Tatsuhiko Hatanaka, Takehiro Ito, Moritz Mhlenthaler |
| 2018 | FOCS | EPTAS for Max Clique on Disks and Unit Balls. | Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stphan Thomass |
| 2018 | PODC | Distributed Coloring in Sparse Graphs with Fewer Colors. | Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet |
| 2018 | WAOA | Reconfiguration of Graphs with Connectivity Constraints. | Nicolas Bousquet, Arnaud Mary |
| 2017 | FCT | Token Jumping in Minor-Closed Classes. | Nicolas Bousquet, Arnaud Mary, Aline Parreau |
| 2017 | WG | Token Sliding on Chordal Graphs. | Marthe Bonamy, Nicolas Bousquet |
| 2017 | WG | Computing Maximum Cliques in B_2 -EPG Graphs. | Nicolas Bousquet, Marc Heinrich |
| 2016 | SODA | On the Economic Efficiency of the Combinatorial Clock Auction. | Nicolas Bousquet, Yang Cai, Christoph Hunkenschrder, Adrian Vetta |
| 2014 | SOFSEM | Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs. | Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rmi Watrigant |
| 2013 | STACS | Graph coloring, communication complexity and the stubborn problem (Invited talk). | Nicolas Bousquet, Aurlie Lagoutte, Stphan Thomass |
| 2012 | WG | Parameterized Domination in Circle Graphs. | Nicolas Bousquet, Daniel Gonalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stphan Thomass |
| 2011 | STOC | Multicut is FPT. | Nicolas Bousquet, Jean Daligault, Stphan Thomass |
| 2010 | LATA | Equivalence and Inclusion Problem for Strongly Unambiguous Bchi Automata. | Nicolas Bousquet, Christof Lding |
| 2009 | STACS | A Polynomial Kernel for Multicut in Trees. | Nicolas Bousquet, Jean Daligault, Stphan Thomass, Anders Yeo |