scientific article; zbMATH DE number 952958

MaRDI QIDQ4717856zbMATH OpenFDO

Authors Laura E. Chávez-Lomelí, D. J. A. Welsh

Publication date 1 December 1996

zbMATH Keywords

enumerationmatroidnumber of basespolynomial randomised approximation scheme

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Approximating the number of bases for almost all matroids
• On the problem of approximating the number of bases of a matroid
• Approximately counting bases of bicircular matroids
• scientific article; zbMATH DE number 1418349

Cited in

(14)

• On the problem of approximating the number of bases of a matroid
• Randomized algorithms over finite fields for the exact parity base problem.
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Approximation with random bases: pro et contra
• Equitable matroids
• Exact expectation and variance of minimal basis of random matroids
• Some problems on approximate counting in graphs and matroids
• Approximating the number of bases for almost all matroids
• Counting the leaves of trees
• The Behavior of Random Reduced Bases
• scientific article; zbMATH DE number 795115 (Why is no real title available?)
• scientific article; zbMATH DE number 1418349 (Why is no real title available?)
• Approximately counting bases of bicircular matroids
• Dominic Welsh: his work and influence

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4717856)