|
|
|
|
| LEADER |
03478nam a2200289 u 4500 |
| 001 |
10107127 |
| 003 |
upatras |
| 005 |
20210831142846.0 |
| 008 |
050224s gre |
| 040 |
|
|
|a Ινστιτούτο Τεχνολογίας Υπολογιστών
|c Ινστιτούτο Τεχνολογίας Υπολογιστών
|
| 040 |
|
|
|a XX-XxUND
|c Ινστιτούτο Τεχνολογίας Υπολογιστών
|
| 245 |
1 |
0 |
|a Δυναμικοί αλγόριθμοι μεταβατικής κλειστότητας
|b Υλοποίηση και πειραματική αξιολόγηση. Διπλωματική εργασία. Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
|c Ιωάννης Κρομμύδας, Χρήστος Ζαρολιάγκης επιβλ. καθηγητής
|
| 260 |
|
|
|a Πάτρα
|b Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ
|c 2003
|
| 300 |
|
|
|a v,96σ.
|b σχημ., πινακ.
|
| 504 |
|
|
|a Βιβλιογραφία : σσ. 95 - 96
|
| 505 |
1 |
|
|a Ευχαριστίες
|a 1. Εισαγωγή
|a 1.1 Γενικά
|a 1.2 Στόχος και συνεισφορά της διπλωματικής
|a 1.3 Οι Αλγόριθμοι
|a 1.4 Υλοποίηση
|a 1.5 Δομή της διπλωματικής
|a 2. Αλγοριθμικό υπόβαθρο
|a 2.1 Θεωρία γραφημάτων
|a 2.2 Ασυμπτωτικοί συμβολισμοί
|a 3. Το περιβάλλον υλοποίησης
|a 3.1 Η βιβλιοθήκη LEDA
|a 3.2 Η πλατφόρμα υλοποίησης των Frigioni et.al.
|a 4. Αλγόριθμοι
|a 4.1 Δέντρα ΑΠΠ
|a 4.2 Ο πλήρως δυναμικός αλγόριθμος της King
|a 4.3 Διατήρηση των συνιστωσών ενός γραφήματος
|a 4.4 Ο αλγόριθμος των Friogioni et. al.
|a 4.5 Ο μειωτικός αλγόριθμος των Roditty και Zwick
|a 4.6 Ο πλήρως δυναμικός αλγόριθμος των Roditty και Zwick
|a 4.7 Ο αλγόριθμος του Italiano
|a 4.8 Οι απλοί αλγόριθμοι
|a 5. Μετρήσεις
|a 5.1 Αλγόριθμοι και χαρακτηριστικά πειραματικής αξιολόγησης
|a 5.2 Η πειραματική πλατφόρμα των Frigioni et. al.
|a 5.3 Χρόνοι αρχικοποίησης
|a 5.4 Τυχαία πειράματα
|a 5.5 Μη τυχαία πειράματα
|a 5.6 Πραγματικά πειράματα
|a 5.7 Σύνοψη
|a 6. Συμπεράσματα και προοπτικές
|a Α' Γραφικές παραστάσεις
|a Α'.1 Ακυκλικά γραφήματα με πλήθος κορυφών 500
|a Α'.2 Γενικά γραφήματα με πλήθος κορυφών 500
|a Βιβλιογραφία
|
| 650 |
|
4 |
|a Πτυχιακή Εργασία
|9 125162
|
| 650 |
|
4 |
|a ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ 2003
|9 127182
|
| 650 |
|
4 |
|a Αλγόριθμοι υπολογιστών
|9 125359
|
| 650 |
|
4 |
|a ΠΕΙΡΑΜΑΤΙΚΕΣ ΜΕΤΡΗΣΕΙΣ
|9 128017
|
| 650 |
|
4 |
|a ΜΕΤΑΒΑΤΙΚΗ ΚΛΕΙΣΤΟΤΗΤΑ
|9 128018
|
| 700 |
1 |
|
|a ΚΡΟΜΜΥΔΑΣ, ΙΩΑΝΝΗΣ
|4 aut
|9 128019
|
| 700 |
1 |
|
|a Ζαρολιάγκης, Χρήστος
|9 22989
|
| 852 |
|
|
|a GR-PaULI
|b ΠΑΤΡΑ
|b ΤΜΗΥΠ
|t 1
|
| 942 |
|
|
|2 ddc
|
| 952 |
|
|
|0 0
|1 0
|4 0
|7 0
|9 142629
|a CEID
|b CEID
|d 2016-04-24
|l 0
|r 2016-04-24 00:00:00
|t 1
|w 2016-04-24
|
| 999 |
|
|
|c 93264
|d 93264
|
