Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 电子书


Approximation Algorithms and Semidefinite Programming

简体网页||繁体网页

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 电子书 著者简介


Approximation Algorithms and Semidefinite Programming 电子书 图书目录




点击这里下载
    


想要找书就要到 本本书屋
立刻按 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 电子书 读后感

评分

评分

评分

评分

评分

类似图书 点击查看全场最低价
出版者: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 电子书 图书描述

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 2024 pdf epub mobi 电子书
想要找书就要到 本本书屋
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 用户评价

评分

申请的时候老板推荐的书,但是现在发现跟我做的东西没什么关系...

评分

申请的时候老板推荐的书,但是现在发现跟我做的东西没什么关系...

评分

申请的时候老板推荐的书,但是现在发现跟我做的东西没什么关系...

评分

申请的时候老板推荐的书,但是现在发现跟我做的东西没什么关系...

评分

申请的时候老板推荐的书,但是现在发现跟我做的东西没什么关系...

Approximation Algorithms and Semidefinite Programming 2024 pdf epub mobi 电子书


分享链接









相关图书




本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有