Hledat
Zobrazují se záznamy 31-40 z 49
On Algorithmic Characterization of Functional D-convex Hulls
Algoritmická charakterizace - funkční D-convex Hulls
Dizertační práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2008
Datum obhajoby: 29. 07. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Ramsey-type results for ordered hypergraphs
Ramseyovské výsledky pro uspořádané hypergrafy
Dizertační práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2016
Datum obhajoby: 27. 09. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Ramsey-type results for ordered hypergraphs Martin Balko Abstract We introduce ordered Ramsey numbers, which are an analogue of Ramsey numbers for graphs with a linear ordering on their vertices. We study the growth rate ...
Ramseyovské výsledky pro uspořádané hypergrafy Martin Balko Abstract Představíme uspořádaná Ramseyova čísla, která jsou obdobou Ramseyových čísel pro grafy s lineárně uspořádanými vrcholy. Studujeme růst uspořádaných ...
Ramseyovské výsledky pro uspořádané hypergrafy Martin Balko Abstract Představíme uspořádaná Ramseyova čísla, která jsou obdobou Ramseyových čísel pro grafy s lineárně uspořádanými vrcholy. Studujeme růst uspořádaných ...
Special Graph Classes and Algorithms on Them
Speciální třídy grafů a algoritmy na nich
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2008
Datum obhajoby: 30. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Abstract Models of Optimization Problems
Abstraktní modely optimalizačních úloh
Dizertační práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2007
Datum obhajoby: 19. 09. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Computational Complexity in Graph Theory
Výpočetní složitost v teorii grafů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2016
Datum obhajoby: 02. 06. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Title: Computational Complexity in Graph Theory Author: Eva Jelínková Department: Department of Applied Mathematics Supervisor: Prof. RNDr. Jan Kratochvíl, CSc., Department of Applied Mathematics Abstract: We address ...
Název práce: Výpočetní složitost v teorii grafů Autor: Eva Jelínková Katedra: Katedra Aplikované Matematiky Vedoucí disertační práce: Prof. RNDr. Jan Kratochvíl, CSc., Katedra Aplikované Matematiky Abstrakt: Zabýváme se ...
Název práce: Výpočetní složitost v teorii grafů Autor: Eva Jelínková Katedra: Katedra Aplikované Matematiky Vedoucí disertační práce: Prof. RNDr. Jan Kratochvíl, CSc., Katedra Aplikované Matematiky Abstrakt: Zabýváme se ...
Metric and analytic methods
Metrické a analytické metody
Dizertační práce (OBHÁJENO)
Vedoucí práce: Tancer, Martin
Datum publikování: 2018
Datum obhajoby: 25. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Předložená práce se zabývá dvěma nezávislými problémy. V první části uka- zujeme, že nelze libovolnou n2 -prvkovou množinu zobrazit prostě na pravidelnou mřížku n × n bodů v Z2 pouze s použitím zobrazení, která mohou ...
The thesis deals with two separate problems. In the first part we show that the regular n×n grid of points in Z2 cannot be recovered from an arbitrary n2 -element subset of Z2 using only mappings with prescribed maximum ...
The thesis deals with two separate problems. In the first part we show that the regular n×n grid of points in Z2 cannot be recovered from an arbitrary n2 -element subset of Z2 using only mappings with prescribed maximum ...
Additive combinatorics and number theory
Aditivní kombinatorika a teorie čísel
Dizertační práce (OBHÁJENO)
Vedoucí práce: Klazar, Martin
Datum publikování: 2020
Datum obhajoby: 29. 09. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: We present several results for growth functions of ideals of different com- binatorial structures. An ideal is a set downward closed under a containment relation, like the relation of subpartition for partitions, or the ...
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, ...
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, ...
Representations and Visualization of Graphs
Reprezentace a vizualizace grafů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2010
Datum obhajoby: 29. 07. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The 3D visibility (graph) drawing is a graph drawing in IR3 where vertices are represented by 2D sets placed into planes parallel to xy-plane and the edges correspond to z-parallel visibility among these sets. We continue ...
Combinatorial and Computational Geometry
Kombinatorická a výpočetní geometrie
Dizertační práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2008
Datum obhajoby: 25. 04. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Structural and Algorithmic Properties of Graph Coloring
Strukturální a algoritmické vlastnosti barevnosti grafů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2008
Datum obhajoby: 17. 12. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen