Hledat
Zobrazují se záznamy 1-10 z 12
Samodlážditelné simplexy
Samodlážditelné simplexy
Rigorózní práce (UZNÁNO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2012
Datum obhajoby: 17. 05. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci se zabýváme problémem k-samodlážditelnosti čtyřstěnů. Simplex S je k-samodlážditelný, pokud se dá rozdělit na k navzájem shodných simplexů (s disjunktními vnitřky), jež jsou navíc podobné původnímu ...
of the Master thesis Reptile simplices Zuzana Safernová In the present work we study tetrahedral k-reptiles. A d-dimensional simplex is called a k- reptile if it can be tiled in k simplices with disjoint interiors that are ...
of the Master thesis Reptile simplices Zuzana Safernová In the present work we study tetrahedral k-reptiles. A d-dimensional simplex is called a k- reptile if it can be tiled in k simplices with disjoint interiors that are ...
Optimization and Statistics
Optimization and Statistics
Rigorózní práce (UZNÁNO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: CONTENTS Nazev prace: Autor: Katedra (ustav-): Vedouci diplomove prace: E-mail vedouciho: Kh'cova slova; Abstrakt: Optimization and Statistics Jifi Fink Katedra aplikovane matematiky Doc. RNDr. Martin Loebl, CSc. loebl@kam.mff, ...
CONTENTS Nazev prace: Autor: Katedra. (ustav-): Vedouci diplomove prace: E-mail vedouci'ho: Klicova slova: Abstrakt: Optimization and Statistics Jifi Fink Katedra aplikovane matematiky Doc. RNDr. Martin Loebl, CSc. ...
CONTENTS Nazev prace: Autor: Katedra. (ustav-): Vedouci diplomove prace: E-mail vedouci'ho: Klicova slova: Abstrakt: Optimization and Statistics Jifi Fink Katedra aplikovane matematiky Doc. RNDr. Martin Loebl, CSc. ...
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
Computational complexity of combinatorial problems in specific graph classes
Rigorózní práce (UZNÁNO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2016
Datum obhajoby: 08. 12. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální ...
The topic of this diploma thesis is the edge distance labeling problem with specified parametres p, q and λ. We found a dychotomy for p = 2 and q = 1. So the problem is polynomial if λ ≤ 4 and it is NP-complete for λ > 4. ...
The topic of this diploma thesis is the edge distance labeling problem with specified parametres p, q and λ. We found a dychotomy for p = 2 and q = 1. So the problem is polynomial if λ ≤ 4 and it is NP-complete for λ > 4. ...
Some point-free aspects of connectedness
Některé bezbodové aspekty souvislosti
Rigorózní práce (UZNÁNO)
Vedoucí práce: Pultr, Aleš
Datum publikování: 2016
Datum obhajoby: 19. 12. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci ukážeme Stoneovu větu o reprezentaci, která je také známa pod názvem Stoneova dualita, v bezbodovém kontextu. Předvedený důkaz je bezvýběrový, a protože se nemusíme starat o jednotlivé body, je mnohem jednodušší ...
In this thesis we present the Stone representation theorem, generally known as Stone duality in the point-free context. The proof is choice-free and, since we do not have to be concerned with points, it is by far simpler ...
In this thesis we present the Stone representation theorem, generally known as Stone duality in the point-free context. The proof is choice-free and, since we do not have to be concerned with points, it is by far simpler ...
Ramseyova teorie a kombinatorické hry
Ramsey theory and combinatorial games
Rigorózní práce (UZNÁNO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Ramsey theory studies the internal homogenity of mathematical structures (graphs, number sets), parts of which (subgraphs, number subsets) are arbitrarily coloured. Often, the sufficient object size implies the existence ...
Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ...
Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ...
Ramsey-type results for ordered hypergraphs
Ramseyovské výsledky pro uspořádané hypergrafy
Rigorózní práce (UZNÁNO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2017
Datum obhajoby: 24. 04. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
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 ...
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 ...
Pokrývání sečen konvexní oblasti
Covering All Lines Intersecting a Convex Domain
Rigorózní práce (UZNÁNO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: For a given covnex body we try to find the shortest possible set (optionally admitting some prescribed properties) meeting all lines meeting the given body. The size of the covering set is measured by the Hausdorff ...
Pro danou konvexní oblast v rovině se snažíme nalézt co možná nejkratší množinu (navíc volitelné splňující předepsané vlastnosti), která protíná všechny přímky, které protínají danou oblast. Velikost pokrívajích množin ...
Pro danou konvexní oblast v rovině se snažíme nalézt co možná nejkratší množinu (navíc volitelné splňující předepsané vlastnosti), která protíná všechny přímky, které protínají danou oblast. Velikost pokrívajích množin ...
Computer Modeling of Tissue Development
Počítačové modelování vývoje tkání
Rigorózní práce (UZNÁNO)
Vedoucí práce: Hedrlín, Zdeněk
Datum publikování: 2017
Datum obhajoby: 10. 05. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Nazev prace: Poci'tacove modelovani vyvoje tkam' Autor: Vojtech Bednar Katedra: Katedra aplikovane matematiky Vedoucl: Doc. RNDr. Zdenek Hedrlin, CSc. Abstrakt; Tato prace popisuje hybridnf na individualni bunce zalozeny ...
Title: Computer Modeling of Tissue Development Author: Vojtech Bednaf Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Zdenek Hedrlm, CSc. Abstract: This thesis describes hybrid individual cell-based ...
Title: Computer Modeling of Tissue Development Author: Vojtech Bednaf Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Zdenek Hedrlm, CSc. Abstract: This thesis describes hybrid individual cell-based ...
Počítačové predikace pohybu buněk
Computer predictions of cell movement
Rigorózní práce (NEOBHÁJENO)
Datum publikování: 2015
Datum obhajoby: 28. 01. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Počítačové predikce pohybu buněk Autor: Vojtěch Bednář Katedra (ústav): Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Zdeněk Hedrlín, CSc. e-mail vedoucího: zdenek@kam.mff.cuni.cz Abstrakt: ...
Title: Computer predictions of cell movement Author: Vojtěch Bednář Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Zdeněk Hedrlín, CSc. Supervisor's e-mail address: zdenek@kam.mff.cuni.cz Abstract: ...
Title: Computer predictions of cell movement Author: Vojtěch Bednář Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Zdeněk Hedrlín, CSc. Supervisor's e-mail address: zdenek@kam.mff.cuni.cz Abstract: ...
Extending Partial Representations of Graphs
Extending Partial Representations of Graphs
Rigorózní práce (UZNÁNO)
Datum publikování: 2014
Datum obhajoby: 30. 05. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se zabýváme geometrickými průnikovými reprezentacemi grafů. Pro danou třídu se známý problém rozpoznávání ptá, jestli graf na vstupu náleží do této třídy. Studujeme zobecnění tohoto problému nazvané rozšiřování ...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the well-known recognition problem asks whether a given graph belongs to this class. We study a generalization of this problem ...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the well-known recognition problem asks whether a given graph belongs to this class. We study a generalization of this problem ...