Hledat
Zobrazují se záznamy 21-30 z 82
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
Computational complexity of combinatorial problems in specific graph classes
Rigorózní práce (UZNÁNO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2016
Datum obhajoby: 08. 12. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální ...
The topic of this diploma thesis is the edge distance labeling problem with specified parametres p, q and λ. We found a dychotomy for p = 2 and q = 1. So the problem is polynomial if λ ≤ 4 and it is NP-complete for λ > 4. ...
The topic of this diploma thesis is the edge distance labeling problem with specified parametres p, q and λ. We found a dychotomy for p = 2 and q = 1. So the problem is polynomial if λ ≤ 4 and it is NP-complete for λ > 4. ...
Inspektor webových stránek
Web site inspector
Bakalářská 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: Cílem této práce je vyvinout nástroj pro automatickou kontrolu webových strá- nek. V práci jsme vytvořili rozšiřitelný systém, který ověřuje provázanost odkazů a syntax HTML a CSS. K tomu jsme integrovali již existující ...
Our goal is to develop a tool for automatic website checking. We created an ex- tensible system that checks the validity of links as well as HTML and CSS syntax. For that, we integrated existing tools and libraries into ...
Our goal is to develop a tool for automatic website checking. We created an ex- tensible system that checks the validity of links as well as HTML and CSS syntax. For that, we integrated existing tools and libraries into ...
Ramseyova teorie a kombinatorické hry
Ramsey theory and combinatorial games
Rigorózní práce (UZNÁNO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Ramsey theory studies the internal homogenity of mathematical structures (graphs, number sets), parts of which (subgraphs, number subsets) are arbitrarily coloured. Often, the sufficient object size implies the existence ...
Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ...
Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ...
Vizuální pomůcky pro podporu mentálních procesů
Visual tools for mental processes support
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hedrlín, Zdeněk
Datum publikování: 2012
Datum obhajoby: 30. 01. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Vizuální pomůcky pro podporu mentálních procesů Autor: Bc. Jiří Šejnoha Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Zdeněk Hedrlín, CSc. Abstrakt: Ideou práce je použití nelineárního ...
Title: Visual tools for mental processes support Author: Bc. Jiří Šejnoha Department: Department of Applied Mathematics Supervisor: doc. RNDr. Zdeněk Hedrlín, CSc. Abstract: The idea of work is the use of nonlinear model ...
Title: Visual tools for mental processes support Author: Bc. Jiří Šejnoha Department: Department of Applied Mathematics Supervisor: doc. RNDr. Zdeněk Hedrlín, CSc. Abstract: The idea of work is the use of nonlinear model ...
Zpracování scanovaných dokumentů
Post-processing of scanned documents
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2015
Datum obhajoby: 07. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Předmětem této práce je navrhnout zpracování skenovaných dokumentů obsahujících textové a netextové elementy. V této práci je tento problém analyzován a rozdělen na menší podproblémy, které jsou dále řešeny. Hlavní řešené ...
The subject of this work is to propose a method for post-processing of scanned documents containing text and non-text elements. In this work, this problem is analyzed and divided into smaller sub- problems, which are solved. ...
The subject of this work is to propose a method for post-processing of scanned documents containing text and non-text elements. In this work, this problem is analyzed and divided into smaller sub- problems, which are solved. ...
Automatický dispečer železničního provozu
Automatic Rail Traffic Controller
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Babilon, Robert
Datum publikování: 2012
Datum obhajoby: 18. 06. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Organizace provozu na železniční trati je značně náročný úkol, a to i za předpokladu, že existuje propracovaný jízdní řád. V praxi je vždy nutno přizpůsobivě reagovat na nastalou situaci - ať už jde o zpoždění, výluku na ...
Organizing traffic on the railroad is quite a difficult task even if there is an elaborate train timetable present. In practice it is allways neccessary to adaptively react to current situation - whether there is a delay, ...
Organizing traffic on the railroad is quite a difficult task even if there is an elaborate train timetable present. In practice it is allways neccessary to adaptively react to current situation - whether there is a delay, ...
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 ...
Pokrývání sečen konvexní oblasti
Covering All Lines Intersecting a Convex Domain
Rigorózní práce (UZNÁNO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: For a given covnex body we try to find the shortest possible set (optionally admitting some prescribed properties) meeting all lines meeting the given body. The size of the covering set is measured by the Hausdorff ...
Pro danou konvexní oblast v rovině se snažíme nalézt co možná nejkratší množinu (navíc volitelné splňující předepsané vlastnosti), která protíná všechny přímky, které protínají danou oblast. Velikost pokrívajích množin ...
Pro danou konvexní oblast v rovině se snažíme nalézt co možná nejkratší množinu (navíc volitelné splňující předepsané vlastnosti), která protíná všechny přímky, které protínají danou oblast. Velikost pokrívajích množin ...
Zvukový analyzátor
Sound analyzer
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2010
Datum obhajoby: 16. 09. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Zvukový analyzátor Autor: Jiří Daniel Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: doc. RNDr. Jiří Fiala, Ph.D., Katedra aplikované matematiky, Malostranské nám. 25, 118 00 Praha 1 e-mail ...
Title: Sound analyzer Author: Jiří Daniel Department: Department of Applied Mathematics Supervisor: doc. RNDr. Jiří Fiala, Ph.D., Department of Applied Mathematics, Malostranské nám. 25, 118 00 Praha 1 Supervisor's e-mail ...
Title: Sound analyzer Author: Jiří Daniel Department: Department of Applied Mathematics Supervisor: doc. RNDr. Jiří Fiala, Ph.D., Department of Applied Mathematics, Malostranské nám. 25, 118 00 Praha 1 Supervisor's e-mail ...
Domácí automatizace
Home automation
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Navrhujeme jednotný systém pro správu a monitorování domácnosti -- například ovládání světel, termostatu, žaluzií a podobně. Zkoumáme různé způsoby komunikace se zařízeními používanými v automatizaci domácnosti a navrhujeme ...
We design an unified system for home management and monitoring -- for example controlling lights, thermostat, roller blinds, etc. We research various methods of communication with devices used in home automation. We design ...
We design an unified system for home management and monitoring -- for example controlling lights, thermostat, roller blinds, etc. We research various methods of communication with devices used in home automation. We design ...