Nicolas Bousquet


Research scientist


Team(s)GOAL
Institution
Centre National de la Recherche Scientifique
Location
Nautibus (Université Lyon1)
Emailnicolas.bousquet at liris.cnrs.fr
Personal pagehttps://perso.liris.cnrs.fr/nbousquet

Publications

Publications LIRIS pour Nicolas Bousquet (8)

  • 2020 (4)
  • 2019 (1)
    • Conferences (1)
      • International conferences with peer review (1)
  • 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)

Publications hors LIRIS

Publications hors LIRIS pour Nicolas Bousquet (49)

  • 2021 (2)
    • Journals (2)
      • International journals with peer review (2)
        •  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. 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. .
  • 2020 (3)
    • Journals (2)
      • International journals with peer review (2)
    • Others (1)
  • 2019 (9)
    • Journals (4)
      • International journals with peer review (3)
        •  Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet & Louis Esperet (2019). "Distributed Coloring in Sparse Graphs with Fewer Colors". The Electronic Journal of Combinatorics, vol. 26, #4, p. 4.20. 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. HAL : hal-02467364.
        •  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. .
      • Other journals (1)
    • Conferences (2)
      • International conferences with peer review (2)
        •  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". European Symposium on Algorithms (ESA) 2019, 9 septembre 2019, Munich (Germany), 24:1,24:15. doi : 10.4230/LIPIcs.ESA.2019.24. ArXiv : 1907.01863. HAL : hal-02378852.
    • Book edition (books, chapters, seminars, congress, special numbers) (1)
    • Others (2)
  • 2018 (6)
    • Journals (5)
    • Conferences (1)
      • International conferences with peer review (1)
        •  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.
  • 2017 (8)
  • 2016 (2)
    • Journals (1)
    • Conferences (1)
      • International conferences with peer review (1)
        •  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.
  • 2015 (6)
    • Journals (4)
    • Conferences (1)
      • International conferences with peer review (1)
        •  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.
    • 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 (5)
    • Journals (3)
    • Conferences (1)
      • 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.
    • Book edition (books, chapters, seminars, congress, special numbers) (1)
      •  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.
  • 2013 (3)
    • Conferences (2)
      • International conferences with peer review (2)
    • 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 (4)
    • Journals (1)
      • International journals with peer review (1)
    • Conferences (3)
      • International conferences with peer review (3)
        •  Nicolas Bousquet, Daniel Gonçalves, George Mertzios, Christophe Paul, Ignasi Sau Valls & Stéphan Thomassé (2012). "Parameterized Domination in Circle Graphs". WG'12: 38th International Workshop on Graph Theoretic Concepts in Computer Science, 28 juin 2012, Jerusalem (Israel), pp. 308-319. doi : 10.1007/978-3-642-34611-8_31. HAL : lirmm-00738534.
        •  Nicolas Bousquet, Jean Daligault & Stéphan Thomassé (2012). "Multicut is FPT". STOC'11: Symposium on Theory of Computing (United States of America), pp. 459-468. HAL : lirmm-00741933.
        •  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.
  • 2009 (1)
    • 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. .