National and Kapodistrian University of Athens
Μερικές διατάξεις και αλγόριθμοι σε γραφήματα
Abstract
dc:descriptionIn 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 × 14Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/28621