Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載


Approximation Algorithms and Semidefinite Programming

簡體網頁||繁體網頁

Approximation Algorithms and Semidefinite Programming pdf epub mobi 著者簡介


Approximation Algorithms and Semidefinite Programming pdf epub mobi 圖書描述

Semidefinite programs constitute one of the largest classes of optimization problems that can be solved with reasonable efficiency - both in theory and practice. They play a key role in a variety of research areas, such as combinatorial optimization, approximation algorithms, computational complexity, graph theory, geometry, real algebraic geometry and quantum computing. This book is an introduction to selected aspects of semidefinite programming and its use in approximation algorithms. It covers the basics but also a significant amount of recent and more advanced material. There are many computational problems, such as MAXCUT, for which one cannot reasonably expect to obtain an exact solution efficiently, and in such case, one has to settle for approximate solutions. For MAXCUT and its relatives, exciting recent results suggest that semidefinite programming is probably the ultimate tool. Indeed, assuming the Unique Games Conjecture, a plausible but as yet unproven hypothesis, it was shown that for these problems, known algorithms based on semidefinite programming deliver the best possible approximation ratios among all polynomial-time algorithms. This book follows the "semidefinite side" of these developments, presenting some of the main ideas behind approximation algorithms based on semidefinite programming. It develops the basic theory of semidefinite programming, presents one of the known efficient algorithms in detail, and describes the principles of some others. It also includes applications, focusing on approximation algorithms.

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載

Approximation Algorithms and Semidefinite Programming pdf epub mobi 圖書目錄




點擊這裡下載
    


想要找書就要到 本本書屋
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

發表於2024-12-23

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載



喜欢 Approximation Algorithms and Semidefinite Programming 電子書 的读者还喜欢


Approximation Algorithms and Semidefinite Programming pdf epub mobi 讀後感

評分

評分

評分

評分

評分

類似圖書 點擊查看全場最低價
出版者:Springer
作者:Bernd Gärtner
出品人:
頁數:262
譯者:
出版時間:2012-1-10
價格:USD 59.95
裝幀:Hardcover
isbn號碼:9783642220142
叢書系列:

圖書標籤: 近似算法  Springer  Programming  MaxCut  Approximation  Algorithms  計算機科學  計算機   


Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載
想要找書就要到 本本書屋
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

Approximation Algorithms and Semidefinite Programming pdf epub mobi 用戶評價

評分

申請的時候老闆推薦的書,但是現在發現跟我做的東西沒什麼關係...

評分

申請的時候老闆推薦的書,但是現在發現跟我做的東西沒什麼關係...

評分

申請的時候老闆推薦的書,但是現在發現跟我做的東西沒什麼關係...

評分

申請的時候老闆推薦的書,但是現在發現跟我做的東西沒什麼關係...

評分

申請的時候老闆推薦的書,但是現在發現跟我做的東西沒什麼關係...

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 電子書 下載


分享鏈接





相關圖書




本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

友情鏈接

© 2024 onlinetoolsland.com All Rights Reserved. 本本書屋 版權所有