Semialgebraic Proofs and Efficient Algorithm Design (Foundations and Trends(r) in Theoretical Computer Science)

Langue : anglais

Edité par Now Publishers, 2019

1680836366 / 9781680836363

Vendeur : Leopolis, Kraków, PologneLeopolis

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 6 janvier 2016

Afficher les articles de ce vendeur
Livre broché

Etat: Neuf

EUR 59,10

EUR 65,00 expédition 
Expédition depuis Pologne vers Etats-Unis

Quantité disponible : 1 disponible(s)

Ajouter au panier
Retours gratuits sous 30 jours

Item description from seller

8vo (23.5 cm). VIII, 226 pp. Laminated wrappers. "In the last two decades a link has been established that, in some cases, proof that a solution exists has enabled an algorithm to find that solution itself. This has had most effect on semialgebraic proof systems and linear and semidefinite programming. This monograph details the interplay between proof systems and efficient algorithm design and surveys the state-of-the-art for two of the most important semi-algebraic proof systems: Sherali-Adams and Sum-of-Squares. It provides the readers with a rigorous treatment of these systems both as proof systems, and as a general family of optimization algorithms. The emphasis is on illustrating the main ideas by presenting a small fraction of representative results with detailed intuition and commentary. The monograph is self-contained and includes a review of the necessary mathematical background including basic theory of linear and semidefinite programming. Semialgebraic Proofs and Efficient Algorithm Design provides the advanced reader with a deep insight into the exciting line of research. It will inspire readers in deploying the techniques in their own further research." (publisher's description).

N° de réf. du vendeur 008561

Titre
Semialgebraic Proofs and Efficient Algorithm Design (Foundations and Trends(r) in Theoretical Computer Science)
Auteur
Fleming, Noah; Kothari, Pravesh; Pitassi, Toniann
Éditeur
Now Publishers
Année de publication
2019
État de l'article
New
Reliure
Soft cover
Langue
anglais
ISBN à 10 chiffres
1680836366
ISBN à 13 chiffres
9781680836363
Catalogues du vendeur
Computer science, Science

Leopolis

Kraków, Pologne

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 6 janvier 2016

Frais d'expédition de Pologne vers Etats-Unis

Article5 à 10 jours ouvrés5 à 10 jours ouvrés
Premier articleEUR 65,00EUR 65,00
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.

Modes de paiement

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • En espèces
  • Facture
  • Paypal
  • Virement bancaire

Description de la boutique

Specializing in mathematical sciences, Church Slavonic and Slavic books, Eastern European history, travels and topography, bibliography, history and art of the book, history of libraries and collections

Profil professionnel du vendeur

Leopolis Volodymyr Dmyterko

Krowoderska 33 / 7A
Kraków, Pologne 31141