Marc Heinrich

ORCID

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 40

Top Venues

University of Lyon, France (PHD)

Education History

University of Lyon, France

PHD

Publications

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni
On a recolouring version of Hadwiger's conjecture. J. Comb. Theory, Ser. B 164 (2024)
Marc René Zofka, Tobias Fleck, Philip Schörner, Marc Heinrich, J. Marius Zöllner
Paving the Ways for Vehicles-in-the-loop: Wireless Integration of Autonomous Vehicles into Mixed Reality Proving Grounds and Test Areas. ITSC (2023)
Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore, Théo Pierron
Recoloring Planar Graphs of Girth at Least Five. SIAM J. Discret. Math. 37 (1) (2023)
Barbara Schütt, Marc Heinrich, Sonja Marahrens, J. Marius Zöllner, Eric Sax
An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios. CoRR (2022)
Barbara Schütt, Marc Heinrich, Sonja Marahrens, J. Marius Zöllner, Eric Sax
An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios. VEHITS (2022)
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
Short and local transformations between (Δ+1)-colorings. CoRR (2022)
Nicolas Bousquet, Marc Heinrich
A polynomial version of Cereceda's conjecture. J. Comb. Theory, Ser. B 155 (2022)
Marc Heinrich, Haiko Müller
Counting independent sets in strongly orderable graphs. CoRR (2021)
Martin E. Dyer, Marc Heinrich, Mark Jerrum, Haiko Müller
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs. Comb. Probab. Comput. 30 (6) (2021)
Valentin Bartier, Nicolas Bousquet, Marc Heinrich
Recoloring graphs of treewidth 2. Discret. Math. 344 (12) (2021)
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto
PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters. IPEC (2021)
Guillaume Bagan, Valentin Gledel, Marc Heinrich, Fionn Mc Inerney
Weighted total acquisition. Discret. Appl. Math. 304 (2021)
Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni
On a recolouring version of Hadwiger's conjecture. CoRR (2021)
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
Distributed Recoloring of Interval and Chordal Graphs. OPODIS (2021)
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto
PACE Solver Description: μSolver - Heuristic Track. IPEC (2021)
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
Distributed recoloring of interval and chordal graphs. CoRR (2021)
Éric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau
Partizan Subtraction Games. CoRR (2021)
Martin E. Dyer, Marc Heinrich, Mark Jerrum, Haiko Müller
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs. CoRR (2020)
Michelle Delcourt, Marc Heinrich, Guillem Perarnau
The Glauber dynamics for edge-colorings of trees. Random Struct. Algorithms 57 (4) (2020)
Marc René Zofka, Lars Töttel, Maximilian Zipfl, Marc Heinrich, Tobias Fleck, Patrick Schulz, J. Marius Zöllner
Pushing ROS towards the Dark Side: A ROS-based Co-Simulation Architecture for Mixed-Reality Test Systems for Autonomous Vehicles. MFI (2020)
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa
Diameter of colorings under Kempe changes. Theor. Comput. Sci. 838 (2020)
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michal Pilipczuk, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants. ACM Trans. Algorithms 16 (3) (2020)
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa
Shortest Reconfiguration of Colorings Under Kempe Changes. STACS (2020)
Marc Heinrich
Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth. CoRR (2020)
Valentin Bartier, Nicolas Bousquet, Marc Heinrich
Recoloring graphs of treewidth 2. CoRR (2020)
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Triangle-Free Graphs. STACS (2019)
Nicolas Bousquet, Marc Heinrich
A polynomial version of Cereceda's conjecture. CoRR (2019)
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa
Diameter of Colorings Under Kempe Changes. COCOON (2019)
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
The Perfect Matching Reconfiguration Problem. MFCS (2019)
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa
The Perfect Matching Reconfiguration Problem. CoRR (2019)
Antoine Dailly, Valentin Gledel, Marc Heinrich
A generalization of Arc-Kayles. Int. J. Game Theory 48 (2) (2019)
Michelle Delcourt, Marc Heinrich, Guillem Perarnau
The Glauber dynamics for edges colourings of trees. CoRR (2018)
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
Enumerating minimal dominating sets in triangle-free graphs. CoRR (2018)
Éric Duchêne, Marc Heinrich, Urban Larsson, Aline Parreau
The switch operators and push-the-button games: A sequential compound over rulesets. Theor. Comput. Sci. 715 (2018)
Antoine Dailly, Valentin Gledel, Marc Heinrich
A generalization of Arc-Kayles. CoRR (2017)
Éric Duchêne, Marc Heinrich, Urban Larsson, Aline Parreau
The switch operators and push-the-button games: a sequential compound over rulesets. CoRR (2017)
Nicolas Bousquet, Marc Heinrich
Computing Maximum Cliques in B_2 -EPG Graphs. WG (2017)
Nicolas Bousquet, Marc Heinrich
Computing maximum cliques in $B_2$-EPG graphs. CoRR (2017)
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
Local Conflict Coloring. FOCS (2016)
Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
Local Conflict Coloring. CoRR (2015)
Thomas Bourgeat, Julien Bringer, Hervé Chabanne, Robin Champenois, Jérémie Clément, Houda Ferradi, Marc Heinrich, Paul Melotti, David Naccache, Antoine Voizard
New Algorithmic Approaches to Point Constellation Recognition. SEC (2014)
Marc Heinrich, Alexander Munteanu, Christian Sohler
Asymptotically exact streaming algorithms. CoRR (2014)
Thomas Bourgeat, Julien Bringer, Hervé Chabanne, Robin Champenois, Jérémie Clément, Houda Ferradi, Marc Heinrich, Paul Melotti, David Naccache, Antoine Voizard
New Algorithmic Approaches to Point Constellation Recognition. CoRR (2014)

Marc Heinrich.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Marc Heinrich