Informace o publikaci

Some Hard Problems on Matroid Spikes

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.

Další info