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 | |
| Rok publikování | 2007 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Theory of Computing Systems |
| Fakulta / Pracoviště MU | |
| 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: |