Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näherungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte über Grundlagen wie etwa die Turingmaschine.
€54.95
关于作者
Klaus Jansen und Marian Markgraf, Universität Kiel.
购买此电子书可免费获赠一本！
语言 德语 ● 格式 PDF ● ISBN 9783110203172 ● 文件大小 3.9 MB ● 出版者 De Gruyter ● 市 Berlin/Boston ● 发布时间 2008 ● 版 1 ● 下载 24 个月 ● 货币 EUR ● ID 6359648 ● 复制保护 Adobe DRM
需要具备DRM功能的电子书阅读器
来自同一作者的更多电子书 / 编辑
1,382 此类电子书
