Master’s Thesis Approximate Algorithms for Distributed Systems Author: Marie Hoffmann Institute: Institut f¨ ur Informatik, Freie Universit¨ at Berlin Primary Referee: Prof. Dr. Katinka Wolter Secondary Referee: Dr. Thorsten Sch¨ utt Date: 4th of February, 2013