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 SizeFormat 
Δ.Δ. Τζίμας Σπυρίδων (2024).pdf1.11 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons