References


Majority of the course will be mainly based on research articles published over the last 15 years. The following are the references:
  • Probablity Theory and Combinatorial Optimization by Michael Steele
  • Probability Theory of Classical Euclidean Optimization Problems Joseph Yukich
  • Beyond Worst case analysis of Algorithms -- Lecture notes by Bodo Manthey, University of Twente, The Netherlands