Exponential Time Algorithms (Paperback)
Exponential Time Algorithms (Paperback)
Hero image 0 of Exponential Time Algorithms (Paperback), 0 of 1

Exponential Time Algorithms (Paperback)

(No ratings yet)

Key item features

Exponential Time Algorithms (Paperback)

Specs

Publication date, February, 2010Author, Serge GaspersBook format, PaperbackGenre, Computing & InternetPages, 216Age group, Adult

About this item

Product details

This book studies exponential time algorithms for NP-hard problems. In this modern area, the aim is to design algorithms for combinatorially hard problems that execute provably faster than a brute-force enumeration of all candidate solutions. After an introduction and survey of the field, the text focuses first on the design and especially the analysis of branching algorithms. The analysis of these algorithms heavily relies on measures of the instances, which aim at capturing the structure of the instances, not merely their size. This makes them more appropriate to quantify the progress an algorithm makes in the process of solving a problem. Expanding the methodology to design exponential time algorithms, new techniques are then presented. Two of them combine treewidth based algorithms with branching or enumeration algorithms. Another one is the iterative compression technique, prominent in the design of parameterized algorithms, and adapted here to the design of exponential time algorithms. This book assumes basic knowledge of algorithms and should serve anyone interested in exactly solving hard problems.
Exponential Time Algorithms (Paperback)
info:
We aim to show you accurate product information. Manufacturers, suppliers and others provide what you see here, and we have not verified it.  

Specifications

Publication date

February, 2010

Author

Serge Gaspers

Book format

Paperback

Genre

Computing & Internet

Warranty

Warranty information

Please be aware that the warranty terms on items offered for sale by third party Marketplace sellers may differ from those displayed in this section (if any). To confirm warranty terms on an item offered for sale by a third party Marketplace seller, please use the 'Contact seller' feature on the third party Marketplace seller's information page and request the item's warranty terms prior to purchase.

Customer ratings & reviews

0 out of 5 stars
0 ratings|0 reviews
This item does not have any reviews yet
Current price is $77.78
Price when purchased online
  • Free shipping
  • Free Holiday returns until Jan 31

How do you want your item?

How do you want your item?
Ships to
Arrives between Nov 28 - Dec 2
|
Sold and shipped by Alibris Books
4.585271066778937 out of 5 stars
4.6 stars out of 5, based on 15439 seller reviews(4.6)
Extended holiday returns
Free Holiday returns until Jan 31

More seller options (2)

Starting from $82.48