Section outline

  • Κατακερματισμός (hashing)  

    (slides [25-54] U. Zwick, από μάθημα Advanced Algorithms, Tel Aviv University): 

    • Ανοιχτή διευθυνσιοδότηση. Γραμμική και τετραγωνική διερεύνηση. Διπλός κατακερματισμός.
    • Παράγοντας φόρτου και ανάλυση χρόνου εκτέλεσης βασικών πράξεων.
    • Τέλειος κατακερματισμός. Κατακερματισμός κούκου (cuckoo hashing).

    Προτεινόμενη μελέτη: σημειώσεις (και αναφορές που περιέχονται)

    Link Analysis

    • Trust Rank algorithm (Combating Link Spam)
    • Spam Mass
    • Hubs and Authorities (Hits Algorithm)

    (Διαφάνειες, MMDS 36-60)

    Προτεινόμενη μελέτη: [MMDS] Κεφάλαιο: 5