The solution to a matroid problem of Knu
β
Robert E. Bixby
π
Article
π
1978
π
Elsevier Science
π
English
β 167 KB
In thig ncrte we answer a question posed by Knuth in his recent paper "Random matroids". E"rtrutb des&.xs in [2] an algorithm which, subject to certain arbitrary choices, is ~&D&C of constructing any matroid. In effect, this algorithm shows how to ob~ai$d '"erectians? (as defined by Crapo [l]) of a