Preliminaries

In this chapter we collect some basic definitions and statements from the areas of measure theory, topology, graph theory, optimization and complexity theory which we will then use in this thesis. Note that this chapter is not intended to be read through in its entirety (except for maybe the first section on general notations) but instead as a reference-chapter when reading the other chapters (together with the lists of definitions and notations in the appendix).