Browsing M.Sc. Computer Science by Subject "Approximation Algorithms"
Now showing items 1-1 of 1
In this thesis, we implement several approximation algorithms for solving optimization problems on graphs. The result computed by the algorithm may or may not be optimal. The approximation factor of an algorithm indicates ...