Combinatorial Generation of Matroid Representations: Theory and Practice
| Název česky | Kombinatorické generování reprezentací matroidů: teorie a praxe |
|---|---|
| Autoři | |
| Rok publikování | 2006 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Acta Universitatis Matthiae Belii, Series Mathematics |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://actamath.savbb.sk/ |
| Obor | Obecná matematika |
| Klíčová slova | representable matroid; exhaustive generation |
| Popis | Matroidy (jinak kombinatorické geometrie) představují silné zobecnění grafů a matic. Na rozdíl od neisomorfního generování grafů, které bylo intenzivně studováno, o generování matroidů toho dosud moc známo není. Asi hlavním problémem je velmi složitá vnitřní struktura matroidů. Proto se zaměřujeme na generování vhodných reprezentací matroidů a ukazujeme, jak poměrně efetivně generovat všechny reprezentace malých matroidů nad konečnými tělesy. Mimo jiné rozšíříme některé enumerční výsledky o binárních matroidech získané Kingan a spol. |
| Související projekty: |