Bernd Gärtner & Jiri Matousek 
Approximation Algorithms and Semidefinite Programming [PDF ebook] 

Dukung

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

baca lebih lajut
€51.16
cara pembayaran

Daftar Isi

Part I (by Bernd Gärtner): 1 Introduction: MAXCUT via Semidefinite Programming.- 2 Semidefinite Programming.- 3 Shannon Capacity and Lovász Theta.-  4 Duality and Co...

baca lebih lajut
Beli ebook ini dan dapatkan 1 lagi GRATIS!
Bahasa Inggris ● Format PDF ● Halaman 251 ● ISBN 9783642220159 ● Penerbit Springer Berlin ● Kota Heidelberg ● Negara DE ● Diterbitkan 2012 ● Diunduh 24 bulan ● Mata uang EUR ● ID 2250861 ● Perlindungan salinan Adobe DRM
Membutuhkan pembaca ebook yang mampu DRM

Ebook lainnya dari penulis yang sama / Editor

1,374 Ebooks dalam kategori ini