Hlavní stránka > Výsledky hledání: Gajdová, Anna
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.00 vteřin. 
Structural properties of random networks with dynamics
 Gajdová, Anna ; Hartman, David (vedoucí práce) ; Šámal, Robert (oponent)
Reálné systémy jsou často reprezentovány pomocí takzvaných komplexních sítí. Tyto sítě mají charakeristickou konektivitní strukturu danou specifikami studovaných systémů. Jelikož často nejsou dostupná dostatečná data či jsou tato nepřesná, častým postupem je modelovat tyto systémy na úrovni této konektivity pomocí náhodných sítí replikující specifické vlastnosti, například snadnou propojitelnost, modularitu či specifickou řídkost. Reprezentace těchto vlastností v základních síťových modelech je hojně prozkoumaná oblast. Pokud je ovšem přítomnost hran řízena speciálními rozděleními či pokud je k celkovému modelu přidán ještě prvek dynamiky celého grafu, tak se stává analýza takových modelů složitější. Práce si klade za cíl prozkoumat vlastnosti takto dynamicky závislých náhodných modelů. 1
Úplný záznam
Jonesův polynom
 Gajdová, Anna ; Stanovský, David (vedoucí práce) ; Šťovíček, Jan (oponent)
Tématem této práce je Jonesův polynom daného uzlu a jeho výpočet. Nej- prve definujeme Jonesův polynom dvěma způsoby: pomocí skein vztahů a po- mocí závorkového polynomu a dokážeme ekvivalenci těchto definic. Dále na zá- kladě vztahu Jonesova a závorkového polynomu odvodíme algoritmus na jeho výpočet. Dokážeme, že algoritmus má časovou složitost O 20,823n , kde n značí počet křížení linkového diagramu. Nakonec shrneme výsledky testování algo- ritmu a jeho variant na datech. Algoritmus otestujeme mimo jiné na malých tabulkových uzlech, větších náhodných uzlech a torusových uzlech. U nejrych- lejší varianty algoritmu odhadneme průměrnou časovou složitost výpočtu na náhodných uzlech O 20,487n+o(n) . 1
Ú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