Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Finding a maximum cardinality common independent set in two matroids (also known as \textsc{Matroid Intersection}) is a classical combinatorial optimization problem, which generali…