On Hardness of the Joint Crossing Number

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	HLINĚNÝ Petr SALAZAR Gelasio
Rok publikování	2015
Druh	Článek ve sborníku
Konference	International Symposium on Algorithms and Computation (ISAAC 2015), Lecture Notes in Computer Science 9472
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1007/978-3-662-48971-0_51
Obor	Informatika
Klíčová slova	joint crossing number; crossing minimization
Popis	Dokazujeme těžkost problému souběžného nakreslení dvou grafů na stejnou plochu rodu 6 s minimem vzájemných průsečíků.
Související projekty:	Centrum excelence - Institut teoretické informatiky