21 years of Negami's planar cover conjecture

• Název česky: 21 let Negamiho hypotézy planárních pokrytí
• Autoři: HLINĚNÝ Petr
• Rok publikování: 2009
• Druh: Vyžádané přednášky
• Fakulta / Pracoviště MU: Fakulta informatiky
• Popis: Ve článku shrnujeme všechny doposud dosažené výsledky při řešení hypotézy planárních pokrytí, kterou zformuloval Negami v roce 1988.

Související projekty

• Vysoce paralelní a distribuované výpočetní systémy
• Využití strukturálních a šířkových parametrů v kombinatorice a algoritmické složitosti