Nicolas Bousquet
Chargé de Recherche (HDR)
Actuellement hors LIRIS (en détachement)
Équipe(s) | GOAL |
Employeur | Centre National de la Recherche Scientifique |
Implantation | Nautibus (Université Lyon1) |
Courriel | nicolas.bousquet at liris.cnrs.fr |
Page perso | https://perso.liris.cnrs.fr/nbousquet |
Publications (IdHAL : nicolas-bousquet)
Publications LIRIS pour Nicolas Bousquet (48)
- 2024 (7)
- Revues (4)
- Revues internationales avec comité de lecture (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, n°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, n°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. .
- Conférences (1)
- Conférences internationales avec comité de lecture (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. .
- Autres (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)
- Revues (7)
- Revues internationales avec comité de lecture (7)
- Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). « Locating-dominating sets: from graphs to oriented graphs ». Discrete Mathematics, vol. 346, n°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, n°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, n°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, n°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.
- Conférences (1)
- Conférences internationales avec comité de lecture (1)
- Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). « Metric dimension parameterized by treewidth in chordal graphs ». Graph-Theoretic Concepts in Computer Science: 49th International Workshop, WG 2023, 30 juin 2023, Fribourg (CH) (Suisse), pp. 130-142. doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .
- Rapports (1)
- Rapports de recherche/technique (1)
- Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta & Amadeus Reinald (2023). « Digraph redicolouring ». HAL : hal-04281467. .
- 2022 (12)
- Revues (5)
- Revues internationales avec comité de lecture (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, n°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, n°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. .
- Conférences (5)
- Conférences internationales avec comité de lecture (5)
- Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer Mouawad & Sebastian Siebertz (2022). « Token Sliding on Graphs of Girth Five. ». WG, 22 juin 2022, Tubingen (Allemagne), 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 (Allemagne). 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 (Italie), 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.
- Autres (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)
- Revues (4)
- Revues internationales avec comité de lecture (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, n°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, n°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, n°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, n°9, pp. 2914-2951. doi : 10.1007/s00453-021-00848-1. ArXiv : 2007.01673. HAL : hal-04106826.
- Conférences (8)
- Conférences internationales avec comité de lecture (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 (Allemagne). 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 (Pologne), 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 (Grèce). 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. .
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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.
- Autres (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)
- Conférences (1)
- Conférences internationales avec comité de lecture (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 (Chine). doi : 10.4230/LIPIcs.ISAAC.2019.49. ArXiv : 1909.08426. HAL : hal-02935501. .
- 2016 (2)
- Revues (1)
- Revues internationales avec comité de lecture (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, n°2, pp. 1159-1164. doi : 10.1137/140981745. HAL : lirmm-01347304.
- Autres (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)
- Revues (1)
- Revues internationales avec comité de lecture (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)
- Revues (1)
- Revues nationales avec comité de lecture (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, n°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)
- Autres (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)
- Revues (3)
- Revues internationales avec comité de lecture (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, n°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, n°3, pp. 299-318. doi : 10.1007/s00493-020-4423-3. ArXiv : 2001.04517. HAL : hal-03281264. .
- 2020 (4)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- Nicolas Bousquet & Bastien Durain (2020). « A note on the simultaneous edge coloring ». Discrete Mathematics, vol. 343, n°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, n°8, pp. 2360-2394. doi : 10.1007/s00453-020-00730-6. ArXiv : 1810.04620. HAL : hal-03015353. .
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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.
- Autres (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)
- Revues (4)
- Revues internationales avec comité de lecture (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. .
- Autres revues (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, n°2, pp. 177-186. doi : 10.1017/S0963548318000378. ArXiv : 1703.06047. HAL : hal-01525789. .
- Conférences (3)
- Conférences internationales avec comité de lecture (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 (Espagne), 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 (Allemagne), 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 (Allemagne), 24:1,24:15. doi : 10.4230/LIPIcs.ESA.2019.24. ArXiv : 1907.01863. HAL : hal-02378852.
- Autres (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)
- Revues (6)
- Revues internationales avec comité de lecture (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, n°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, n°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, n°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, n°1, pp. 166-207. doi : 10.1137/140961808. HAL : hal-01804120.
- Conférences (4)
- Conférences internationales avec comité de lecture (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 (Royaume-Uni), 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 (Finlande), 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 (Finlande). 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. .
- Autres (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)
- Revues (3)
- Revues internationales avec comité de lecture (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, n°5, pp. 1000-1007. doi : 10.1016/j.disc.2017.01.016. ArXiv : 1503.00965. HAL : hal-01592548. .
- Conférences (3)
- Conférences internationales avec comité de lecture (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 (Pays-Bas). HAL : hal-01557335. .
- Nicolas Bousquet & Marthe Bonamy (2017). « Token Sliding on Chordal Graphs ». WG (Workshop on Graphs), 21 juin 2017, Heeze (Pays-Bas). HAL : hal-01653135.
- Autres (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)
- Revues (1)
- Revues internationales avec comité de lecture (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.
- Conférences (2)
- Conférences internationales avec comité de lecture (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)
- Revues (5)
- Revues internationales avec comité de lecture (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, n°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, n°3, pp. 360-379. doi : 10.1002/asmb.2076. HAL : hal-02136068.
- Revues nationales avec comité de lecture (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.
- Conférences (2)
- Conférences internationales avec comité de lecture (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 (Japon). HAL : hal-01223916.
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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)
- Revues (5)
- Revues internationales avec comité de lecture (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, n°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, n°1, pp. 45-72. doi : 10.1007/s00224-013-9478-8. ArXiv : 1205.3728. HAL : hal-01178188.
- Revues nationales avec comité de lecture (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, n°8, pp. 2127-2140. doi : 10.1093/icesjms/fst203. HAL : hal-01123122.
- Conférences (2)
- Conférences internationales avec comité de lecture (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 (Slovaquie), pp. 150-161. doi : 10.1007/978-3-319-04298-5_14. HAL : lirmm-01251025.
- Conférences nationales avec comité de lecture (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. .
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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.
- Autres (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 (Royaume-Uni). Poster. HAL : hal-01103724. .
- 2013 (4)
- Conférences (3)
- Conférences internationales avec comité de lecture (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 (Italie), 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 (Afrique du Sud). HAL : hal-02304202.
- Marthe Bonamy & Nicolas Bousquet (2013). « Recoloring bounded treewidth graphs ». LAGOS: Latin-American Algorithms, Graphs, and Optimization Symposium, Playa del Carmen (Mexique), pp. 293-297. doi : 10.1016/j.endm.2013.10.040. HAL : lirmm-01264399.
- Rapports (1)
- Rapports de recherche/technique (1)
- Rémi Watrigant, Nicolas Bousquet, Marin Bougeret & Rodolphe Giroudeau (2013). « Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs ». Rapport de recherche, N°RR-13033. HAL : lirmm-00875132. .
- 2012 (6)
- Revues (3)
- Revues internationales avec comité de lecture (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, n°9, pp. 2609-2625. doi : 10.1016/j.csda.2012.02.027. ArXiv : 1009.1216. HAL : hal-00942772.
- Conférences (2)
- Conférences internationales avec comité de lecture (2)
- Christof Loeding & Nicolas Bousquet (2012). « Equivalence and Inclusion Problem for Strongly Unambiguous Büchi Automata ». LATA'10: Language and Automata Theory and Applications (Allemagne), 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 (Israël), pp. 45-72. doi : 10.1007/s00224-013-9478-8. ArXiv : 1205.3728. HAL : lirmm-00738534. .
- Rapports (1)
- Rapports de recherche/technique (1)
- Shuai Fu, Gilles Celeux, Nicolas Bousquet & Mathieu Couplet (2012). « Bayesian inference for inverse problems occurring in uncertainty analysis ». Rapport de recherche, N°RR-7995. HAL : hal-00708814. .
- 2011 (4)
- Conférences (4)
- Conférences internationales avec comité de lecture (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é (États-Unis), 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 (Chine). 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 (Irlande). HAL : hal-00944090.
- 2010 (2)
- Conférences (1)
- Conférences internationales avec comité de lecture (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. .
- Autres (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)
- Revues (1)
- Revues nationales avec comité de lecture (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. .
- Conférences (1)
- Conférences internationales avec comité de lecture (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 (Allemagne), pp. 183-194. ArXiv : 0902.1047. HAL : inria-00359171. .
- 2006 (2)
- Rapports (2)
- Rapports de recherche/technique (2)
- Nicolas Bousquet (2006). « A Bayesian analysis of industrial lifetime data with Weibull distributions ». Rapport de recherche, N°RR-6025. p. 24. HAL : inria-00115528. .
- Nicolas Bousquet (2006). « Subjective Bayesian statistics: agreement between prior and data ». Rapport de recherche, N°RR-5900. HAL : inria-00071367. .
- 2004 (1)
- Rapports (1)
- Rapports de recherche/technique (1)
- Henri Bertholon, Nicolas Bousquet & Gilles Celeux (2004). « An alternative competing risk model to the Weibull distribution in lifetime data analysis ». Rapport de recherche, N°RR-5265. p. 25. HAL : inria-00070733. .