Informace o publikaci
Combinatorial Generation of Matroid Representations: Theory and Practice
| Název česky | Kombinatorické generování reprezentací matroidů: teorie a praxe |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Článek ve sborníku |
| Konference | Innovative Applications of Information Technology for the Developing World |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | conference |
| Obor | Informatika |
| 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: |