Approximation Algorithms

Vijay V. Vazirani

57 valoraciones de Goodreads

Idioma: inglés

Editorial: Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, DE, 2001

3540653678 / 9783540653677

Librería: Rarewaves.com USA, London, London, Reino UnidoRarewaves.com USA

Vendedor de 5 estrellas

Vendedor de AbeBooks desde 11 de junio de 2025

Ver los artículos de este vendedor
Tapa dura

Condición: Nuevo

EUR 121,44

 Gastos de envío gratis 
Se envía de Reino Unido a Estados Unidos de America

Cantidad disponible: Más de 20 disponibles

Añadir al carrito
Devoluciones gratuitas de 30 días

Descripción del artículo del vendedor

Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed conjecture that P?NP, their exact solution is prohibitively time consuming. Charting the landscape of approximability of these problems, via polynomial-time algorithms, therefore becomes a compelling subject of scientific inquiry in computer science and mathematics. This book presents the theory of approximation algorithms.This book is divided into three parts. Part I covers combinatorial algorithms for a number of important problems, using a wide variety of algorithm design techniques. Part II presents linear programming based algorithms. These are categorized under two fundamental techniques: rounding and the primal-dual schema. Part III covers four important topics: the first is the problem of finding a shortest vector in a lattice; the second is the approximability of counting, as opposed to optimization, problems; the third topic is centered around recent breakthrough results, establishing hardness of approximation for many key problems, and giving new legitimacy to approximation algorithms as a deep theory; and the fourth topic consists of the numerous open problems of this young field.This book is suitable for use in advanced undergraduate and graduate-level courses on approximation algorithms. An undergraduate course in algorithms and the theory of NP-completeness should suffice as a prerequisite for most of the chapters. This book can also be used as supplementary text in basic undergraduate and graduate algorithms courses.…

N° de ref. del artículo LU-9783540653677

Título
Approximation Algorithms
Autor
Vijay V. Vazirani
Editorial
Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, DE
Año de publicación
2001
Estado
New
Encuadernación
Hardback
Idioma
inglés
ISBN 10
3540653678
ISBN 13
9783540653677
Edición
1st ed. 2001. Corr. 2nd printing 2002.
Dimensiones
16.31 x 2.74 x 24.38 cm

Rarewaves.com USA

London, London, Reino Unido

Vendedor de 5 estrellas

Vendedor de AbeBooks desde 11 de junio de 2025

Tarifas de envío de Reino Unido a Estados Unidos de America

ArtículoDe 9 a 14 días hábilesDe 9 a 14 días hábiles
Primer artículoEUR 0,00EUR 0,00
Los plazos de entrega los establecen los vendedores y varían según el transportista y la ubicación. Los pedidos que pasan por la aduana pueden sufrir retrasos y los compradores son responsables de los aranceles o tarifas asociadas. Los vendedores pueden ponerse en contacto con usted en relación con cargos adicionales para cubrir cualquier aumento en los costes de envío de los artículos.

Métodos de pago

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Información empresarial del vendedor

RAREWAVES.COM LIMITED

Elsley Court, 20-22 Great Titchfield Street
London, Reino Unido W1W 8BE