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

Endophytes of Forest Trees

$169.99

The Flax Genome

$249.99

Cross-Channel Retail Branding

$69.99

Information and Software Technologies

$54.99

Networking and Mobile Computing

$149.00

Ingenieur- und Wirtschaftswissenschaften

$59.99

Communication and Applied Technologies

$219.00

Limit Theorems for Random Fields with Singular Spectrum

$109.99

Invasion: The Inside Story of Russia's Bloody War and Ukraine's Fight for Survival by Luke Harding

$18.00

Cultural Manifold Analysis on National Character

$139.99

Verndertes Denken Bessere ffentliche Dienste?!

$84.99

Distributed Computing and Artificial Intelligence, Special Sessions I, 20th International Conference

$219.99

The Sovereign Consumer

$109.99

Rechtsfragen der Primplantationsdiagnostik

$89.99

The Rules of Competition in the European Economic Community

$54.99

Environmental Challenges and Medicinal Plants

$149.00

The Norwegian Language in the Digital Age

$54.99

Prfung und Beurteilung von Methoden zur Bestimmung der Eigenschaften von Blechlackierungen

$59.99

The Sun

$79.99

Neo-Tribes

$99.99

Urologie fr die Praxis

$84.99

Politics of Industrial Closure

$39.99

Cardiac Rehabilitation Manual

$99.00

Shakespeares Italian Settings and Plays

$39.95

Evaluation des Aufsichtsrats

$64.99

Grostadt

$49.99

Regulation of Biological Control Agents

$169.00

Arteriogenesis

$39.99

The Bottom of the Main Sequence And Beyond

$84.99

Core Knowledge in Critical Care Medicine

$84.99

Entropies of Condensed Phases and Complex Systems

$84.99

Automatic Indexing and Abstracting of Document Texts

$229.00

Der bankbetriebliche Zahlungsverkehr

$129.99

Elephant & Piggie Spanish Grades PreK-K

$17.00

Foundations of Fluid Dynamics

$54.99

Skill-Management

$39.99

OWC-Based Ocean Wave Energy Plants

$84.99

Partial differential equations: time-periodic solutions

$219.99

The Political Necessity of Transpersonal Work

$59.99

Front Tracking for Hyperbolic Conservation Laws

$39.99