Venue: Department of CSE, IIT Guwahati

Date: March 10, 2015 - March 14, 2015


This course is mainly aimed at undergraduate college teachers. The course has two components. The first part deals with fundamental ideas of algorithms that are necessary in many fields of computer science and engineering. This component will describe different algorithm design techniques such as "divide-and-conquer", "dynamic programming", "Network flow", with various applications.

The second component will deal with "game theory" and its various applications as "game theory" is a very relevant topic of research now-a-days with applications in various domains. This course aims to teach the undergraduate college teachers the basic methods and tools required in designing and proving algorithms.

Course Content

The short term course aims to include the following themes:

  • Greedy Algorithm
  • Divide and Conquer Technique
  • Dynamic Programming Technique
  • Network Flow based Algorithms
  • LP (Linear programming) based Techniques
  • Algorithmic Game Theory and Mechanism Design
  • Game Theory and Economics

Course Materials

Short notes, slides and reference materials will be uploaded in the course website after the STC event.


The speakers will be mostly from IIT Guwahati. A few guest speakers from other institutions may be invited.

Contact Us

Dr. Sushanta Karmkar (Organizing Chair)
Asst. Professor
Department of Computer Sc. & Engg.,
Indian Institute of Technology Guwahati,
Guwahati, Assam, Pin-781039
Phone: +361 2582368 Email: sushantak @ iitg.ernet.in

Important Dates

  • Last date of submitting your application: January 31, 2015

    February 15, 2015

  • Intimation of selection: February 5, 2015

    February 16,2015

Download Course Materials

Spanner Related Talks (Talk1| Talk2)

Geometric Algorithms (Talk1)

Games Verification (Talk1)


The course is open to teachers of engineering colleges approved by AICTE. No course fee will be charged for the participants from AICTE approved institutions. However, an amount of Rs 1000.00 has to be sent as caution deposit by the selected participants, which will be returned on the completion of the course. Participants from government departments and industry are also eligible provided they meet their TA/DA and pay a course fee of Rs 2500.00 and Rs 5000.00 respectively. The payment is to be made by demand draft drawn on any national bank in favour of QIP IIT GUWAHATI, PAYABLE AT GUWAHATI
N.B: Demand Draft has to be sent after the selection is announced.

Boarding and Lodging

Boarding and Lodging facilities will be provided for the selected candidates from AICTE approved institutions in the students’ hostels of the institute. In addition, lodging can be arranged in the institute guesthouse on payment of rent (subject to availability) as per the rates given below

  • Single occupancy Rs 450.00 per day
  • Double occupancy Rs 550.00 per day

Financial Assistanship

A limited number of participants from AICTE recognized institutions will be eligible for AC III tier railway fare* via the shortest route from the place of work and free lodging and boarding during the course period. Candidates attending the course in full only will be eligible for TA and DA. For all other participants no TA/DA will be paid.

*Please note that Tatkal reservation charges will not be reimbursed.