Contacto
Como comprar
Entrega
Guia de compras
Paradigms for Fast Parallel Approximability
Inglês
131 b
Até 30 dias para devoluções
Os clientes também compraram
/
Capa mole
105.94
€
/
Capa mole
41.44
€
/
Capa mole
36.29
€
/
Capa mole
37.19
€
/
Capa mole
14.35
€
/
Capa mole
20.21
€
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.
Sobre o livro
Inglês
Ofereça este livro hoje
É fácil
1 Adicione ao carrinho e escolha Entregar como presente ao finalizar a compra 2 Receberá um vale 3 O livro chegará ao endereço do destinatárioTambém pode estar interessado em
/
Capa mole
11.72
€
/
Capa mole
15.56
€
/
Capa mole
10.30
€
/
Capa mole
14.65
€
Olá! Sou o Libroamiko, o seu conselheiro de livros.
Como posso ajudar?