Hledat
Zobrazují se záznamy 1-4 z 4
Enumeration of polyomino fillings
Enumerace vyplnění polyomin
Diplomová práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2018
Datum obhajoby: 06. 06. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci dokazujeme dva nové výsledky o 0-1-vyplněních skew diagramů, které neobsahují dlouhé rostoucí a klesající řetězce. V první polovině práce ukážeme, že pro velkou třídu skew diagramů existuje bijekce mezi řídkými ...
We prove two new results about 0-1-fillings of skew diagrams avoiding long increasing and decreasing chains. In the first half of the thesis, we show that for a large class of skew diagrams, there is a bijection between ...
We prove two new results about 0-1-fillings of skew diagrams avoiding long increasing and decreasing chains. In the first half of the thesis, we show that for a large class of skew diagrams, there is a bijection between ...
Tomaszewski's conjecture
Tomaszewského hypotéza
Diplomová práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2018
Datum obhajoby: 06. 06. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V roce 1986 Boguslaw Tomaszewski zformuloval následující otázku: Mějme n reálných čísel a1, . . . , an takových, že součet jejich druhých mocnin je 1. Uvážíme-li 2n výrazů tvaru |ε1a1 +· · ·+εnan|, kde εi = ±1, může se ...
In 1986, Boguslaw Tomaszewski asked the following question: Consider n real numbers a1, . . . , an such that the sum of their squares is 1. Of the 2n expressions |ε1a1 + · · · + εnan| with εi = ±1, can there be more with ...
In 1986, Boguslaw Tomaszewski asked the following question: Consider n real numbers a1, . . . , an such that the sum of their squares is 1. Of the 2n expressions |ε1a1 + · · · + εnan| with εi = ±1, can there be more with ...
Online scheduling of multiprocessor jobs with preemption
Online rozvrhování víceprocesorových úloh s preempcí
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 18. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Abstract. The thesis is devoted to the problem of online preemptive scheduling of mul- tiprocessor jobs. It gives a summary of previous work on this problem. For some special variants of the problem, especially if we ...
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 ...
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 ...
Graph communication protocols
Grafové komunikační protokoly
Diplomová práce (OBHÁJENO)
Vedoucí práce: Pudlák, Pavel
Datum publikování: 2018
Datum obhajoby: 13. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Graph communication protocols are a generalization of classical communi- cation protocols to the case when the underlying graph is a directed acyclic graph. Motivated by potential applications in proof complexity, we study ...
Grafové komunikační protokoly jsou zobecněním klasických komunikačních protokolů na případ, kdy je grafem protokolu orientovaný acyklický graf. Motivováni možnými aplikacemi v důkazové složitosti studujeme varianty grafových ...
Grafové komunikační protokoly jsou zobecněním klasických komunikačních protokolů na případ, kdy je grafem protokolu orientovaný acyklický graf. Motivováni možnými aplikacemi v důkazové složitosti studujeme varianty grafových ...