Note on recognition of matroid systems

Note on recognition of matroid systems

0.00 Avg rating0 Votes
Article ID: iaor1992740
Country: Netherlands
Volume: 10
Issue: 6
Start Page Number: 313
End Page Number: 314
Publication Date: Aug 1991
Journal: Operations Research Letters
Authors:
Keywords: matroids
Abstract:

This note shows that a recognition algorithm for matroid systems developed by J.S. Provan and M.O. Ball can be modified to run in O(n2m) time. The original algorithm runs in O(n3m) time.

Reviews

Required fields are marked *. Your email address will not be published.