Preliminaries

Abstract

In this chapter, we introduce the basic definitions, on which the remainder of this thesis relies. In particular, we settle the basic notation and define the underlying model of computation. Moreover, we introduce the most common network flow problems that will be used and extended throughout the thesis and define the notion of approximation algorithms. In the very most cases, we comply with standard notations and definitions, so the familiar reader may skip parts of this chapter at will.