|
|
Systém pro vyhledávání a výběry relevantních článků z Wikipedie podle tématu
Suchý, Ondřej ; Otrusina, Lubomír (oponent) ; Smrž, Pavel (vedoucí práce)
Cílem této práce je navrhnout a implementovat systém, který umožní výběr tematicky zaměřených článků z Wikipedie za účelem úspory místa při jejím offline uložení. Řešení tohoto problému je dosaženo s využitím metod spadajících do oblasti vyhledávání informací a jejich konkrétní implementací v rámci nástroje Elasticsearch. Systém se na základě zadaných klíčových slov snaží určit, o jakou tematickou oblast se uživatel zajímá a články z této oblasti zařadit do výsledného výběru. K tomu využívá především mechanismy pro určení podobných dokumentů a zahrnutí všech článků z kategorií, které se ve výběru často opakují. Velikosti souborů generovaných výsledným systémem na základě dotazů nad Simple English Wikipedia se obvykle pohybují pod 30 MB.
|
|
|
Zpřístupnění systému proAlpha externímu klientovi
Suchý, Ondřej ; Zachariášová, Marcela (oponent) ; Krčma, Martin (vedoucí práce)
V této práci je rozebírána problematika ERP systémů a jejich hlavních cílů a principů. V návaznosti na tento rozbor je představen ERP systém proALPHA, který je dále analyzován z pohledu možností přístupu k jeho funkcionalitě z externích klientů, což je také hlavním cílem této práce. Jako část tohoto systému, jejíž funkcionalitu se budeme snažit zpřístupnit, byl zvolen modul materiálového hospodářství. Do něj budeme přistupovat přes modul INWB, který je implementován s využitím nástroje Sonic ESB, jehož problematika je rovněž předmětem této práce. Všech vytyčených cílů se podařilo úspěšně dosáhnout.
|
|
|
Parameterized Complexity
Suchý, Ondřej ; Kratochvíl, Jan (vedoucí práce) ; Telle, Jan Arne (oponent) ; Obdržálek, Jan (oponent)
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá parametrizovanou složitostí NP-těžkých grafo- vých problémů. Zkoumáme složitost problémů v různých scénářích, vzhle- dem k rozličným parametrům a jejich kombinacím. Naším cílem je spíše rozlišit v tomto mnohorozměrném smyslu, zda daný parametr dělá problém parametrizovaně dostupným, nebo nedostupným, než představit algorit- mus, který dosahuje nejlepší možné časové složitosti. V otázkách, které studujeme, je typicky parametr první volby neúspěšný a tak využíváme méně standardních parametrů. První zkoumaná množina problémů je společným zobecněním mnoha dobře známých a prostudovaných problémů dominance a nezávislosti. Navrhu- jeme zde použít duální parametrizaci a ukážeme, že narozdíl od standardní parametrizace velikostí řešení, tato parametrizace dokáže ohrančit nevyh- nutelnou kombinatorickou explozi. Další studované problémy jsou analogií Steinerova problému v orientovaných grafech. Parametrizace pomocí počtu terminalů se jeví jako dříve neprobádaná alternativa v...
|
|
|
Parametrizovaná složitost v teorii grafů
Suchý, Ondřej
Seidelovo prepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a pridá do nej hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotceny. Parametrizovaná složitost se ptá, zda lze exponenciální cást algoritmu pro težké problémy omezit nejakou funkcí pouze zvoleného parametru, u nejž lze ocekávat malé hodnoty. Tato práce zkoumá složitost otázek, zda lze zadaný graf prevést na graf s nejakou vlastností P pomocí Seidelova prepnutí, z parametrizovaného hlediska. Nejdríve krátce shrneme dosud známé výsledky. Pak predvedeme parametrizovanou dostupnost prepnutí na regulární grafy, grafy s omezeným stupnem vrcholu, s omezeným poctem hran a grafy prosté zakázaného podgrafu. Krátce podáme základní definice a postupy parametrizované složitosti.
|
|
|
Strongly Connected Steiner Subgraphs with small number of Steiner vertices
Kemény, Tamás Dávid ; Feldmann, Andreas Emil (vedoucí práce) ; Suchý, Ondřej (oponent)
Title: Strongly Connected Steiner Subgraphs with Small Number of Steiner Vertices Author: Tamás Dávid Kemény Department: Department of Applied Mathematics Supervisor: Dr. Andreas Emil Feldmann, Department of Applied Mathematics Abstract: Two well-established methods of dealing with hard optimization problems have been to develop approximation and parameterized algorithms. Recent results have shown that for some problems, it is only by combining these two approaches, into so-called pa- rameterized approximation algorithms, that we are able to efficiently find solutions that are of reasonable quality. This is the viewpoint from which we study the problem known as the Strongly Connected Steiner Subgraph problem, where a set of terminal vertices of an edge-weighted directed graph needs to be strongly-connected in the cheapest way possible. Keywords: Strongly Connected Steiner Subgraphs, Parameterized Algorithms, Approxi- mation Algorithms, Bidirected Graphs iii
|
|
| |
|
|
Zpřístupnění systému proAlpha externímu klientovi
Suchý, Ondřej ; Zachariášová, Marcela (oponent) ; Krčma, Martin (vedoucí práce)
V této práci je rozebírána problematika ERP systémů a jejich hlavních cílů a principů. V návaznosti na tento rozbor je představen ERP systém proALPHA, který je dále analyzován z pohledu možností přístupu k jeho funkcionalitě z externích klientů, což je také hlavním cílem této práce. Jako část tohoto systému, jejíž funkcionalitu se budeme snažit zpřístupnit, byl zvolen modul materiálového hospodářství. Do něj budeme přistupovat přes modul INWB, který je implementován s využitím nástroje Sonic ESB, jehož problematika je rovněž předmětem této práce. Všech vytyčených cílů se podařilo úspěšně dosáhnout.
|
|
|
Parameterized Complexity
Suchý, Ondřej ; Kratochvíl, Jan (vedoucí práce) ; Telle, Jan Arne (oponent) ; Obdržálek, Jan (oponent)
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá parametrizovanou složitostí NP-těžkých grafo- vých problémů. Zkoumáme složitost problémů v různých scénářích, vzhle- dem k rozličným parametrům a jejich kombinacím. Naším cílem je spíše rozlišit v tomto mnohorozměrném smyslu, zda daný parametr dělá problém parametrizovaně dostupným, nebo nedostupným, než představit algorit- mus, který dosahuje nejlepší možné časové složitosti. V otázkách, které studujeme, je typicky parametr první volby neúspěšný a tak využíváme méně standardních parametrů. První zkoumaná množina problémů je společným zobecněním mnoha dobře známých a prostudovaných problémů dominance a nezávislosti. Navrhu- jeme zde použít duální parametrizaci a ukážeme, že narozdíl od standardní parametrizace velikostí řešení, tato parametrizace dokáže ohrančit nevyh- nutelnou kombinatorickou explozi. Další studované problémy jsou analogií Steinerova problému v orientovaných grafech. Parametrizace pomocí počtu terminalů se jeví jako dříve neprobádaná alternativa v...
|
|
|
Parametrizovaná složitost v teorii grafů
Suchý, Ondřej
Seidelovo prepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a pridá do nej hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotceny. Parametrizovaná složitost se ptá, zda lze exponenciální cást algoritmu pro težké problémy omezit nejakou funkcí pouze zvoleného parametru, u nejž lze ocekávat malé hodnoty. Tato práce zkoumá složitost otázek, zda lze zadaný graf prevést na graf s nejakou vlastností P pomocí Seidelova prepnutí, z parametrizovaného hlediska. Nejdríve krátce shrneme dosud známé výsledky. Pak predvedeme parametrizovanou dostupnost prepnutí na regulární grafy, grafy s omezeným stupnem vrcholu, s omezeným poctem hran a grafy prosté zakázaného podgrafu. Krátce podáme základní definice a postupy parametrizované složitosti.
|
|
|
Parametrizovaná složitost v teorii grafů
Suchý, Ondřej ; Kráľ, Daniel (oponent) ; Kratochvíl, Jan (vedoucí práce)
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. Parametrizovaná složitost se ptá, zda lze exponenciální část algoritmu pro těžké problémy omezit nějakou funkcí pouze zvoleného parametru, u nejž lze očekávat malé hodnoty. Tato práce zkoumá složitost otázek, zda lze zadaný graf převést na graf s nějakou vlastností P pomocí Seidelova přepnutí, z parametrizovaného hlediska. Nejdříve krátce shrneme dosud známé výsledky. Pak předvedeme parametrizovanou dostupnost přepnutí na regulární grafy, grafy s omezeným stupněm vrcholu, s omezeným počtem hran a grafy prosté zakázaného podgrafu. Krátce podáme základní definice a postupy parametrizované složitosti.
|
host ::
RSS.