![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
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: |