Nicolas Bousquet

188 papers A* 9A 11B 27C 1Journal 137Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A conf
A Linear Kernel for Independent Set Reconfiguration in Planar Graphs.
STACS
Nicolas Bousquet, Daniel W. Cranston
2026 A* conf
Benchmarking XAI Explanations with Human-Aligned Evaluations.
AAAI
Rémi Kazmierczak, Steve Azzolin, Eloïse Berthier, Anna Hedström, Patricia Delhomme, David Filliat, Nicolas Bousquet, Goran Frehse, Massimiliano Mancini, Baptiste Caramiaux, Andrea Passerini, Gianni Franchi
2026 J jnl
Induced minor models. I. Structural properties and algorithmic consequences.
J. Comput. Syst. Sci.
Nicolas Bousquet, Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2026 B conf
On the Complexity of Constrained Reconfiguration and Motion Planning.
SOFSEM
Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura
2026 J jnl
Reconfiguration of Plane Trees in Convex Geometric Graphs.
Discret. Comput. Geom.
Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
2026 J jnl
Renaming in distributed certification.
Theor. Comput. Sci.
Nicolas Bousquet, Louis Esperet, Laurent Feuilloley, Sébastien Zeitoun
2025 J jnl
A Linear Kernel for Independent Set Reconfiguration in Planar Graphs.
CoRR
Nicolas Bousquet, Daniel W. Cranston
2025 J jnl
A note on locating-dominating sets in twin-free graphs.
Discret. Math.
Nicolas Bousquet, Quentin Chuet, Victor Falgas-Ravry, Amaury Jacques, Laure Morelle
2025 J jnl
A subquadratic certification scheme for P5-free graphs.
Theor. Comput. Sci.
Nicolas Bousquet, Sébastien Zeitoun
2025 A conf
Complexity Landscape for Local Certification.
DISC
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2025 J jnl
Complexity landscape for local certification.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2025 J jnl
Local Certification of Local Properties: Tight Bounds, Trade-Offs, and New Parameters.
SIAM J. Discret. Math.
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2025 J jnl
On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers.
CoRR
Nicolas Bousquet, Amer E. Mouawad, Stephanie Maaz, Naomi Nishimura, Sebastian Siebertz
2025 J jnl
On the complexity of constrained reconfiguration and motion planning.
CoRR
Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura
2025 J jnl
Shallow brambles.
Discret. Math. Theor. Comput. Sci.
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek
2025 A conf
The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration.
ESA
Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron
2025 J jnl
The tape reconfiguration problem and its consequences for dominating set reconfiguration.
CoRR
Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron
2024 J jnl
A Note on the Complexity of Graph Recoloring.
CoRR
Nicolas Bousquet
2024 J jnl
A note on highly connected K2,-minor free graphs.
Discret. Math.
Nicolas Bousquet, Théo Pierron, Alexandra Wesolek
2024 J jnl
A subquadratic certification scheme for P5-free graphs.
CoRR
Nicolas Bousquet, Sébastien Zeitoun
2024 J jnl
A survey on the parameterized complexity of reconfiguration problems.
Comput. Sci. Rev.
Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz
2024 J jnl
Benchmarking XAI Explanations with Human-Aligned Evaluations.
CoRR
Rémi Kazmierczak, Steve Azzolin, Eloïse Berthier, Anna Hedström, Patricia Delhomme, Nicolas Bousquet, Goran Frehse, Massimiliano Mancini, Baptiste Caramiaux, Andrea Passerini, Gianni Franchi
2024 A* conf
Brief Announcement: Global certification via perfect hashing.
PODC
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2024 J jnl
Digraph redicolouring.
Eur. J. Comb.
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
2024 B conf
Fast Winning Strategies for the Attacker in Eternal Domination.
WG
Guillaume Bagan, Nicolas Bousquet, Nacim Oijid, Théo Pierron
2024 J jnl
Fast winning strategies for the attacker in eternal domination.
CoRR
Guillaume Bagan, Nicolas Bousquet, Nacim Oijid, Théo Pierron
2024 J jnl
Global certification via perfect hashing.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2024 B conf
How Local Constraints Influence Network Diameter and Applications to LCL Generalizations.
OPODIS
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2024 J jnl
How local constraints influence network diameter and applications to LCL generalizations.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2024 B conf
Independent Set Reconfiguration in H-Free Graphs.
WG
Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler
2024 J jnl
Independent set reconfiguration in H-free graphs.
CoRR
Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler
2024 A conf
Local Certification of Local Properties: Tight Bounds, Trade-Offs and New Parameters.
STACS
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2024 J jnl
Local certification of forbidden subgraphs.
CoRR
Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron, Sébastien Zeitoun
2024 J jnl
Local certification of graph decompositions and applications to minor-free classes.
J. Parallel Distributed Comput.
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2024 B conf
Parameterized Shortest Path Reconfiguration.
IPEC
Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad
2024 J jnl
Parameterized Shortest Path Reconfiguration.
CoRR
Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad
2024 A* conf
Reconfiguration of Plane Trees in Convex Geometric Graphs.
SoCG
Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
2024 J jnl
Renaming in distributed certification.
CoRR
Nicolas Bousquet, Louis Esperet, Laurent Feuilloley, Sébastien Zeitoun
2024 J jnl
Square Coloring Planar Graphs with Automatic Discharging.
SIAM J. Discret. Math.
Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron
2024 J jnl
Token Sliding on Graphs of Girth Five.
Algorithmica
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
2023 J jnl
A Note on the Flip Distance between Non-crossing Spanning Trees.
Comput. Geom. Topol.
Nicolas Bousquet, Valentin Gledel, Jonathan Narboni, Théo Pierron
2023 J jnl
A note on highly connected K
CoRR
Nicolas Bousquet, Théo Pierron, Alexandra Wesolek
2023 J jnl
A note on the flip distance between non-crossing spanning trees.
CoRR
Nicolas Bousquet, Valentin Gledel, Jonathan Narboni, Théo Pierron
2023 J jnl
Digraph redicolouring.
CoRR
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
2023 J jnl
Extremal Independent Set Reconfiguration.
Electron. J. Comb.
Nicolas Bousquet, Bastien Durain, Théo Pierron, Stéphan Thomassé
2023 J jnl
Extremal Independent Set Reconfiguration.
CoRR
Nicolas Bousquet, Bastien Durain, Théo Pierron, Stéphan Thomassé
2023 J jnl
Feedback vertex set reconfiguration in planar graphs.
Theor. Comput. Sci.
Nicolas Bousquet, Felix Hommelsheim, Yusuke Kobayashi, Moritz Mühlenthaler, Akira Suzuki
2023 J jnl
Galactic token sliding.
J. Comput. Syst. Sci.
Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad
2023 J jnl
Improved square coloring of planar graphs.
Discret. Math.
Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron
2023 J jnl
Local certification of local properties: tight bounds, trade-offs and new parameters.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Sébastien Zeitoun
2023 J jnl
Locating-dominating sets: From graphs to oriented graphs.
Discret. Math.
Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä, Aline Parreau
2023 B conf
Metric Dimension Parameterized by Treewidth in Chordal Graphs.
WG
Nicolas Bousquet, Quentin Deschamps, Aline Parreau
2023 J jnl
Metric dimension parameterized by treewidth in chordal graphs.
CoRR
Nicolas Bousquet, Quentin Deschamps, Aline Parreau
2023 J jnl
Recoloring Planar Graphs of Girth at Least Five.
SIAM J. Discret. Math.
Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin R. Moore, Théo Pierron
2023 J jnl
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints.
Algorithmica
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2023 J jnl
Reconfiguration of plane trees in convex geometric graphs.
CoRR
Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
2023 J jnl
The smallest 5-chromatic tournament.
Math. Comput.
Thomas Bellitto, Nicolas Bousquet, Adam Kabela, Théo Pierron
2022 J jnl
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes.
Algorithmica
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke, Théo Pierron
2022 J jnl
A polynomial version of Cereceda's conjecture.
J. Comb. Theory B
Nicolas Bousquet, Marc Heinrich
2022 J jnl
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems.
CoRR
Nicolas Bousquet, Amer E. Mouawad, Naomi Nishimura, Sebastian Siebertz
2022 J jnl
Chordal Directed Graphs Are Not $\chi$-Bounded.
Electron. J. Comb.
Pierre Aboulker, Nicolas Bousquet, Rémi de Joannis de Verclos
2022 J jnl
Degeneracy of
J. Comb. Theory B
Marthe Bonamy, Nicolas Bousquet, Michal Pilipczuk, Pawel Rzazewski, Stéphan Thomassé, Bartosz Walczak
2022 A conf
Galactic Token Sliding.
ESA
Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad
2022 J jnl
Galactic Token Sliding.
CoRR
Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad
2022 A conf
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.
STACS
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2022 J jnl
Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.
CoRR
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2022 J jnl
Short and local transformations between (Δ+1)-colorings.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2022 J jnl
Square coloring planar graphs with automatic discharging.
CoRR
Nicolas Bousquet, Lucas de Meyer, Quentin Deschamps, Théo Pierron
2022 J jnl
The smallest 5-chromatic tournament.
CoRR
Thomas Bellitto, Nicolas Bousquet, Adam Kabela, Théo Pierron
2022 B conf
Token Sliding on Graphs of Girth Five.
WG
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
2022 J jnl
Token sliding on graphs of girth five.
CoRR
Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz
2022 A* conf
What Can Be Certified Compactly? Compact local certification of MSO properties in tree-like graphs.
PODC
Laurent Feuilloley, Nicolas Bousquet, Théo Pierron
2022 J jnl
What can be certified compactly?
CoRR
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2021 B conf
(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes.
IPEC
Gabriel Bathie, Nicolas Bousquet, Théo Pierron
2021 J jnl
(Sub)linear kernels for edge modification problems towards structured graph classes.
CoRR
Gabriel Bathie, Nicolas Bousquet, Théo Pierron
2021 A conf
Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes.
DISC
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2021 B conf
Distributed Algorithms for Fractional Coloring.
SIROCCO
Nicolas Bousquet, Louis Esperet, François Pirot
2021 B conf
Distributed Recoloring of Interval and Chordal Graphs.
OPODIS
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2021 J jnl
Distributed recoloring of interval and chordal graphs.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2021 J jnl
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs.
CoRR
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora, Stéphan Thomassé
2021 J jnl
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs.
J. ACM
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora, Stéphan Thomassé
2021 J jnl
Frozen (Δ + 1)-colourings of bounded degree graphs.
Comb. Probab. Comput.
Marthe Bonamy, Nicolas Bousquet, Guillem Perarnau
2021 J jnl
Graph Isomorphism for (H
Algorithmica
Marthe Bonamy, Nicolas Bousquet, Konrad K. Dabrowski, Matthew Johnson, Daniël Paulusma, Théo Pierron
2021 B conf
Local Certification of Graph Decompositions and Applications to Minor-Free Classes.
OPODIS
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2021 J jnl
Local certification of MSO properties for bounded treedepth graphs.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2021 J jnl
Local certification of graph decompositions and applications to minor-free classes.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Théo Pierron
2021 J jnl
Metric dimension on sparse graphs and its applications to zero forcing sets.
CoRR
Nicolas Bousquet, Quentin Deschamps, Aline Parreau, Ignacio M. Pelayo
2021 J jnl
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping.
Algorithmica
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
2021 B conf
PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters.
IPEC
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto
2021 B conf
PACE Solver Description: μSolver - Heuristic Track.
IPEC
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto
2021 J jnl
Packing and Covering Balls in Graphs Excluding a Minor.
Comb.
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot
2021 J jnl
Recoloring graphs of treewidth 2.
Discret. Math.
Valentin Bartier, Nicolas Bousquet, Marc Heinrich
2021 B conf
TS-Reconfiguration of Dominating Sets in Circle and Circular-Arc Graphs.
FCT
Nicolas Bousquet, Alice Joffard
2021 J jnl
TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs.
CoRR
Nicolas Bousquet, Alice Joffard
2020 J jnl
A note on the simultaneous edge coloring.
CoRR
Nicolas Bousquet, Bastien Durain
2020 J jnl
A note on the simultaneous edge coloring.
Discret. Math.
Nicolas Bousquet, Bastien Durain
2020 B conf
Approximating Shortest Connected Graph Transformation for Trees.
SOFSEM
Nicolas Bousquet, Alice Joffard
2020 J jnl
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces.
CoRR
Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot, Alex D. Scott
2020 J jnl
Distributed algorithms for fractional coloring.
CoRR
Nicolas Bousquet, Louis Esperet, François Pirot
2020 B conf
Linear Transformations Between Dominating Sets in the TAR-Model.
ISAAC
Nicolas Bousquet, Alice Joffard, Paul Ouvrard
2020 J jnl
Linear transformations between dominating sets in the TAR-model.
CoRR
Nicolas Bousquet, Alice Joffard, Paul Ouvrard
2020 B conf
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping.
ISAAC
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
2020 J jnl
On girth and the parameterized complexity of token sliding and token jumping.
CoRR
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
2020 J jnl
Packing and covering balls in graphs excluding a minor.
CoRR
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot
2020 J jnl
Parameterized Complexity of Independent Set in H-Free Graphs.
Algorithmica
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
2020 J jnl
Recoloring graphs of treewidth 2.
CoRR
Valentin Bartier, Nicolas Bousquet, Marc Heinrich
2020 A conf
Reconfiguration of Spanning Trees with Many or Few Leaves.
ESA
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2020 J jnl
Reconfiguration of Spanning Trees with Many or Few Leaves.
CoRR
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2019 J jnl
A polynomial version of Cereceda's conjecture.
CoRR
Nicolas Bousquet, Marc Heinrich
2019 J jnl
A proof of the Erdős-Sands-Sauer-Woodrow conjecture.
J. Comb. Theory B
Nicolas Bousquet, William Lochet, Stéphan Thomassé
2019 J jnl
Distributed Coloring in Sparse Graphs with Fewer Colors.
Electron. J. Comb.
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
2019 J jnl
Exact Distance Colouring in Trees.
Comb. Probab. Comput.
Nicolas Bousquet, Louis Esperet, Ararat Harutyunyan, Rémi de Joannis de Verclos
2019 A conf
Linear Transformations Between Colorings in Chordal Graphs.
ESA
Nicolas Bousquet, Valentin Bartier
2019 J jnl
Linear transformations between colorings in chordal graphs.
CoRR
Nicolas Bousquet, Valentin Bartier
2019 J jnl
On a conjecture of Mohar concerning Kempe equivalence of regular graphs.
J. Comb. Theory B
Marthe Bonamy, Nicolas Bousquet, Carl Feghali, Matthew Johnson
2019 B conf
Shortest Reconfiguration of Matchings.
WG
Nicolas Bousquet, Tatsuhiko Hatanaka, Takehiro Ito, Moritz Mühlenthaler
2019 B conf
The Perfect Matching Reconfiguration Problem.
MFCS
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
2019 J jnl
The Perfect Matching Reconfiguration Problem.
CoRR
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
2019 B conf
When Maximum Stable Set Can Be Solved in FPT Time.
ISAAC
Édouard Bonnet, Nicolas Bousquet, Stéphan Thomassé, Rémi Watrigant
2019 J jnl
When Maximum Stable Set can be solved in FPT time.
CoRR
Édouard Bonnet, Nicolas Bousquet, Stéphan Thomassé, Rémi Watrigant
2018 J jnl
Approximation of Limit State Surfaces in Monotonic Monte Carlo Settings, with Applications to Classification.
SIAM/ASA J. Uncertain. Quantification
Nicolas Bousquet, Thierry Klein, Vincent Moutoussamy
2018 J jnl
Decomposition techniques applied to the Clique-Stable set separation problem.
Discret. Math.
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor
2018 A* conf
Distributed Coloring in Sparse Graphs with Fewer Colors.
PODC
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
2018 J jnl
Distributed coloring in sparse graphs with fewer colors.
CoRR
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
2018 A* conf
EPTAS for Max Clique on Disks and Unit Balls.
FOCS
Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé
2018 J jnl
EPTAS for Max Clique on Disks and Unit Balls.
CoRR
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé
2018 J jnl
Frozen colourings of bounded degree graphs.
Electron. Notes Discret. Math.
Marthe Bonamy, Nicolas Bousquet, Guillem Perarnau
2018 J jnl
Multicut Is FPT.
SIAM J. Comput.
Nicolas Bousquet, Jean Daligault, Stéphan Thomassé
2018 B conf
Parameterized Complexity of Independent Set in H-Free Graphs.
IPEC
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
2018 J jnl
Parameterized Complexity of Independent Set in H-Free Graphs.
CoRR
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
2018 J jnl
Recoloring graphs via tree decompositions.
Eur. J. Comb.
Marthe Bonamy, Nicolas Bousquet
2018 B conf
Reconfiguration of Graphs with Connectivity Constraints.
WAOA
Nicolas Bousquet, Arnaud Mary
2018 J jnl
Reconfiguration of graphs with connectivity constraints.
CoRR
Nicolas Bousquet, Arnaud Mary
2018 J jnl
Shortest Reconfiguration of Matchings.
CoRR
Nicolas Bousquet, Tatsuhiko Hatanaka, Takehiro Ito, Moritz Mühlenthaler
2018 J jnl
χ-bounded families of oriented graphs.
J. Graph Theory
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, José Zamora
2017 J jnl
A Vizing-like theorem for union vertex-distinguishing edge coloring.
Discret. Appl. Math.
Nicolas Bousquet, Antoine Dailly, Éric Duchêne, Hamamache Kheddouci, Aline Parreau
2017 J jnl
Colorful paths for 3-chromatic graphs.
Discret. Math.
Stéphane Bessy, Nicolas Bousquet
2017 B conf
Computing Maximum Cliques in B_2 -EPG Graphs.
WG
Nicolas Bousquet, Marc Heinrich
2017 J jnl
Computing maximum cliques in $B_2$-EPG graphs.
CoRR
Nicolas Bousquet, Marc Heinrich
2017 J jnl
Decomposition techniques applied to the Clique-Stable set Separation problem.
CoRR
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor
2017 J jnl
Functional Weibull-based models of steel fracture toughness for structural risk analysis: estimation and selection.
Reliab. Eng. Syst. Saf.
Nadia Pérot, Nicolas Bousquet
2017 B conf
Token Jumping in Minor-Closed Classes.
FCT
Nicolas Bousquet, Arnaud Mary, Aline Parreau
2017 J jnl
Token Jumping in minor-closed classes.
CoRR
Nicolas Bousquet, Arnaud Mary, Aline Parreau
2017 B conf
Token Sliding on Chordal Graphs.
WG
Marthe Bonamy, Nicolas Bousquet
2016 J jnl
$χ$-bounded families of oriented graphs.
CoRR
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, José Zamora
2016 J jnl
A Vizing-like theorem for union vertex-distinguishing edge coloring.
CoRR
Nicolas Bousquet, Antoine Dailly, Éric Duchêne, Hamamache Kheddouci, Aline Parreau
2016 J jnl
Fast recoloring of sparse graphs.
Eur. J. Comb.
Nicolas Bousquet, Guillem Perarnau
2016 A* conf
On the Economic Efficiency of the Combinatorial Clock Auction.
SODA
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
2016 J jnl
The Erdös-Hajnal Conjecture for Long Holes and Antiholes.
SIAM J. Discret. Math.
Marthe Bonamy, Nicolas Bousquet, Stéphan Thomassé
2016 J jnl
Token Sliding on Chordal Graphs.
CoRR
Marthe Bonamy, Nicolas Bousquet
2015 A* conf
Coalition Games on Interaction Graphs: A Horticultural Perspective.
EC
Nicolas Bousquet, Zhentao Li, Adrian Vetta
2015 J jnl
Coalition Games on Interaction Graphs: A Horticultural Perspective.
CoRR
Nicolas Bousquet, Zhentao Li, Adrian Vetta
2015 J jnl
Excluding cycles with a fixed number of chords.
Discret. Appl. Math.
Pierre Aboulker, Nicolas Bousquet
2015 J jnl
Identifying Codes in Hereditary Classes of Graphs and VC-Dimension.
SIAM J. Discret. Math.
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé
2015 J jnl
On a conjecture of Mohar concerning Kempe equivalence of regular graphs.
CoRR
Marthe Bonamy, Nicolas Bousquet, Carl Feghali, Matthew Johnson
2015 J jnl
On the Economic Efficiency of the Combinatorial Clock Auction.
CoRR
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
2015 J jnl
The Erdős-Hajnal conjecture for paths and antipaths.
J. Comb. Theory B
Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé
2015 J jnl
VC-dimension and Erdős-Pósa property.
Discret. Math.
Nicolas Bousquet, Stéphan Thomassé
2015 — conf
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction.
WINE
Nicolas Bousquet, Yang Cai, Adrian Vetta
2015 J jnl
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction.
CoRR
Nicolas Bousquet, Yang Cai, Adrian Vetta
2014 — conf
A Near-Optimal Mechanism for Impartial Selection.
WINE
Nicolas Bousquet, Sergey Norin, Adrian Vetta
2014 J jnl
A Near-Optimal Mechanism for Impartial Selection.
CoRR
Nicolas Bousquet, Sergey Norin, Adrian Vetta
2014 J jnl
Brooks' theorem on powers of graphs.
Discret. Math.
Marthe Bonamy, Nicolas Bousquet
2014 J jnl
Clique versus independent set.
Eur. J. Comb.
Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé
2014 J jnl
Fast Recoloring of Sparse Graphs.
CoRR
Nicolas Bousquet, Guillem Perarnau
2014 J jnl
Identifying codes in hereditary classes of graphs and VC-dimension.
CoRR
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé
2014 B conf
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs.
SOFSEM
Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi Watrigant
2014 J jnl
Parameterized Domination in Circle Graphs.
Theory Comput. Syst.
Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé
2014 J jnl
Recoloring graphs via tree decompositions.
CoRR
Marthe Bonamy, Nicolas Bousquet
2014 J jnl
Reconfiguring Independent Sets in Cographs.
CoRR
Marthe Bonamy, Nicolas Bousquet
2014 J jnl
The Erdős-Hajnal Conjecture for Long Holes and Anti-holes.
CoRR
Marthe Bonamy, Nicolas Bousquet, Stéphan Thomassé
2014 J jnl
VC-dimension and Erdős-Pósa property.
CoRR
Nicolas Bousquet, Stéphan Thomassé
2013 J jnl
Brooks' theorem on powers of graphs.
CoRR
Marthe Bonamy, Nicolas Bousquet
2013 J jnl
Clique versus Independent Set
CoRR
Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé
2013 J jnl
Excluding cycles with a fixed number of chords
CoRR
Pierre Aboulker, Nicolas Bousquet
2013 A conf
Graph coloring, communication complexity and the stubborn problem (Invited talk).
STACS
Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé
2013 — —
Hitting sets : VC-dimension and Multicut. (Hitting sets : VC-dimension et Multicut).
Nicolas Bousquet
2013 J jnl
Recoloring bounded treewidth graphs
CoRR
Marthe Bonamy, Nicolas Bousquet
2013 J jnl
Recoloring bounded treewidth graphs.
Electron. Notes Discret. Math.
Marthe Bonamy, Nicolas Bousquet
2013 J jnl
The Erdős-Hajnal Conjecture for Paths and Antipaths
CoRR
Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé
2012 J jnl
Parameterized Domination in Circle Graphs
CoRR
Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé
2012 B conf
Parameterized Domination in Circle Graphs.
WG
Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé
2012 J jnl
Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs.
Comb. Probab. Comput.
Nicolas Bousquet, Stéphan Thomassé
2011 A* conf
Multicut is FPT.
STOC
Nicolas Bousquet, Jean Daligault, Stéphan Thomassé
2010 C conf
Equivalence and Inclusion Problem for Strongly Unambiguous Büchi Automata.
LATA
Nicolas Bousquet, Christof Löding
2010 J jnl
Multicut is FPT
CoRR
Nicolas Bousquet, Jean Daligault, Stéphan Thomassé
2009 J jnl
A Polynomial Kernel For Multicut In Trees
CoRR
Nicolas Bousquet, Jean Daligault, Stéphan Thomassé, Anders Yeo
2009 A conf
A Polynomial Kernel for Multicut in Trees.
STACS
Nicolas Bousquet, Jean Daligault, Stéphan Thomassé, Anders Yeo