Spelling suggestions: "subject:"minimum genus"" "subject:"minimum venus""
1 |
Minimum Genus and Maximum Planar Subgraph: Exact Algorithms and General Limits of Approximation AlgorithmsHedtke, Ivo 24 August 2017 (has links)
This thesis introduces exact (ILP- and SAT/PBS-based) algorithms for the Minimum Genus Problem and the Maximum Planar Subgraph Problem. It also considers general limits of approximation algorithms for the Maximum Planar Subgraph Problem.
|
Page generated in 0.0556 seconds