Marc Heinrich
Former LIRIS member since: 2020-08-30
Quality | PhD student |
Team(s) | GOAL |
Institution | Université Claude Bernard Lyon 1 |
Personal page | http://liris.cnrs.fr/~mheinric |
Thesis | Reconfiguration and combinatorial games (click to view details) |
Publications (IdHAL : marc-heinrich)
Publications LIRIS pour Marc Heinrich (11)
- 2023 (1)
- Journals (1)
- International journals with peer review (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, #1, pp. 332-350. doi : 10.1137/21M1463598. HAL : hal-04587535.
- 2022 (1)
- Journals (1)
- International journals with peer review (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)
- Journals (1)
- International journals with peer review (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.
- Conferences (1)
- International conferences with peer review (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)
- Journals (1)
- International journals with peer review (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. .
- 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. .
- 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 (Germany), 16:1-16:12. doi : 10.4230/LIPIcs.STACS.2019.16. HAL : hal-02181721. .
- Others (1)
- Sylvain Gravier & Marc Heinrich (2019). "Online graph coloring with bichromatic exchanges". HAL : hal-02167055. .
- 2018 (2)
- Journals (1)
- International journals with peer review (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. .
- Others (1)
- Michelle Delcourt, Marc Heinrich & Guillem Perarnau (2018). "The Glauber dynamics for edges colourings of trees". ArXiv : 1812.05577. HAL : hal-02156373. .
- 2017 (1)
- Conferences (1)
- International conferences with peer review (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 (Netherlands). HAL : hal-01557335. .