RNDr. Deniz Agaoglu Cagirici

Doctoral thesis

Parameterized Algorithms for Geometric Intersection Graphs

Parameterized Algorithms for Geometric Intersection Graphs
Anotácia:
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ů. Za …viac
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 …viac
 
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 20. 9. 2023

Obhajoba závěrečné práce

  • Obhajoba proběhla 28. 3. 2024
  • Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: Prof. Dr. Pascal Schweitzer, RNDr. Tomáš Masařík, Ph.D.

Citační záznam

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 informatiky

Masaryk University

Faculty of Informatics

Doctoral programme / odbor:
Computer Science / Fundamentals of Computer Science