£39.15

Springer Parameterized Algorithms

Name: Parameterized Algorithms
Brand: Springer
Price: 40.6 GBP
Availability: InStock

Algorithms

Price History & Forecast

Last 22 days • 22 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 22 days • 2 price levels

Days at Price

Current Price

Price Analysis

Most common price: £39 (21 days, 95.5%)

Price range: £39 - £41

Price levels: 2 different prices over 22 days

Description

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presentscomplexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.

Product Specifications

Brand: Springer
Format: paperback
ASIN: 3319357026
Category: Books > Subjects > Computing & Internet > Programming > Algorithms
Domain: Amazon UK
Release Date: 29 October 2016
Listed Since: 19 October 2016

Barcode

No barcode data available

Springer Parameterized Algorithms

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Parameterized Algorithms

Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Approximation Algorithms

Approximation Algorithms

The Power of Algorithms: Inspiration and Examples in Everyday Life

Problems on Algorithms: A Comprehensive Exercise Book for Students in Software Engineering

Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)

Introduction to Parallel Algorithms (Wiley Series on Parallel and Distributed Computing)

Algorithmen - Eine Einführung

Algorithms and Data Structures: The Basic Toolbox

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications)

Matrices and Simplex Algorithms: A Textbook in Mathematical Programming and Its Associated Mathematical Topics

Hybrid Metaheuristics: Powerful Tools for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)

Parallelism in Matrix Computations (Scientific Computation)

Partitions: Optimality And Clustering - Vol Ii: Multi-Parameter: 20 (Series On Applied Mathematics)

A Guide to Graph Algorithms

Concurrent Programming: Algorithms, Principles, and Foundations

The Algorithm Design Manual (Texts in Computer Science)

Algorithm Portfolios: Advances, Applications, and Challenges (SpringerBriefs in Optimization)

Functional Data Structures and Algorithms: A Proof Assistant Approach

Algorithms on Trees and Graphs: With Python Code (Texts in Computer Science)