Nicolas Bousquet

Research scientist (HDR)

Out of LIRIS nowdays (en détachement)

Team(s)	GOAL
Institution	Centre National de la Recherche Scientifique
Location	Nautibus (Université Lyon1)
Email	nicolas.bousquet at liris.cnrs.fr

Personal page	https://perso.liris.cnrs.fr/nbousquet

Publications (IdHAL : nicolas-bousquet)

Publications LIRIS pour Nicolas Bousquet (48)

2024 (7)

Journals (4)

International journals with peer review (4)

Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot & Alex Scott (2024). "Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces". Journal of the European Mathematical Society, vol. 26, #10, pp. 3739-3791. doi : 10.4171/JEMS/1341. ArXiv : 2012.02435. HAL : hal-03042934. .
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta & Amadeus Reinald (2024). "Digraph redicolouring". European Journal of Combinatorics, vol. 116, p. 103876. doi : 10.1016/j.ejc.2023.103876. HAL : hal-04306893. .
Thomas Bellitto, Nicolas Bousquet, Adam Kabela & Théo Pierron (2024). "The smallest 5-chromatic tournament". Mathematics of Computation, vol. 93, #345, pp. 443-458. doi : 10.1090/mcom/3887. ArXiv : 2210.09936. HAL : hal-04323716.
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2024). "Local certification of graph decompositions and applications to minor-free classes". Journal of Parallel and Distributed Computing. doi : https://doi.org/10.1016/j.jpdc.2024.104954. HAL : hal-03772974. .

Conferences (1)

International conferences with peer review (1)

Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2024). "Local certification of local properties: tight bounds, trade-offs and new parameters". 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), 14 mars 2024, Clermont - Ferrand (France). doi : 10.4230/LIPIcs.STACS.2024.21. ArXiv : 2312.13702. HAL : hal-04440851. .

Others (2)

Nicolas Bousquet, Louis Esperet, Laurent Feuilloley & Sébastien Zeitoun (2024). "Renaming in distributed certification". ArXiv : 2409.15404. HAL : hal-04722289. .
Guillaume Bagan, Nicolas Bousquet, Nacim Oijid & Théo Pierron (2024). "Fast winning strategies for the attacker in eternal domination". ArXiv : 2401.10584. HAL : hal-04501118. .

2023 (9)

Journals (7)

International journals with peer review (7)

Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). "Locating-dominating sets: from graphs to oriented graphs". Discrete Mathematics, vol. 346, #1, p. 113124. doi : 10.1016/j.disc.2022.113124. ArXiv : 2112.01910. HAL : hal-03468604. .
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki & Kunihiro Wasa (2023). "Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints". Algorithmica, vol. 85, #9, pp. 2779-2816. doi : 10.1007/S00453-023-01117-Z. ArXiv : 2201.04354. HAL : hal-04323585.
Valentin Bartier, Nicolas Bousquet & Amer Mouawad (2023). "Galactic token sliding". Journal of Computer and System Sciences, vol. 136, #4, pp. 220-248. doi : 10.1016/J.JCSS.2023.03.008. ArXiv : 2204.05549. HAL : hal-04323590.
Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2023). "Recoloring Planar Graphs of Girth at Least Five". SIAM Journal on Discrete Mathematics, vol. 37, #1, pp. 332-350. doi : 10.1137/21M1463598. HAL : hal-04587535.
Nicolas Bousquet, Valentin Gledel, Jonathan Narboni & Théo Pierron (2023). "A Note on the Flip Distance between Non-crossing Spanning Trees". Computing in Geometry and Topology. doi : 10.57717/cgt.v2i1.36. ArXiv : 2303.07710. HAL : hal-04323643.
Nicolas Bousquet, Bastien Durain, Théo Pierron & Stéphan Thomassé (2023). "Extremal Independent Set Reconfiguration". The Electronic Journal of Combinatorics. doi : 10.37236/11771. ArXiv : 2301.02020. HAL : hal-04323655.
Nicolas Bousquet, Felix Hommelsheim, Yusuke Kobayashi, Moritz Mühlenthaler & Akira Suzuki (2023). "Feedback vertex set reconfiguration in planar graphs". Theoretical Computer Science, vol. 979, p. 114188. doi : 10.1016/J.TCS.2023.114188. HAL : hal-04323598.

Reports (1)

Research reports/tecnical reports (1)

Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta & Amadeus Reinald (2023). "Digraph redicolouring". HAL : hal-04281467. .

Others (1)

Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). "Metric dimension parameterized by treewidth in chordal graphs". doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .

2022 (12)

Journals (5)

International journals with peer review (5)

Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke & Théo Pierron (2022). "(Sub)linear kernels for edge modification problems toward structured graph classes". Algorithmica, vol. 84, #11, pp. 3338-3364. doi : 10.1007/s00453-022-00969-1. HAL : hal-04084691. .
Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk, Paweł Rzążewski, Stéphan Thomassé & Bartosz Walczak (2022). "Degeneracy of P_t-free and C_{\>= t}-free graphs with no large complete bipartite subgraphs". Journal of Combinatorial Theory, Series B, vol. 152, pp. 353-378. doi : 10.1016/j.jctb.2021.10.005. ArXiv : 2012.03686. HAL : hal-03829680.
Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). "Improved square coloring of planar graphs". Discrete Mathematics, vol. 346, #4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415. .
Pierre Aboulker, Nicolas Bousquet & Rémi De Verclos (2022). "Chordal Directed Graphs Are Not $\chi$-Bounded". The Electronic Journal of Combinatorics. doi : 10.37236/11050. ArXiv : 2202.01006. HAL : hal-03829690. .
Nicolas Bousquet & Marc Heinrich (2022). "A polynomial version of Cereceda's conjecture". Journal of Combinatorial Theory, Series B, vol. 155, pp. 1-16. doi : 10.1016/j.jctb.2022.01.006. ArXiv : 1903.05619. HAL : hal-02167051. .

Conferences (5)

International conferences with peer review (5)

Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer Mouawad & Sebastian Siebertz (2022). "Token Sliding on Graphs of Girth Five.". WG, 22 juin 2022, Tubingen (Germany), pp. 56-69. doi : 10.1007/s00453-023-01181-5. ArXiv : 2205.01009. HAL : hal-03829759.
Valentin Bartier, Nicolas Bousquet & Amer Mouawad (2022). "Galactic Token Sliding". European Symposium on Algorithms, 5 septembre 2022, Potsdam (Germany). doi : 10.4230/LIPIcs.ESA.2022.15. ArXiv : 2204.05549. HAL : hal-03829754.
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki & Kunihiro Wasa (2022). "Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint". STACS, 15 mars 2022, Marseille (France), 15:1-15:21. doi : 10.4230/LIPIcs.STACS.2022.15. HAL : hal-03829764.
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2022). "What Can Be Certified Compactly?". PODC '22: ACM Symposium on Principles of Distributed Computing, 25 juillet 2022, Salerno (Italy), pp. 131-140. doi : 10.1145/3519270.3538416. ArXiv : 2202.06065. HAL : hal-03773011. .
Valentin Bartier, Bathie Gabriel, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2022). "PACE Challenge 2021: heuristique pour le cluster editing problem". 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 25 février 2022, Villeurbanne - Lyon (France). HAL : hal-03596213.

Others (2)

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2022). "Short and local transformations between ($\Delta+1$)-colorings". ArXiv : 2203.08885. HAL : hal-03663638. .
Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2022). "Recolouring planar graphs of girth at least five". HAL : hal-03773048. .

2021 (15)

Journals (4)

International journals with peer review (4)

Nicolas Bousquet, Marthe Bonamy, Konrad Dabrowski, Matthew Johnson, Daniël Paulusma & Théo Pierron (2021). "Graph Isomorphism for $$(H_1,H_2)$$-Free Graphs: An Almost Complete Dichotomy". Algorithmica, vol. 83, #3, pp. 822-852. doi : 10.1007/s00453-020-00747-x. ArXiv : 1811.12252. HAL : hal-03394356.
Nicolas Bousquet, Valentin Bartier & Marc Heinrich (2021). "Recoloring graphs of treewidth 2". Discrete Mathematics, vol. 344, #12, p. 112553. doi : 10.1016/j.disc.2021.112553. ArXiv : 2012.11459. HAL : hal-03394367. .
Marthe Bonamy, Nicolas Bousquet & Guillem Perarnau (2021). "Frozen (Δ + 1)-colourings of bounded degree graphs". Combinatorics, Probability and Computing, vol. 30, #3, pp. 330-343. doi : 10.1017/S0963548320000139. ArXiv : 1811.12650. HAL : hal-03829750.
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer & Amer Mouawad (2021). "On Girth and the Parameterized Complexity of Token Sliding and Token Jumping". Algorithmica, vol. 83, #9, pp. 2914-2951. doi : 10.1007/s00453-021-00848-1. ArXiv : 2007.01673. HAL : hal-04106826.

Conferences (8)

