The design of approximation algorithms

Discrete optimization problems are everywhere, from traditional operations research planning (scheduling, facility location and network design); to computer science databases; to advertising issues in viral marketing. Yet most such problems are NP-hard; unless P = NP, there are no efficient algorith...

Descripción completa

Detalles Bibliográficos
Otros Autores: Williamson, David P., autor (autor), Shmoys, David Bernard, autor
Formato: Libro electrónico
Idioma:Inglés
Publicado: Cambridge : Cambridge University Press 2011.
Colección:CUP ebooks.
Acceso en línea:Conectar con la versión electrónica
Ver en Universidad de Navarra:https://innopac.unav.es/record=b45443178*spi

Ejemplares similares