Coursera- Algorithm Design & Analysis 2/1 - 1 - Application_ Internet Routing (11 min).mp4 |
13.8 MB |
Coursera- Algorithm Design & Analysis 2/1 - 2 - Application_ Sequence Alignment (9 min).mp4 |
11.1 MB |
Coursera- Algorithm Design & Analysis 2/10 - 1 - Introduction_ Weighted Independent Sets in Path Graphs (8 min).mp4 |
11.3 MB |
Coursera- Algorithm Design & Analysis 2/10 - 2 - WIS in Path Graphs_ Optimal Substructure (9 min).mp4 |
13.5 MB |
Coursera- Algorithm Design & Analysis 2/10 - 3 - WIS in Path Graphs_ A Linear-Time Algorithm (10 min).mp4 |
14.5 MB |
Coursera- Algorithm Design & Analysis 2/10 - 4 - WIS in Path Graphs_ A Reconstruction Algorithm (7 min).mp4 |
9.6 MB |
Coursera- Algorithm Design & Analysis 2/10 - 5 - Principles of Dynamic Programming (8 min).mp4 |
12.3 MB |
Coursera- Algorithm Design & Analysis 2/11 - 1 - The Knapsack Problem (10 min).mp4 |
14.1 MB |
Coursera- Algorithm Design & Analysis 2/11 - 2 - A Dynamic Programming Algorithm (10 min).mp4 |
13.6 MB |
Coursera- Algorithm Design & Analysis 2/12 - 1 - Optimal Substructure (14 min).mp4 |
19.5 MB |
Coursera- Algorithm Design & Analysis 2/12 - 2 - A Dynamic Programming Algorithm (12 min).mp4 |
16.7 MB |
Coursera- Algorithm Design & Analysis 2/13 - 1 - Problem Definition (12 min).mp4 |
17.2 MB |
Coursera- Algorithm Design & Analysis 2/13 - 2 - Optimal Substructure (9 min).mp4 |
13.9 MB |
Coursera- Algorithm Design & Analysis 2/13 - 3 - Proof of Optimal Substructure (7 min).mp4 |
9.9 MB |
Coursera- Algorithm Design & Analysis 2/13 - 4 - A Dynamic Programming Algorithm I (10 min).mp4 |
14 MB |
Coursera- Algorithm Design & Analysis 2/13 - 5 - A Dynamic Programming Algorithm II (9 min).mp4 |
11.9 MB |
Coursera- Algorithm Design & Analysis 2/14 - 1 - Single-Source Shortest Paths, Revisted (11 min).mp4 |
15.2 MB |
Coursera- Algorithm Design & Analysis 2/14 - 2 - Optimal Substructure (11 min).mp4 |
15.3 MB |
Coursera- Algorithm Design & Analysis 2/14 - 3 - The Basic Algorithm I (9 min).mp4 |
12.1 MB |
Coursera- Algorithm Design & Analysis 2/14 - 4 - The Basic Algorithm II (11 min).mp4 |
13.6 MB |
Coursera- Algorithm Design & Analysis 2/14 - 5 - Detecting Negative Cycles (9 min).mp4 |
12.8 MB |
Coursera- Algorithm Design & Analysis 2/14 - 6 - A Space Optimization (12 min).mp4 |
18.3 MB |
Coursera- Algorithm Design & Analysis 2/14 - 7 - Internet Routing I [Optional] (11 min).mp4 |
16.7 MB |
Coursera- Algorithm Design & Analysis 2/14 - 8 - Internet Routing II [Optional] (7 min).mp4 |
10.7 MB |
Coursera- Algorithm Design & Analysis 2/15 - 1 - Problem Definition (7 min).mp4 |
9.5 MB |
Coursera- Algorithm Design & Analysis 2/15 - 2 - Optimal Substructure (12 min).mp4 |
16.5 MB |
Coursera- Algorithm Design & Analysis 2/15 - 3 - The Floyd-Warshall Algorithm (13 min).mp4 |
18.9 MB |
Coursera- Algorithm Design & Analysis 2/15 - 4 - A Reweighting Technique (14 min).mp4 |
19.6 MB |
Coursera- Algorithm Design & Analysis 2/15 - 5 - Johnson_'s Algorithm I (11 min).mp4 |
15.5 MB |
Coursera- Algorithm Design & Analysis 2/15 - 6 - Johnson_'s Algorithm II (11 min).mp4 |
16.9 MB |
Coursera- Algorithm Design & Analysis 2/16 - 1 - Polynomial-Time Solvable Problems (14 min).mp4 |
20.5 MB |
Coursera- Algorithm Design & Analysis 2/16 - 2 - Reductions and Completeness (14 min).mp4 |
19.9 MB |
Coursera- Algorithm Design & Analysis 2/16 - 3 - Definition and Interpretation of NP-Completeness I (11 min).mp4 |
16.3 MB |
Coursera- Algorithm Design & Analysis 2/16 - 4 - Definition and Interpretation of NP-Completeness II (8 min).mp4 |
12.2 MB |
Coursera- Algorithm Design & Analysis 2/16 - 5 - The P vs. NP Question (9 min).mp4 |
14.3 MB |
Coursera- Algorithm Design & Analysis 2/16 - 6 - Algorithmic Approaches to NP-Complete Problems (13 min).mp4 |
19.9 MB |
Coursera- Algorithm Design & Analysis 2/17 - 1 - The Vertex Cover Problem (9 min).mp4 |
12.7 MB |
Coursera- Algorithm Design & Analysis 2/17 - 2 - Smarter Search for Vertex Cover I (10 min).mp4 |
14.1 MB |
Coursera- Algorithm Design & Analysis 2/17 - 3 - Smarter Search for Vertex Cover II (8 min).mp4 |
10.4 MB |
Coursera- Algorithm Design & Analysis 2/17 - 4 - The Traveling Salesman Problem (15 min).mp4 |
21 MB |
Coursera- Algorithm Design & Analysis 2/17 - 5 - A Dynamic Programming Algorithm for TSP (12 min).mp4 |
17.4 MB |
Coursera- Algorithm Design & Analysis 2/18 - 1 - A Greedy Knapsack Heuristic (14 min).mp4 |
18.7 MB |
Coursera- Algorithm Design & Analysis 2/18 - 2 - Analysis of a Greedy Knapsack Heuristic I (7 min).mp4 |
8.9 MB |
Coursera- Algorithm Design & Analysis 2/18 - 3 - Analysis of a Greedy Knapsack Heuristic II (10 min).mp4 |
12.4 MB |
Coursera- Algorithm Design & Analysis 2/18 - 4 - A Dynamic Programming Heuristic for Knapsack (12 min).mp4 |
15.4 MB |
Coursera- Algorithm Design & Analysis 2/18 - 5 - Knapsack via Dynamic Programming, Revisited (10 min).mp4 |
13.2 MB |
Coursera- Algorithm Design & Analysis 2/18 - 6 - Ananysis of Dynamic Programming Heuristic (15 min).mp4 |
18.7 MB |
Coursera- Algorithm Design & Analysis 2/19 - 1 - The Maximum Cut Problem I (9 min).mp4 |
12.4 MB |
Coursera- Algorithm Design & Analysis 2/19 - 2 - The Maximum Cut Problem II (9 min).mp4 |
12.8 MB |
Coursera- Algorithm Design & Analysis 2/19 - 3 - Principles of Local Search I (9 min).mp4 |
12.2 MB |
Coursera- Algorithm Design & Analysis 2/19 - 4 - Principles of Local Search II (10 min).mp4 |
14.5 MB |
Coursera- Algorithm Design & Analysis 2/19 - 5 - The 2-SAT Problem (15 min).mp4 |
19.6 MB |
Coursera- Algorithm Design & Analysis 2/19 - 6 - Random Walks on a Line (16 min).mp4 |
21.3 MB |
Coursera- Algorithm Design & Analysis 2/19 - 7 - Analysis of Papadimitriou_'s Algorithm (15 min).mp4 |
21.6 MB |
Coursera- Algorithm Design & Analysis 2/2 - 1 - About the Course [Part I Review - Optional] (17 min).mp4 |
18.3 MB |
Coursera- Algorithm Design & Analysis 2/2 - 2 - Why Study Algorithms_ [Part I Review - Optional] (19 min).mp4 |
20.2 MB |
Coursera- Algorithm Design & Analysis 2/2 - 3 - Guiding Principles for Analysis of Algorithms [Part I Review - Optional] (15 min).mp4 |
18.9 MB |
Coursera- Algorithm Design & Analysis 2/2 - 4 - Big-Oh Notation [Part I Review - Optional] (4 min).mp4 |
4.4 MB |
Coursera- Algorithm Design & Analysis 2/2 - 5 - Graph Representations [Part I Review - Optional] (14 min).mp4 |
14.5 MB |
Coursera- Algorithm Design & Analysis 2/2 - 6 - Graph Search - Overview [Part I Review - Optional] (23 min).mp4 |
24.4 MB |
Coursera- Algorithm Design & Analysis 2/2 - 7 - Dijkstra_'s Shortest-Path Algorithm [Part I Review - Optional] (21 min).mp4 |
21.9 MB |
Coursera- Algorithm Design & Analysis 2/2 - 8 - Data Structures_ Overview [Part I Review - Optional] (5).mp4 |
4.9 MB |
Coursera- Algorithm Design & Analysis 2/2 - 9 - Heaps_ Operations and Applications [Part I Review - Optional] (18).mp4 |
19.5 MB |
Coursera- Algorithm Design & Analysis 2/20 - 1 - Stable Matching [Optional] (15 min).mp4 |
22.5 MB |
Coursera- Algorithm Design & Analysis 2/20 - 2 - Matchings, Flows, and Braess_'s Paradox [Optional] (14 min).mp4 |
21 MB |
Coursera- Algorithm Design & Analysis 2/20 - 3 - Linear Programming and Beyond [Optional] (11 min).mp4 |
16.8 MB |
Coursera- Algorithm Design & Analysis 2/20 - 4 - Epilogue (1 min).mp4 |
1.8 MB |
Coursera- Algorithm Design & Analysis 2/3 - 1 - Introduction to Greedy Algorithms (13 min).mp4 |
18 MB |
Coursera- Algorithm Design & Analysis 2/3 - 2 - Application_ Optimal Caching (11 min).mp4 |
15 MB |
Coursera- Algorithm Design & Analysis 2/4 - 1 - Problem Definition (6 min).mp4 |
7.8 MB |
Coursera- Algorithm Design & Analysis 2/4 - 2 - A Greedy Algorithm (13 min).mp4 |
17.2 MB |
Coursera- Algorithm Design & Analysis 2/4 - 3 - Correctness Proof - Part I (7 min).mp4 |
9.2 MB |
Coursera- Algorithm Design & Analysis 2/4 - 4 - Correctness Proof - Part II (5 min).mp4 |
6.2 MB |
Coursera- Algorithm Design & Analysis 2/4 - 5 - Handling Ties [Advanced - Optional] (7 min).mp4 |
9.7 MB |
Coursera- Algorithm Design & Analysis 2/5 - 1 - MST Problem Definition (11 min).mp4 |
15 MB |
Coursera- Algorithm Design & Analysis 2/5 - 2 - Prim_'s MST Algorithm (8 min).mp4 |
10 MB |
Coursera- Algorithm Design & Analysis 2/5 - 3 - Correctness Proof I (16 min).mp4 |
19 MB |
Coursera- Algorithm Design & Analysis 2/5 - 4 - Correctness Proof II (8 min).mp4 |
10.1 MB |
Coursera- Algorithm Design & Analysis 2/5 - 5 - Proof of Cut Property [Advanced - Optional] (12 min).mp4 |
15 MB |
Coursera- Algorithm Design & Analysis 2/5 - 6 - Fast Implementation I (15 min).mp4 |
19.7 MB |
Coursera- Algorithm Design & Analysis 2/5 - 7 - Fast Implementation II (10 min).mp4 |
13.2 MB |
Coursera- Algorithm Design & Analysis 2/6 - 1 - Kruskal_'s MST Algorithm (8 min).mp4 |
11 MB |
Coursera- Algorithm Design & Analysis 2/6 - 2 - Correctness of Kruskal_'s Algorithm (9 min).mp4 |
12.3 MB |
Coursera- Algorithm Design & Analysis 2/6 - 3 - Implementing Kruskal_'s Algorithm via Union-Find I (9 min).mp4 |
12.9 MB |
Coursera- Algorithm Design & Analysis 2/6 - 4 - Implementing Kruskal_'s Algorithm via Union-Find II (14 min).mp4 |
18.9 MB |
Coursera- Algorithm Design & Analysis 2/6 - 5 - MSTs_ State-of-the-Art and Open Questions [Advanced - Optional] (9 min).mp4 |
14.2 MB |
Coursera- Algorithm Design & Analysis 2/7 - 1 - Application to Clustering (12 min).mp4 |
15.1 MB |
Coursera- Algorithm Design & Analysis 2/7 - 2 - Correctness of Clustering Algorithm (10 min).mp4 |
11.9 MB |
Coursera- Algorithm Design & Analysis 2/8 - 1 - Lazy Unions [Advanced - Optional] (10 min).mp4 |
15.2 MB |
Coursera- Algorithm Design & Analysis 2/8 - 2 - Union-by-Rank [Advanced - Optional] (12 min).mp4 |
18.2 MB |
Coursera- Algorithm Design & Analysis 2/8 - 3 - Analysis of Union-by-Rank [Advanced - Optional](15).mp4 |
22.3 MB |
Coursera- Algorithm Design & Analysis 2/8 - 4 - Path Compression [Advanced - Optional] (15).mp4 |
21.5 MB |
Coursera- Algorithm Design & Analysis 2/8 - 5 - Path Compression_ The Hopcroft-Ullman Analysis I [Advanced - Optional].mp4 |
13.7 MB |
Coursera- Algorithm Design & Analysis 2/8 - 6 - Path Compression_ The Hopcroft-Ullman Analysis II [Advanced - Optional].mp4 |
17.2 MB |
Coursera- Algorithm Design & Analysis 2/8 - 7 - The Ackermann Function [Advanced - Optional](17 min).mp4 |
22.6 MB |
Coursera- Algorithm Design & Analysis 2/8 - 8 - Path Compression_ Tarjan_'s Analysis I [Advanced - Optional].mp4 |
20.8 MB |
Coursera- Algorithm Design & Analysis 2/8 - 9 - Path Compression_ Tarjan_'s Analysis II [Advanced - Optional].mp4 |
19.1 MB |
Coursera- Algorithm Design & Analysis 2/9 - 1 - Introduction and Motivation (9 min).mp4 |
11.9 MB |
Coursera- Algorithm Design & Analysis 2/9 - 2 - Problem Definition (10 min).mp4 |
15.3 MB |
Coursera- Algorithm Design & Analysis 2/9 - 3 - A Greedy Algorithm (17 min).mp4 |
24.7 MB |
Coursera- Algorithm Design & Analysis 2/9 - 5 - Correctness Proof I (10 min).mp4 |
13.3 MB |
Coursera- Algorithm Design & Analysis 2/9 - 6 - Correctness Proof II (13 min).mp4 |
16.8 MB |
Coursera- Algorithm Design & Analysis 2/algo1-about.pdf |
209 KB |
Coursera- Algorithm Design & Analysis 2/algo1-asymptotic1.pdf |
660 KB |
Coursera- Algorithm Design & Analysis 2/algo1-dijkstra-basics.pdf |
2.7 MB |
Coursera- Algorithm Design & Analysis 2/algo1-ds-heaps-basics.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo1-ds-overview.pdf |
844 KB |
Coursera- Algorithm Design & Analysis 2/algo1-graphs-search.pdf |
2.3 MB |
Coursera- Algorithm Design & Analysis 2/algo1-guiding.pdf |
1.4 MB |
Coursera- Algorithm Design & Analysis 2/algo1-intro.pdf |
1.2 MB |
Coursera- Algorithm Design & Analysis 2/algo1-representations.pdf |
1.8 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-alignment1-annotated.pdf |
2.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-alignment2-annotated.pdf |
2.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-apsp1-annotated.pdf |
1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-apsp2-annotated.pdf |
1.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-apsp3-annotated.pdf |
1.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-apsp4-annotated.pdf |
2.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-apsp56-annotated.pdf |
3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bf1-annotated.pdf |
1.8 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bf2-annotated.pdf |
1.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bf34-annotated.pdf |
2.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bf5-annotated.pdf |
1.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bf6-annotated.pdf |
2.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bf78-annotated.pdf |
1.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bst1-annotated.pdf |
1.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bst23-annotated.pdf |
3.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-bst45-annotated.pdf |
2.8 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-knapsack1-annotated.pdf |
1.5 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-knapsack2-annotated.pdf |
1.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-wis1-annotated.pdf |
1.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-wis2-annotated.pdf |
1.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-wis3-annotated.pdf |
1.6 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-wis4-annotated.pdf |
1.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-dp-wis5-annotated.pdf |
862 KB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-clustering1-annotated.pdf |
1.8 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-clustering2-annotated.pdf |
1.6 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-fif-annotated.pdf |
1.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-huffman1-annotated.pdf |
1.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-huffman2-annotated.pdf |
1.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-huffman3-annotated.pdf |
2.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-huffman45-annotated.pdf |
3.5 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-intro-annotated.pdf |
1.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-kruskal1-annotated.pdf |
752 KB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-kruskal2-annotated.pdf |
1.6 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-kruskal34-annotated.pdf |
3.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-kruskal5-annotated.pdf |
1.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-mst1-annotated.pdf |
1.6 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-mst2-annotated.pdf |
1.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-mst3-annotated.pdf |
2.5 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-mst4-annotated.pdf |
1.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-mst5-annotated.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-mst6-annotated.pdf |
3.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-sched1-annotated.pdf |
944 KB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-sched2-annotated.pdf |
1.6 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-sched3-annotated.pdf |
1.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-sched4-annotated.pdf |
950 KB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-sched5-annotated.pdf |
1.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find1-annotated.pdf |
1.6 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find2-annotated.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find3-annotated.pdf |
2.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find4-annotated.pdf |
2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find56-annotated.pdf |
3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find7-annotated.pdf |
2.5 MB |
Coursera- Algorithm Design & Analysis 2/algo2-greedy-union-find89-annotated.pdf |
3.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-intro-alignment-annotated.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-intro-routing-annotated.pdf |
1.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-approx1-annotated.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-approx23-annotated.pdf |
2.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-approx4-annotated.pdf |
1.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-approx5-annotated.pdf |
1.4 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-approx6-annotated.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-exact1-annotated.pdf |
1.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-exact23-annotated.pdf |
2.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-exact4-annotated.pdf |
2.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-exact5-annotated.pdf |
2.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-local12-annotated.pdf |
3.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-local34-annotated.pdf |
2.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-local5-annotated.pdf |
1.7 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-local6-annotated.pdf |
2.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-local7-annotated.pdf |
2.5 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-npc1-annotated.pdf |
1.9 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-npc2-annotated.pdf |
1.8 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-npc34-annotated.pdf |
2.2 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-npc5-annotated.pdf |
1.3 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-npc6-annotated.pdf |
1.1 MB |
Coursera- Algorithm Design & Analysis 2/algo2-np-wider123-annotated.pdf |
5.1 MB |
Coursera- Algorithm Design & Analysis 2/imgres.html |
24 KB |