Marc Heinrich

According to our database, Marc Heinrich authored at least 30 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On a recolouring version of Hadwiger's conjecture.

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni

J. Comb. Theory, Ser. B, January, 2024

2023

Recoloring Planar Graphs of Girth at Least Five.

Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore, Théo Pierron

SIAM J. Discret. Math., March, 2023

Paving the Ways for Vehicles-in-the-loop: Wireless Integration of Autonomous Vehicles into Mixed Reality Proving Grounds and Test Areas.

Marc René Zofka, Tobias Fleck, Philip Schörner, Marc Heinrich, J. Marius Zöllner

Proceedings of the 25th IEEE International Conference on Intelligent Transportation Systems, 2023

2022

A polynomial version of Cereceda's conjecture.

Nicolas Bousquet, Marc Heinrich

J. Comb. Theory, Ser. B, 2022

Short and local transformations between (Δ+1)-colorings.

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie

CoRR, 2022

An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios.

Barbara Schütt, Marc Heinrich, Sonja Marahrens, J. Marius Zöllner, Eric Sax

Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems, 2022

2021

Recoloring graphs of treewidth 2.

Valentin Bartier, Nicolas Bousquet, Marc Heinrich

Discret. Math., 2021

Weighted total acquisition.

Guillaume Bagan, Valentin Gledel, Marc Heinrich, Fionn Mc Inerney

Discret. Appl. Math., 2021

Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs.

Martin E. Dyer, Marc Heinrich, Mark Jerrum, Haiko Müller

Comb. Probab. Comput., 2021

Counting independent sets in strongly orderable graphs.

Marc Heinrich, Haiko Müller

CoRR, 2021

Partizan Subtraction Games.

Éric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau

CoRR, 2021

Distributed Recoloring of Interval and Chordal Graphs.

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie

Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

PACE Solver Description: μSolver - Heuristic Track.

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters.

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020

Diameter of colorings under Kempe changes.

Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa

Theor. Comput. Sci., 2020

Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants.

Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michal Pilipczuk, Jean-Florent Raymond

ACM Trans. Algorithms, 2020

The Glauber dynamics for edge-colorings of trees.

Michelle Delcourt, Marc Heinrich, Guillem Perarnau

Random Struct. Algorithms, 2020

Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth.

Marc Heinrich

CoRR, 2020

Shortest Reconfiguration of Colorings Under Kempe Changes.

Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Pushing ROS towards the Dark Side: A ROS-based Co-Simulation Architecture for Mixed-Reality Test Systems for Autonomous Vehicles.

Marc René Zofka, Lars Töttel, Maximilian Zipfl, Marc Heinrich, Tobias Fleck, Patrick Schulz, J. Marius Zöllner

Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2020

2019

Reconfiguration and combinatorial games. (Reconfiguration et jeux combinatoires).

Marc Heinrich

PhD thesis, 2019

A generalization of Arc-Kayles.

Antoine Dailly, Valentin Gledel, Marc Heinrich

Int. J. Game Theory, 2019

Enumerating Minimal Dominating Sets in Triangle-Free Graphs.

Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

The Perfect Matching Reconfiguration Problem.

Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2018

The switch operators and push-the-button games: A sequential compound over rulesets.

Éric Duchêne, Marc Heinrich, Urban Larsson, Aline Parreau

Theor. Comput. Sci., 2018

The Glauber dynamics for edges colourings of trees.

Michelle Delcourt, Marc Heinrich, Guillem Perarnau

CoRR, 2018

2017

Computing Maximum Cliques in B_2 -EPG Graphs.

Nicolas Bousquet, Marc Heinrich

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2017

2016

Local Conflict Coloring.

Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2014

Asymptotically exact streaming algorithms.

Marc Heinrich, Alexander Munteanu, Christian Sohler

CoRR, 2014

New Algorithmic Approaches to Point Constellation Recognition.

Thomas Bourgeat, Julien Bringer, Hervé Chabanne, Robin Champenois, Jérémie Clément, Houda Ferradi, Marc Heinrich, Paul Melotti, David Naccache, Antoine Voizard

Proceedings of the ICT Systems Security and Privacy Protection, 2014