Some Hard Problems on Matroid Spikes
Název česky | O některých těžkých problémech na matroidech |
---|---|
Autoři | |
Rok publikování | 2007 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Theory of Computing Systems |
Fakulta / Pracoviště MU | |
Citace | HLINĚNÝ, Petr. Some Hard Problems on Matroid Spikes. Theory of Computing Systems. New York: Springer, 2007, roč. 41, č. 1, s. 551-562. ISSN 1432-4350. |
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: |