Marc Heinrich
Ancien membre LIRIS depuis le : 2020-08-30
| Qualité (LIRIS) | Doctorant |
| Équipe(s) | GOAL |
| Employeur | Université Claude Bernard Lyon 1 |
| Page perso | http://liris.cnrs.fr/~mheinric |
| Thèse | Problèmes de reconfiguration et jeux combinatoires (cliquer pour voir les détails) |
Publications (IdHAL : marc-heinrich)
Publications LIRIS pour Marc Heinrich (11)
- 2023 (1)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- 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.
- 2022 (1)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- 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.
. - 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, n°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)
- Revues internationales avec comité de lecture (1)
- Antoine Dailly, Valentin Gledel & Marc Heinrich (2019). « A generalization of Arc-Kayles ». International Journal of Game Theory, pp. 1-21. doi : 10.1007/s00182-018-0639-5. ArXiv : 1709.05219. HAL : hal-01587921. .
- 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)
- Sylvain Gravier & Marc Heinrich (2019). « Online graph coloring with bichromatic exchanges ». HAL : hal-02167055. .
- 2018 (2)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Eric Duchene, Marc Heinrich, Urban Larsson & Aline Parreau (2018). « The switch operators and push-the-button games: a sequential compound over rulesets ». Theoretical Computer Science, vol. 715, pp. 71-85. doi : 10.1016/j.tcs.2018.01.003. ArXiv : 1707.07966. HAL : hal-01566273. .
- Autres (1)
- Michelle Delcourt, Marc Heinrich & Guillem Perarnau (2018). « The Glauber dynamics for edges colourings of trees ». ArXiv : 1812.05577. HAL : hal-02156373. .
- 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. .