Approximation Algorithms

posted Oct 9, 2014, 5:12 AM by Jhoirene Clemente   [ updated Oct 23, 2014, 12:58 AM ]
Review Presentation

WHEN: October 14, 2014
WHAT: CS 297 Lecture: Computability and Models
WHERE: ACLab, DCS, UP Diliman 

Report Outline
  1. Hard Optimization Problems
  2. Approaches in Solving Hard Problems
  3. Approximation Algorithms
  4. Approximable Problems
  5. Inapproximability: Hardness of Approximation

References


Comments