M. Pawan Kumar
 
 

HOME

RESEARCH

PUBLICATIONS

GROUP

TALKS

TEACHING

CV

 

 

 

 

 

 

SLIDES

Lecture 1: Graph preliminaries, shortest path algorithms.
PPT   PDF

Lecture 2, Part 1: Minimum spanning tree.
PPT   PDF

Lecture 2, Part 2: Disjoint paths.
PPT   PDF

Lecture 3, Part 1: Disjoint paths.
PPT   PDF

Lecture 3, Part 2: Maximum flow, Minimum cut.
PPT   PDF

Lecture 4, Part 1: P, NP, NP-Complete problems.
PPT   PDF

Lecture 4, Part 2: NP-Complete problems, Reduction.
PPT   PDF

Lecture 4, Part 3: Maximum Cut.
PPT   PDF

PROGRAMMING ASSIGNMENT

Instructions
Metro Data

EXTERNAL LINKS

A Course on Combinatorial Optimization
by Alexander Schrijver

BOOKS

Combinatorial Optimization
by Alexander Schrijver

Algorithm Design
by Jon Kleinberg and Eva Tardos