Summer School on Graph Theory and Graph Algorithms hosted by NIT Calicut

co-sponsored by National Centre for Mathematics

Dates: 17 June to 5 July

Venue: NIT Calicut

Course coordinators: Venkatesh RamanSubhasree MSubashini R

Brief description of school and list of topics:

  • Basic graph algorithms (BFS, DFS, Shortest Paths, Minimum Spanning Trees, Flows)
  • NP-completeness
  • Approximation algorithms
  • Fixed-parameter algorithms
  • Algorithms on special classes of graphs
  • Computational geometry

Speakers:

  • Aritra Banik, NISER Bhubaneswar
  • Jasine Babu, IIT Palakkad
  • L. Sunil Chandran, IISc Bangalore
  • K. Murali Krishnan, NIT Calicut
  • Venkatesh Raman, IMSc Chennai
  • N. S. Narayanaswamy, IIT Madras

Background/prior courses recommended:

  • Discrete mathematics
  • Introductory programming
  • Some exposure to data structures and algorithms