Στη συγκεκριμένη διπλωματική μελετάμε προβλήματα άμεσων αλγορίθμων και τεχνικές σχεδίασης και ανάλυσης τους, κυρίως σε μετρικούς χώρους, χώρους δηλαδή όπου ισχύει η τριγωνική ανισότητα. Άμεσος λέγεται ένας αλγόριθμος όταν ...