Χρωματισμοί χωρίς συγκρούσεις

Λιανέας, Αθανάσιος; Lianeas, Athanasios

dc.contributor.author	Λιανέας, Αθανάσιος
dc.contributor.author	Lianeas, Athanasios
dc.date.accessioned	2024-12-18T12:55:15Z
dc.date.available	2024-12-18T12:55:15Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/60546
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.28242
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Γραφος	el
dc.subject	κυψελωτά δίκτυα	el
dc.subject	Ορθότητα αλγόριθμου	el
dc.subject	Conflict free	en
dc.subject	Dynamic offline	en
dc.subject	Randomized unimax greedy	en
dc.subject	Ανάλυση αλγόριθμου	el
dc.title	Χρωματισμοί χωρίς συγκρούσεις	el
dc.title	Conflict - free colorings	en
dc.contributor.department	Τμήμα Μαθηματικών	el
heal.type	bachelorThesis
heal.classification	Χρωματισμός	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2007-12-31
heal.abstract	Η παρούσα εργασία αφορά ένα είδος χρωματισμού κόμβων γράφων που δείχνει να έχει κερδίσει το ενδιαφέρον των θεωρητικών. Ως κίνητρο δημιουργίας αυτού μπορούν να θεωρηθούν τα κυψελωτά δίκτυα, αν και εφαρμογές του εμφανίζονται και σε άλλα αντικείμενα. Αφού δούμε ενδεικτικά κάποια γεωμετρικά αποτελέσματα θα επικεντρωθούμε στην μελέτη του προβλήματος σε γράφους αλυσίδες.Σε αυτούς, το πρόβλημα μπορεί να πάρει μια δυναμική διάσταση με ιδιαίτερο ενδιαφέρον. Πιο συγκεκριμένα ο γράφος θα αποκαλύπτεται σε βήματα και ο χρωματισμός θα πρεπει σε κάθε βήμα να είναι έγκυρος. Θα δώσουμε την υπάρχουσα ιεραρχία για τον τρόπο της δυναμικής εμφάνισης των κόμβων και θα παρουσιάσουμε τους καλύτερους γνωστούς αλγορίθμους για κάθε κλάση αυτής.	el
heal.sponsor	ΕΜΠ	el
heal.advisorName	Ζάχος, Ευστάθιος
heal.committeeMemberName	Παπαϊωάννου, Αλέξανδρος
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.academicPublisher	Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών	el
heal.academicPublisherID	ntua
heal.numberOfPages	84 σ.
heal.fullTextAvailability	false