Μονάδα:
Τμήμα Πληροφορικής & ΤηλεπικοινωνιώνΠληροφορική
Ημερομηνία κατάθεσης:
2021-09-29
Συγγραφέας:
ΜΗΛΟΛΙΔΑΚΗΣ ΟΡΕΣΤΗΣ
Στοιχεία επιβλεπόντων καθηγητών:
Κολλιόπουλος Σταύρος, Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικόν και Καποδιστριακόν Πανεπιστήμιον Αθηνών
Πρωτότυπος Τίτλος:
Μία επισκόπηση των μονοαφετηριακών αδιαίρετων ροών
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Μία επισκόπηση των μονοαφετηριακών αδιαίρετων ροών
Περίληψη:
Σε αυτή την εργασία μελετάμε προσεγγιστικούς αλγορίθμους για το πρόβλημα των μονοαφετηριακών αδιαίρετων ροών. Εξηγούμε γιατί εισήχθη ως πρόβλημα από τον Kleinberg [7, 8], αναφερόμαστε στα σχετικά αποτελέσματα από τότε και έπειτα, και πραγματευόμαστε την (μακράν) πιο πρόσφατη σχετική δημοσίευση των Morell και Skutella [12]. Οι Morell και Skutella [12] απλοποιούν σημαντικά την απόδειξη του κύριου θεωρήματος μίας δημοσίευσης των Dinitz, Garg, και Goemans [4], και γενικεύουν αυτό και άλλα παλαιότερα αποτελέσματα.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λέξεις-κλειδιά:
ροές δικτύων, αδιαίρετες ροές, προσεγγιστικοί αλγόριθμοι, συνδιαστική βελτιστοποίηση
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
15
