Search
Now showing items 11-20 of 425
Algorithmic aspects of intersection-defined graph classes
Algoritmické otázky průnikových tříd grafů
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2019
Date of defense: 04. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Geometrically representable graphs are extensively studied area of research in contempo- rary literature due to their structural characterizations and efficient algorithms. The most frequently studied class of such graphs ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
d-Frames as algebraic duals of bitopological spaces
d-Framy jako algebraické duály bitopologických prostorů
dissertation thesis (DEFENDED)
Advisor: Pultr, Aleš
Date Issued: 2018
Date of defense: 20. 02. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Achim Jung a Drew Moshier vyvinuli dualitu pro bitopologické prostory podobnou Stoneově dualitě čímž, mimo jiné, získali praktický nástroj k vyřešení konkrétího problému v teorii stabilně kompaktních prostorů. Tímto také ...
Achim Jung and Drew Moshier developed a Stone-type duality theory for bitopological spaces, amongst others, as a practical tool for solving a particular problem in the theory of stably compact spaces. By doing so they ...
Achim Jung and Drew Moshier developed a Stone-type duality theory for bitopological spaces, amongst others, as a practical tool for solving a particular problem in the theory of stably compact spaces. By doing so they ...
Psychologicky věrná implementace dlouhodobé paměti vhodná pro konekcionistické systémy
Psychologically-plausible and connectionism-friendly implementation of long-term memory
bachelor thesis (DEFENDED)
Advisor: Horáček, Jaroslav
Date Issued: 2016
Date of defense: 16. 06. 2016
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V posledních desetiletích výrazně vzrostl význam a sofistikovanost konekcionistických systémů. Jejich aplikace jsou nesčetné - od rozpoznávání ob- razu, přes data mining, až k robotice, a dál. Součástí práce je rozbor běžně ...
In recent decades, the influence and sophistication of connectionist systems has soared. The fields of their applications are countless - image re- cognition, data mining, robotics, and many more. A part of the thesis ...
In recent decades, the influence and sophistication of connectionist systems has soared. The fields of their applications are countless - image re- cognition, data mining, robotics, and many more. A part of the thesis ...
Vizualizácia intervalových dát
Visualisation of interval data
Vizualizace intervalových dat
bachelor thesis (DEFENDED)
Advisor: Horáček, Jaroslav
Date Issued: 2015
Date of defense: 07. 09. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Práce se zabývá vizualizací, porovnáváním a úpravami výstupů intervalových solverů pro řešení spojitého problému splňování omezujících podmínek. V práci je předloženo autorem navržené řešení aproximace výsledků solverů. ...
The thesis is focused on visualisation, comparison and modification of outputs of interval solvers for solving a continuous constraint satisfaction problem. The author's designed solution for the approximation of outputs ...
The thesis is focused on visualisation, comparison and modification of outputs of interval solvers for solving a continuous constraint satisfaction problem. The author's designed solution for the approximation of outputs ...
Dekompozice orientovaných a neorientovaných grafů
Decompositions of directed and undirected graphs
diploma thesis (DEFENDED)
Advisor: Loebl, Martin
Date Issued: 2021
Date of defense: 01. 07. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Eulerovské grafy lze nakreslit jedním uzavřeným tahem. Nalezení takového tahu ob- sahujícího každou hranu právě jednou je základním problémem hledání ideální trasy. Většina problémů založených na silniční síti, vyskytujících ...
Eulerian graphs have a closed walk traversing each edge exactly once. Finding such a walk is a basic arc routing problem based on a road network. Most of the problems with applications in operational research are NP-hard. ...
Eulerian graphs have a closed walk traversing each edge exactly once. Finding such a walk is a basic arc routing problem based on a road network. Most of the problems with applications in operational research are NP-hard. ...
Samodlážditelné simplexy
Samodlážditelné simplexy
rigorous thesis (RECOGNIZED)
Advisor: Matoušek, Jiří
Date Issued: 2012
Date of defense: 17. 05. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
Heuristiky pro cesty v mapách
Heuristics for paths in maps
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2019
Date of defense: 05. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu ...
The content of the thesis is a description of heuristic procedures, which are used to find the shortest paths in the graphs and verify their effec- tiveness on the actual data. It deals with heuristics for Dijkstra's ...
The content of the thesis is a description of heuristic procedures, which are used to find the shortest paths in the graphs and verify their effec- tiveness on the actual data. It deals with heuristics for Dijkstra's ...
Užití lineární algebry v kombinatorice
Combinatorial applications of linear algebra
rigorous thesis (RECOGNIZED)
Date Issued: 2009
Date of defense: 04. 06. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: A covering projection from graph G onto graph H is "local isomorphism": a mapping from the vertex set of G onto the vertex set of H such that, for every v V (G), the neighborhood of v is mapped bijectively onto the ...
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú ...
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú ...
Multiobjective shortest path problem with interval costs
Nejkratší cesta v grafu s více intervalovými kritérii
diploma thesis (DEFENDED)
Advisor: Hladík, Milan
Date Issued: 2023
Date of defense: 12. 09. 2023
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The multiobjective shortest path problem with interval costs is a gener- alization of the single-pair shortest path problem. In this problem, the edge weights are represented as tuples of intervals. The aim is to find the ...
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány ...
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány ...
Optimization and Statistics
Optimization and Statistics
rigorous thesis (RECOGNIZED)
Advisor: Loebl, Martin
Date Issued: 2010
Date of defense: 27. 01. 2010
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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. ...