Αποκεντρωμένος Υπολογισμός & Μοντελοποίηση (CEID_NE589)

Ιστολόγιο

02 Διάλεξη (06/03/2025): Coloring

Παρασκευή, 7 Μαρτίου 2025 - 2:03 μ.μ.
- από τον χρήστη Τσίχλας Κωνσταντινος

Ύλη:

  1. Μοντέλα (Port Numbering Model, LOCAL, CONGEST)
  2. Ο αλγόριθμος άπληστης μείωσης χρωμάτων (Greedy Color Reduction)
  3. Τυχαιοκρατικός Αλγόριθμος Χρωματισμού. Την απόδειξη πολυπλοκότητας μπορείτε να τη βρείτε εδώ.

Υλικό:

Διαφάνειες

Η εγγραφή της διάλεξης σε zoom. 

[1] Ενότητες 1.1-1.3, 1.5, 3.1-3.3, 4.1-4.3, 5.1, 6

 0   0
Σχόλια (0)