| 書目名稱 | Exakte Algorithmen für schwere Graphenprobleme | | 編輯 | Frank Gurski,Irene Rothe,Egon Wanke | | 視頻video | http://file.papertrans.cn/319/318159/318159.mp4 | | 概述 | Führt Studierende in besonders aktive Teilgebiete der Algorithmik ein Gro?er Wert wird auf Anschaulichkeit und Verst?ndlichkeit der Darstellung gelegt Ausblicke, ausführliche Literaturhinweise, übungs | | 叢書名稱 | eXamen.press | | 圖書封面 |  | | 描述 | Dieses Buch befasst sich mit schweren Problemen auf Graphen, für die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Methoden vor, wie man mit der algorithmischen H?rte solcher Probleme umgehen kann.Einerseits kann man effiziente Algorithmen entwerfen, die sich eine geeignete Baumstruktur der Graphen zunutze machen; andererseits erlauben Fest-Parameter-Algorithmen eine effiziente L?sung, wenn gewisse Graphenparameter klein sind.Auch wenn diese Methoden nicht anwendbar sind, k?nnen die vorhandenen exakten Exponentialzeit-Algorithmen für solche schweren Probleme oft verbessert werden.Durch die leicht verst?ndliche Darstellung, viele erkl?rende Abbildungen, Beispiele und übungsaufgaben sowie die durchdachte Auswahl von Resultaten und Techniken ist dieses Buch besonders gut für den Einsatz in der Lehre geeignet, vor allem im Masterstudium Informatik und in den h?heren Semestern des Bachelorstudiums Informatik.Gleichzeitig führt es den Leser unmittelbar an die Fronten der aktuellen Forschung in diesem neuen Teilgebiet der Algorithmik heran. | | 出版日期 | Textbook 2010 | | 關鍵詞 | Algorithmen; Algorithmik; Informatik; Komplexit?t; Komplexit?tstheorie; Logik; effiziente Algorithmen; algo | | 版次 | 1 | | doi | https://doi.org/10.1007/978-3-642-04500-4 | | isbn_softcover | 978-3-642-04499-1 | | isbn_ebook | 978-3-642-04500-4Series ISSN 1614-5216 | | issn_series | 1614-5216 | | copyright | Springer-Verlag Berlin Heidelberg 2010 |
The information of publication is updating
|
|
|Archiver|手機版|小黑屋|
派博傳思國際
( 京公網安備110108008328)
GMT+8, 2025-10-11 19:32
發(fā)表于 2025-3-21 18:37:35
