A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf
.
COMBINATORIAL GENERATION OF MATROID REPRESENTATIONS: THEORY AND PRACTICE
2007
Innovative Applications of Information Technology for the Developing World
Matroids (also called combinatorial geometries) present a strong combinatorial generalization of graphs and matrices. Unlike isomorph-free generation of graphs, which has been extensively studied both from theoretical and practical points of view, not much research has been done so far about matroid generation. Perhaps the main problem with matroid generation lies in a very complex internal structure of a matroid. That is why we focus on generation of suitable matroid representations, and we
doi:10.1142/9781860948534_0001
fatcat:pndtyc4a5rb63ib5bne7oroxge