Article ID: | iaor1996295 |
Country: | Netherlands |
Volume: | 56 |
Issue: | 2/3 |
Start Page Number: | 231 |
End Page Number: | 243 |
Publication Date: | Jan 1995 |
Journal: | Discrete Applied Mathematics |
Authors: | Fukuda Komei, Namiki Makoto |
Keywords: | graphs |
In this paper, the authors present an algorithm for finding all common bases in two matroids. The algorithm lists all common bases by using pivot operations in such a way that each basis appears exactly once. The time complexity of the algorithm is O(