On the problem of approximating the number of bases of a matriod

Y. Azar, A. Z. Broder*, A. M. Frieze

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)9-11
Number of pages3
JournalInformation Processing Letters
Volume50
Issue number1
DOIs
StatePublished - 8 Apr 1994

Keywords

  • Approximate counting
  • Computational complexity
  • Matroid oracle algorithms
  • Matroids

Cite this