P326: Enumeration of all basis of a matroid

P326: Enumeration of all basis of a matroid

Input:

A matroid $M$ on the ground set $P$ with rank $m$.

Output:

All basis of $M$.

Complexity:

$O((m|P| + t(Piv))N)$ total time and space complexity independent of $N$.

Comment:

$N$ is the number of solutions. $t(Piv)$ is the time necessary to do one pivot operation.

Reference:

[Avis1996] (Bibtex)