Some Hard Problems on Matroid Spikes

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	O některých těžkých problémech na matroidech
Autoři	HLINĚNÝ Petr
Rok publikování	2007
Druh	Článek v odborném periodiku
Časopis / Zdroj	Theory of Computing Systems
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	doi
Obor	Informatika
Klíčová slova	matroid; spike; representability; minor
Popis	Ukážeme několik těžkých výpočetních problémů na zvláštních matroidech zvaných spikes reprezentovaných maticemi nad nekonečnými tělesy. Jmenovitě jsou těžké problémy rozeznání volného spike nebo výpočtu Tuttova polynomu nad spike.
Související projekty:	Institut Teoretické Informatiky