A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid

Alexander Golynski, Joseph Douglas Horton. A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid. In Martti Penttonen, Erik Meineche Schmidt, editors, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings. Volume 2368 of Lecture Notes in Computer Science, pages 200-209, Springer, 2002. [doi]

Abstract

Abstract is missing.