ΠΛ16 - Αλγοριθμική Θεωρία Γραφημάτων
Περιγραφή
Αλγοριθμική θεωρία γραφημάτων και θεμελιώδη γραφοθεωρητικά θέματα. Σχεδίαση αποτελεσματικών αλγορίθμων και ανάλυση πολυπλοκότητας παραμετροποιημένων αλγορίθμων για ΝΡ-πλήρη προβλήματα. Τέλεια γραφήματα. Τριγωνικά γραφήματα. Μεταβατικά γραφήματα. Διαχωρίσιμα γραφήματα. Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα. Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους
Διδάσκοντες
- Επίκουρος Καθηγητής Χ. Παπαδόπουλος