|
|
Persistentní datové struktury
Kupec, Martin ; Mareš, Martin (vedoucí práce) ; Straka, Milan (oponent)
V této práci studujeme persistentní datové struktury, tedy takové, které si uchovávají svou historii změn. Zabýváme se zejméena strukturami založenými na ukazatelích, pro něž lze dosáhnout plné, a tedy i částečné persistence s amortizovaně konstantním časem i prostorem na operaci. Popisujeme také zpersistentnění polí, u nějž je existence optimální struktury nadále otevřena. Uvádíme těž konkrétní aplikace obecných zpersistentňovacích postupů a příklady použití persistentních struktur.
|
|
|
Meze pro vzdálenostně podmíněné značkování grafů
Kupec, Martin ; Fiala, Jiří (vedoucí práce) ; Dvořák, Zdeněk (oponent)
Problém λ − L(p, q)-značkování je přiřadit vrcholům grafu značky {0, . . . , λ} tak, aby sousední vrcholy měly značky od sebe vzdálené alespoň p a vrcholy se společným sousedem značky od sebe vzdáleny alespoň q. Zabýváme se výpočení složitostí tohoto problému a stanovujeme hraniční hodnoty λ, p a q, pro které se tento problém stává NP těžký. Důkaz je veden promocí dvou různých redukcí. Jedna je z NAE-3SATu, druhá z problémů hranového dobarvení před- barveného grafu. 1
|
|
|
Meze pro vzdálenostně podmíněné značkování grafů
Kupec, Martin ; Fiala, Jiří (vedoucí práce) ; Dvořák, Zdeněk (oponent)
Problém λ − L(p, q)-značkování je přiřadit vrcholům grafu značky {0, . . . , λ} tak, aby sousední vrcholy měly značky od sebe vzdálené alespoň p a vrcholy se společným sousedem značky od sebe vzdáleny alespoň q. Zabýváme se výpočení složitostí tohoto problému a stanovujeme hraniční hodnoty λ, p a q, pro které se tento problém stává NP těžký. Důkaz je veden promocí dvou různých redukcí. Jedna je z NAE-3SATu, druhá z problémů hranového dobarvení před- barveného grafu. 1
|
|
|
Persistentní datové struktury
Kupec, Martin ; Straka, Milan (oponent) ; Mareš, Martin (vedoucí práce)
V této práci studujeme persistentní datové struktury, tedy takové, které si uchovávají svou historii změn. Zabýváme se zejméena strukturami založenými na ukazatelích, pro něž lze dosáhnout plné, a tedy i částečné persistence s amortizovaně konstantním časem i prostorem na operaci. Popisujeme také zpersistentnění polí, u nějž je existence optimální struktury nadále otevřena. Uvádíme těž konkrétní aplikace obecných zpersistentňovacích postupů a příklady použití persistentních struktur.
|
|
|
Analýza a optimalizace fungujícího e-obchodu
Kupec, Martin ; Lohr, Václav (vedoucí práce) ; Zdeněk, Zdeněk (oponent)
Diplomová práce Analýza a optimalizace fungujícího e-obchodu v teoretické části popisuje obecné předpoklady úspěšného internetového obchodování a možné způsoby vyhodnocování vybraných ukazatelů. V praktické části práce je provedena vstupní analýza internetového obchodu společnosti Oxalis dessous po stránce marketingové, funkční a z hlediska způsobu poskytování informací. Na jejím základě je zvolena strategie, která má za cíl zlepšení určitých parametrů internetového obchodu. Konkrétně se jedná o návštěvnost, počet konverzí, pozice klíčových slov a spojení ve vyhledávačích a šíře odkazového portfolia. Zvolená strategie je po realizaci podrobena analýze pomocí analytických a měřicích nástrojů. Z teoretických východisek ověřených v praktické části vychází návrh výsledných doporučení, jež lze využít pro internetové obchody zabývající se prodejem zboží.
|
host ::
RSS.