Abschnitt Name Beschreibung
Topics and Lectures Datei Lecture #0: Intro
Datei Lecture #0: Intro (long)
Datei Lecture video #0: Intro
Datei Lecture #1: Approximation algorithms
Datei Lecture #1: Approximation algorithms (long)
Datei Lecture #2a: Exact algorithms
Datei Lecture #2a: Exact algorithms (long)
Datei Lecture #2b: Computational geometry
Datei Lecture #2b: Computational geometry (long)
Datei Lecture #3: Parameterized algorithms
Datei Lecture #3: Parameterized algorithms (long)
Datei Lecture #4: The push-relabel algorithm for the maximum flow problem
Datei Lecture #4: The push-relabel algorithm for the maximum flow problem (long)
Datei Lecture #5: Quadratic Program for MaxCut
Datei Lecture #5: Quadratic Program for MaxCut (long)
Datei Lecture #X: Rearrangemnet distance of phylogenetic trees
Datei Lecture #X: Rearrangemnet distance of phylogenetic trees (long)
Datei Lecture #6: Randomized algorithms (long)
Datei Lecture #6: Randomized algorithms
Datei Lecture #7: Online Algorithms
Datei Lecture #7: Online Algorithms (long)
Datei Lecture #8: Succinct data structures
Datei Lecture #8: Succinct data structures (long)
Datei Lecture #9: Optimal Binary Search Trees and Splay Trees
Datei Lecture #9: Optimal Binary Search Trees and Splay Trees (long)
Datei Lecture #10: string matching (long)
Datei Lecture #10: string matching
Datei Lecture #11: probabilistic data structures
Datei Lecture #11: probabilistic data structures (long)
Datei Lecture #12: Algorithms in Practice
Datei Lecture #12: Algorithms in Practice (long)
Exercises Datei LaTeX template for exercise submissions
Literature and Additional Materials Link/URL [Mann '17] The Top Eight Misconceptions about NP-Hardness
Link/URL [Goldberg, Tarjan '88] A new approach to the maximum-flow problem
Link/URL [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Link/URL [Jacobson '89] Space-efficient static trees and graphs