Disertační práce

Parameterized Algorithms for Geometric Intersection Graphs

RNDr. Deniz Agaoglu Cagirici
Anotace

Tato práce se zabývá oblastí teorie grafů s ústředním zaměřením na parametrizovanou složitost problému izomorfismu a problému rozpoznávání na třídách $H$-grafů, které byly zavedené v roce 1992 Bir\'{o}em, Hujterem a Tuzou. $H$-grafy představují zvláštní typ reprezentace průnikových grafů a přirozeně zobecňují mnoho tříd grafů včetně intervalových, kruhově intervalových, split a chordálních grafů. …více

Abstract

This thesis immerses itself in the landscape of graph theory, with a central focus on the parameterized complexity of the graph isomorphism and class recognition problems on $H$-graphs, introduced in 1992 by Bir\'{o}, Hujter and Tuza. $H$-graphs represent a particular type of intersection representations of graphs, and they naturally generalize many graph classes including interval, circular-arc, split …více

Klíčová slova
geometric intersection graphs parameterized complexity graph isomorphism problem class recognition problem
Administrativní informace
Práce zkontrolována:
20. 11. 2023 14:09, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
Plný text práce
1,3 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 3. 2024
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Petr Hliněný, Ph.D., učo 168881
KTP FI MU

Oponenti

Prof. Dr. Pascal Schweitzer
TU Darmstadt
RNDr. Tomáš Masařík, Ph.D.
University of Warsaw
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Fundamenty informatiky

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.