Liebchen, ChristianRizzi, Romeo2021-12-172021-12-1720052197-8085https://depositonce.tu-berlin.de/handle/11303/15562http://dx.doi.org/10.14279/depositonce-14335In the last years, new variants of the minimum cycle basis (MCB) problem and new classes of cycle basis have been introduced, as motivated by several applications from disparate areas of scientific and technological inquiries. At present, the complexity status of the MCB problem has been settled only for undirected, directed, and strictly fundamental cycle basis.en510 Mathematikgraphscycle basesminimum cycle basis problemResearch Paper