Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Approximation Algorithms

Approximation Algorithms

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783540653677
Condition
New
Product Description

Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed con jecture 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 ap proximation algorithms as it stands today. It is reasonable to expect the picture to change with time. This book is divided into three parts. In Part I we cover combinato rial algorithms for a number of important problems, using a wide variety of algorithm design techniques. The latter may give Part I a non-cohesive appearance. However, this is to be expected - nature is very rich, and we cannot expect a few tricks to help solve the diverse collection of NP-hard problems. Indeed, in this part, we have purposely refrained from tightly cat egorizing algorithmic techniques so as not to trivialize matters. Instead, we have attempted to capture, as accurately as possible, the individual character of each problem, and point out connections between problems and algorithms for solving them.

Available Colors
Available Sizes
1 Offer Price Range: $49.99 - $49.99
BEST PRICE

Single Product Purchase

$49.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$49.99 $49.99

$49.99
See Site In stock Visit Store

Similar Products

Fundamentals of IoT Communication Technologies

$44.99

Deutsche Vereinigung Probleme der Integration und der Identifikation

$49.99

Theory of the Electron

$109.00

Bonobos

$59.99

Buford the Little Bighorn by Bill Peet

$9.99

Trade, Development and Structural Change

$54.99

Die konomie der Gesellschaft

$39.99

Database and Expert Systems Applications

$109.99

Systemtheorie fr Coaches

$17.99

Einfhrung in die Physikalische Chemie fr Biochemiker, Mediziner, Pharmazeuten und Naturwissenschaf

$59.99

Fundamentals of Craniofacial Malformations

$179.99

Die Bankgehilfenprfung in programmierter Form

$59.99

Risk Assessment and Management in the Networked Economy

$84.99

Genetic Aspects of Plant Mineral Nutrition

$329.99

Das Intelligente Unternehmen

$54.99

Annals of Oncology

$54.99

The Twenty Years' Crisis, 1919-1939

$34.99

Getting Dialogic Teaching into Classrooms

$109.99

Research in History and Philosophy of Mathematics

$109.99

Disney A Twisted Tale - Graphic Novel: Part of Your World

$11.24

Jahrbuch fr Soziologiegeschichte 1990

$59.99

Inventory Parameters

$109.99

Lebenssinn und Sinnverlust in Therapie und Beratung

$17.99

I Am Ozzy by Ozzy Osbourne

$18.99

Explanation, Causation and Deduction

$39.99

The Liberal Model and Africa

$54.99

Forests and Insects

$219.99

Atheist Secularism and its Discontents

$54.99

Arbeitsbuch Makrokonomie

$17.99

Computerspiele: Grundlagen, Psychologie und Anwendungen

$34.99

Wirtschaftliche Entwicklung bei schrumpfender Bevlkerung

$69.99

Twenty-First Century World Order and the Asia Pacific

$109.99

The Independent Variable Problem

$49.99

Material- und Zeitaufwand bei Bauarbeiten

$84.99

Vernderungsprozesse erfolgreich gestalten

$119.99

Privatisierung in Ruland

$49.99

Marx's Associated Mode of Production

$19.99

History and Climate

$109.99

Job Crafting

$17.99

Basiswissen Radiologie

$44.99