Hledat
Zobrazují se záznamy 31-39 z 39
Toky a cesty s omezením
Flows and cuts with restriction
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2012
Datum obhajoby: 18. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Toky a cesty s omezením Autor: Dušan Knop Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. Mgr. Petr Kolman, PhD, Katedra aplikované matematiky Abstrakt: V předložené práci studujeme problém ...
Title: Flows and cuts with constraints Author: Dušan Knop Department: Department of applied mathematics Supervisor: Doc. Mgr. Petr Kolman, PhD, Department of applied mathematics Abstract: In this thesis we study the problem ...
Title: Flows and cuts with constraints Author: Dušan Knop Department: Department of applied mathematics Supervisor: Doc. Mgr. Petr Kolman, PhD, Department of applied mathematics Abstract: In this thesis we study the problem ...
Expanderové kódy
Expander codes
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2021
Datum obhajoby: 02. 09. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Samoopravné kódy se dnes používají při většině přenosů informace. Abychom ale zbytečně neplýtvali místem, je dobré používat kódy, které opraví dostatečně mnoho chyb a přitom zprávu moc neprodlouží. Expanderové kódy jsou ...
Error-corecting codes are used during most of data transmissions these days. To save space, we would like to use codes which are able to correct enough errors without extending the message too much. The expander codes look ...
Error-corecting codes are used during most of data transmissions these days. To save space, we would like to use codes which are able to correct enough errors without extending the message too much. The expander codes look ...
Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice
The optimal route search under several criteria
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 22. 05. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Common methods of optimal route search are described in the thesis. Also, existing procedures used in problematics of transportation networks are mentioned. A nonlinear price function is proposed, which enables the user ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
Metody pro řešení úloh semi-infinitního programování
Methods for semi-infinite programs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2009
Datum obhajoby: 03. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem práce je dát přehled základních přístupů k řešení úloh lineárního semi-infinitního programování. Dále se práce podrobněji zabývá různými variantami metod sečných nadrovin pro úlohu lineárního semi-infinitního ...
The aim of this work is to give an overview of methods for solving linear semi-infinite programming problems. The work also discusses various types of cutting plane method for sdemi-infinite programming problems. The work ...
The aim of this work is to give an overview of methods for solving linear semi-infinite programming problems. The work also discusses various types of cutting plane method for sdemi-infinite programming problems. The work ...
Řešení jednoho neexaktního optimalizačního problému
Inexact, Generalized and Semi-Infinite Linear Programming
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Uvádíme základní vlastnosti úloh neexaktního a zobecněného lineárního programování včetně duality mezi těmito úlohami. Součástí práce je také stručné shrnutí výsledků z lineárního semi-infinitivního programování. Powered ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
Plánovač spojení ve městě
Urban transport planner
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2017
Datum obhajoby: 06. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Travelling in the city is a part of everyday life for many people. It is sometimes difficult to choose the right combination of walking and public transport especially in unfamiliar parts of the city. We processed publicly ...
Cestování po městě je součástí každodenního života mnoha lidí. Zvolit správnou kombinaci pěší chůze a cestování hromadnou dopravou bývá náročné, obzvlášť v neznámých částech města. Zpracovali jsme veřejně dostupná data a ...
Cestování po městě je součástí každodenního života mnoha lidí. Zvolit správnou kombinaci pěší chůze a cestování hromadnou dopravou bývá náročné, obzvlášť v neznámých částech města. Zpracovali jsme veřejně dostupná data a ...
Výpočetní složitost v teorii grafů
Computational complexity in graph theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2011
Datum obhajoby: 09. 05. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci studujeme problém rekonstrukce grafu ze seznamu uzavřených okolí vrcholů tohoto grafu. Tento problém, původně zformulovaný V. Sósovou, budeme zkoumat z hlediska teorie parametrizované složitosti a zobecníme ...
In the present work we study the problem of reconstructing a graph from its closed neighbourhood list. We will explore this problem, formulated by V. Sós, from the point of view of the fixed parameter complexity. We study ...
In the present work we study the problem of reconstructing a graph from its closed neighbourhood list. We will explore this problem, formulated by V. Sós, from the point of view of the fixed parameter complexity. We study ...
Výpočetní složitost v teorii grafů
Computational complexity in graph theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2012
Datum obhajoby: 14. 05. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce zavádí dvě nové parametrizace grafových úloh zobecňující vrcholové pokrytí, které v hierarchii grafových parametrizací vyplňují část prostoru mezi vrcholovým pokrytím a klikovou šířkou. Dále zde zkoumáme ...
This work introduces two new parameterizations of graph problems generalizing vertex cover which fill part of the space between vertex cover and clique width in the hierarchy of graf parameterizations. We also study ...
This work introduces two new parameterizations of graph problems generalizing vertex cover which fill part of the space between vertex cover and clique width in the hierarchy of graf parameterizations. We also study ...
Ramseyovské věty v geometrii
Ramsey-type theorems in geometry
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Euklidovská Ramseyho teorie se zabývá zkoumáním konfigurací bodů, pro které lze při každém obarvení n-dimenzionálního euklidovského prostoru najít v některé z barev jejich posunutou a otočenou kopii. Její asymetrická část ...
Euclidean Ramsey theory is examining konfigurations of points, for which there exists n such that for every coloring of n-dimensional Euclidean space with r colors we can find translated and/or rotaded copy of our configuration ...
Euclidean Ramsey theory is examining konfigurations of points, for which there exists n such that for every coloring of n-dimensional Euclidean space with r colors we can find translated and/or rotaded copy of our configuration ...