Loading…
Benchmarks for Strictly Fundamental Cycle Bases
Benchmarks for Strictly Fundamental Cycle Bases
Liebchen, Christian; Wünsch, Gregor; Köhler, Ekkehard; Reich, Alexander; Rizzi, Romeo
Inst. Mathematik
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.