Δυναμικοί αλγόριθμοι μεταβατικής κλειστότητας Υλοποίηση και πειραματική αξιολόγηση. Διπλωματική εργασία. Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής

• Κύριος συγγραφέας: ΚΡΟΜΜΥΔΑΣ, ΙΩΑΝΝΗΣ (Συγγραφέας)
• Άλλοι συγγραφείς: Ζαρολιάγκης, Χρήστος
• Μορφή: Βιβλίο
• Γλώσσα: Greek
• Έκδοση: Πάτρα Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ 2003
• Θέματα: Πτυχιακή Εργασία; ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ 2003; Αλγόριθμοι υπολογιστών; ΠΕΙΡΑΜΑΤΙΚΕΣ ΜΕΤΡΗΣΕΙΣ; ΜΕΤΑΒΑΤΙΚΗ ΚΛΕΙΣΤΟΤΗΤΑ

Πίνακας περιεχομένων:

• Ευχαριστίες 1. Εισαγωγή 1.1 Γενικά 1.2 Στόχος και συνεισφορά της διπλωματικής 1.3 Οι Αλγόριθμοι 1.4 Υλοποίηση 1.5 Δομή της διπλωματικής 2. Αλγοριθμικό υπόβαθρο 2.1 Θεωρία γραφημάτων 2.2 Ασυμπτωτικοί συμβολισμοί 3. Το περιβάλλον υλοποίησης 3.1 Η βιβλιοθήκη LEDA 3.2 Η πλατφόρμα υλοποίησης των Frigioni et.al. 4. Αλγόριθμοι 4.1 Δέντρα ΑΠΠ 4.2 Ο πλήρως δυναμικός αλγόριθμος της King 4.3 Διατήρηση των συνιστωσών ενός γραφήματος 4.4 Ο αλγόριθμος των Friogioni et. al. 4.5 Ο μειωτικός αλγόριθμος των Roditty και Zwick 4.6 Ο πλήρως δυναμικός αλγόριθμος των Roditty και Zwick 4.7 Ο αλγόριθμος του Italiano 4.8 Οι απλοί αλγόριθμοι 5. Μετρήσεις 5.1 Αλγόριθμοι και χαρακτηριστικά πειραματικής αξιολόγησης 5.2 Η πειραματική πλατφόρμα των Frigioni et. al. 5.3 Χρόνοι αρχικοποίησης 5.4 Τυχαία πειράματα 5.5 Μη τυχαία πειράματα 5.6 Πραγματικά πειράματα 5.7 Σύνοψη 6. Συμπεράσματα και προοπτικές Α' Γραφικές παραστάσεις Α'.1 Ακυκλικά γραφήματα με πλήθος κορυφών 500 Α'.2 Γενικά γραφήματα με πλήθος κορυφών 500 Βιβλιογραφία