Dr. Neelima Gupta - Department of Computer Science

Teaching at Epitech

Day 1 : Dynamic Programming

Lectures:

Dynamic Programming (PDF)

Assignments:

Day-1

Day 2: NP Completeness

Lectures:

Class NP (PDF)

NP-Hard (PDF)

Assignments:

Day-2

Day 3: Approximation Algorithms

Lectures:

Approximation Algorithms by Bounding OPT (PDF)

Greedy (PDF)

LP Based Techniques

Facility Location Problem

Introduction (PDF)

LP Rounding (PDF)

Local Search (PDF)

Primal Dual (PDF)

Papers:

Projects