Marc Heinrich


Ancien membre LIRIS depuis le : 2020-08-30

Qualité (LIRIS)
Doctorant
Équipe(s)GOAL
Employeur
Université Claude Bernard Lyon 1
Page persohttp://liris.cnrs.fr/~mheinric

Thèse

Sujet de thèse : Problèmes de reconfiguration et jeux combinatoires (cliquer pour voir les détails)

Publications

Publications LIRIS pour Marc Heinrich (10)

  • 2022 (1)
  • 2020 (2)
    • Revues (1)
      • Revues internationales avec comité de lecture (1)
        •  Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michał Pilipczuk & Jean-Florent Raymond (2020). « Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants ». ACM Transactions on Algorithms, vol. 16, 3, pp. 1-23. doi : 10.1145/3386686. ArXiv : 1810.00789. HAL : hal-03448793.
    • Conférences (1)
      • Conférences internationales avec comité de lecture (1)
        •  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki & Kunihiro Wasa (2020). « Shortest Reconfiguration of Colorings Under Kempe Changes ». 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France, Montpellier (France), 35:1-35:14. doi : 10.4230/LIPIcs.STACS.2020.35. HAL : hal-02527059.
  • 2019 (4)
    • 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. .
        •  Marthe Bonamy, Oscar Defrain, Marc Heinrich & Jean-Florent Raymond (2019). « Enumerating Minimal Dominating Sets in Triangle-Free Graphs ». 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), 16 mars 2019, Berlin (Allemagne), 16:1-16:12. doi : 10.4230/LIPIcs.STACS.2019.16. HAL : hal-02181721. .
    • Autres (1)
  • 2018 (2)
  • 2017 (1)
    • Conférences (1)
      • Conférences internationales avec comité de lecture (1)
        •  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. .