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
Open Access logo originally created by the Public Library of Science (PLoS)
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://repositorium.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ößeFormat 
thesis_hedtke.pdfPräsentationsformat1,98 MBAdobe PDF
thesis_hedtke.pdf
Miniaturbild
Öffnen/Anzeigen


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons