Effiziente Algorithmen für das Zyklenpackungsproblem auf Einheitskreisgraphen

Wir präsentieren einen ETH-optimalen parametrisierten Algorithmus für das Zyklenpackungsproblem auf Einheitskreisgraphen, der in 2O(√k)nO(1) Zeit läuft, wobei k die Anzahl der disjunkten Zyklen ist.