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
· …
Hash tables
· Hash table basics (Review of undergrad material) PPTX PDF
Word RAM algorithms
·
Van Emde Boas
trees PPTX PDF
Cell
Probe lower bounds