A Tighter Insertion-based Approximation of the Graph Crossing Number

Logo poskytovatele
Logo poskytovatele

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 Těsnější aproximace průsečíkového čísla na základě vkládání
Autoři

HLINĚNÝ Petr CHIMANI Markus

Rok publikování 2011
Druh Vyžádané přednášky
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Popis Podáme aproximační algoritmus pro problém vložení více hran do rovinného grafu. Toto zároveň dá nový aproximační algoritmus pro výpočet průsečíkového čísla grafu.
Související projekty:

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

Další info