Hledat
Zobrazují se záznamy 131-140 z 185
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 ...
Obtížné problémy vzhledem k parametru různorodost sousedství
Obtížné problémy vzhledem k parametru různorodost sousedství
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2013
Datum obhajoby: 29. 05. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Parameterized complexity is a part of computer science dealing with the computational complexity of problems measured not only by the length of their input but also some parameter of the input. Nei- ghborhood diversity is ...
Parametrizovaná složitost je oblast teoretié informatiky zabývající se výpočetní složitostí pro- blémů měřenou nikoliv pouze délkou vstupu, ale i nějakým jeho parametrem. "Různorodost soused- ství" je nový strukturální ...
Parametrizovaná složitost je oblast teoretié informatiky zabývající se výpočetní složitostí pro- blémů měřenou nikoliv pouze délkou vstupu, ale i nějakým jeho parametrem. "Různorodost soused- ství" je nový strukturální ...
Balanced Partitioning of Graphs with Small Vertex Cover
Vyvážené rozklady grafů s malým vrcholovým pokrytím
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Feldmann, Andreas Emil
Datum publikování: 2020
Datum obhajoby: 13. 02. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Sufficient conditions for embedding trees
Postačující podmínky pro vnořování stromů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Klimošová, Tereza
Datum publikování: 2018
Datum obhajoby: 22. 06. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Studujeme podmínky na stupně vrcholů, které vynucují, že daný graf obsahuje libovolný strom z dané třídy. Tento typ problémů zahrnuje některé známé problémy z oblasti extremální teorie grafů. Nejslavnějším z nich je domněnka ...
We study sufficient degree conditions that force a host graph to contain a given class of trees. This setting involves some well-known problems from the area of extremal graph theory. The most famous one is the Erdős-Sós ...
We study sufficient degree conditions that force a host graph to contain a given class of trees. This setting involves some well-known problems from the area of extremal graph theory. The most famous one is the Erdős-Sós ...
Hledání shluků v grafech
Hledání shluků v grafech
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Lidický, Bernard
Datum publikování: 2011
Datum obhajoby: 07. 09. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem práce je vytvořit aplikaci, která dokáže hledat shluky v grafech. Aplikace obsahuje na výběr několik modifikovaných algoritmů klasické shlukové analýzy a grafových algoritmů využívaných pro detekci komunit v komplexních ...
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities ...
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities ...
Representation of special classes of combinatorial objects
Representace specialnich trid kombinatorickych objektu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2012
Datum obhajoby: 18. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se pokoušíme propojit poznatky ze dvou oblastí teorie grafů. Nejprve uvádíme základní pojmy týkající se homomorfismů grafů. Text směřuje k defi- nici nahrazovací operace užitím vhodného nahrazovacího grafu. ...
The aim of this thesis is to bring together two areas of the graph theory. We first give a brief exposition of graph homomorphisms and related notions that directs to the definition of the replacement operation by using ...
The aim of this thesis is to bring together two areas of the graph theory. We first give a brief exposition of graph homomorphisms and related notions that directs to the definition of the replacement operation by using ...
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
Protokol pro sdílení souborů
Protokol pro sdílení souborů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2014
Datum obhajoby: 20. 01. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Dnešní síťová výpočetní prostředí silně spoléhají na možnost efektivně přesouvat data mezi počítači. Abychom porozuměli problémům a úlohám týkajícím se sdílení souborů a publikování adresářových stromů v počítačové síti, ...
Today's networked computing environments rely heavily on the ability to efficiently transfer data between computers. In order to understand the issues and challenges involved in sharing files and publishing directory trees ...
Today's networked computing environments rely heavily on the ability to efficiently transfer data between computers. In order to understand the issues and challenges involved in sharing files and publishing directory trees ...
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 ...