Abstract
AbstractWe give a fully polynomial-time randomized approximation scheme (FPRAS) for the number of bases in bicircular matroids. This is a natural class of matroids for which counting bases exactly is #P-hard and yet approximate counting can be done efficiently.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have