Hledat
Zobrazují se záznamy 1-10 z 21
Dekompozice orientovaných a neorientovaných grafů
Decompositions of directed and undirected graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2021
Datum obhajoby: 01. 07. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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. ...
Optimalizace vědeckých výpočtů pro GNU Compiler Collection
Optimizations in the GNU Compiler Collection targeted at scientific computing
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hubička, Jan
Datum publikování: 2007
Datum obhajoby: 21. 05. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Many members of the scientific community look for alternatives to Fortran to increase maintainability, reusability and interoperability of their projects and component and to achieve rapid development and deployment. C++ ...
Vyhledávání tras v silniční síti
Routing in road networks
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2008
Datum obhajoby: 24. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem práce je analýza problému hledání optimaální silniční trasy v mapě, návrh efektivních vyhledávacích algoritmů pro tento problém a jejich implementace v prostředí síťového serveru. Algoritmy by přitom měly brát v úvahu ...
The aim of this work is the analysis and implementation of internet / network server capable of very quick route planning in road networks. Planning algorithms should support various road situations like forbidden (or ...
The aim of this work is the analysis and implementation of internet / network server capable of very quick route planning in road networks. Planning algorithms should support various road situations like forbidden (or ...
Pakování T-cest
Packing T-paths
Diplomová práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2007
Datum obhajoby: 05. 02. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Nejkratší cesty při vyhledávání dopravního spojení
Shortest paths when searching for travel connections
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2007
Datum obhajoby: 18. 09. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Zabýváme se algoritmy pro hledání nejlepšího spojení podle jízdního řádu, přičemž pojmem nejlepší myslíme nejkratší vzhledem ke zvolenému ohodnocení cest (např. nejrychlejší, nejkratší na počet ujetých km, spojení s nejmenším ...
We deal with algorithms for finding cheapest connections in a transportation network with timetables where a cheapest connection is one with the lowest value given some evaluation function. A problem of cheapest connection ...
We deal with algorithms for finding cheapest connections in a transportation network with timetables where a cheapest connection is one with the lowest value given some evaluation function. A problem of cheapest connection ...
Délkově omezené řezy v grafech
Length bounded cuts in graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2019
Datum obhajoby: 16. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this thesis we will focus on a problem of length bounded cut, also known as L-bounded cut. We are going to show a combinatorial algorithm for finding a minimal L-bounded cut on graphs with bounded treewidth based on ...
V této práci se budeme zabývat problémem délkově omezeného řezu, nazývaného také L-omezený řez. Ukážeme kombinatorický algoritmus pro hledání minimálního L-omezeného řezu na grafech omezené stromové šířky založený na ...
V této práci se budeme zabývat problémem délkově omezeného řezu, nazývaného také L-omezený řez. Ukážeme kombinatorický algoritmus pro hledání minimálního L-omezeného řezu na grafech omezené stromové šířky založený na ...
Parametrizovaná složitost v teorii grafů
Paramterized complexity in graph theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a přidá do něj hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotčeny. ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Odhady počtu prázdných čtyřstěnů a ostatních simplexů
Bounds of number of empty tetrahedra and other simplices
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2020
Datum obhajoby: 15. 09. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Mějme v jednotkové krychli konečnou množinu M uniformně náhodně zvolených bodů. Každá čtveřice bodů z M má jakožto čtyřstěn buď uvnitř nějaký bod z množiny M, nebo je prázdná. V této práci předvedeme horní odhad střední ...
Let M be a finite set of random uniformly distributed points lying in a unit cube. Every four points from M make a tetrahedron and the tetrahedron can either contain some of the other points from M, or it can be empty. ...
Let M be a finite set of random uniformly distributed points lying in a unit cube. Every four points from M make a tetrahedron and the tetrahedron can either contain some of the other points from M, or it can be empty. ...
Některé optimalizační úlohy na (max,min)-algebrach
Some optimization problems on (max,min)-algebras.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Dynamické vlastnosti stromů
Dynamic properties of trees
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2022
Datum obhajoby: 02. 02. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci jsme srovnali několik variant binárního vyhledávacího stromu, které se blíží dynamické optimalitě: tango stromy, multisplay stromy a splay stromy. Experimen- tálně jsme prozkoumali chování těchto tří typů ...
In this thesis we compared some variants of binary search trees that approach dynamic optimality: Tango trees, Multisplay trees, and Splay trees. We empirically tested the behavior of these three types of trees, as well ...
In this thesis we compared some variants of binary search trees that approach dynamic optimality: Tango trees, Multisplay trees, and Splay trees. We empirically tested the behavior of these three types of trees, as well ...