ADVANCED ALGORITHMS  (0368-4485-01)
March-June 2015, Tel Aviv University
Lecturer: Uri Zwick

Exam: Thursday, July 1, 2015

List of subjects

Matrix multiplication based graph algorithms

        Strassenís matrix multiplication algorithm

        Matrix inversion and determinants

        Boolean matrix multiplication and transitive closure

        Ö

Presentation: PPTX PDF

Hash tables

        Linear probingPPTXPDF

        Hash table basics (Review of undergrad material) PPTX PDF

 

Word RAM algorithms

        Van Emde Boas trees PPTX†† PDF

        Integer sortingPPTX ††PDF

 

Sorting networks PPTX ††PDF

Cell Probe lower bounds