Moritz Mühlenthaler

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
A simple quadratic kernel for token jumping on surfaces2026-07-10Paper
Directed hypergraph connectivity augmentation by hyperarc reorientations
Discrete Applied Mathematics
2026-07-02Paper
Reconfiguring homomorphisms to reflexive graphs via a simple reduction
European Journal of Combinatorics
2026-01-29Paper
Independent set reconfiguration in H-free graphs2025-05-02Paper
Reconfiguration of digraph homomorphisms
SIAM Journal on Discrete Mathematics
2025-02-07Paper
Reconfiguration of digraph homomorphisms2024-10-08Paper
Fault-tolerant edge-disjoint \(s\)-\(t\) paths -- beyond uniform faults2024-05-27Paper
Voting algorithms for unique games on complete graphs2024-05-14Paper
Fixed-parameter algorithms for graph constraint logic2023-11-13Paper
Feedback vertex set reconfiguration in planar graphs
Theoretical Computer Science
2023-10-26Paper
Exact Markov chain-based runtime analysis of a discrete particle swarm optimization algorithm on sorting and OneMax
Natural Computing
2023-08-31Paper
Fixed-parameter algorithms for graph constraint logic
Theoretical Computer Science
2023-05-12Paper
Directed hypergraph connectivity augmentation by hyperarc reorientations2023-04-28Paper
Shortest Reconfiguration of Colorings Under Kempe Changes2023-02-07Paper
Flexible Graph Connectivity
Integer Programming and Combinatorial Optimization
2022-10-14Paper
The Perfect Matching Reconfiguration Problem
(available as arXiv preprint)
2022-07-21Paper
How to Secure Matchings Against Edge Failures2022-07-18Paper
Reconfiguration of Digraph Homomorphisms2022-05-18Paper
Flexible graph connectivity
Mathematical Programming. Series A. Series B
2022-03-22Paper
How to Secure Matchings against Edge Failures
SIAM Journal on Discrete Mathematics
2021-10-18Paper
Diameter of colorings under Kempe changes
Theoretical Computer Science
2020-09-01Paper
Shortest reconfiguration of matchings
(available as arXiv preprint)
2020-02-24Paper
Diameter of colorings under Kempe changes
Lecture Notes in Computer Science
2020-02-24Paper
Runtime analysis of a discrete particle swarm optimization algorithm on sorting and OneMax
Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms
2017-06-13Paper
Fairness in academic course timetabling
Annals of Operations Research
2016-05-18Paper
Degree-constrained subgraph reconfiguration is in P
Mathematical Foundations of Computer Science 2015
2015-09-16Paper


Research outcomes over time


This page was built for person: Moritz Mühlenthaler