Marc Heinrich

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7832760 (Why is no real title available?)
(available as arXiv preprint)
2024-04-15Paper
PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters2024-02-12Paper
PACE Solver Description: µSolver - Heuristic Track *2024-02-12Paper
On a recolouring version of Hadwiger's conjecture
Journal of Combinatorial Theory. Series B
2024-01-29Paper
Recoloring Planar Graphs of Girth at Least Five
SIAM Journal on Discrete Mathematics
2023-03-30Paper
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
Combinatorics, Probability and Computing
2023-03-30Paper
Shortest Reconfiguration of Colorings Under Kempe Changes2023-02-07Paper
Partizan subtraction games
Combinatorial Game Theory
2022-10-14Paper
The Perfect Matching Reconfiguration Problem
(available as arXiv preprint)
2022-07-21Paper
Enumerating Minimal Dominating Sets in Triangle-Free Graphs2022-07-18Paper
A polynomial version of Cereceda's conjecture
Journal of Combinatorial Theory. Series B
2022-04-27Paper
Partizan subtraction games2022-03-25Paper
Partizan subtraction games
(available as arXiv preprint)
2022-03-25Paper
Short and local transformations between ($\Delta+1$)-colorings2022-03-16Paper
Recolouring planar graphs of girth at least five
(available as arXiv preprint)
2021-12-01Paper
Recoloring graphs of treewidth 2
Discrete Mathematics
2021-09-30Paper
Weighted total acquisition
Discrete Applied Mathematics
2021-09-30Paper
Enumerating minimal dominating sets in \(K_t\)-free graphs and variants
ACM Transactions on Algorithms
2021-05-03Paper
The Glauber dynamics for edge-colorings of trees
Random Structures & Algorithms
2021-01-05Paper
Recoloring graphs of treewidth 2
(available as arXiv preprint)
2020-12-21Paper
Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth2020-10-30Paper
Diameter of colorings under Kempe changes
Theoretical Computer Science
2020-09-01Paper
Diameter of colorings under Kempe changes
Lecture Notes in Computer Science
2020-02-24Paper
Efficient unitary designs with a system-size independent number of non-Clifford gates
(available as arXiv preprint)
2020-02-21Paper
A generalization of \textsc{Arc-Kayles}
International Journal of Game Theory
2019-07-11Paper
The switch operators and push-the-button games: a sequential compound over rulesets
Theoretical Computer Science
2018-02-09Paper
Computing maximum cliques in \(B_2\)-EPG graphs
(available as arXiv preprint)
2018-01-04Paper
A probabilistic Hadwiger-Nelson problem2015-01-11Paper


Research outcomes over time


This page was built for person: Marc Heinrich