Marc Heinrich

From MaRDI portal
(Redirected from Person:683755)



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