International conferences with peer review (8)

Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2021). "Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes". 35th International Symposium on Distributed Computing, (DISC)2021,, Freiburg (Germany). doi : 10.4230/LIPIcs.DISC.2021.49. ArXiv : 2108.00059. HAL : hal-03394564.
Nicolas Bousquet, Louis Esperet & François Pirot (2021). "Distributed algorithms for fractional coloring". 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2021), Wroclaw (Poland), pp. 15-30. doi : 10.1007/978-3-030-79527-6_2. ArXiv : 2012.01752. HAL : hal-03039896.
Nicolas Bousquet & Alice Joffard (2021). "TS-Reconfiguration of Dominating Sets in Circle and Circular-Arc Graphs". FCT 2021, 12 septembre 2021, Athenes (Greece). doi : 10.1007/978-3-030-86593-1_8. ArXiv : 2102.10568. HAL : hal-03394528.
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2021). "Distributed Recoloring of Interval and Chordal Graphs". 25th International Conference on Principles of Distributed Systems, OPODIS 2021, 13 décembre 2021, Strasbourg (France). doi : 10.4230/LIPIcs.OPODIS.2021.19. HAL : hal-03610449. .
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2021). "PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters". 16th International Symposium on Parameterized and Exact Computation, IPEC 2021, 8 septembre 2021, Lisbonne (Portugal), 29:1-29:4. doi : 10.4230/LIPIcs.IPEC.2021.29. HAL : hal-03671173. .
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke & Théo Pierron (2021). "(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes". 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 8 septembre 2021, Lisboa (Portugal). doi : 10.4230/LIPIcs.IPEC.2021.8. ArXiv : 2105.09566. HAL : hal-03773065. .
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2021). "PACE Solver Description: µSolver - Heuristic Track *". 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 21 novembre 2021, Lisbon (Portugal). doi : 10.4230/LIPIcs.IPEC.2021.33. HAL : hal-04084587. .
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2021). "Local Certification of Graph Decompositions and Applications to Minor-Free Classes". 25th International Conference on Principles of Distributed Systems, OPODIS 2021, 13 décembre 2021, Strasbourg (France). doi : 10.4230/LIPIcs.OPODIS.2021.22. HAL : hal-03610456. .

Book edition (books, chapters, seminars, congress, special numbers) (1)

Nicolas Bousquet, Quentin Deschamps, Ignacio Pelayo & Aline Parreau (2021). "On the Cycle Rank Conjecture About Metric Dimension and Zero Forcing Number in Graphs". Extended Abstracts EuroComb 2021, Springer International Publishing, pp. 515-520. doi : 10.1007/978-3-030-83823-2_83. HAL : hal-03874262.

Others (2)

Nicolas Bousquet, Quentin Deschamps, Aline Parreau & Ignacio Pelayo (2021). "Metric dimension on sparse graphs and its applications to zero forcing sets". HAL : hal-03421594. .
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki & Kunihiro Wasa (2021). "Reconfiguration of Spanning Trees with Many or Few Leaves". doi : 10.4230/LIPIcs.ESA.2020.24. ArXiv : 2006.14309. HAL : hal-04106844.

2019 (1)

Conferences (1)

International conferences with peer review (1)

Edouard Bonnet, Nicolas Bousquet, Stéphan Thomassé & Rémi Watrigant (2019). "When Maximum Stable Set Can Be Solved in FPT Time". 30th International Symposium on Algorithms and Computation (ISAAC 2019), 9 décembre 2019, Shanghai (China). doi : 10.4230/LIPIcs.ISAAC.2019.49. ArXiv : 1909.08426. HAL : hal-02935501. .

2016 (2)

Journals (1)

International journals with peer review (1)

Marthe Bonamy, Nicolas Bousquet & Stéphan Thomassé (2016). "The Erdös--Hajnal Conjecture for Long Holes and Antiholes". SIAM Journal on Discrete Mathematics, vol. 30, #2, pp. 1159-1164. doi : 10.1137/140981745. HAL : lirmm-01347304.

Others (1)

Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray & Jose Zamora (2016). "χ-bounded families of oriented graphs". ArXiv : 1605.07411. HAL : hal-01412667. .

2015 (1)

Journals (1)

International journals with peer review (1)

Nicolas Bousquet & Stéphan Thomassé (2015). "VC-dimension and Erdős–Pósa property". Discrete Mathematics, vol. 338, pp. 2302-2317. doi : 10.1016/j.disc.2015.05.026. HAL : hal-01324090.

2014 (1)

Journals (1)

National journals with peer review (1)

Paul Lemaître, Ekaterina Sergienko, Aurélie Arnaud, Nicolas Bousquet, Fabrice Gamboa & Bertrand Iooss (2014). "Density modification based reliability sensitivity analysis". Journal of Statistical Computation and Simulation, vol. 85, #6, pp. 1200-1223. doi : 10.1080/00949655.2013.873039. ArXiv : 1210.1074. HAL : hal-00737978. .

Publications hors LIRIS

Publications hors LIRIS pour Nicolas Bousquet (79)

2024 (1)

Others (1)

Marouane Il Idrissi, Nicolas Bousquet, Fabrice Gamboa, Bertrand Iooss & Jean-Michel Loubes (2024). "Hoeffding decomposition of black-box models with dependent inputs". ArXiv : 2310.06567. HAL : hal-04233915. .

2021 (3)

Journals (3)

