14 views
Approx Algo: Randomized MAX-3SAT
by Lipyeow Lim
27 views
Approx Algo: Vertex Cover
202 views
NPC: 3SAT to Vertex Cover Proof
35 views
NPC: 3SAT to Vertex Cover
50 views
NPC: SAT to 3SAT proof
48 views
NPC: SAT to 3SAT
25 views
NPC: Non-Deterministic Turing Machines
23 views
NPC: Deterministic Turing Machines
22 views
NPC: the class NPC
NPC: the class NP
NPC: Problems as Languages
24 views
NPC: encoding problems
67 views
NPC: abstract & decision problems
19 views
Max Flow: Maximum Matching
20 views
Max Flow: Ford-Fulkerson Edmonds-Karp Algos
Max Flow: Augmenting Paths
Max Flow: Problem Defn
APSP 2: Floyd-Warshall & Johnson's Algo.
26 views
APSP 1: DP
15 views
SSSP 3: Diff Constraints
38 views
SSSP 2: Dijkstra's
37 views
SSSP 1: Bellman-Ford
28 views
Graphs 4: MST
33 views
Graphs 3: Strongly Connected Components