Parameterized Algorithms for Geometric Intersection Graphs – Mgr. Deniz Agaoglu
Mgr. Deniz Agaoglu
Advanced ('rigorózní') thesis
Parameterized Algorithms for Geometric Intersection Graphs
Parameterized Algorithms for Geometric Intersection Graphs
Anotácia:
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ů …viacAbstract:
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 …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 25. 9. 2020
Identifikátor:
https://is.muni.cz/th/dqt15/
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 1. 2021
- Oponent: doc. Mgr. Jan Obdržálek, PhD., Dr. hab. Tomasz Krawczyk
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsAdvanced ('rigorózní řízení') programme / odbor:
Theoretical computer science / Theoretical computer science
Práce na příbuzné téma
-
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu Cagirici -
Isomorphism problem for geometric intersection graphs
Deniz Agaoglu -
Structural and geometric graph theory and algorithmic metatheorems
Filip Pokrývka -
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu Cagirici -
Parameterized Algorithms on Width Parameters of Graphs
Robert Ganian