Hledat
Zobrazují se záznamy 11-20 z 89
Möbius function of matrix posets
Möbiova funkce maticových uspořádání
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2023
Datum obhajoby: 29. 06. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this work, we focus on the M¨obius function µ(X, Y ) of four variants of containment posets of sparse matrices, for which the M¨obius function has not been studied before. A sparse matrix is a binary matrix containing ...
Experimental Analysis of Scaling Methods for LP
Experimentální analýza škálovacích metod pro lineární programování
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Koutecký, Martin
Datum publikování: 2023
Datum obhajoby: 07. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In his recent work, Dadush et al. introduced the condition number κ for constraint matrices of linear programming and devised an algorithm to approximately optimize κ by scaling columns of the constraint matrix. We follow ...
Ve své nedávné práci, Dadush představil kondiční číslo κ pro matice podmínek prob- lémů lineárního programování a navrhl algoritmus pro aproximaci optimálního škálování sloupců matice podmínek. My pokračujeme v jeho práci ...
Ve své nedávné práci, Dadush představil kondiční číslo κ pro matice podmínek prob- lémů lineárního programování a navrhl algoritmus pro aproximaci optimálního škálování sloupců matice podmínek. My pokračujeme v jeho práci ...
Varianty Eberhardovy věty
Eberhard-Like Theorems
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2018
Datum obhajoby: 22. 06. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Define sequence (pk) = (p3,p4, . . . ) as numbers of k-sized faces - k-gons - of an embedding of a planar graph. A corollary to Euler's formula for planar graphs states that for cubic graphs ∑ k>=3 (6 − k)pk = 12 holds. ...
Pro nakreslení rovinného grafu definujme posloupnost (pk) = (p3,p4, . . . ) po- čtů k-hranných stěn - k-úhelníků. Důsledkem Eulerova vzorce o rovinných grafech pro kubické grafy splňuje p vztah ∑ k>=3 (6 − k)pk = 12. ...
Pro nakreslení rovinného grafu definujme posloupnost (pk) = (p3,p4, . . . ) po- čtů k-hranných stěn - k-úhelníků. Důsledkem Eulerova vzorce o rovinných grafech pro kubické grafy splňuje p vztah ∑ k>=3 (6 − k)pk = 12. ...
Algorithms for solving strong positional games with high symmetry
Algorithms for solving strong positional games with high symmetry
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Valla, Tomáš
Datum publikování: 2012
Datum obhajoby: 06. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práce představujeme několik algoritmů pro počítačové řešení silných pozičních her a to především algoritmů založených na algoritmu PN-search. Zaměřujeme se na hry s vysokou symetrií herního plánu. Spojováním mnoha ...
In this thesis, we analyse several algorithms for solving strong positional games, mostly based on PN-search. We focus on games with high symmetry of the game plan, where it is possible to substantially reduce the partial ...
In this thesis, we analyse several algorithms for solving strong positional games, mostly based on PN-search. We focus on games with high symmetry of the game plan, where it is possible to substantially reduce the partial ...
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
Structure and enumeration of permutation classes
Struktura a enumerace permutačních tříd
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2016
Datum obhajoby: 08. 09. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Definujeme operaci složení dvou dědičných tříd permutací pomocí standardního skládání permutací jako funkcí a zkoumáme vlastnosti a strukturu permutačních tříd s ohledem na tuto operaci. Převážně se zabýváme otázkou, zda ...
We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this ...
We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this ...
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 ...
Online algorithms for variants of bin packing
Online algoritmy pro varianty bin packingu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2014
Datum obhajoby: 09. 09. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Online algoritmus se musí rozhodovat okamžitě a nevratně podle části vstupu bez jakékoliv znalosti budoucí části vstupu. Představíme kompetitivní analýzu online algoritmů, což je standardní analýza nejhoršího případu, a ...
An online algorithm must make decisions immediately and irrevocably based only on a part of the input without any knowledge of the future part of the input. We introduce the competitive analysis of online algorithms, a ...
An online algorithm must make decisions immediately and irrevocably based only on a part of the input without any knowledge of the future part of the input. We introduce the competitive analysis of online algorithms, a ...
On search complexity of discrete logarithm
Vyhledávací složitost diskrétního logaritmu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hubáček, Pavel
Datum publikování: 2021
Datum obhajoby: 23. 06. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce studuje problém diskrétního logaritmu v kontextu TFNP- složitostní třídy vyhledávacích problémů se syntakticky zaručenou existencí řešení pro všechny instance. Hlavním výsledkem práce je důkaz PPP-, resp. ...
In this thesis, we study the discrete logarithm problem in the context of TFNP - the complexity class of search problems with a syntactically guaranteed existence of a solution for all instances. Our main results show that ...
In this thesis, we study the discrete logarithm problem in the context of TFNP - the complexity class of search problems with a syntactically guaranteed existence of a solution for all instances. Our main results show that ...
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 ...