Hlavní stránka > Výsledky hledání: keywords:"rovina|alternující cesta|obarvená bodová množina|konvexní poloha|separované párování"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Alternující cesty v obarvených bodových množinách v konvexní poloze
 Papáčková, Marie Guadalupe ; Valtr, Pavel (vedoucí práce) ; Soukup, Jan (oponent)
Tato práce se zabývá problémem nejdelších alternujících cest v obarve- ných bodových množinách v konvexní poloze, především v bodových množi- nách s n červenými a n modrými body. Cílem práce je shrnout hlavní výsledky dosažené v této oblasti a dát je do souvislostí. Nejprve uvedeme základní po- jmy a algoritmus pro hledání nejdelší alternující cesty na konkrétní bodové množině. Vyjádříme si l(n), největší číslo takové, že pro každé uspořádání 2n bodů s n červenými a n modrými body existuje alternující cesta o délce alespoň l(n). Ukážeme souvislost l(n) s problémem největšího separovaného párování. Uvedeme nejdůležitější dolní i horní odhady l(n), včetně nejlepších dosud publikovaných. Nakonec zobecníme problém pro více barev a ukážeme související problém o (anti)palindromech binárních cyklických slov.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English