Strictly fundamental cycle bases in graphs: algorithms and complexity
-
- Deutsch ausgewählt
35,90 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
11.05.2017
Verlag
AV AkademikerverlagSeitenzahl
84
Maße (L/B/H)
22/15/0,6 cm
Gewicht
143 g
Sprache
Deutsch
ISBN
978-3-330-51834-6
Das Auffinden einer gewichtsminimalen strikt fundamentalen Kreisbasis in einem ungerichteten Graphen ist das Optimierungsproblem, auf das hier eingegangen wird. Hierbei werden zu- nächst fu¿r das Verständnis dieser Arbeit bedeutende Definitionen und Konzepte aus den Gebieten der Graphentheorie, diskreten Optimierung und Komplexitätstheorie eingefu¿hrt. Danach werden verschiedene Minimierungsprobleme erläutert, in deren Fokus Kreisbasen stehen. Es wird genauer auf das NP-vollständige 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.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice