Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Mehlhorn, K. (2008). Faster Deterministic and Randomized Algorithms for Minimum Cycle Basis in Directed Graphs. SIAM Journal of Computing, 38(4), 1430-1447. doi:10.1137/060670730.