International journals with peer review (3)

Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, Eun Jung Kim, Paweł Rzążewski, Florian Sikora & Stéphan Thomassé (2021). "EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs". Journal of the ACM (JACM), vol. 68, #2, pp. 1-38. doi : 10.1145/3433160. ArXiv : 2110.15419. HAL : hal-03107441. .
Loic Bethencourt, Walid Dabachine, Vincent Dejouy, Zakaria Lalmiche, Karl Neuberger, Issam Ibnouhsein, Sandrine Chereau, Carole Mathelin, Nicolas Savy et al. (2021). "Guiding measurement protocols of connected medical devices using digital twins: A statistical methodology applied to detecting and monitoring lymphedema". IEEE Access, Online ahead of print. doi : 10.1109/ACCESS.2021.3063786. HAL : inserm-03167145. .
Nicolas Bousquet, Wouter Cames Van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller & François Pirot (2021). "Packing and Covering Balls in Graphs Excluding a Minor". Combinatorica, vol. 41, #3, pp. 299-318. doi : 10.1007/s00493-020-4423-3. ArXiv : 2001.04517. HAL : hal-03281264. .

2020 (4)

Journals (2)

International journals with peer review (2)

Nicolas Bousquet & Bastien Durain (2020). "A note on the simultaneous edge coloring". Discrete Mathematics, vol. 343, #5, p. 111781. doi : 10.1016/j.disc.2019.111781. ArXiv : 2001.01463. HAL : hal-02935482. .
Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé & Rémi Watrigant (2020). "Parameterized Complexity of Independent Set in H-free Graphs". Algorithmica, vol. 82, #8, pp. 2360-2394. doi : 10.1007/s00453-020-00730-6. ArXiv : 1810.04620. HAL : hal-03015353. .

Book edition (books, chapters, seminars, congress, special numbers) (1)

Nicolas Bousquet & Alice Joffard (2020). "Approximating Shortest Connected Graph Transformation for Trees". SOFSEM 2020: SOFSEM 2020: Theory and Practice of Computer Science, pp. 76-87. doi : 10.1007/978-3-030-38919-2_7. HAL : hal-02935477.

Others (1)

Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, François Pirot & Alex Scott (2020). "Surfaces have (asymptotic) dimension 2". ArXiv : 2007.03582. HAL : hal-02893350.

2019 (10)

Journals (4)

International journals with peer review (3)

Nicolas Bousquet, William Lochet & Stéphan Thomassé (2019). "A proof of the Erdős–Sands–Sauer–Woodrow conjecture". Journal of Combinatorial Theory, Series B, vol. 137, pp. 316-319. doi : 10.1016/j.jctb.2018.11.005. HAL : hal-02158330. .
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet & Louis Esperet (2019). "Distributed coloring in sparse graphs with fewer colors". The Electronic Journal of Combinatorics. doi : 10.37236/8395. ArXiv : 1802.05582. HAL : hal-02333202. .
Marthe Bonamy, Nicolas Bousquet, Carl Feghali & Matthew Johnson (2019). "On a conjecture of Mohar concerning Kempe equivalence of regular graphs". Journal of Combinatorial Theory, Series B, vol. 135, pp. 179-199. doi : 10.1016/j.jctb.2018.08.002. ArXiv : 1510.06964. HAL : hal-02467364. .

Other journals (1)

Nicolas Bousquet, Louis Esperet, Ararat Harutyunyan & Rémi De Joannis De Verclos (2019). "Exact distance coloring in trees". Combinatorics, Probability and Computing, vol. 28, #2, pp. 177-186. doi : 10.1017/S0963548318000378. ArXiv : 1703.06047. HAL : hal-01525789. .

Conferences (3)

International conferences with peer review (3)

Nicolas Bousquet, Tatsuhiko Hatanaka, Takehiro Ito & Moritz Mühlenthaler (2019). "Shortest Reconfiguration of Matchings". WG 2019 - 45th International Workshop on Graph-Theoretic Concepts in Computer Science, 21 juin 2019, Vall de Núria (Spain), pp. 162-174. doi : 10.1007/978-3-030-30786-8_13. ArXiv : 1812.05419. HAL : hal-02373504.
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler & Kunihiro Wasa (2019). "The Perfect Matching Reconfiguration Problem". MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science, 30 août 2019, Aachen (Germany), pp. 1-14. doi : 10.4230/LIPIcs.MFCS.2019.80. HAL : hal-02335588. .
Nicolas Bousquet & Bartier Valentin (2019). "Linear Transformations between colorings in chordal graphs". ESA 2019 - European Symposium on Algorithms, 9 septembre 2019, Munich (Germany), 24:1,24:15. doi : 10.4230/LIPIcs.ESA.2019.24. ArXiv : 1907.01863. HAL : hal-02378852.

Others (3)

Nicolas Bousquet & Alice Joffard (2019). "Approximating Shortest Connected Graph Transformation for Trees". doi : 10.1007/978-3-030-38919-2_7. HAL : hal-02358489. .
Marthe Bonamy, Nicolas Bousquet, Konrad K. Dabrowski, Matthew Johnson, Daniël Paulusma & Théo Pierron (2019). "Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy". ArXiv : 1811.12252. HAL : hal-02402919.
Marthe Bonamy, Nicolas Bousquet & Guillem Perarnau (2019). "Frozen $(\Delta+1)$-colourings of bounded degree graphs". ArXiv : 1811.12650. HAL : hal-02402918.

