Combinatorics

Course Name: 

Combinatorics (CO453)

Programme: 

B.Tech (CSE)

Category: 

Programme Specific Electives (PSE)

Credits (L-T-P): 

03 (3-0-0)

Content: 

Introduction to combinatorial optimization, Mathematical preliminaries, Shortest paths, network flows, Bipartite matching, Nonbipartite matching, Matroids & greedy algorithms matroid intersection and matroid parity problem

References: 

1. Eugene Lawler, "Combinatorial optimization – Networks and matroids", Dover Publication, 2002.

Department: 

Computer Science and Engineering
 

Contact us

P Santhi Thilagam
Associate Professor and Head
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474060

Connect with us

We're on Social Networks. Follow us & get in touch.