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

Περίληψη σε άλλη γλώσσα

In the Graph Minors project, N. Robertson and P. Seymour, proved a series of structural and algorithmic results. Some of them, such as the Strong and the Weak Structure Theorem, the Excluded Grid Theorem and the algorithm for Minor Containment, constitute a rich source of many more structural as well as algorithmic results. Furthermore, the development of Graph Minor Theory coincided with and in uenced the development of a new branch of Complexity, namely the Parameterized Complexity Theory, introduced by R. Downey and M. Fellows. In this doctoral thesis we deal with a series of issues in Graph Minor Theory and Parameterized Complexity as well as the dependence of these two areas.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/28621
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/28621
ND
28621
Εναλλακτικός τίτλος
Partial orderings and algorithms on graphs
Συγγραφέας
Γιαννοπούλου, Αρχοντία Χαράλαμπος
Ημερομηνία
2012
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Εξεταστική επιτροπή
Θηλυκός Δημήτριος Μ.
Κυρούσης Ελευθέριος
Κολλιόπουλος Σταύρος
Αθανασιάδης Χρήστος
Δημητρακόπουλος Κωνσταντίνος
Ράπτης Ευάγγελος
Lokshtanov Daniel
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Μαθηματικά
Λέξεις-κλειδιά
Θεωρία ελάσσονων γραφημάτων; Θεωρία αποκλεισμού σχάρας; Θεωρία δισδιαστατότητας; Ανίχνευση γραφημάτων; Δεντρόπλατος
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
354 σ., ευρ.