1. Problems, algorithms and complexity, polynomial time, NP-complete and NP-hard problems
2. Examples of polynomial time problems on graphs, greedy algorithms, networking examples
3. Famous NP-complete problems, proof of NP completeness, problems beyond NP,
4. Polynomial-time reduction, NP-hard problems, networking examples
5. Approximation methods and algorithms – greedy strategy, restriction, partition
6. Approximation methods and algorithms – relaxation, primal-dual schemes and local ratio
7. Proof of complexity and algorithm design for networking problems based on recent literature