2018 (11)

Journals (6)

International journals with peer review (6)

Nicolas Bousquet & Marthe Bonamy (2018). "Recoloring graphs via tree decompositions". European Journal of Combinatorics, vol. 69, pp. 200-213. doi : 10.1016/j.ejc.2017.10.010. HAL : hal-01804109. .
Nicolas Bousquet, Thierry Klein & Vincent Moutoussamy (2018). "APPROXIMATION OF LIMIT STATE SURFACES IN MONOTONIC MONTE CARLO SETTINGS". SIAM/ASA Journal on Uncertainty Quantification, vol. 6, #1, pp. 1-33. doi : 10.1137/15M1015091. HAL : hal-01133340. .
Marthe Bonamy, Nicolas Bousquet & Guillem Perarnau (2018). "Frozen colourings of bounded degree graphs". Electronic Notes in Discrete Mathematics, vol. 68, pp. 167-172. doi : 10.1016/j.endm.2018.06.029. HAL : hal-02527067. .
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray & Lucas Pastor (2018). "Decomposition techniques applied to the Clique-Stable set separation problem". Discrete Mathematics, vol. 341, #5, pp. 1492-1501. doi : 10.1016/j.disc.2017.10.014. HAL : hal-01804017. .
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray & Jose Zamora (2018). "χ-bounded families of oriented graphs". Journal of Graph Theory, vol. 89, #3, pp. 304-326. doi : 10.1002/jgt.22252. HAL : hal-01882395. .
Nicolas Bousquet, Jean Daligault & Stéphan Thomassé (2018). "Multicut Is FPT". SIAM Journal on Computing, vol. 47, #1, pp. 166-207. doi : 10.1137/140961808. HAL : hal-01804120.

Conferences (4)

International conferences with peer review (4)

Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet & Louis Esperet (2018). "Distributed coloring in sparse graphs with fewer colors". ACM Symposium on Principles of Distributed Computing (PODC 2018), 27 juillet 2018, Egham (United Kingdom), pp. 419-425. doi : 10.1145/3212734.3212740. ArXiv : 1802.05582. HAL : hal-01710649.
Nicolas Bousquet & Arnaud Mary (2018). "Reconfiguration of graphs with connectivity constraints". WAOA 2018 - International Workshop on Approximation and Online Algorithms, 24 août 2018, Helsinki (Finland), pp. 295-309. doi : 10.1007/978-3-030-04693-4_18. ArXiv : 1809.05443. HAL : hal-01964723.
Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé & Rémi Watrigant (2018). "Parameterized Complexity of Independent Set in H-free graphs". IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation, 24 août 2018, Helsinki (Finland). doi : 10.4230/LIPIcs.CVIT.2016.23. HAL : hal-01962369. .
Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit & Stéphan Thomassé (2018). "EPTAS for Max Clique on Disks and Unit Balls". FOCS: Foundations of Computer Science, 9 octobre 2018, Paris (France). doi : 10.1109/FOCS.2018.00060. ArXiv : 1803.01822. HAL : hal-01962198. .

Others (1)

Nazih Benoumechiara, Bertrand Michel, Philippe Saint-Pierre & Nicolas Bousquet (2018). "Detecting and modeling worst-case dependence structures between random inputs of computational reliability models". ArXiv : 1804.10527. HAL : hal-01779484. .

2017 (8)

Journals (3)

International journals with peer review (3)

Nicolas Bousquet, Antoine Dailly, Eric Duchene, Hamamache Kheddouci & Aline Parreau (2017). "A Vizing-like theorem for union vertex-distinguishing edge coloring". Discrete Applied Mathematics, vol. 232, pp. 88-98. doi : 10.1016/j.dam.2017.07.002. ArXiv : 1605.02588. HAL : hal-01313088. .
Nadia Pérot & Nicolas Bousquet (2017). "Functional Weibull-based models of steel fracture toughness for structural risk analysis: estimation and selection". Reliability Engineering and System Safety, vol. 165, pp. 355-367. doi : 10.1016/j.ress.2017.04.024. HAL : cea-02388635. .
Nicolas Bousquet & Stéphane Bessy (2017). "Colorful paths for 3-chromatic graphs". Discrete Mathematics, vol. 340, #5, pp. 1000-1007. doi : 10.1016/j.disc.2017.01.016. ArXiv : 1503.00965. HAL : hal-01592548. .

Conferences (3)

International conferences with peer review (3)

Nicolas Bousquet, Arnaud Mary & Aline Parreau (2017). "Token Jumping in minor-closed classes". International symposium on fundamentals of computer theory (FCT 2017), 13 septembre 2017, Bordeaux (France), pp. 136-149. doi : 10.1007/978-3-662-55751-8_12. ArXiv : 1706.09608. HAL : hal-01634505.
Nicolas Bousquet & Marc Heinrich (2017). "Computing maximum cliques in B 2 EPG graphs". WG: Workshop on Graph-Theoretic Concepts in Computer Science, 23 juin 2017, Eindhoven (Netherlands). HAL : hal-01557335. .
Nicolas Bousquet & Marthe Bonamy (2017). "Token Sliding on Chordal Graphs". WG (Workshop on Graphs), 21 juin 2017, Heeze (Netherlands). HAL : hal-01653135.

Others (2)

Marthe Bonamy, Nicolas Bousquet & Stéphan Thomassé (2017). "The Erdős-Hajnal Conjecture for Long Holes and Anti-holes". ArXiv : 1408.1964. HAL : hal-01431381.
Marthe Bonamy & Nicolas Bousquet (2017). "Reconfiguring Independent Sets in Cographs". ArXiv : 1406.1433. HAL : hal-01431388.

2016 (3)

Journals (1)

International journals with peer review (1)

Nicolas Bousquet & Guillem Perarnau (2016). "Fast recoloring of sparse graphs". European Journal of Combinatorics, vol. 52, pp. 1-11. doi : 10.1016/j.ejc.2015.08.001. ArXiv : 1411.6997. HAL : hal-02136823.

Conferences (2)

International conferences with peer review (2)

Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder & Adrian Vetta (2016). "On the Economic Efficiency of the Combinatorial Clock Auction". Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 10 janvier 2016, Arlington, VI, USA (France), pp. 1407-1423. HAL : hal-02136804.
Roman Sueur, Nicolas Bousquet, Bertrand Iooss & Julien Bect (2016). "Perturbed-Law based sensitivity Indices for sensitivity analysis in structural reliability". 8th International Conference on Sensitivity Analysis of Model Output (SAMO 2016), 3 décembre 2016, Le Tampon, Réunion (France), pp. 89-90. HAL : hal-01569578. .

2015 (8)

Journals (5)

International journals with peer review (4)

Pierre Aboulker & Nicolas Bousquet (2015). "Excluding cycles with a fixed number of chords". Discrete Applied Mathematics, vol. 180, pp. 11-24. doi : 10.1016/j.dam.2014.08.006. ArXiv : 1304.1718. HAL : lirmm-01350552. .
Nicolas Bousquet, Aurélie Lagoutte & Stéphan Thomassé (2015). "The Erdős–Hajnal conjecture for paths and antipaths". Journal of Combinatorial Theory, Series B, vol. 113, pp. 261-264. doi : 10.1016/j.jctb.2015.01.001. HAL : hal-01134469. .
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau & Stéphan Thomassé (2015). "Identifying codes in hereditary classes of graphs and VC-dimension". SIAM Journal on Discrete Mathematics, vol. 29, #4, pp. 2047-2064. doi : 10.1137/14097879X. ArXiv : 1407.5833. HAL : hal-01038012. .
Nicolas Bousquet, Mitra Fouladirad, Antoine Grall & Christian Paroissin (2015). "Bayesian gamma processes for optimizing condition-based maintenance under uncertainty". Applied Stochastic Models in Business and Industry, vol. 31, #3, pp. 360-379. doi : 10.1002/asmb.2076. HAL : hal-02136068.

National journals with peer review (1)

Emmanuelle Dortel, Fany Sardenne, Nicolas Bousquet, Etienne Rivot, J. Million, Gaël Le Croizier & Emmanuel Chassot (2015). "An integrated Bayesian modeling approach for the growth of Indian Ocean yellowfin tuna". Fisheries Research, vol. 163, SI, pp. 69-84. doi : 10.1016/j.fishres.2014.07.006. HAL : hal-01210266.

Conferences (2)

International conferences with peer review (2)

Nicolas Bousquet, Zhentao Li & Adrian Vetta (2015). "Coalition Games on Interaction Graphs". the Sixteenth ACM Conference, 19 juin 2015, Portland (France), pp. 95-112. HAL : hal-02136796.
Franck Corset & Nicolas Bousquet (2015). "Exploring the Consistency of Maximum Likelihood Estimator of Imperfect Repair ARA_1 Models Computed from a Single Trajectory". Mathematical Methods in Reliability 2015, 4 juin 2015, Tokyo (Japan). HAL : hal-01223916.

Book edition (books, chapters, seminars, congress, special numbers) (1)

Nicolas Bousquet, Yang Cai & Adrian Vetta (2015). "Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction". WINE 2015 Proceedings of the 11th International Conference on Web and Internet Economics, pp. 216-229. HAL : hal-02136812.

2014 (10)

Journals (5)

International journals with peer review (4)

