Minimum Genus and Maximum Planar Subgraph: Exact Algorithms and General Limits of Approximation Algorithms
Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017082416212
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017082416212
| Titel: | Minimum Genus and Maximum Planar Subgraph: Exact Algorithms and General Limits of Approximation Algorithms |
| Autor(en): | Hedtke, Ivo |
| Erstgutachter: | Prof. Dr. Markus Chimani |
| Zweitgutachter: | Prof. Dr. Matthias Müller-Hannemann |
| Zusammenfassung: | 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. |
| URL: | https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017082416212 |
| Schlagworte: | Minimum Genus; Maximum Planar Subgraph |
| Erscheinungsdatum: | 24-Aug-2017 |
| Lizenzbezeichnung: | Namensnennung-Keine Bearbeitung 3.0 Unported |
| URL der Lizenz: | http://creativecommons.org/licenses/by-nd/3.0/ |
| Publikationstyp: | Dissertation oder Habilitation [doctoralThesis] |
| Enthalten in den Sammlungen: | FB06 - E-Dissertationen |
Dateien zu dieser Ressource:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| thesis_hedtke.pdf | Präsentationsformat | 1,98 MB | Adobe PDF | thesis_hedtke.pdf  Öffnen/Anzeigen |
Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht:
Lizenz von Creative Commons
