الموضوع الاسم الوصف
Topics and Lectures ملف Lecture #0: Intro
ملف Lecture #0: Intro (short)
ملف Lecture video #0: Intro
ملف Lecture #1: The push-relabel algorithm for the maximum flow problem
ملف Lecture #1: The push-relabel algorithm for the maximum flow problem (short)
ملف Lecture #2: Exact algorithms
ملف Lecture #2: Exact algorithms (long)
ملف Lecture #3: Approximation Algorithms
ملف Lecture #3: Approximation Algorithms (long)
ملف Lecture #4: Quadratic Program for MaxCut
ملف Lecture #4: Quadratic Program for MaxCut (long)
ملف Lecture #5: Parameterized algorithms
ملف Lecture #5: Parameterized algorithms (long)
ملف Lecture #6: Rearrangemnet distance of phylogenetic trees
ملف Lecture #6: Rearrangemnet distance of phylogenetic trees (long)
ملف Lecture #7: Randomized algorithms (long)
ملف Lecture #7: Randomized algorithms
ملف Lecture #8: Online Algorithms
ملف Lecture #8: Online Algorithms (long)
ملف Lecture #9: Succinct data structures
ملف Lecture #9: Succinct data structures (long)
ملف Lecture #10: Optimal Binary Search Trees and Splay Trees
ملف Lecture #10: Optimal Binary Search Trees and Splay Trees (long)
ملف Lecture #11: string matching (long)
ملف Lecture #11: string matching
ملف Lecture #12b: computational geometry
ملف Lecture #12a: probabilistic data structures
ملف Lecture #12b: computational geometry (long)
ملف Lecture #12a: probabilistic data structures (long)
ملف Lecture #13: Algorithms in Practice
ملف Lecture #13: Algorithms in Practice (long)
Exercises ملف LaTeX Template for exercise submissions
Literature and Additional Materials رابط الكتروني [Goldberg, Tarjan '88] A new approach to the maximum-flow problem
رابط الكتروني [Mann '17] The Top Eight Misconceptions about NP-Hardness
رابط الكتروني [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
رابط الكتروني [BS '05] On the computational complexity of the rooted subtree prune and regraft distance
رابط الكتروني [RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments
رابط الكتروني [Jacobson '89] Space-efficient static trees and graphs