Browse Hierarchy MTH6105: Algorithmic Graph Theory

The module will give an introduction to graph theory from an algorithmic perspective. It will develop the theory behind some of the most commonly used network algorithms from operational research, describe these algorithms and derive upper bounds on their running time.