Αλγοριθμική θεωρία γραφημάτων

 
Το τεκμήριο παρέχεται από τον φορέα :

Αποθετήριο :
Αποθετήριο «Κάλλιπος»
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2015 (EL)
Αλγοριθμική θεωρία γραφημάτων (EL)
Algorithmic Graph Theory (EN)

Νικολόπουλος, Σταύρος (EL)
Γεωργιάδης, Λουκάς (EL)
Παληός, Λεωνίδας (EL)
Palios, Leonidas (EN)
Georgiadis, Loukas (EN)
Nikolopoulos, Stavros (EN)

Γιαννακέας, Νικόλαος (EL)
Μανωλόπουλος, Ιωάννης (EL)
Κάλλιπος (EL)
Kallipos (EN)
Manolopoulos, Ioannis (EN)
Giannakeas, Nikolaos (EN)

Το προτεινόμενο βιβλίο καλύπτει τα βασικά θέματα και αλγορίθμους Θεωρίας Γραφημάτων, καθώς και ειδικότερα θέματα Τέλειων Γραφημάτων, με παρουσίαση εφαρμογών και παραδειγμάτων. Συγκεκριμένα, παρουσιάζονται οι θεμελιώδεις έννοιες της Θεωρίας Γραφημάτων και οι βασικές τεχνικές Σχεδίασης και Ανάλυσης Αλγορίθμων, τα κύρια θέματα Θεωρίας Γραφημάτων (δένδρα, συνεκτικότητα, αποστάσεις και διαδρομές, γραφήματα Euler και Hamilton, επίπεδα γραφήματα, χρωματισμός), και θέματα και αλγόριθμοι αναγνώρισης και βελτιστοποίησης καθώς και εφαρμογές σε σημαντικές κατηγορίες Τέλειων Γραφημάτων (τριγωνικά, μεταβατικά, μεταθετικά, γραφήματα διαστημάτων), χάρις στις ιδιότητες των οποίων πολλά δυσεπίλυτα προβλήματα επιδέχονται αποδοτικούς αλγορίθμους. Τα κεφάλαια περιλαμβάνουν κατασκευαστικές αποδείξεις, ανάλυση της πολυπλοκότητας των αλγορίθμων ώστε να υπάρχει κάποιο μέτρο της επίδοσης τους, παραδείγματα που βοηθούν στην κατανόηση των εννοιών και των αλγορίθμων, εφαρμογές σε τομείς όπως η επιχειρησιακή έρευνα, η αρχαιολογία, η γενετική κ.λπ., και ασκήσεις για την κατανόηση και αφομοίωση της ύλης. Οι αλγόριθμοι είναι περιγεγραμμένοι με τρόπο ώστε να μπορούν εύκολα να αποδοθούν σε οποιαδήποτε γλώσσα προγραμματισμού. Η θεματολογία κάνει το προτεινόμενο βιβλίο χρήσιμο διδακτικό εργαλείο σε μαθήματα θεωρίας γραφημάτων, διακριτών μαθηματικών και αλγορίθμων. Το βιβλίο απευθύνεται σε προπτυχιακούς και μεταπτυχιακούς φοιτητές Πληροφορικής και Εφαρμοσμένων Μαθηματικών, ερευνητές σε αυτούς τους τομείς, αλλά και επαγγελματίες που ενδιαφέρονται να κατανοήσουν αντίστοιχα θέματα. Η μελέτη του βιβλίου παρέχει στον αναγνώστη το υπόβαθρο ώστε: • να κατανοεί θέματα και τεχνικές θεωρίας γραφημάτων και να μοντελοποιεί μεγάλο φάσμα εφαρμογών, • να εφαρμόζει αλγοριθμικές τεχνικές θεωρίας γραφημάτων σε πρακτικά προβλήματα, • να χρησιμοποιεί αλγόριθμους γραφημάτων για την επίλυση σύνθετων προβλημάτων, και • να αναπτύσσει αποτελεσματικούς αλγορίθμους, καθώς και μεθοδολογίες και τεχνικές επίλυσης προβλημάτων. (EL)

learningMaterial
book

ΕΦΑΡΜΟΓΕΣ (EL)
ΑΛΓΟΡΙΘΜΟΙ (EL)
ΓΡΑΦΗΜΑΤΑ (EL)
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (EL)
ΣΥΝΔΥΑΣΤΙΚΗ (EL)
Computer Networks (EN)
Algorithms (EN)
Applications (EN)
Graphs (EN)
Combinatorics (EN)

Σύνδεσμος Ελληνικών Ακαδημαϊκων Βιβλιοθηκών (EL)
Hellenic Academic Libraries Link (EN)


Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών (EL)
Hellenic Academic Libraries Link (EN)

2015



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.