Hledat
Zobrazují se záznamy 91-100 z 120
Skládání obdélníků
Packing rectangles
Diplomová práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2016
Datum obhajoby: 11. 02. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato diplomová práce se zabývá otevřeným problémem skládání obdélníků. Je možné naskládat obdélníky rozměrů 1/n x 1/(n+1) do jednotkového čtverce? Cílem práce je podrobná analýza tohoto problému a s ním spojeného algoritmu. ...
This thesis studies the open problem of packing rectangles. Is it possible to pack rectangles with dimensions 1/n x 1/(n+1) into a unit square? The aim of this thesis is analysis of the problem and the related algorithm. ...
This thesis studies the open problem of packing rectangles. Is it possible to pack rectangles with dimensions 1/n x 1/(n+1) into a unit square? The aim of this thesis is analysis of the problem and the related algorithm. ...
Extension Properties of Graphs and Structures
Rozšiřující vlastnosti grafů a struktur
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2017
Datum obhajoby: 12. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Extension Properties of Graphs and Structures Pavel Klavík The main motivation for graph drawing and geometric representations is finding ways to visualize graphs efficiently to make their structure as understandable as ...
Rozšiřovací vlastnosti grafů a struktur Pavel Klavík Hlavní motivace pro studium kreslení grafů a geometrických reprezentací je najít způ- soby, jak vizualizovat grafy efektivně, aby jejich struktura byla tak srozumitelná, ...
Rozšiřovací vlastnosti grafů a struktur Pavel Klavík Hlavní motivace pro studium kreslení grafů a geometrických reprezentací je najít způ- soby, jak vizualizovat grafy efektivně, aby jejich struktura byla tak srozumitelná, ...
Software pre konštrukčné geometrické úlohy
Software Solution for Geometric Constructions
Software pro konstrukční geometrické úlohy
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2017
Datum obhajoby: 06. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The thesis presents the program which can visualize geometric constructions given by the construction steps. It is intended for students of primary and secondary schools. The program was written in the C# program language ...
Práce prezentuje program, pomocí kterého je možné vizualizovat konstrukční úkoly zadané postupem. Je určen zejména pro žáky základních a středních škol. Program byl psán v programovacím jazyce C#, v platformě Windows Forms ...
Práce prezentuje program, pomocí kterého je možné vizualizovat konstrukční úkoly zadané postupem. Je určen zejména pro žáky základních a středních škol. Program byl psán v programovacím jazyce C#, v platformě Windows Forms ...
Functional Data Stuctures and Algorithms
Funkcionální datové struktury a algoritmy
Dizertační práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2013
Datum obhajoby: 27. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Title: Functional Data Structures and Algorithms Author: Milan Straka Institute: Computer Science Institute of Charles University Supervisor of the doctoral thesis: doc. Mgr. Zdeněk Dvořák, Ph.D, Computer Science Institute ...
Název práce: Funkcionální datové struktury a algoritmy Autor: Milan Straka Ústav: Informatický ústav Univerzity Karlovy Vedoucí doktorské práce: doc. Mgr. Zdeněk Dvořák, Ph.D, Informatický ústav Univerzity Karlovy Abstrakt: ...
Název práce: Funkcionální datové struktury a algoritmy Autor: Milan Straka Ústav: Informatický ústav Univerzity Karlovy Vedoucí doktorské práce: doc. Mgr. Zdeněk Dvořák, Ph.D, Informatický ústav Univerzity Karlovy Abstrakt: ...
Online scheduling of multiprocessor jobs with preemption
Online rozvrhování víceprocesorových úloh s preempcí
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 18. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Abstract. The thesis is devoted to the problem of online preemptive scheduling of mul- tiprocessor jobs. It gives a summary of previous work on this problem. For some special variants of the problem, especially if we ...
Abstrakt. Práce se věnuje problému preemptivního online rozvrhování paralelních úloh. Podává přehled předchozích výsledků pro tento problém. Pro některé speciální varianty problému, například pro úlohy na jeden a dva ...
Abstrakt. Práce se věnuje problému preemptivního online rozvrhování paralelních úloh. Podává přehled předchozích výsledků pro tento problém. Pro některé speciální varianty problému, například pro úlohy na jeden a dva ...
Aproximace nezávislosti rovinných grafů
Approximation of independence number of planar graphs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2017
Datum obhajoby: 06. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The independent set problem is a well-known NP-complete problem, which is NP- complete even for planar graphs. But unlike general graphs, there exists an polynomial- time approximation scheme for planar graphs. We are going ...
Problém nezávislé množiny je dobře známý NP-úplný problém, který je NP-úplný i pro rovinné grafy. Ale na rozdíl od obecných grafů, pro rovinné grafy existuje polynomiální aproximační schéma. Popíšeme přesný algoritmus pro ...
Problém nezávislé množiny je dobře známý NP-úplný problém, který je NP-úplný i pro rovinné grafy. Ale na rozdíl od obecných grafů, pro rovinné grafy existuje polynomiální aproximační schéma. Popíšeme přesný algoritmus pro ...
Online Algorithms for Packet Scheduling
Online algoritmy pro rozvrhování paketů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 25. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci studujeme rozvrhovací algoritmy pro abstraktní modely sít'ového přepínače, v nichž přicházejí pakety do bufferu přepínače, aby byly odeslány skrz výstupní port. Počet paketů přicházejících do bufferu je však ...
We study online scheduling policies for buffer management models, in which packets are arriving over time to a buffer of a network switch to be sent through its single output port. However, the bandwidth of the port is ...
We study online scheduling policies for buffer management models, in which packets are arriving over time to a buffer of a network switch to be sent through its single output port. However, the bandwidth of the port is ...
Structural aspects of graph coloring
Strukturální aspekty grafové barevnosti
Dizertační práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2023
Datum obhajoby: 09. 05. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this thesis, we study the structural and algorithmic properties of graphs embedded or represented in surfaces and with constraints on their faces or cycles. We derive tools to quantify properties of embedded flows and ...
V této práci studujeme strukturální aspekty a algoritmické vlastnosti grafů vnořených nebo reprezentovaných v plochách a s omezeními na jejich stěny nebo cykly. Nejprve navrhneme způsob kvantifikace vlastností toků vnořených ...
V této práci studujeme strukturální aspekty a algoritmické vlastnosti grafů vnořených nebo reprezentovaných v plochách a s omezeními na jejich stěny nebo cykly. Nejprve navrhneme způsob kvantifikace vlastností toků vnořených ...
New Intersection Graph Hierachies
Nové hierarchie průnikových grafů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2022
Datum obhajoby: 15. 09. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: String graphs are the intersection graphs of curves in the plane. Asinowski et al. [JGAA 2012] introduced a hierarchy of VPG graphs based on the number of bends and showed that the hierarchy contains precisely all string ...
String grafy jsou průnikové grafy křivek v rovině. Asinowski a kol. [JGAA 2012] za- definovali hierarchii VPG grafů dle počtů zlomů jednotlivých křivek a ukázali, že tato hierarchie obsahuje právě všechny string grafy. ...
String grafy jsou průnikové grafy křivek v rovině. Asinowski a kol. [JGAA 2012] za- definovali hierarchii VPG grafů dle počtů zlomů jednotlivých křivek a ukázali, že tato hierarchie obsahuje právě všechny string grafy. ...
Coloring triangle-free graphs on the torus
Barvení grafů bez trojúhelníků na toru
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2022
Datum obhajoby: 12. 09. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Pekárek and Dvořák (2021) proposed a linear-time algorithm to decide 3-colorability of triangle-free graphs drawn on the torus. We implemented this algorithm efficiently and evaluated its performance on a natural class of ...
Pekárek and Dvořák (2021) popsali algoritmus rozhodující 3-obarvitelnost grafu bez trojúhelníků nakreslených na toru v lineárním čase. Tato práce popisuje efektivní implementaci algoritmu a vyhodnocení jejího výkonu na ...
Pekárek and Dvořák (2021) popsali algoritmus rozhodující 3-obarvitelnost grafu bez trojúhelníků nakreslených na toru v lineárním čase. Tato práce popisuje efektivní implementaci algoritmu a vyhodnocení jejího výkonu na ...