Nicolas Bousquet


Chargé de Recherche


Équipe(s)GOAL
Etablissement de rattachement
Centre National de la Recherche Scientifique
Implantation
Nautibus (Université Lyon1)
Courrielnicolas.bousquet at liris.cnrs.fr
Page persohttps://perso.liris.cnrs.fr/nbousquet

Publications

Publications LIRIS pour Nicolas Bousquet (3)

  • 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, 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)

Publications hors LIRIS

Publications hors LIRIS pour Nicolas Bousquet (45)

  • 2020 (1)
    • 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 (9)
    • Revues (4)
      • Revues internationales avec comité de lecture (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.
        •  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. .
        •  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.
      • Autres revues (1)
    • Conférences (2)
      • Conférences internationales avec comité de lecture (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 (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 ». European Symposium on Algorithms (ESA) 2019, 9 septembre 2019, Munich (Allemagne), 24:1,24:15. doi : 10.4230/LIPIcs.ESA.2019.24. ArXiv : 1907.01863. HAL : hal-02378852.
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
    • Autres (2)
  • 2018 (6)
    • Revues (5)
    • Conférences (1)
      • Conférences internationales avec comité de lecture (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 (Royaume-Uni), pp. 419-425. doi : 10.1145/3212734.3212740. ArXiv : 1802.05582. HAL : hal-01710649.
  • 2017 (8)
  • 2016 (2)
    • Revues (1)
    • Conférences (1)
      • Conférences internationales avec comité de lecture (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)
    • Revues (4)
    • Conférences (1)
      • Conférences internationales avec comité de lecture (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.
    • É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 (5)
    • Revues (3)
    • Conférences (1)
      • 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.
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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)
    • Conférences (2)
      • Conférences internationales avec comité de lecture (2)
    • 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, RR-13033. HAL : lirmm-00875132. .
  • 2012 (4)
    • Revues (1)
      • Revues internationales avec comité de lecture (1)
    • Conférences (3)
      • Conférences internationales avec comité de lecture (3)
        •  Nicolas Bousquet, Jean Daligault & Stéphan Thomassé (2012). « Multicut is FPT ». STOC'11: Symposium on Theory of Computing (États-Unis), 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 (Allemagne), pp. 118-129. HAL : lirmm-00741988.
        •  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 (Israël), pp. 308-319. doi : 10.1007/978-3-642-34611-8_31. HAL : lirmm-00738534.
  • 2009 (1)
    • 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. .