Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18619
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Πέππας, Αθανάσιος | - |
dc.date.accessioned | 2023-03-22T15:43:20Z | - |
dc.date.available | 2023-03-22T15:43:20Z | - |
dc.date.issued | 2022-11-04 | - |
dc.identifier.uri | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18619 | - |
dc.description.abstract | Ο χρωµατισµός γράφων απόστασης-κ είναι ένα πρόβληµα που χρωµατίζει τις κορυφές ενός γράφου έτσι ώστε να µην υπάρχουν κορυφές µε το ίδιο χρώµα σε απόσταση κ ϐηµάτων. Κατά συνέπεια, ο χρωµατισµός απόστασης 1, χρωµατίζει τις κορυφές ενός γράφου έτσι ώστε καµία γειτονική κορυφή να µην έχει το ίδιο χρώµα. Ο χρωµατισµός γράφων χρησιµοποιείται σε πολλές εφαρµογές λόγω της ικανότητάς του να αντιµετωπίζει εξαρτήσεις δεδοµένων, επεξεργάζοντας παράλληλα κορυφές ίδιου χρώµατος. Η επεξεργασία των δεδοµένων με αυτόν τον τρόπο, οδηγεί µας αποδεσµεύει από την ανάγκη συγχρονισµού, γεγονός που µπορεί να οδηγήσει σε µικρότερους χρόνους εκτέλεσης. | en_US |
dc.language | el | en_US |
dc.subject | Γράφος | en_US |
dc.subject | Χρωµατισµός Γραφου | en_US |
dc.subject | Ισορροπηµένος Χρωµατισµός Γράφου | en_US |
dc.subject | Παραλληλισµός | en_US |
dc.subject | Συγχρονισµός | en_US |
dc.subject | Πολυνηµατισµός | en_US |
dc.subject | PageRank | en_US |
dc.subject | Community Detection | en_US |
dc.title | Ανάλυση της Επίδοσης των Αλγορίθµων Χρωµατισµού Γράφων σε Πολυπύρηνα Συστήµατα | en_US |
dc.description.pages | 82 | en_US |
dc.contributor.supervisor | Γκούμας Γεώργιος | en_US |
dc.department | Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | en_US |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Peppas Athanasios Diploma Thesis.pdf | 2.91 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.