|
|
Approximation and Online Algorithms
Tichý, Tomáš ; Sgall, Jiří (vedoucí práce) ; Kolman, Petr (oponent) ; van Stee, Rob (oponent)
This thesis presents results of our research in the area of optimization problems with incomplete information-our research is focused on the online scheduling problems. Our research is based on the worst-case analysis of studied problems and algorithms; thus we use methods of the competitive analysis during our research. Althrough there are many "real-world" industrial and theoretical applications of the online scheduling problems there are still so many open problems with so simple description. Therefore it is important, interesting and also challenging to study the online scheduling problems and their simplified variants as well. In this thesis we have shown the following our results of our research on the online scheduling problems: A 1.58-competitive online algorithm for the problem of randomized scheduling of unit jobs on a single processor, where the jobs are arriving over time and the total weight of processed jobs ismaximized. A lower bound 1.172 on the competitive ratio for the problem of randomized scheduling of 2-uniform unit jobs on a single processor, where the jobs are arriving over time andthe totalweight of processed jobs is maximized. A lower bound 1.25 on the competitive ratio for the problem of randomized scheduling of s-uniform unit jobs on a single processor where s is tending to...
|
|
| |
|
| |
|
|
Explicitace a styl překladatele
Kamenická, Renata ; Králová, Jana (vedoucí práce) ; Mánek, Bohuslav (oponent) ; Rubáš, Stanislav (oponent)
Cíle práce bylo prozkoumat roli explicitace coby potenciálního parametru individuálního stylu překladatele v literárním překladu, a to na materiálu paralelního korpusu textů, sestaveného pro tento účel a pokrývajícího dílo dvou překladatelských osobností na ose časového vývoje. Empirický výzkum, jehož výsledky práce přináší, vycházel z předpokladu, že i v díle literárního překladatele lze vysledovat známky individuálního stylu, tj. pravidelnosti ve výsledcích překladatelských rozhodnutí, charakterizujících práci daného překladatele a odlišujících jej od překladatelů ostatních, vysloveného například Bakerovou (2000). Dalším předpokladem práce bylo, že explicitace jakožto jev dříve studovaný zejména jako potenciální překladová univerzálie má také své individuální aspekty, tj. že srovnáním explicitačního chování více překladatelů lze vydělit jeho komponenty přispívající k individuálnímu překladatelskému stylu. Oba srovnávaní překladatelé, Radoslav Nenadál a Antonín Přidal, byli v korpusu zastoupeni vzorky paralelního textu v délce 5 000 slov, reprezentujícími celkem 9 prozaických překladů u každého z nich, pokrývajících jejich dlouholetou překladatelskou kariéru. Za účelem této analýzy byla vypracována nová typologie překladově inherentní explicitace (a implicitace), vycházející z konceptu metajazykových...
|
|
|
Escaping Gypsyness: work, power and identity in the marginalization of Roma
Ghosh, Yasar Abu ; Vrhel, František (vedoucí práce) ; Uherek, Zdeněk (oponent) ; Grygar, Jakub (oponent)
Na základě dlouhodobého etnografického výzkumu mezi Romy v Tercově tato dizertační práce zkoumá otázky identity a chudoby. Konstantní prolínání cikánství a chudoby se projevuje jak ve způsobech, jimiž se Romové vypořádávají se sociální marginalizací, tak v dominantních představách o nich. V důsledku toho si Romové osvojují různé strategie přežití, jejichž prostřednictvím unikají takové identifikaci. Podoby cikánství jsou přitom zkoumány na třech úrovních. V první části je pozornost věnována vnitřnímu členění Romů v Tercově na dvě frakce. Toto dělení je zkoumáno na mikroúrovni, která odhaluje, že jedné z frakcí se úspěšně daří uvrhnout obraz cikánství na druhou frakci tak, aby se sama vymanila z tohoto hegemonního uchopení. Ve druhé části je cikánství zkoumáno v oblasti zaměstnanosti. Vzájemné doplňování cikánství a chudoby se zde projevuje v diskurzu záslužnosti, který efektivně přetavuje sociální kategorie na kulturní schémata, a tím zakládá vyloučení Romů z "morálního souručenství". V třetí a čtvrté části jsou prezentovány příklady dočasně úspěšných praktik Romů při překonávání dominantních reprezentací a nastolování takových sociálních vztahů na lokální úrovni, ve kterých mají Romové navrch.
|
|
| |
|
|
Syllable-Based Compression
Lánský, Jan ; Pokorný, Jaroslav (vedoucí práce) ; Dvorský, Jiří (oponent) ; Grabowski, Szymon (oponent)
Classic textual compression methods work over the alphabet of characters or alphabet of words. For languages with rich morphology as well as for compression of smaller files it can be advantageous to use an alphabet of syllables. For some compression methods like the ones based on Burrows-Wheeler transformation the syllable is a reasonable solution also for large files - even for languages having quite simple morphology. Although the main goal of our research is the compression over the alphabet of syllables, all implemented methods can compress also over the alphabet of words. For small files we use the LZW method and Huffman coding. These methods were improved by the use of initialized dictionary containing characteristic syllables specific for given language. For the compression of very large files we implemented the project XBW allowing combination of compression methods BWT, MTF, RLE, PPM, LZC, and LZSS. We have also tried to compress XML files that are not well-formed. When compressing over a large alphabet, it is necessary to compress also the used alphabet. We have proposed two solutions. The first one works well especially for small documents. We initialize the compression method with a set of characteristic syllables whereas other syllables are coded when necessary character by character. The...
|
|
|
Time-domain modelling of global barotropic ocean tides
Einšpigel, David ; Martinec, Zdeněk (vedoucí práce) ; Haagmans, Roger (oponent) ; Matyska, Ctirad (oponent)
Oceánské slapy se tradičně modelují ve frekvenční oblasti s buzením na vybraných slapových frekvencí. Je to přírozený přístup, nicméně nelinearity oceánské dynamiky nejsou přímo zahrnuty. Alternativou je modelování v časové oblasti s buzením, které je dáno kompletním lunisolárním slapovým potenciálem, tj. všechny slapové frekvence jsou zahrnuty. Tento přístup byl uplatněn v několika oceánských slapových modelech, nicméně stále zůstavá pár problémů k vyřešení, například asimilace satelitních altimetrických dat. V této práci představujeme DEBOT, globální a časový barotropní oceánský slapový model s úplným lunisolárním buzením. DEBOT byl vyvinut "od píky". Základem modelu jsou rovnice mělké vody, které jsou nově odvozeny v geografických (sférických) souřadnicích. Odvození zahrnuje okrajové podmínky a Reynoldsův tenzor ve fyzikálně konzistentním tvaru. Numerický model je řešen v prostoru metodou konečných diferencí a v čase zobecněným forward-backward schématem. Funkčnost kódu je demonstrována testy na zachování integrálních invariantů. DEBOT má dva módy pro modelování oceánských slapů: DEBOT-h, čistě hydrodynamický mód, a DEBOT-a, asimilační mód. Navrhli jsme asimilační schéma vhodné pro časový model, které představuje alternativu k existujícím frekvenčním technikám, jež jsou používány v ostatních asimilačních...
|
|
|
Využití robotické chirurgie v otorinolaryngologii
Sláma, Karel ; Slouka, David (vedoucí práce) ; Betka, Jan (oponent) ; Holubec, Luboš (oponent)
Disertační práce: Využití robotické chirurgie v otorinolaryngologii Cílem této dizertační práce je přiblížit odborné veřejnosti využití robotické chirurgie v ORL oboru. V teoretické části práce je popsán robot a jeho použití. Tato část je rozdělena na historii vývoje robota, jeho vznik a použití v medicínském prostředí. Dále se tato část zabývá charakteristikami, bezpečností a principy práce s robotem, včetně popisu nejvíce používaného robotického typu v lékařství - systému da Vinci. Je vysvětleno využití robota v otorinolaryngologii a ostatních chirurgických oborech, včetně přípravy a pracovního postupu robotického operačního zákroku v ORL. Součástí je i definice indikačních kriterií pro transorální robotický přístup (TORS) a další rozšířené indikace použití robotické chirurgie v otorinolaryngologii, včetně transaxilární thyroidectomie. Ve speciální části je provedeno vyhodnocení dat ze souboru pacientů operovaných pro T1-T2 karcinomy kořene jazyka a supraglotis pomocí transorálního roboticky asistovaného zákroku TORS nebo klasického zevního přístupu a jejich srovnání v pooperačním období podle vybraných kriterií. Klíčová slova Robot, medicínské využití, systém da Vinci, využití v otorinolaryngologii
|
|
|
Role of Smarca5 (Snf2h) chromation remodeling ATPase in hematopoitic development and erythropoiesis
Kokavec, Juraj ; Stopka, Tomáš (vedoucí práce) ; Divoký, Vladimír (oponent) ; Kořínek, Vladimír (oponent)
Jaderný protein Smarca5 (Snf2h) je jeden z nejvíce konzervovaných chromatin remodelačních faktorů a molekulárních motorů u savců. ATPáza Smarca5 (a ostatní příbuzní zástupci proteinové nadrodiny SWI/SNF2) společně se svými vazebnými partnery vytváří několika podjednotkové remodelační komplexy, jež posouvají, odstraňují nebo přináší histonové oktamery na DNA za účelem regulace trankripce, replikace, oprav poškození DNA a jiných nepostradatelných buněčných funkcí. Ve své disertační práci se zabývám studiem myšího modelu delece genu Smarca5 na počátku definitivní krvetvorby. Jedinci s delecí genu Smarca5 v hematopoetické kmenové buňce (aktivní promotor Vav1) umírají během pozdního vývoje in utero v důsledku závažné anémie. Ve fetálních játrech těchto experimentálních zvířat jsme pozorovali akumulaci krvetvorných kmenových a progenitorových buněk (HSPCs) a inhibici jejich dozrávání do erythroidní a myeloidní buněčné řady. Popsané poruchy vývoje byly doprovázeny dysplastickými změnami na úrovni proerytroblastů a poruchami buněčného cyklu na přechodu z G2 do M fáze u bazofilních erytroblastů. Dále jsme pozorovali, že nedostatečná funkce Smarca5 zvyšuje hladinu tumor supresorového proteinu p53 v erythroidních progenitorech, aktivaci jeho transkripčních cílů a k postranslačním modifikacím, jež jsou...
|
host ::
RSS.