1. Home page
  2. Search

Η ιδιότητα Erdős­ Pósa για κύκλους

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



Η ιδιότητα Erdős­ Pósa για κύκλους
ΑΠΟΣΤΟΛΟΥ ΦΙΛΙΠΠΟΣ (EL)
APOSTOLOU FILIPPOS (EN)
born_digital_graduate_thesis
Πτυχιακή Εργασία (EL)
Graduate Thesis (EN)
2021
Το πακετάρισμα και το κάλυμμα συνδυαστικών δομών σε γραφήματα είναι κεντρικής σημασίας στην Θεωρία Γραφημάτων και στην Θεωρητική Πληροφορική. Σε αυτή την εργασία θα κάνουμε μια ανάλυση στην δημοσίευση που αποτέλεσε το εναρκτήριο άλμα στην έρευνα σε αυτόν τον τομέα αλλά και μια επισκόπηση σε μετέπειτα αποτελέσματα. Η μέθοδος που χρησιμοποιήθηκε για την απόδειξη ονομάζεται πιθανοτική και αναπτύχθηκε από τον ίδιο τον συγγραφέα της δημοσίευσης. (EL)
Packing and covering of combinatorial structures of graphs are of major importance in Graph Theory and Theoretical Computer Science. In this project, we will examine the publication that sparked interest in this field of study and supplement it with new research. The method used in this proof is referred to as probabilistic and was formed by the author himself. (EN)
Τεχνολογία – Πληροφορική
Τεχνολογία – Πληροφορική (EL)
Technology - Computer science (EN)
Greek
English
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών » Πληροφορική
Σχολή Θετικών Επιστημών » Τμήμα Πληροφορικής & Τηλεπικοινωνιών
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Graduate Thesis



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)