Introduction to Algorithms by Shayan Oveis Gharan

This book
explains the following topics: 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, Linear Programming.

**Author(s):** Shayan Oveis Gharan

NA Pages