Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/37406
Title: | Προβλήματα κρούσης μονοπατιών και κύκλων Path and cycle hitting problems |
Alternative title / Subtitle: | αλγόριθμοι και πολυπλοκότητα algorithms and complexity |
Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών University of Ioannina. School of Sciences |
Subject classification: | Θεωρητική πληροφορική Theoretical computer science |
Keywords: | Θεωρία γραφημάτων,Υπολογιστική πολυπλοκότητα,Παραμετρική πολυπλοκότητα,Γραφήματα διαστημάτων,Γραφήματα μεταθέσεων,Συνδιμερή γραφήματα,Γραφήματα μονοπατιών ριζωμένων δένδρων,Γραφήματα μονοπατιών μη-κατευθυντικών δένδρων,Χορδικά γραφήματα,Φύλλωμα,Αριθμός ανεξάρτητου συνόλου,Graph theory,Computational complexity,Parameterized complexity,Interval graphs,Permutation graphs,Cobipartite graphs,Rooted path graphs,Undirected path graphs,Chordal graphs,Leafage,Independent set number,Feedback vertex set,Subset feedback vertex set,Node multiway cut |
URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/37406 http://dx.doi.org/10.26268/heal.uoi.17117 |
Appears in Collections: | Διδακτορικές Διατριβές - ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Δ.Δ. Τζίμας Σπυρίδων (2024).pdf | 1.11 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License