Δυναμικοί αλγόριθμοι μεταβατικής κλειστότητας Υλοποίηση και πειραματική αξιολόγηση. Διπλωματική εργασία. Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Ιωάννης Κρομμύδας, Χρήστος Ζαρολιάγκης επιβλ. καθηγητής
Τύπος υλικού: ΚείμενοΛεπτομέρειες δημοσίευσης: Πάτρα Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ 2003Περιγραφή: v,96σ. σχημ., πινακΘέμα(τα):Τύπος τεκμηρίου | Τρέχουσα βιβλιοθήκη | Ταξιθετικός αριθμός | Αριθμός αντιτύπου | Κατάσταση | Ημερομηνία λήξης | Ραβδοκώδικας |
---|---|---|---|---|---|---|
Μηχανικών Η/Υ και Πληροφορικής | 1 | Διαθέσιμο |
Βιβλιογραφία : σσ. 95 - 96
Ευχαριστίες 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 Βιβλιογραφία