Some Hard Problems on Matroid Spikes

Varování

Publikace nespadá pod Filozofickou fakultu, 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:

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