- document
-
Kalicharan, K. (author)In de grafentheorie is het maximale snede probleem een bekend NP-hard probleem. Hiervoor is door Goemans en Williamson [GW95] een 0.878-benaderingsalgoritme gevonden gebaseerd op semidefiniet programmeren. Later zijn dezelfde technieken gebruikt om een benadering te vinden voor de oplossing van een algemener probleem genaamd het kleine...bachelor thesis 2014