Exponential Time Algorithms: Structures, Measures, and Bounds - Image 1

£68.39

About as cheap as it gets — within 5% of the all-time low it hit 3 months ago.

£68 today · all-time low £68 (Jul 2026) · usually the usual

VDM Verlag Exponential Time Algorithms: Structures, Measures, and Bounds

Name: Exponential Time Algorithms: Structures, Measures, and Bounds
Brand: VDM Verlag
Price: 68.39 GBP
Availability: InStock

Computing & Internet

Price Distribution

Price distribution over 54 days • 1 price levels

Days at Price

Price Analysis

Most common price: £68 (54 days, 100.0%)

Price range: £68 - £68

Price levels: 1 different prices over 54 days

Description

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.

Product Specifications

Brand: VDM Verlag
Format: paperback
ASIN: 3639218256
Category: Books > Subjects > Computing & Internet
Domain: Amazon UK
Release Date: 11 February 2010
Listed Since: 15 February 2010

Barcode

No barcode data available

About as cheap as it gets — within 5% of the all-time low it hit 3 months ago.

VDM Verlag Exponential Time Algorithms: Structures, Measures, and Bounds

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

RATIONAL EXCHANGE PROTOCOLS: Game Theoretical Analysis and Heuristic-based Design

General Meta-heuristic Search Algorithms: Generalised Modelling of Combinatorial Problems

Teams in New Workplaces: Employee Cooperation and Resistance in Work Teams

Dynamics of Complex Urban Engineering Systems: Behavioural Modelling and Microsimulation

Improvisation, Computers and Interaction

Deterministic and Stochastic Signal Processing: Continuous and Discrete Time Signals

SOFTWARE REUSE AND INDUSTRIALIZATION: MODEL-DRIVEN INTEGRATION OF SOFTWARE AND SERVICE COMPONENTS

Internationalization of Service Firms: The case of Computer-Related Services

Competing Explanations: Exclusion and Importance in Historical Accounts

Breakdowns in Controls in Automated Systems

Operational Behaviors and Continuous Improvement: in National Communications Systems

Universities and Regional Advantage in the Knowledge Economy: Markets, Governance and Networks as Developing in English Regions

Services for Dense Networks: Positioning, Routing and Discovery in Networks of High Density

State Dependence in Work-Related Training: Modelling and Estimation

Adoption of EC by Logistics Service Providers

ORGANISATION CLIMATE: ORGANISATION CULTURE

Structural Models for Large Software Systems: Dependency Matters

Teaching English in the Global Age: Cultural Conversations

Electroconvection and Pattern Formation: In Nematic Liquid Crystals

Governance of Inter-firm Innovation Projects

Liquid Crystalline of Alumina: Grafted with Acrylic Acid and Organic Monomers and its Adsorption Properties

Integrated Layout and Structural Topology Optimization Design of Multi-component Systems

Designing and Scaling Proactive, Self-Organizing Video Servers: A Formal and a Simulation Model

Multi-National Project Team Communications: International Cultural Influences

About as cheap as it gets — within 5% of the all-time low it hit 3 months ago.

VDM Verlag Exponential Time Algorithms: Structures, Measures, and Bounds

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

RATIONAL EXCHANGE PROTOCOLS: Game Theoretical Analysis and Heuristic-based Design

General Meta-heuristic Search Algorithms: Generalised Modelling of Combinatorial Problems

Teams in New Workplaces: Employee Cooperation and Resistance in Work Teams

Dynamics of Complex Urban Engineering Systems: Behavioural Modelling and Microsimulation

Improvisation, Computers and Interaction

Deterministic and Stochastic Signal Processing: Continuous and Discrete Time Signals

SOFTWARE REUSE AND INDUSTRIALIZATION: MODEL-DRIVEN INTEGRATION OF SOFTWARE AND SERVICE COMPONENTS

Internationalization of Service Firms: The case of Computer-Related Services

Competing Explanations: Exclusion and Importance in Historical Accounts

Breakdowns in Controls in Automated Systems

Operational Behaviors and Continuous Improvement: in National Communications Systems

Universities and Regional Advantage in the Knowledge Economy: Markets, Governance and Networks as Developing in English Regions

Services for Dense Networks: Positioning, Routing and Discovery in Networks of High Density

State Dependence in Work-Related Training: Modelling and Estimation

Adoption of EC by Logistics Service Providers

ORGANISATION CLIMATE: ORGANISATION CULTURE

Structural Models for Large Software Systems: Dependency Matters

Teaching English in the Global Age: Cultural Conversations

Electroconvection and Pattern Formation: In Nematic Liquid Crystals

Governance of Inter-firm Innovation Projects

Liquid Crystalline of Alumina: Grafted with Acrylic Acid and Organic Monomers and its Adsorption Properties

Integrated Layout and Structural Topology Optimization Design of Multi-component Systems

Designing and Scaling Proactive, Self-Organizing Video Servers: A Formal and a Simulation Model

Multi-National Project Team Communications: International Cultural Influences