Hledat
Zobrazují se záznamy 1-7 z 7
Optimization and Statistics
Optimization and Statistics
Rigorózní práce (UZNÁNO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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. ...
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. ...
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 ...
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 ...
Počítačové predikace pohybu buněk
Computer predictions of cell movement
Rigorózní práce (NEOBHÁJENO)
Datum publikování: 2015
Datum obhajoby: 28. 01. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Počítačové predikce pohybu buněk Autor: Vojtěch Bednář Katedra (ústav): Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Zdeněk Hedrlín, CSc. e-mail vedoucího: zdenek@kam.mff.cuni.cz Abstrakt: ...
Title: Computer predictions of cell movement Author: Vojtěch Bednář Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Zdeněk Hedrlín, CSc. Supervisor's e-mail address: zdenek@kam.mff.cuni.cz Abstract: ...
Title: Computer predictions of cell movement Author: Vojtěch Bednář Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Zdeněk Hedrlín, CSc. Supervisor's e-mail address: zdenek@kam.mff.cuni.cz Abstract: ...
Vlastnosti intervalových booleovských funkcí
Properties of interval Boolean functions
Rigorózní práce (UZNÁNO)
Vedoucí práce: Čepek, Ondřej
Datum publikování: 2019
Datum obhajoby: 04. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce řeší problém rozpoznávání k-intervalových boolovských funkcí. Na vstup bo- olovské funkce můžeme nahlížet jako na binární zápis přirozeného čísla. Funkce je k- intervalová, pokud - při takto interpretovaném ...
Boolean function f is k-interval if - input vector viewed as n-bit number - f is true for and only for inputs from given (at most) k intervals. Recognition of k-interval fuction given its DNF representation is coNP-hard ...
Boolean function f is k-interval if - input vector viewed as n-bit number - f is true for and only for inputs from given (at most) k intervals. Recognition of k-interval fuction given its DNF representation is coNP-hard ...
Kryptografie založená na kvadratických tělesech
Qudratic field based cryptography
Rigorózní práce (UZNÁNO)
Vedoucí práce: Stanovský, David
Datum publikování: 2010
Datum obhajoby: 27. 01. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Imaginary quadratic fields were first suggested as a setting for public-key cryptography by Buchmann and Williams already in 1988 and more cryptographic schemes followed. Although the resulting protocols are currently not ...
Nazev prace: Kryptografie zalozena na kvadratickych telesech Autor: Milan Straka Katedra (ustav): Katedra algebry Vedouci diplomove prace: RNDr. David Stanovsky, Ph.D. E-mail vedouciho: David.Stanovsky@mff.cuni.cz Abstrakt: ...
Nazev prace: Kryptografie zalozena na kvadratickych telesech Autor: Milan Straka Katedra (ustav): Katedra algebry Vedouci diplomove prace: RNDr. David Stanovsky, Ph.D. E-mail vedouciho: David.Stanovsky@mff.cuni.cz Abstrakt: ...