Marthe Bonamy & Nicolas Bousquet (2014). "Brooks’ theorem on powers of graphs". Discrete Mathematics, vol. 325, pp. 12-16. doi : 10.1016/j.disc.2014.01.024. ArXiv : 1310.5493v1. HAL : lirmm-01264422. .
Nicolas Bousquet, Aurélie Lagoutte & Stéphan Thomassé (2014). "Clique versus Independent Set". European Journal of Combinatorics, vol. 40, pp. 73-92. doi : 10.1016/j.ejc.2014.02.003. HAL : hal-00958647. .
Shuai Fu, Gilles Celeux, Nicolas Bousquet & Mathieu Couplet (2014). "Bayesian inference for inverse problems occurring in uncertainty analysis". International Journal for Uncertainty Quantification, vol. 5, #1, pp. 73-98. doi : 10.1615/Int.J.UncertaintyQuantification.2014011073. HAL : hal-01108811.
Christophe Paul, Nicolas Bousquet, Daniel Gonçalves, George Mertzios, Ignasi Sau & Stéphan Thomassé (2014). "Parameterized domination in circle graphs". Theory of Computing Systems, vol. 54, #1, pp. 45-72. doi : 10.1007/s00224-013-9478-8. ArXiv : 1205.3728. HAL : hal-01178188.

National journals with peer review (1)

Benoit Archambault, Olivier Le Pape, Nicolas Bousquet & Etienne Rivot (2014). "Density-dependence can be revealed by modelling the variance in the stock-recruitment process: an application to flatfish". ICES Journal of Marine Science, vol. 71, #8, pp. 2127-2140. doi : 10.1093/icesjms/fst203. HAL : hal-01123122.

Conferences (2)

International conferences with peer review (1)

Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau & Rémi Watrigant (2014). "Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs". SOFSEM: Theory and Practice of Computer Science, 29 janvier 2014, Nový Smokovec (Slovakia), pp. 150-161. doi : 10.1007/978-3-319-04298-5_14. HAL : lirmm-01251025.

National conferences with peer review (1)

Julien Bect, Nicolas Bousquet, Bertrand Iooss, Shijie Liu, Alice Mabille, Anne-Laure Popelin, Thibault Rivière, Rémi Stroh, Roman Sueur & Emmanuel Vazquez (2014). "Quantification et réduction de l'incertitude concernant les propriétés de monotonie d'un code de calcul coûteux à évaluer". 46èmes Journées de Statistique de la SFdS (JdS 2014), 6 juin 2014, Rennes (France), 6 pages. HAL : hal-01057322. .

Book edition (books, chapters, seminars, congress, special numbers) (2)

Nicolas Bousquet, Sergey Norin & Adrian Vetta (2014). "A Near-Optimal Mechanism for Impartial Selection". Web and Internet Economics. WINE 2014. Lecture Notes in Computer Science, pp. 133-146. HAL : hal-02136817.
Éric Parent, Alberto Pasanisi, Nicolas Bousquet, Merlin Keller & Jacques Bernier (2014). "Considérations décisionnelles pour la construction d’un ouvrage de protection contre les crues". Approche statistique du risque, Editions Technip, 416 p. HAL : hal-01197645.

Others (1)

Julien Bect, Nicolas Bousquet, Bertrand Iooss, Shijie Liu, Alice Mabille, Anne-Laure Popelin, Thibault Rivière, Rémi Stroh, Roman Sueur & Emmanuel Vazquez (2014). "Uncertainty quantification and reduction for the monotonicity properties of expensive-to-evaluate computer models". Uncertainty in Computer Models 2014 Conference, 30 juillet 2014, Sheffield (United Kingdom). Poster. HAL : hal-01103724. .

2013 (4)

Conferences (3)

International conferences with peer review (3)

Marthe Bonamy, Nicolas Bousquet & Hervé Hocquard (2013). "Adjacent vertex-distinguishing edge coloring of graphs". EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Pise (Italy), pp. 313-318. doi : 10.1007/978-88-7642-475-5_50. HAL : lirmm-01264408.
Mitra Fouladirad, Christian Paroissin, Nicolas Bousquet & Antoine Grall (2013). "Bayesian optimization of condition-based maintenance under uncertainty". Mathematical Methods in Reliability 2013, Cape Town (South Africa). HAL : hal-02304202.
Marthe Bonamy & Nicolas Bousquet (2013). "Recoloring bounded treewidth graphs". LAGOS: Latin-American Algorithms, Graphs, and Optimization Symposium, Playa del Carmen (Mexico), pp. 293-297. doi : 10.1016/j.endm.2013.10.040. HAL : lirmm-01264399.

Reports (1)

Research reports/tecnical reports (1)

Rémi Watrigant, Nicolas Bousquet, Marin Bougeret & Rodolphe Giroudeau (2013). "Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs". Research report, #RR-13033. HAL : lirmm-00875132. .

2012 (6)

Journals (3)

International journals with peer review (3)

