Μάθημα : Αποκεντρωμένος Υπολογισμός & Μοντελοποίηση
Κωδικός : CEID1220
CEID_NE589 - Κωνσταντινος Τσίχλας
02 Διάλεξη (06/03/2025): Coloring
Παρασκευή, 7 Μαρτίου 2025 - 2:03 μ.μ. - από τον χρήστη
Ύλη:
- Μοντέλα (Port Numbering Model, LOCAL, CONGEST)
- Ο αλγόριθμος άπληστης μείωσης χρωμάτων (Greedy Color Reduction)
- Τυχαιοκρατικός Αλγόριθμος Χρωματισμού. Την απόδειξη πολυπλοκότητας μπορείτε να τη βρείτε εδώ.
Υλικό:
Η εγγραφή της διάλεξης σε zoom.
[1] Ενότητες 1.1-1.3, 1.5, 3.1-3.3, 4.1-4.3, 5.1, 6
0 
0
Σχόλια (0)