Exakte Algorithmen für schwere Graphenprobleme

این کتاب به مسائل سخت روی نمودارها می پردازد که احتمالاً هیچ الگوریتم کارآمدی برای آنها وجود ندارد و روش های مختلفی برای مقابله با سختی الگوریتمی چنین مسائلی ارائه می شود. از یک طرف، می توان الگوریتم های کارآمدی را طراحی کرد که از ساختار درختی مناسب نمودارها بهره می برد. از سوی دیگر، الگوریتم‌های پارامتر ثابت زمانی که پارامترهای گراف کوچک هستند، یک راه‌حل کارآمد را امکان‌پذیر می‌سازد. حتی اگر این روش ها قابل اجرا نباشند، الگوریتم های زمان نمایی دقیق موجود اغلب می توانند برای چنین مسائل سختی بهبود یابند. با توجه به ارائه آسان، بسیاری از تصاویر توضیحی، مثال ها و تمرین ها و همچنین انتخاب سنجیده نتایج و تکنیک ها، این کتاب به ویژه برای استفاده در تدریس، به ویژه در برنامه کارشناسی ارشد در علوم کامپیوتر مناسب است. و در ترم های بعدی دوره کارشناسی در رشته کامپیوتر. در عین حال، خواننده را مستقیماً با خط مقدم تحقیقات فعلی در این زیرحوزه جدید الگوریتمی آشنا می‌کند.

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.