Hledat
Zobrazují se záznamy 31-40 z 95
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 ...
Generování grafů
Generating graphs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2012
Datum obhajoby: 18. 06. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Generování grafů Autor: Lucie Mohelníková Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: Mgr. Zdeněk Dvořák,Ph.D., Informatický ústav Univerzity Karlovy Abstrakt: Zabýváme se generováním grafů ...
Title: Generating graphs Author: Lucie Mohelníková Department: Department of Applied Mathematics Supervisor: Mgr. Zdeněk Dvořák, Ph.D., Computer Science Institute of Char- les University Abstract: The main topic of this ...
Title: Generating graphs Author: Lucie Mohelníková Department: Department of Applied Mathematics Supervisor: Mgr. Zdeněk Dvořák, Ph.D., Computer Science Institute of Char- les University Abstract: The main topic of this ...
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
Nástroj pro analýzu zdrojového kódu
Source code analyser
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Tichý, Tomáš
Datum publikování: 2008
Datum obhajoby: 23. 06. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Předmětem práce je implementace nástroje pro tvorbu a úpravu UML diagramů. Nástroj poskytuje funkce pro generování zdrojových kódů z diagramu a tvorbu diagramu ze zdrojových kódů v jazyce Java. Vygenerované diagramy jsou ...
The aim of the work is an implementation of a UML diagram tool. The tool provides user with functions for source code generation from diagrams and diagram creation from source codes written in Java programming language. ...
The aim of the work is an implementation of a UML diagram tool. The tool provides user with functions for source code generation from diagrams and diagram creation from source codes written in Java programming language. ...
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 ...
Implementace hry Dots and Boxes
Dots and Bpxes implementation
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2010
Datum obhajoby: 21. 06. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Implementace hry Dots and Boxes Jméno autora: Martin Balko Katedra (ústav): Katedra aplikované matematiky Vedoucí bakalářské práce: RNDr. Ondřej Pangrác, Ph.D. e-mail vedoucího: pangrac@kam.mff.cuni.cz Abstrakt: ...
Title: Dots and Boxes implementation Author: Martin Balko Department: Department of Applied Mathematics Supervisor: RNDr. Ondřej Pangrác, Ph.D. Supervisor's email address: pangrac@kam.mff.cuni.cz Abstract: The presented ...
Title: Dots and Boxes implementation Author: Martin Balko Department: Department of Applied Mathematics Supervisor: RNDr. Ondřej Pangrác, Ph.D. Supervisor's email address: pangrac@kam.mff.cuni.cz Abstract: The presented ...
Enumerace kompozic čísel se zakázanými vzory
Enumeration of compositions with forbidden patterns
Diplomová práce (OBHÁJENO)
Vedoucí práce: Klazar, Martin
Datum publikování: 2013
Datum obhajoby: 27. 05. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Enumeration of pattern avoiding compositions of numbers Abstract The aim of this work was to find some new results for 3-regular compositions, i.e., for those compositions which avoid the set of patterns {121, 212, 11}. ...
Enumerace kompozic čísel se zakázanými vzory Abstrakt Tato práce si klade za cíl odvodit některé výsledky pro 3-regulární kompozice, tedy kompozice se zakázaným vzorem {121, 212, 11}, které jsou jistým zobecněním Carlitzových ...
Enumerace kompozic čísel se zakázanými vzory Abstrakt Tato práce si klade za cíl odvodit některé výsledky pro 3-regulární kompozice, tedy kompozice se zakázaným vzorem {121, 212, 11}, které jsou jistým zobecněním Carlitzových ...
Hledání pěších cest v mapě
Finding footpaths in a map
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2014
Datum obhajoby: 16. 06. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cestování pěšky po městě je součástí každodenního života mnoha lidí. Najít vhodnou cestu ovšem nemusí být jednoduché. Z dat projektu OpenStreetMap jsme vytvořili datové struktury vhodné pro vyhledávání pěších tras ve městě, ...
Walking in the city is a part of everyday life for many people. Finding the right way is not very easy. From the data of OpenStreetMap project we made data structures suitable for finding paths for pedesterians, including ...
Walking in the city is a part of everyday life for many people. Finding the right way is not very easy. From the data of OpenStreetMap project we made data structures suitable for finding paths for pedesterians, including ...
Dualita v úlohách vícekriteriálního programování
Duality in multiple criteria optimization problems
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2008
Datum obhajoby: 20. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: This diploma thesis comprises of theoretical and practical part. In the theoretical part, we present comparison of di erent approaches to duality in multiobjective programming. We focus on dual problem formulated by Bitran ...
Tato diplomová práce se skládá z teoretické a praktické části. V teoretické části jsou porovnány různé přístupy k dualitě ve vícekriteriálním programování. Zaměříme se na duální úlohu formulovanou Bitranem a zobecníme ...
Tato diplomová práce se skládá z teoretické a praktické části. V teoretické části jsou porovnány různé přístupy k dualitě ve vícekriteriálním programování. Zaměříme se na duální úlohu formulovanou Bitranem a zobecníme ...