35,90 €*
Strictly fundamental cycle bases in graphs: algorithms and complexity

Strictly fundamental cycle bases in graphs: algorithms and complexity

Investigation of the minimum strictly fundamental cycle basis problem
 Paperback
Sf Sofort lieferbar | Versandkostenfrei
99
Das Auffinden einer gewichtsminimalen strikt fundamentalen Kreisbasis in einem ungerichteten Graphen ist das Optimierungsproblem, auf das hier eingegangen wird. Hierbei werden zu- nachst für das Verstandnis dieser Arbeit bedeutende Definitionen und Konzepte aus den Gebieten der Graphentheorie, diskreten Optimierung und Komplexitatstheorie eingeführt. Danach werden verschiedene Minimierungsprobleme erlautert, in deren Fokus Kreisbasen stehen. Es wird genauer auf das NP-vollstandige Optimierungsproblem eingegangen, in welchem eine gewichtsminimale strikt fundamentale Kreisbasis gesucht ist. Im Hauptteil wird dieses Problem auf seine Approximierbarkeit hin untersucht. Hierbei wird gezeigt, dass es zu der Klasse der am schwersten zu approximierenden Probleme gehört. Nach einer abschließenden Zusammenfassung der wichtigsten Ergebnisse werden weitere offene Fragen aus diesem Themengebiet gestellt.

Produktdetails

Autor: Philipp Skavantzos
ISBN-13: 9783330518346
ISBN: 3330518340
Einband: Paperback
Seiten: 84
Gewicht: 142 g
Format: 220x150x5 mm
Sprache: Deutsch
Autor: Philipp Skavantzos
Geboren in der pittoresken Fränkischen Schweiz studierte Philipp Skavantzos zunächst Mathematik an der Julius-Maximilians-Universität Würzubrg und führte dieses Studium später im Masterstudiengang Mathematik an der Technischen Universität Berlin fort.

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.

 

Rezensionen

Autor: Philipp Skavantzos
ISBN-13:: 9783330518346
ISBN: 3330518340
Erscheinungsjahr: 05.06.2017
Verlag: AV Akademikerverlag
Gewicht: 142g
Seiten: 84
Sprache: Deutsch
Sonstiges: Taschenbuch, 220x150x5 mm