|
|
Structural aspects of graph coloring
Pekárek, Jakub ; Dvořák, Zdeněk (vedoucí práce) ; Esperet, Louis (oponent) ; Zhu, Xuding (oponent)
V této práci studujeme strukturální aspekty a algoritmické vlastnosti grafů vnořených nebo reprezentovaných v plochách a s omezeními na jejich stěny nebo cykly. Nejprve navrhneme způsob kvantifikace vlastností toků vnořených v ploše a jeho ap- likací získáváme algoritmus rozhodující rozšířitelnost předbarvení grafů skoro-kvadrangulujících válec, s předbarvenou hranicí válce. Následně vyvineme metodu redukce problému 3- obarvitelnosti grafů vnořených v toru bez trojúhelníků na problém 3-obarvitelnosti skoro- kvadrangulací toru. Získáme praktický algoritmus pro rozhodování 3-obarvitelosti v lineárním čase a pro nalezení 3-barvení v kvadratickém čase. V druhé části zkoumáme vztahy mezi geometrickými reprezentacemi grafů a parame- trem maximální velikost indukovaného pakování lichých cyklů (zkráceně iocp, induced odd cycle packing number). Ukážeme, že v celé řadě tříd geometricky reprezentovatelných grafů je tento parametr omezený, a že tyto třídy jsou χ-omezené (χ-bounded). Na zák- ladě těchto pozorování navrhneme EPTAS pro řešení problému velikosti největší nezávislé množiny pro grafy s omezeným iocp a lineární velikostí vejvětší nezávislé množiny, a také QPTAS pro stejný problém předpokládající pouze omezenost iocp parametru. 1
|
|
|
Elektromigrace defektů v polovodičích (CdZn)Te.
Pekárek, Jakub ; Belas, Eduard (vedoucí práce) ; Grill, Roman (oponent)
V předložené práci je studován efekt elektromigrace defektů v materiálu (CdZn)Te ve vnějším elektrickém poli, při několika různých teplotách a proudech. Cílem práce bylo ověřit tento efekt pomocí několika elektrických kontaktů rozmístěných lineárně na vzorku. Tyto kontakty, zastávající funkci potenciálových sond, zaznamenávaly drift lokální modulace odporu. Snažili jsme se určit, za jakých podmínek a proč k němu dochází, a následně rozhodnout, jak je možné tohoto účinku využít k čištění polovodičových vzorků a pro přípravu vysoko odporového materiálu.
|
|
|
Detektory RTG a gama záření na bázi polovodiče CdTe/CdZnTe
Pekárek, Jakub
V předložené práci byl studován vliv různých typů leptání povrchu a pasivace povrchu vysokoodporového polovodiče CdZnTe, za účelem nalezení optimálních podmínek ke zlepšení vlastností kontaktu kov-polovodič. Hlavní snahou bylo snížit hodnotu svodového proudu a tím získat lepší rentgenové a gama spektra, neboli vytvořit detektor fungující za pokojové teploty na bázi tohoto polovodiče s dostačujícím energetickým rozlišením a co největší účinností sběru náboje. Jednotlivé povrchové úpravy byly charakterizovány pomocí volt-ampérové charakteristiky, spektrální analýzy a určením profilu vnitřního elektrického pole.
|
|
|
Room-temperature semiconducting detectors
Pekárek, Jakub ; Belas, Eduard (vedoucí práce) ; Oswald, Jiří (oponent) ; Štekl, Ivan (oponent)
Polovodičový materiál CdTe/CdZnTe má díky svým vlastnostem obrovský aplikační potenciál spektroskopických radiačních detektorech pracujících za pokojové teploty. Takové detektory mohou být využity v lékařství, národní bezpečnosti a pro monitorování jaderných zařízení. Nicméně výsledná kvalita vyrobeného zařízení je ovlivněna mnoha parametry. Jedním z klíčových kroků při výrobě detektorů je použití správné povrchové úpravy. Podrobná studie povrchových úprav a jejich vliv na konečné detekční zařízení je zde uvedena. Další zásadní problémem je polarizace detektoru způsobená vysokým tokem detekovaného záření, který negativně ovlivňuje použití takových zařízení. Polarizace nastává zachycením fotogenerovaných děr v hlubokých pastech uvnitř polovodiče. Možná depolarizace detektoru infračerveným osvětlením během jeho chodu byla experimentálně ověřena a získané výsledky jsou uvedeny v této práci. Pro optimální technologii přípravy je také nutné vyvinout metodu rychlé charakterizace připravených detektorů. Posledním cílem disertační práce je proto studium výsledné kvality připravených planárních a koplanárních detektorů metodou měření transientních proudů (TCT). Jedná se o elektrooptickou metodu, která umožňuje určit různé transportní vlastnosti detektorů záření, jako je vnitřní profil elektrického pole, účinnost...
|
|
|
3-Coloring Graphs on Torus
Pekárek, Jakub ; Dvořák, Zdeněk (vedoucí práce) ; Šámal, Robert (oponent)
Dvořák et al. dokázali, že 4-kritická graf bez trojúhelníků vnořený v toru má pouze omezeně mnoho stěn délky větší než 4 a velikost těchto stěn je také omezena. V této práci studujeme operaci redukce těchto vnořených grafů pomocí sjednocení protějších vrcholů ve 4-stěnách. Představíme počítačem asistovaný důkaz ukazující, že existují právě čtyři 4-kritické grafy bez trojúhelníků vnořené do toru, které jsou irreducibilní, tedy na ně není možné použít redukci bez vzniku trojúhelníků. Pomocí tohoto výsledku ukážeme několik vlastností, které nutně platí pro jakýkoliv 4-kritický graf bez trojúhelníků vnořený v toru. Především ukážeme, že každý takový graf má nejvýše čtyři 5-stěny nebo 6-stěnu a dvě 5-stěny nebo 7-stěnu a 5-stěnu, a k tomu alespoň sedm 4-stěn.
|
|
|
Detektory RTG a gama záření na bázi polovodiče CdTe/CdZnTe
Pekárek, Jakub
V předložené práci byl studován vliv různých typů leptání povrchu a pasivace povrchu vysokoodporového polovodiče CdZnTe, za účelem nalezení optimálních podmínek ke zlepšení vlastností kontaktu kov-polovodič. Hlavní snahou bylo snížit hodnotu svodového proudu a tím získat lepší rentgenové a gama spektra, neboli vytvořit detektor fungující za pokojové teploty na bázi tohoto polovodiče s dostačujícím energetickým rozlišením a co největší účinností sběru náboje. Jednotlivé povrchové úpravy byly charakterizovány pomocí volt-ampérové charakteristiky, spektrální analýzy a určením profilu vnitřního elektrického pole.
|
|
|
Citadela AI
Pekárek, Jakub ; Holan, Tomáš (vedoucí práce) ; Gemrot, Jakub (oponent)
Cílem této práce je implementace hratelné verze hry Citadela s konzolovým rozhraním, její využití pro analýzu vlastností hry a vývoj umělé inteligence. Práce obsahuje rozbor strategií, způsob jejich návrhu, organizaci provádění tahu, model implementace inteligence a testovací nástroje. Vyvinuta byla řada přístupů a zpracování jednotlivých akcí, které měly pozitivní vliv na hru inteligencí. Analýza hry ukázala rozmanitost herních situací, ke kterým je třeba přistupovat odlišnými způsoby. V důsledku byla demonstrována nevhodnost užití obecných přístupů a výhody vytvořeného návrhu kompozice inteligence z více oddělených strategií. Byl také demonstrován silný vliv příjmů hráče na celkový výkon a nízký vliv ostatních strategických faktorů v obecných případech. Powered by TCPDF (www.tcpdf.org)
|
|
|
Detektory RTG a gama záření na bázi polovodiče CdTe/CdZnTe
Pekárek, Jakub ; Belas, Eduard (vedoucí práce) ; Doležal, Zdeněk (oponent)
V předložené práci byl studován vliv různých typů leptání povrchu a pasivace povrchu vysokoodporového polovodiče CdZnTe, za účelem nalezení optimálních podmínek ke zlepšení vlastností kontaktu kov-polovodič. Hlavní snahou bylo snížit hodnotu svodového proudu a tím získat lepší rentgenové a gama spektra, neboli vytvořit detektor fungující za pokojové teploty na bázi tohoto polovodiče s dostačujícím energetickým rozlišením a co největší účinností sběru náboje. Jednotlivé povrchové úpravy byly charakterizovány pomocí volt-ampérové charakteristiky, spektrální analýzy a určením profilu vnitřního elektrického pole.
|
|
|
Elektromigrace defektů v polovodičích (CdZn)Te.
Pekárek, Jakub ; Belas, Eduard (vedoucí práce) ; Grill, Roman (oponent)
V předložené práci je studován efekt elektromigrace defektů v materiálu (CdZn)Te ve vnějším elektrickém poli, při několika různých teplotách a proudech. Cílem práce bylo ověřit tento efekt pomocí několika elektrických kontaktů rozmístěných lineárně na vzorku. Tyto kontakty, zastávající funkci potenciálových sond, zaznamenávaly drift lokální modulace odporu. Snažili jsme se určit, za jakých podmínek a proč k němu dochází, a následně rozhodnout, jak je možné tohoto účinku využít k čištění polovodičových vzorků a pro přípravu vysoko odporového materiálu.
|
host ::
RSS.