Informace o publikaci
On Matroid Representability and Minor Problems
| Název česky | O problémech reprezentovatelnosti a minorů na matroidech |
|---|---|
| Autoři | |
| Rok publikování | 2006 |
| Druh | Článek ve sborníku |
| Konference | 31st International Symposium, MFCS 2006 |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://www.mfcs.sk/mfcs2006/ |
| Obor | Informatika |
| Klíčová slova | crossing number; crossing minimization; planarization; crossing-critical graphs |
| Popis | Článek dokazuje těžkost problémů reprezentovatelnosi matroidů a testování matroidových minorů. |
| Související projekty: |