Hlavní stránka > Výsledky hledání: Onduš, Daniel
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 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Partial representation extension for subclasses of interval graphs
 Onduš, Daniel ; Kratochvíl, Jan (vedoucí práce) ; Jelínek, Vít (oponent)
Problém rozširovania čiastočných reprezentácii pre intervalové grafy rozhoduje, či je možné reprezentáciu niekoľkých vrcholov rozšíriť na reprezentáciu celého grafu. V tejto práci nadviažeme na výsledok Klavíka a kol., ktorí dokázali, že REPEXT je pre triedy vlastných a jednotkových intervalových grafov rozhodnuteľný v po- lynomiálnom čase. Popíšeme vlastnosti PI± a U± grafov a ich reprezentácií, a predstavíme algorit- mus rozhodujúci REPEXT pre tieto triedy v polynomiálnom čase. V priebehu práce charakterizujeme vzťahy medzi indukovanými K1,3 v grafe a ukážeme že pre každý K1,3 vieme vybrať otvorený vrchol. Tiež definujeme pojmy reprezentácií rovnakých typov zoradenia a lokálne podobných reprezentácií ako aj vynútené a lokálne vynútené uzavreté (otvorené) intervaly. Tieto pojmy sú kľú- čové pri rozširovaní čiastočných reprezentácií tried intervalových grafov, ktoré pri- púšťajú rôzne typy intervalov v jednej reprezentácii. Charakterizujeme vynútené a lokálne vynútené uzavreté intervaly pre U± grafy použitím celočíselných me- dzier v predreprezentácii a skonštruujeme spodné odhady pre najpravejšie konce komponentov v polynomiálnom čase.
Úplný záznam
Three-Line Latin Rectangles and Associativity
 Onduš, Daniel ; Drápal, Aleš (vedoucí práce) ; Vojtěchovský, Petr (oponent)
Táto práca sa venuje vlastnostiam permutácií a latinským obdĺžnikom s troma riadkami. V prvej časti ponúka riešenie niekoľkých kombinatorických problémov a postup na odvodenie vzorca na zistenie počtu latinských obdĺžnikov a jeho zjednodušenie na základe dostupných článkov, obzvlášť J. Riordana, avšak bez použitia generujúcich funkcií. V druhej časti ukazuje algebraické vlastnosti per- mutácií pri konjugovaní. Následne popisuje algoritmus na konštrukciu permutácií komutujúcich s danou permutáciou a na zistenie počtu orbít množiny latinských obdĺžnikov 3 × n pri konjugovaní permutáciami pre malé n.
Ú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