Frank Gurski,
Irene Rothe,
Jörg Rothe,
Egon Wanke
e.a.
Exakte Algorithmen für schwere Graphenprobleme
Paperback Duits 2010 2010e druk 9783642044991Levertijd ongeveer 9 werkdagen
Gratis verzonden
Samenvatting
Das Buch behandelt schwere Probleme auf Graphen, für die es vermutlich keine effizienten Algorithmen gibt. Der Autor stellt verschiedene Methoden vor, wie mit der algorithmischen Härte solcher Probleme umgegangen werden kann. Damit führt er seine Leser an die Fronten der aktuellen Forschung auf diesem Teilgebiet der Algorithmik. Durch die leicht verständliche Darstellung, viele erklärende Abbildungen, Beispiele und Übungsaufgaben sowie die geeignete Auswahl von Resultaten und Techniken ist der Band besonders für den Einsatz in der Lehre geeignet.
Specificaties
ISBN13:9783642044991
Taal:Duits
Bindwijze:paperback
Aantal pagina's:332
Uitgever:Springer Berlin Heidelberg
Druk:2010
Serie:eXamen.press
Lezersrecensies
Wees de eerste die een lezersrecensie schrijft!
Inhoudsopgave
Grundlagen.- Aufwandsabschätzung von Algorithmen.- Graphen.- Logik.- Komplexitätstheorie.- Exakte Algorithmen fur Graphen.- Fest-Parameter-Algorithmen für ausgewählte Graphenprobleme.- Exponentialzeit-Algorithmen für Färbbarkeitsprobleme.- Exponentialzeit-Algorithmen für TSP und DNP.- Algorithmen auf speziellen Graphen.- Bäume und Co-Graphen.- Baumweitebeschränkte Graphen.- Cliquenweitebeschränkte Graphen.
Rubrieken
- advisering
- algemeen management
- coaching en trainen
- communicatie en media
- economie
- financieel management
- inkoop en logistiek
- internet en social media
- it-management / ict
- juridisch
- leiderschap
- marketing
- mens en maatschappij
- non-profit
- ondernemen
- organisatiekunde
- personal finance
- personeelsmanagement
- persoonlijke effectiviteit
- projectmanagement
- psychologie
- reclame en verkoop
- strategisch management
- verandermanagement
- werk en loopbaan