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í	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:	Institut Teoretické Informatiky Vysoce paralelní a distribuované výpočetní systémy