0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Applied mathematics

Buy Now

Approximation Algorithms and Semidefinite Programming (Paperback, 2012) Loot Price: R1,767
Discovery Miles 17 670
Approximation Algorithms and Semidefinite Programming (Paperback, 2012): Bernd Gartner, Jiri Matousek

Approximation Algorithms and Semidefinite Programming (Paperback, 2012)

Bernd Gartner, Jiri Matousek

 (sign in to rate)
Loot Price R1,767 Discovery Miles 17 670 | Repayment Terms: R166 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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."

General

Imprint: Springer-Verlag
Country of origin: Germany
Release date: February 2014
First published: 2012
Authors: Bernd Gartner • Jiri Matousek
Dimensions: 235 x 155 x 14mm (L x W x T)
Format: Paperback
Pages: 251
Edition: 2012
ISBN-13: 978-3-642-43332-0
Categories: Books > Science & Mathematics > Mathematics > Numerical analysis
Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Computing & IT > Applications of computing > General
Books > Science & Mathematics > Mathematics > Optimization > General
Books > Science & Mathematics > Mathematics > Applied mathematics > General
Promotions
LSN: 3-642-43332-4
Barcode: 9783642433320

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Applied Combinatorics
Alan Tucker Hardcover R5,431 Discovery Miles 54 310
Basic mathematics for economics students…
Derek Yu Paperback R383 Discovery Miles 3 830
A First Course in the Finite Element…
Daryl Logan Paperback R1,438 R1,333 Discovery Miles 13 330
Mathematical Statistics with…
William Mendenhall, Dennis Wackerly, … Paperback R1,458 R1,350 Discovery Miles 13 500
Statistical Universals of Language…
Kumiko Tanaka-Ishii Hardcover R2,867 Discovery Miles 28 670
Dark Silicon and Future On-chip Systems…
Suyel Namasudra, Hamid Sarbazi-Azad Hardcover R4,186 Discovery Miles 41 860
Stochastic Analysis of Mixed Fractional…
Yuliya Mishura, Mounir Zili Hardcover R2,911 R2,732 Discovery Miles 27 320
Quantifying and Managing Soil Functions…
Donald L. Sparks Hardcover R4,484 Discovery Miles 44 840
Mathematics For Engineering Students
Ramoshweu Solomon Lebelo, Radley Kebarapetse Mahlobo Paperback R397 Discovery Miles 3 970
Set Theory for Physicists
Nicolas A Pereyra Paperback R793 Discovery Miles 7 930
Mathematical Modelling - Education…
C Haines, P. Galbraith, … Paperback R2,562 R2,416 Discovery Miles 24 160
Modelling and Control in Biomedical…
David Dagan Feng, Janan Zaytoon Paperback R2,527 R2,390 Discovery Miles 23 900

See more

Partners