Equivalence-free exhaustive generation of matroid representations

• Název česky: Plné generování neekvivalentních matroidů
• Autoři: HLINĚNÝ Petr
• Rok publikování: 2006
• Druh: Článek v odborném periodiku
• Časopis / Zdroj: Discrete Applied Mathematics
• Fakulta / Pracoviště MU: Fakulta informatiky
• 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

• Institut Teoretické Informatiky
• Vysoce paralelní a distribuované výpočetní systémy