Informace o publikaci

Combinatorial Generation of Matroid Representations: Theory and Practice

Název česky Kombinatorické generování reprezentací matroidů: teorie a praxe
Autoři

HLINĚNÝ Petr

Rok publikování 2007
Druh Článek ve sborníku
Konference Innovative Applications of Information Technology for the Developing World
Fakulta / Pracoviště MU

Fakulta informatiky

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:

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

Další info