Loading…
Classes of Cycle Bases
Liebchen, Christian; Rizzi, Romeo
Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin
In 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.