On Matroid Representability and Minor Problems

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky O problémech reprezentovatelnosti a minorů na matroidech
Autoři

HLINĚNÝ Petr

Rok publikování 2006
Druh Článek ve sborníku
Konference 31st International Symposium, MFCS 2006
Fakulta / Pracoviště MU

Fakulta informatiky

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.