Závěrečná práce: Mgr. Deniz Agaoglu: Parameterized Algorithms for Geometric Intersection Graphs
Rigorózní práce
Parameterized Algorithms for Geometric Intersection Graphs
Anotace
Geometrický průnikový graf je neorientovaný graf, který představuje průniký systémů geometrických objektů, jako jsou intervaly, oblouky nebo disky. Parametrizovaná teorie složitosti je obor teorie složitosti, který slouží pro podrobnější analýzu těžkých problémů. V tomto návrhu dizertační práce uvažujeme vybrané třídy geometrických grafů a plánujeme prozkoumat parametrizovanou složitost několika problémů …více
Abstract
A geometric intersection graph is an undirected graph which represents the intersections of a family of geometric objects such as intervals, arcs or disks. The parameterized complexity theory is a branch of complexity theory which was developed to analyse hard problems in a finer detail. In this thesis proposal, we consider selected geometric graph classes, and plan to investigate the parameterized …více
26. 9. 2020 20:17, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
angličtina
Oponenti
Jagiellonian University, Theoretical Computer Science Department, Krakow
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Parameterized Algorithms for Geometric Intersection Graphs
RNDr. Deniz Agaoglu Cagirici, Ph.D. -
Matroid Algorithms and Their Applications in Optimization
RNDr. Kristýna Pekárková, Ph.D. -
Parameterized Algorithms on Width Parameters of Graphs
RNDr. Robert Ganian, Ph.D. -
Algorithmic Meta-theorems for Restricted Classes of Graphs
RNDr. Jakub Gajarský, Ph.D., učo 172462 -
Complexity and FPT algorithms for stack, queue and track numbers
Mgr. Adam Straka, učo 493034 -
Sparsity Methods in Combinatorics and Optimization
RNDr. Kristýna Pekárková, Ph.D. -
Algorithmic Meta-theorems for Restricted Classes of Graphs
RNDr. Jakub Gajarský, Ph.D., učo 172462 -
Computing twin-width parametrized by restrictive parameters
RNDr. Jakub Balabán, učo 485053
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.