Advanced Topics in Algorithms
CIS 617 @ Masdar Institute
Home
About
Lectures
Lec. 1 Overview
Lec. 2 Greed is Good
Lec. 3 Linear Programming
Lec. 4 Knapsack Packing
Lec. 5 More Knapsack Packing
Lec. 6 How to Stop Lying
Lec. 7 How to Stop Lying II
Lec. 8 How to Make Money
Lec. 9 On or Off?
Lec. 10 The Power of Random Bits
Lec. 11 The Power of Random Bits II
Lec. 2 Greed is Good
Summary:
Set cover
Greedy algorithm
Download
PDF
Search for:
April 2018
M
T
W
T
F
S
S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
iblogpro theme