Combinatorial Generation of Matroid Representations: Theory and Practice

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Kombinatorické generování reprezentací matroidů: teorie a praxe
Autoři

HLINĚNÝ Petr

Rok publikování 2006
Druh Článek v odborném periodiku
Časopis / Zdroj Acta Universitatis Matthiae Belii, Series Mathematics
Fakulta / Pracoviště MU

Fakulta informatiky

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.