Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (vedoucí práce) ; Nedela, Roman (oponent)
Regulární nakrytí - struktura a složitost Michaela Seifrtová Diplomová práce se sestává ze dvou hlavních částí, první zaměřené na struk- turu nakrytí grafů, ve které jsou prezentovány různé vlastnosti regulárních na- krytí, a druhé pojednávájící o výpočetní složitosti problému nakrytí grafů. V této oblasti byly dosaženy příznivé výsledky, zejména bylo dokázáno, že problém re- gulárního nakrytí je řešitelný v polynomiálním čase pro všechny grafy, jejichž řád je prvočíselným násobkem řádu nakrývaného grafu. 1
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (vedoucí práce) ; Nedela, Roman (oponent)
Regulární nakrytí - struktura a složitost Michaela Seifrtová Diplomová práce se sestává ze dvou hlavních částí, první zaměřené na struk- turu nakrytí grafů, ve které jsou prezentovány různé vlastnosti regulárních na- krytí, a druhé pojednávájící o výpočetní složitosti problému nakrytí grafů. V této oblasti byly dosaženy příznivé výsledky, zejména bylo dokázáno, že problém re- gulárního nakrytí je řešitelný v polynomiálním čase pro všechny grafy, jejichž řád je prvočíselným násobkem řádu nakrývaného grafu. 1

Viz též: podobná jména autorů
2 Seifrtová, Marcela
1 Seifrtová, Martina
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.