Thumbnail Image

Benchmarks for Strictly Fundamental Cycle Bases

Liebchen, Christian; Wünsch, Gregor; Köhler, Ekkehard; Reich, Alexander; Rizzi, Romeo

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

In the Minimum Strictly Fundamental Cycle Basis (MSFCB) problem one is looking for a spanning tree such that the sum of the lengths of its induced fundamental circuits is minimum.