Approximation Algorithms And Semidefinite Programming - Gärtner Bernd
- Format: Broché Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre111,47 €
Produit Neuf
Ou 27,87 € /mois
- Livraison à 0,01 €
- Livré entre le 17 et le 30 juillet
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9783642220142_dbm
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Approximation Algorithms And Semidefinite Programming de Gärtner Bernd Format Broché - Livre Mathématiques
0 avis sur Approximation Algorithms And Semidefinite Programming de Gärtner Bernd Format Broché - Livre Mathématiques
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Approche Pragmatique De La Classification - Arbres Hiérarchiques, Partitionnements
Occasion dès 59,66 €
-
Les Objets De Messier - Repérage Observation Photographie
4 avis
Occasion dès 62,90 €
-
Manuel Du Dépanneur - Manuel Pratique De Dépannage Frigorifique, Électrique Et Hydraulique
1 avis
Occasion dès 89,00 €
-
L'encyclopédie Des Plantes Bio-Indicatrices Alimentaires Et Médicinales - Guide De Diagnostic Des Sols Volume 3
11 avis
Neuf dès 60,00 €
-
Flora Gallica - Flore De France
8 avis
Neuf dès 89,00 €
Occasion dès 58,89 €
-
Analyse De Fourier Et Applications
Neuf dès 110,48 €
-
Plantes Médicinales De Madagascar - Cinquante-Huit Plantes Médicinales Utilisées Sur Le Marché De Tananarive (Zoma) À Madagascar
Occasion dès 95,00 €
-
Mécanique Des Fluides À Masse Volumique Variable - Aérodynamique, Thermohydraulique, Écoulements Stratifiés, Transferts De Chaleur
Occasion dès 95,80 €
-
Cours De Mathematiques. Tome 3, Géométrie Et Cinématique, 2ème Édition
2 avis
Occasion dès 98,00 €
-
Les Broméliacées - Approche Panoramique D'une Grande Famille "Américaine
1 avis
Neuf dès 99,50 €
Occasion dès 83,49 €
-
Génie Des Procédés Appliqué À L'industrie Laitière
Occasion dès 67,32 €
-
Probabilités. Cours & Exercices
2 avis
Occasion dès 65,25 €
-
Algèbre 2. Cours Et 500 Exercices Corrigés, 2e Année Mp, Psi, Pc, Pt, 3ème Édition
2 avis
Occasion dès 89,00 €
-
Chimie Générale
4 avis
Occasion dès 62,19 €
-
Orion Ou Recherches Sur L'antiquité Des Védas
Occasion dès 60,00 €
-
Cours De Mathématiques - Tome 3
1 avis
Occasion dès 100,00 €
-
Obsession Sécurité - Ennemis Ou Solidaires
Occasion dès 100,00 €
-
Le Grand Livre De L'électricité
Occasion dès 63,96 €
-
Ingénierie De La Maintenance - De La Conception À L'exploitation D'un Bien
Occasion dès 118,50 €
-
Analyse Mp - Cours, Méthodes Et Exercices Corrigés
2 avis
Occasion dès 125,00 €
Produits similaires
Présentation Approximation Algorithms And Semidefinite Programming de Gärtner Bernd Format Broché
- Livre Mathématiques
Résumé :
pSemidefinite 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.??/ppThere 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./pp?/ppThis 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./p
Sommaire:
<p>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 Cone Programming.-? 5 Approximately Solving Semidefinite Programs.- 6 An Interior-Point Algorithm for Semidefinite Programming.- 7 Compositive Programming.-? Part II (by Jiri Matousek): 8 Lower Bounds for the Goemans-Williamson MAXCUT Algorithm .- 9 Coloring 3-Chromatic Graphs.- 10 Maximizing a Quadratic Form on a Graph.- 11 Colorings With Low Discrepancy.- 12 Constraint Satisfaction Problems, and Relaxing Them Semidefinitely.- 13 Rounding Via Miniatures.- Summary.- References.- Index.</p>
©
Détails de conformité du produit
Personne responsable dans l'UE