Marc Heinrich

Orcid: 0000-0003-4546-2359

According to our database1, Marc Heinrich authored at least 33 papers between 2014 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
On a recolouring version of Hadwiger's conjecture.
J. Comb. Theory B, January, 2024

CoCar NextGen: a Multi-Purpose Platform for Connected Autonomous Driving Research.
CoRR, 2024

One Stack to Rule them All: To Drive Automated Vehicles, and Reach for the 4th level.
CoRR, 2024

Leveraging Swarm Intelligence to Drive Autonomously: A Particle Swarm Optimization based Approach to Motion Planning.
CoRR, 2024

2023
Recoloring Planar Graphs of Girth at Least Five.
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.
Proceedings of the 25th IEEE International Conference on Intelligent Transportation Systems, 2023

2022
A polynomial version of Cereceda's conjecture.
J. Comb. Theory B, 2022

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

An Application of Scenario Exploration to Find New Scenarios for the Development and Testing of Automated Driving Systems in Urban Scenarios.
Proceedings of the 8th International Conference on Vehicle Technology and Intelligent Transport Systems, 2022

2021
Recoloring graphs of treewidth 2.
Discret. Math., 2021

Weighted total acquisition.
Discret. Appl. Math., 2021

Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs.
Comb. Probab. Comput., 2021

Counting independent sets in strongly orderable graphs.
CoRR, 2021

Partizan Subtraction Games.
CoRR, 2021

Distributed Recoloring of Interval and Chordal Graphs.
Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

PACE Solver Description: μSolver - Heuristic Track.
Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters.
Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020
Diameter of colorings under Kempe changes.
Theor. Comput. Sci., 2020

Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants.
ACM Trans. Algorithms, 2020

The Glauber dynamics for edge-colorings of trees.
Random Struct. Algorithms, 2020

Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth.
CoRR, 2020

Shortest Reconfiguration of Colorings Under Kempe Changes.
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.
Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2020

2019
Reconfiguration and combinatorial games. (Reconfiguration et jeux combinatoires).
PhD thesis, 2019

A generalization of Arc-Kayles.
Int. J. Game Theory, 2019

Enumerating Minimal Dominating Sets in Triangle-Free Graphs.
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

The Perfect Matching Reconfiguration Problem.
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.
Theor. Comput. Sci., 2018

The Glauber dynamics for edges colourings of trees.
CoRR, 2018

2017
Computing Maximum Cliques in B_2 -EPG Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2017

2016
Local Conflict Coloring.
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2014
Asymptotically exact streaming algorithms.
CoRR, 2014

New Algorithmic Approaches to Point Constellation Recognition.
Proceedings of the ICT Systems Security and Privacy Protection, 2014


  Loading...