CS787: Advanced Algorithms Lecture 9: Approximation Algorithms In this lecture we will discuss some NP-complete optimization pro
![complexity theory - How does one prove an upper/lower bound of a parallel algorithm? - Stack Overflow complexity theory - How does one prove an upper/lower bound of a parallel algorithm? - Stack Overflow](https://i.stack.imgur.com/BoWJr.png)
complexity theory - How does one prove an upper/lower bound of a parallel algorithm? - Stack Overflow
![Graph hierarchy: a novel framework to analyse hierarchical structures in complex networks | Scientific Reports Graph hierarchy: a novel framework to analyse hierarchical structures in complex networks | Scientific Reports](https://media.springernature.com/full/springer-static/image/art%3A10.1038%2Fs41598-021-93161-4/MediaObjects/41598_2021_93161_Fig1_HTML.png)
Graph hierarchy: a novel framework to analyse hierarchical structures in complex networks | Scientific Reports
![approximation - How are matchings a lower bound for an approximate vertex cover? - Computer Science Stack Exchange approximation - How are matchings a lower bound for an approximate vertex cover? - Computer Science Stack Exchange](https://i.stack.imgur.com/Y97Ys.png)