Introduction to Algorithms By University of Washington

This Lecture note is about Introduction to Algorithms and is written by Shayan Oveis Gharan. Various topics covered in this note are Stable Matchings, Algrithm Design by Induction, Graphs, Trees or BFS, Connected Comps/Bipartite Graphs, DFS or Topological Ordering, Interval Scheduling, Interval Partitioning, MST, MST, Union find, Closest Points, Master Theorem, Integer Multiplication, Median, Vertex Cover or Set Cover, Network Connectivity, Image Segmentation, Reductions, NP-Completeness, Network Flow, Max Flow-Min Cut, Bipartite Matching, Linear Programming, etc.

Popular Posts