On the Crossing Number of Almost Planar Graphs

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	Průsečíkové číslo téměř planárních grafů
Autoři	HLINĚNÝ Petr SALAZAR Gelasio
Rok publikování	2006
Druh	Konferenční abstrakty
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Popis	Věnujeme se zdánlivě lehkému a přesto překvapivě obtížnému problému minimalizace průsečíků planárního grafu s jednou hranou navíc. Podáváme aproximační algoritmus.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy