LEJ Knowledge Hub

Lecture

Right Arrow

SEARCH COURSES / LECTURES

Left Arrow

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

(23 Lectures Available)

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

Basic and Health Sciences

Applied Sciences

Social Sciences