Hledat
Zobrazují se záznamy 1-10 z 11
Pattern-avoiding permutation classes
Třídy permutací se zakázanými vzory
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Major index permutace π je součet všech indexů i takových, že πi > πi+1. V této práci zkoumáme distribuci major indexu na permutacích neobsahujích zakázané vzory. Zajímá nás hodnota Mm n (Π), což je počet permutací délky ...
For a permutation π, the major index of π is the sum of all indices i such that πi > πi+1. In this thesis, we study the distribution of the major index over pattern-avoiding permutations of length n. We focus on the number ...
For a permutation π, the major index of π is the sum of all indices i such that πi > πi+1. In this thesis, we study the distribution of the major index over pattern-avoiding permutations of length n. We focus on the number ...
Klastrová rovinnost
Clustered planarity
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Rozložitelnost grafů na souvislé podgrafy
Decompositions of graphs into connected subgraphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 15. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V roce 2003 prezentovali J. Barát a C. Thomassen na konferenci Eurocomb definici a základní výsledky z oblasti hranové rozložitelnosti grafů. Rozložitelností rozumíme možnost pokrytí množiny hran grafu disjunktními souvislými ...
In 2003 at Eurocomb conference J. Barát and C. Thomassen presented definition and basic results in edge partitioning of graphs. Edge partitioning is basically possibility to cover edges of the graph using connected subgraphs ...
In 2003 at Eurocomb conference J. Barát and C. Thomassen presented definition and basic results in edge partitioning of graphs. Edge partitioning is basically possibility to cover edges of the graph using connected subgraphs ...
Průnikové reprezentace grafů
Intersection representations of graphs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2015
Datum obhajoby: 07. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Průnikový graf je graf, ve kterém mezi dvěma vrcholy vede hrana, právě když jim odpovídající objekty se protínají. Tato práce se zabývá průnikovými grafy L-útvarů (tzv. L-grafy) a jejich speciálním případem, kdy konce všech ...
We investigate intersection graphs of axis-aligned L-shapes (L-graphs) and their subclass, when all L- shapes have one of their endpoints on the same line - let us call this class outer-L-graphs. In the beginning we introduce ...
We investigate intersection graphs of axis-aligned L-shapes (L-graphs) and their subclass, when all L- shapes have one of their endpoints on the same line - let us call this class outer-L-graphs. In the beginning we introduce ...
Implementace hry Quoridor ve variantě pro tři hráče
The Quoridor Game variant for three players
Implementace hry Quoridor ve variantě pro tři hráče
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Quoridor je hra dvou hráčů, cílem které je dostat svou figurku z jedné strany hrací plochy na druhou. Hra je stížená možností prodlužovat cestu soupeře kladením překážek. Tahle práce řeší rozšířenou variantu pro tři hráče. ...
Quoridor is a 2-player board game. Its objective is to get the player's pawn to the opposite side of the game board from which it begins. The difficulty of this game is increased by the possibility of prolonging the ...
Quoridor is a 2-player board game. Its objective is to get the player's pawn to the opposite side of the game board from which it begins. The difficulty of this game is increased by the possibility of prolonging the ...
On the Hardness of General Caching
O těžkosti obecného cachování
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2015
Datum obhajoby: 07. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cachování (také známo jako stránkování) je klasický problém modelující ob- sluhu dvouúrovňových pamět'ových systémů. Obecné cachování je varianta se stránkami různých velikostí a cen. V práci se zabýváme zpřesněním cha- ...
Caching (also known as paging) is a classical problem concerning page re- placement policies in two-level memory systems. General caching is its vari- ant with pages of different sizes and fault costs. We aim at a better ...
Caching (also known as paging) is a classical problem concerning page re- placement policies in two-level memory systems. General caching is its vari- ant with pages of different sizes and fault costs. We aim at a better ...
Algorithmic metatheorems for matroids
Algoritmické metavěty pro matroidy
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 26. 01. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci definujeme nový šířkový parametr pro matroidy nazvaný amal- gamační šířka. Tento šířkový parametr vychází z operace amalgamace ma- troidů. Parametr má úzký vztah k větvící šířce (branch width) na matroidech ...
In the thesis we define a new width parameter for matroids called amal- gam width that is based on the operation of matroid amalgamation. The parameter is related to branch width for matroids representable over fixed fi- ...
In the thesis we define a new width parameter for matroids called amal- gam width that is based on the operation of matroid amalgamation. The parameter is related to branch width for matroids representable over fixed fi- ...
Souvislost a resilience grafů
Souvislost a resilience grafů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 15. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Graf je k-resilientní, jestliže pro každý jeho vrchol existují lokální routovací tabulky takové, že podle nich lze z každého vrcholu dojít do jednoho označeného jako cíl. Existuje domněnka, že k-resilience je ekvivalentní ...
A graph is k-resilient if it is possible to construct local routing tables for each vertex such that we can reach a specified destination vertex from anywhere in the graph. There is a conjecture that k-resilience is ...
A graph is k-resilient if it is possible to construct local routing tables for each vertex such that we can reach a specified destination vertex from anywhere in the graph. There is a conjecture that k-resilience is ...
Minimal counterexamples to flow conjectures
Minimální protipříklady na hypotézy o tocích
Diplomová práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2015
Datum obhajoby: 03. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Říkáme, že graf má nikde-nulový k-tok, pokud umíme každé hraně přiradit její směr a přirozené číslo (<k) jako tok tak, aby pro každý vrchol $v$ byl celkový přítok a odtok stejný. Tutte vyslovil v roce 1954 hypotézi, že ...
We say that a~graph admits a~nowhere-zero k-flow if we can assign a~direction and a~positive integer (<k) as a~flow to each edge so that total in-flow into $v$ and total out-flow from $v$ are equal for each vertex $v$. ...
We say that a~graph admits a~nowhere-zero k-flow if we can assign a~direction and a~positive integer (<k) as a~flow to each edge so that total in-flow into $v$ and total out-flow from $v$ are equal for each vertex $v$. ...
Online Ramsey Theory
Online Ramseyova teorie
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valla, Tomáš
Datum publikování: 2015
Datum obhajoby: 03. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Online Ramseyho hra je hra dvou hráčů, označovanými jako Builder a Painter. V každém kole Builder postaví hranu grafu a Painter ji nabarví červeně nebo modře. Builder vyhraje, pokud se po nějakém kole objeví v nabarveném ...
An online Ramsey game is a game between Builder and Painter, alternating in turns. In each round Builder draws an edge and Painter colors it either red or blue. Builder wins if after some round there is a monochromatic ...
An online Ramsey game is a game between Builder and Painter, alternating in turns. In each round Builder draws an edge and Painter colors it either red or blue. Builder wins if after some round there is a monochromatic ...