Search
Now showing items 1-10 of 18
Řešení optimalizačních úloh s neklesajícími max-separabilními omezeními
Solution of optimization problems with non-decreasing constraints.
diploma thesis (DEFENDED)
Advisor: Zimmermann, Karel
Date Issued: 2006
Date of defense: 13. 02. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Obsahem této diplomové práce jsou navržené algoritmy řešící optimalizační úlohy s max-separabilní účelovou funkcí ve tvaru f(x) = maxjJ fj (xj), kde fj jsou spojité unimodální funkce. Omezení úlohy mají tvar soustavy ...
The content of this work is a presentation of algorithms solving optimization problems with a max-separable objective function of the form f(x) = maxjJ fj (xj), where fj are continuous unimodal functions. The optimization ...
The content of this work is a presentation of algorithms solving optimization problems with a max-separable objective function of the form f(x) = maxjJ fj (xj), where fj are continuous unimodal functions. The optimization ...
Algoritmy pro průnikové grafy
Algorithms for intersection graphs
diploma thesis (DEFENDED)
Advisor: Fiala, Jiří
Date Issued: 2006
Date of defense: 13. 02. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
Crossings in topological graphs
Průsečíky v topologických grafech
diploma thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2006
Date of defense: 06. 06. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Parametrizovaná složitost v teorii grafů
Paramterized complexity in graph theory
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2006
Date of defense: 11. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
Některé optimalizační úlohy na (max,min)-algebrach
Some optimization problems on (max,min)-algebras.
diploma thesis (DEFENDED)
Advisor: Zimmermann, Karel
Date Issued: 2006
Date of defense: 11. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Výpočetní složitost v teorii grafů
Computational complexity in Graph Theory
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2006
Date of defense: 11. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Seidelovo přepnutí je grafová operace, která danému grafu G a jeho vrcholu v přiřadí graf, vzniknuvší z G záměnou hran vycházejících z v za nehrany a naopak. Graf H je přepnutím G, pokud lze H získat z G posloupností ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Algoritmy pro rozvrhování s konflikty
Algorithms for scheduling with conflicts
diploma thesis (DEFENDED)
Advisor: Sgall, Jiří
Date Issued: 2006
Date of defense: 11. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Problém rozvrhování s konflikty předpokládá graf konfliktů, jehož vrcholy reprezentují stroje a hrany reprezentují konflikty mezi nimi. Každý stroj může být vypnutý nebo zapnutý. Stroje, které jsou v konfliktu, nemohou být ...
Scheduling with conflicts supposes graph of conflicts. Vertices of that graph represent machines and edges represent conflicts between them. Every machine can be switched on or switched off . Two conflicting machines cannot ...
Scheduling with conflicts supposes graph of conflicts. Vertices of that graph represent machines and edges represent conflicts between them. Every machine can be switched on or switched off . Two conflicting machines cannot ...
Výpočetní složitost v teorii grafů
Výpočetní složitost v teorii grafů
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2006
Date of defense: 22. 05. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called ...
Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní ...
Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní ...
Visualizace a geometrické representace grafů
Visualisation and Geometric Representations of Graphs
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2006
Date of defense: 19. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Paralelní výpočty ve specializovaných počítačových sítích
Parallel algorithms in specialized computer networks
diploma thesis (DEFENDED)
Advisor: Kučera, Luděk
Date Issued: 2006
Date of defense: 11. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found