Stéphan Thomassé & Nicolas Bousquet (2012). "Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs". Combinatorics, Probability and Computing, vol. 21, pp. 512-514. doi : 10.1017/S0963548312000065. ArXiv : 1107.3491. HAL : lirmm-00741917.
Nicolas Bousquet (2012). "Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints". Annales de la Faculté des Sciences de Toulouse. Mathématiques., vol. 213, pp. 557-591. doi : 10.5802/afst.1345. HAL : hal-01101250. .
Alberto Pasanisi, Shuai Fu & Nicolas Bousquet (2012). "Estimating discrete Markov models from various incomplete data schemes". Computational Statistics and Data Analysis, vol. 56, #9, pp. 2609-2625. doi : 10.1016/j.csda.2012.02.027. ArXiv : 1009.1216. HAL : hal-00942772.

Conferences (2)

International conferences with peer review (2)

Christof Loeding & Nicolas Bousquet (2012). "Equivalence and Inclusion Problem for Strongly Unambiguous Büchi Automata". LATA'10: Language and Automata Theory and Applications (Germany), pp. 118-129. HAL : lirmm-00741988.
Nicolas Bousquet, Daniel Gonçalves, George Mertzios, Christophe Paul, Ignasi Sau & Stéphan Thomassé (2012). "Parameterized domination in circle graphs". WG 2012 - 38th International Workshop on Graph Theoretic-Concepts in Computer Science, 28 juin 2012, Jerusalem (Israel), pp. 45-72. doi : 10.1007/s00224-013-9478-8. ArXiv : 1205.3728. HAL : lirmm-00738534. .

Reports (1)

Research reports/tecnical reports (1)

Shuai Fu, Gilles Celeux, Nicolas Bousquet & Mathieu Couplet (2012). "Bayesian inference for inverse problems occurring in uncertainty analysis". Research report, #RR-7995. HAL : hal-00708814. .

2011 (4)

Conferences (4)

International conferences with peer review (4)

Nicolas Bousquet, Jean Daligault & Stéphan Thomassé (2011). "Multicut is FPT". STOC 2011 - 43rd Symposium on Theory of Computing, 8 juin 2011, San José (United States of America), pp. 459-468. doi : 10.1145/1993636.1993698. ArXiv : 1010.5197. HAL : lirmm-00741933.
Shuai Fu, Nicolas Bousquet & Mathieu Couplet (2011). "A Bayesian solution to characterizing uncertainty in inverse problems". The 3rd IMS-China International conference on Statistics and Probability, Xi an (China). HAL : hal-00944091.
Shuai Fu & Nicolas Bousquet (2011). "A Bayesian solution to characterizing uncertainty in inverse problems". Journées des doctorants, GdR MASCOT-NUM, Villard de Lans (France). HAL : hal-00944092.
Shuai Fu & Nicolas Bousquet (2011). "A Bayesian solution to characterizing uncertainty in inverse problems". The 58th ISI Congress, Dublin (Ireland). HAL : hal-00944090.

2010 (2)

Conferences (1)

International conferences with peer review (1)

Alberto Pasanisi, Shuai Fu & Nicolas Bousquet (2010). "Estimation de modèles markoviens discrets dans un cadre industriel fiabiliste à données manquantes". 42èmes Journées de Statistique, Marseille, France (France). HAL : inria-00494688. .

Others (1)

Nicolas Bousquet (2010). "Borner et estimer les probabilités d'évènements extrêmes sous faible coût computationnel : le cas des codes de calcul monotone". HAL : inria-00510253. .

2009 (2)

Journals (1)

National journals with peer review (1)

Emmanuel Chassot, Daniel Duplisea, Mike Hammill, Amanda Caskenette, Nicolas Bousquet, Yvan Lambert & Garry Stenson (2009). "The role of predation by harp seals (Pagophilus groenlandicus) in the collapse and non-recovery of northern Gulf of St. Lawrence cod (Gadus morhua)". Marine Ecology Progress Series, vol. 379, pp. 279-297. doi : 10.3354/meps07897. HAL : ird-00549074. .

Conferences (1)

International conferences with peer review (1)

Nicolas Bousquet, Jean Daligault, Stéphan Thomassé & Anders Yeo (2009). "A Polynomial Kernel For Multicut In Trees". STACS'2009: 26th International Symposium on Theoretical Aspects of Computer Science, 26 février 2009, Freiburg (Germany), pp. 183-194. ArXiv : 0902.1047. HAL : inria-00359171. .

2006 (2)

Reports (2)

Research reports/tecnical reports (2)

Nicolas Bousquet (2006). "A Bayesian analysis of industrial lifetime data with Weibull distributions". Research report, #RR-6025. p. 24. HAL : inria-00115528. .
Nicolas Bousquet (2006). "Subjective Bayesian statistics: agreement between prior and data". Research report, #RR-5900. HAL : inria-00071367. .

2004 (1)

Reports (1)

Research reports/tecnical reports (1)

Henri Bertholon, Nicolas Bousquet & Gilles Celeux (2004). "An alternative competing risk model to the Weibull distribution in lifetime data analysis". Research report, #RR-5265. p. 25. HAL : inria-00070733. .