Equivalence-free exhaustive generation of matroid representations
Název česky | Plné generování neekvivalentních matroidů |
---|---|
Autoři | |
Rok publikování | 2006 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Discrete Applied Mathematics |
Fakulta / Pracoviště MU | |
Citace | |
www | http://dx.doi.org/10.1016/j.dam.2005.12.001 |
Obor | Informatika |
Klíčová slova | Matroid representation; Matroid extension; Exhaustive generation; Canonical construction path |
Popis | Článek popisuje algoritmus pro generování matroidů, který je použit v autorově softwarovém balíku MACEK [http://www.mcs.vuw.ac.nz/research/macek, 2001-05]. |
Související projekty: |