Random matroids

DOI10.1016/0012-365X(75)90075-8MaRDI QIDQ1220516zbMATH OpenOpenAlexFDO

Authors Donald E. Knuth

Publication date 1975

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(75)90075-8

Mathematics Subject Classification ID

Probability theory on algebraic and topological structures (60B99) Combinatorial aspects of matroids and geometric lattices (05B35) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Cites work

• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A contribution to the development of ALGOL
• Combinatorial optimization. Networks and matroids
• Debugging tools for high level languages
• Matroids and Graphs
• The asymptotic number of geometries

Cited in

(12)

• Matroid erection and duality
• The solution to a matroid problem of Knuth
• Weak Cuts of Combinatorial Geometries
• The computational complexity of matroid properties
• Concerning the shape of a geometric lattice
• Matroids of combinatorially formal arrangements are not determined by their points and lines
• Descriptively sufficient subcollections of flats in matroids
• Matroids on partially ordered sets
• Asymptotic properties of random subsets of projective spaces
• On the Wilson monoid of a pairwise balanced design
• Enumerating matroids of fixed rank
• Inclusion of forbidden minors in random representable matroids

Describes a project that uses

Uses Software

• ALGOL 60

This page was built for publication: Random matroids

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