E-Dissertationen: Auflistung E-Dissertationen nach Autor "Gast, Mikael"
Anzeige der Dokumente 1-1 von 1
-
Approximability of Combinatorial Optimization Problems on Power Law Networks
Gast, Mikael (2013-10-30)One of the central parts in the study of combinatorial optimization is to classify the NP-hard optimization problems in terms of their approximability. In this thesis we study the Minimum Vertex Cover (Min-VC) problem and ...