Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
2Activity
×

Table Of Contents

Lecture 2: Mathematical Background
Lecture 3: Review of Sorting and Selection
Lecture 4: Dynamic Programming: Longest Common Subsequence
Lecture 5: Dynamic Programming: Chain Matrix Multiplication
Lecture 6: Dynamic Programming: Minimum Weight Triangulation
Lecture 7: Greedy Algorithms: Activity Selection and Fractional Knapack
Lecture 8: Greedy Algorithms: Huffman Coding
Lecture 9: Graphs: Background and Breadth First Search
Lecture 10: Depth-First Search
Lecture 11: Topological Sort and Strong Components
Lecture 12: Minimum Spanning Trees and Kruskal’s Algorithm
Lecture 13: Prim’s and Baruvka’s Algorithms for MSTs
Lecture 14: Dijkstra’s Algorithm for Shortest Paths
Lecture 15: All-Pairs Shortest Paths
Lecture 16: NP-Completeness: Languages and NP
Lecture 17: NP-Completeness: Reductions
Lecture 18: Cook’s Theorem, 3SAT, and Independent Set
Lecture 19: Clique, Vertex Cover, and Dominating Set
Lecture 20: Subset Sum
Lecture 21: Approximation Algorithms: VC and TSP
Lecture 22: The k-Center Approximation
Lecture 23: Approximations: Set Cover and Bin Packing
Lecture 24: Final Review
0 of .
Results for:
No results containing your search query
P. 1
451lects

451lects

Ratings: (0)|Views: 680|Likes:
Published by Farha Kazi

More info:

Published by: Farha Kazi on Jul 22, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

09/26/2012

pdf

text

original

You're Reading a Free Preview
Pages 4 to 25 are not shown in this preview.
You're Reading a Free Preview
Pages 29 to 65 are not shown in this preview.
You're Reading a Free Preview
Pages 69 to 127 are not shown in this preview.
You're Reading a Free Preview
Pages 131 to 135 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->