0 Item

Paradigms for Fast Parallel Approximability

By: Jacobo Toran, Paul Spirakis, Maria Serna, Josep Diaz

Write A Review

Paperback | 30 July 2009

At a Glance

Paperback
168 Pages

Dimensions(cm)
24.4 x 17.0 x 0.9

Paperback

$71.95

or 4 interest-free payments of $17.99 with

Aims to ship in 7 to 10 business days

When will this arrive by?
Enter delivery postcode to estimate

Various problems in computer science are 'hard', that is NP-complete, and so not realistically computable; thus in order to solve them they have to be approximated. This book is a survey of the basic techniques for approximating combinatorial problems using parallel algorithms. Its core is a collection of techniques that can be used to provide parallel approximations for a wide range of problems (for example, flows, coverings, matchings, travelling salesman problems, graphs), but in order to make the book reasonably self-contained, the authors provide an introductory chapter containing the basic definitions and results. A final chapter deals with problems that cannot be approximated, and the book is ended by an appendix that gives a convenient summary of the problems described in the book. This is an up-to-date reference for research workers in the area of algorithms, but it can also be used for graduate courses in the subject.

Industry Reviews

Review of the hardback: 'Required reading for researchers working on parallel algorithms and of interest to anyone working in the area of parallel computing in general.' Brian Bramer, CVu

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Computer Architecture & Logic Design Parallel Processing Computer Hardware Grid & Parallel Computing Computer Programming & Software Development Algorithms & Data Structures Computer Networking & Communications Mathematics

Introduction
Basic concepts
Extremal graph properties
Rounding, interval partitioning and separation
Primal-dual method
Graph decomposition
Further parallel approximations
Non-approximability
Syntactical defined phrases
Appendix: Definition of problems
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

Paradigms for Fast Parallel Approximability

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

Technologies for Personalised Healthcare

Enabling Patient-Centred Approaches in the Management and Prevention of Lifestyle-Related Conditions

Advances in Computational Intelligence for Health Informatics and Computer-Aided Diagnosis

Methods, Applications, and Tools

Introduction to Machine Learning with Python

A Guide for Data Scientists

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Code Dependent

Living in the Shadow of AI

The University and the Algorithmic Gaze

Algorithms in C, Part 5

3rd Edition - Graph Algorithms

Fundamentals of Python

Data Structures

Fundamentals of Machine Learning for Predictive Data Analytics, second edition

Algorithms, Worked Examples, and Case Studies

Methods and Applications of Autonomous Experimentation

Chapman & Hall/CRC Computational Science

Nankai Symposium on Mathematical Dialogues

Celebrating the 110th anniversary of the birth of Prof. S.-S. Chern

The Garbage Collection Handbook

The Art of Automatic Memory Management

The Role of Blockchain in Disaster Management

Hybrid Computational Intelligence for Pattern Analysis and Understanding

Deep Learning Crash Course

AI Fairness

Designing Equal Opportunity Algorithms

Computational Techniques for Biological Sequence Analysis

Applied Artificial Intelligence and Machine Learning Techniques for Engineering Applications

Materials, Devices, and Circuits

Nature-inspired Metaheuristics Algorithms

Solving Real-World Engineering Problems

Handbook on Digital Twin and Artificial Intelligence Techniques for Rail Applications

Artificial Intelligence

Humans at the Heart of Algorithms

Artificial Intelligence

Humans at the Heart of Algorithms

Statistical Modeling and Robust Inference for One-shot Devices

The Computer Always Wins

A Playful Introduction to Algorithms through Puzzles and Strategy Games

Class and Social Background Discrimination in the Modern Workplace

Mapping Inequality in the Digital Age

This product is categorised by