Bc. Deniz Agaoglu, B.Sc.

Diplomová práce

Isomorphism problem for geometric intersection graphs

Isomorphism problem for geometric intersection graphs
Abstract:
Graph Isomorphism Problem is one of the well-known problems in graph theory. Although it is not known whether it belongs to P or not, it has been shown to be solvable in polynomial and even in linear time for various graph classes. In particular, the isomorphism problem is solvable in polynomial-time for interval graphs and it is as hard as on all graphs for chordal graphs (i.e., GI-complete). Our …více
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 21. 5. 2018

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

  • Obhajoba proběhla 22. 6. 2018
  • Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: Dr. rer. nat. Achim Blumensath

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

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Bezpečnost informačních technologií (angl.)