Back to search

National and Kapodistrian University of Athens

Μερικές διατάξεις και αλγόριθμοι σε γραφήματα

Abstract

dc:description

In the Graph Minors project, N. Robertson and P. Seymour, proveda series of structural and algorithmic results. Some of them, such as theStrong and the Weak Structure Theorem, the Excluded Grid Theoremand the algorithm for Minor Containment, constitute a rich source ofmany more structural as well as algorithmic results.Furthermore, the development of Graph Minor Theory coincided withand inuenced the development of a new branch of Complexity, namelythe Parameterized Complexity Theory, introduced by R. Downey and M.Fellows.In this doctoral thesis we deal with a series of issues in Graph MinorTheory and Parameterized Complexity as well as the dependence of thesetwo areas.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2012

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Giannopoulou, Archontia
  • Γιαννοπούλου, Αρχοντία

Subjects

dc:subject × 14

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/28621

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Giannopoulou, Archontia; Γιαννοπούλου, Αρχοντία. Μερικές διατάξεις και αλγόριθμοι σε γραφήματα. National and Kapodistrian University of Athens, 2012. http://hdl.handle.net/10442/hedi/28621