On Matroid Representability and Minor Problems

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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:	Institut Teoretické Informatiky