Στοιχεία MARC
000 -LEADER |
fixed length control field |
03380nam a2200277 u 4500 |
001 - CONTROL NUMBER |
control field |
10107127 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
upatras |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20210831142846.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
050224s gre |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
Ινστιτούτο Τεχνολογίας Υπολογιστών |
Transcribing agency |
Ινστιτούτο Τεχνολογίας Υπολογιστών |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
XX-XxUND |
Transcribing agency |
Ινστιτούτο Τεχνολογίας Υπολογιστών |
245 10 - TITLE STATEMENT |
Title |
Δυναμικοί αλγόριθμοι μεταβατικής κλειστότητας |
Remainder of title |
Υλοποίηση και πειραματική αξιολόγηση. Διπλωματική εργασία. Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής |
Statement of responsibility, etc. |
Ιωάννης Κρομμύδας, Χρήστος Ζαρολιάγκης επιβλ. καθηγητής |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
Place of publication, distribution, etc. |
Πάτρα |
Name of publisher, distributor, etc. |
Πανεπιστήμιο Πατρών. Τμήμα ΤΜΗΥΠ |
Date of publication, distribution, etc. |
2003 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
v,96σ. |
Other physical details |
σχημ., πινακ. |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc |
Βιβλιογραφία : σσ. 95 - 96 |
505 1# - FORMATTED CONTENTS NOTE |
Formatted contents note |
Ευχαριστίες |
-- |
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 |
-- |
Βιβλιογραφία |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Πτυχιακή Εργασία |
9 (RLIN) |
125162 |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ 2003 |
9 (RLIN) |
127182 |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Αλγόριθμοι υπολογιστών |
9 (RLIN) |
125359 |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
ΠΕΙΡΑΜΑΤΙΚΕΣ ΜΕΤΡΗΣΕΙΣ |
9 (RLIN) |
128017 |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
ΜΕΤΑΒΑΤΙΚΗ ΚΛΕΙΣΤΟΤΗΤΑ |
9 (RLIN) |
128018 |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
ΚΡΟΜΜΥΔΑΣ, ΙΩΑΝΝΗΣ |
Relator code |
aut |
9 (RLIN) |
128019 |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Ζαρολιάγκης, Χρήστος |
9 (RLIN) |
22989 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
Dewey Decimal Classification |