Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Online scheduling of multiprocessor jobs with preemption
Šimsa, Štěpán ; Sgall, Jiří (vedoucí práce) ; Kolman, Petr (oponent)
Abstrakt. Práce se věnuje problému preemptivního online rozvrhování paralelních úloh. Podává přehled předchozích výsledků pro tento problém. Pro některé speciální varianty problému, například pro úlohy na jeden a dva procesory, poskytuje nové výsledky, jak v podobě dolních odhadů, tak v podobě kompetitivních algoritmů. Je objevena chyba v dříve publikovaném dolním odhadu a opravena na správný dolní odhad. Je navržen algoritmus pro verzi problému se čtyřmi procesory a s úlohami na jeden a dva procesory, pro který je vyslovena hypotéza, že dosahuje nejlepšího možného kompetitivního poměru.
Computational Problems Related to Graph Structures in Evolution
Šimsa, Štěpán ; Chatterjee, Krishnendu (vedoucí práce) ; Loebl, Martin (oponent)
V této práci se zabýváme stochastickou hrou, která ilustruje koncept trestu a ukazuje, jak může trest navýšit kooperaci. Nejprve představíme základy teorie her, Markovových řetězců a stochastických her. Poté vysvětlíme, jak lze použít evoluci k výpočtu očekávaného množství kooperace ve hře. Na konci práce ukážeme výsledky simulací a numerických výpočtů, které potvrzují, že trest může mít pozitivní vliv na množství kooperace. Powered by TCPDF (www.tcpdf.org)

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.