Most of you have used a navigation app like Google Maps for your travels at some point. These apps rely on algorithms that ...

This course studies approximation algorithms – algorithms that are used for solving hard optimization problems. Such algorithms find approximate (slightly suboptimal) solutions to optimization ...