SCCI Digital Library and Forum

scci library
Menu
Home » Applied Sciences » Engineering » Electrical Engineering and Computer Science (M-I-T) » Algorithmic Lower Bounds (Fall 2014) (M-I-T)

Algorithmic Lower Bounds (Fall 2014) (M-I-T)

S# Lecture Course Institute Instructor Discipline
1
1. Overview (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
2
10. Inapproximabililty Overview (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
3
11. Inapproximability Examples (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
4
12. Gaps and PCP (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
5
13. W Hierarchy (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
6
14. ETH and Planar FPT (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
7
15. #P and ASP (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
8
16. NP and PSPACE Video Games (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
9
17. Nondeterministic Constraint Logic (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
10
18. 0- and 2-Player Games (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
11
19. Unbounded Games (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
12
2. 3-Partition I (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
13
20. Undecidable and P-Complete (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
14
21. 3SUM and APSP Hardness (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
15
22. PPAD (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
16
23. PPAD Reductions (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
17
3. 3-Partition II (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
18
4. SAT I (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
19
5. SAT Reductions (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
20
6. Circuit SAT (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
21
7. Planar SAT (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
22
8. Hamiltonicity (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences
23
9. Graph Problems (M-I-T)
Algorithmic Lower Bounds (Fall 2014) (M-I-T) MIT Prof. Dr. Erik Demaine Applied Sciences