Browsing Combinatorics and Optimization by Subject "matroid polytope"
Now showing items 1-1 of 1
-
Counting Bases
(University of Waterloo, 2004)A theorem of Edmonds characterizes when a pair of matroids has a common basis. Enumerating the common bases of a pair of matroid is a much harder problem, and includes the #P-complete problem of counting the number of ...