Approximation algorithms / Vijay V. Vazirani
Tipo de material:
TextoEditor: Berlin ; New York : Distribuidor: Springer, Fecha de copyright: ©2001Descripción: xix, 380 páginas : ilustraciones ; 25 cmTipo de contenido: - texto
- sin medio
- volumen
- 9783540653678 (alk. paper)
- QA 76.9 .A43 V3932
| Tipo de ítem | Biblioteca actual | Biblioteca de origen | Colección | Signatura topográfica | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras | Reserva de ítems | |
|---|---|---|---|---|---|---|---|---|---|---|---|
Libros para consulta en sala
|
Biblioteca Antonio Enriquez Savignac | Biblioteca Antonio Enriquez Savignac | COLECCIÓN RESERVA | QA76.9.A43 V3932 (Navegar estantería(Abre debajo)) | 1 | No para préstamo | Ing. Telematica | 019267 | |||
Libros
|
Biblioteca Antonio Enriquez Savignac | Biblioteca Antonio Enriquez Savignac | Colección General | QA76.9.A43 V3932 (Navegar estantería(Abre debajo)) | 2 | Disponible | Ing. Telematica | 019268 | |||
|
Libros
|
Biblioteca Antonio Enriquez Savignac | Biblioteca Antonio Enriquez Savignac | Colección General | QA 76.9 .A43 V3932 (Navegar estantería(Abre debajo)) | 3 | Disponible | Ing. Telematica | 036487 |
Navegando Biblioteca Antonio Enriquez Savignac estanterías, Colección: Colección General Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
| No hay imagen de cubierta disponible | No hay imagen de cubierta disponible | |||||||
| QA 76 .9 .A43 M55 2005 Algorithms sequential and parallel : a unified approach / | QA 76 .9 .A43 S55 2020 The algorithm design manual / | QA76.9.A43 V3932 Approximation algorithms / | QA 76.9 .A43 V3932 Approximation algorithms / | QA 76 .9 .A73 E489 Advanced computer architecture and parallel processing / | QA76.9A73 M37 2001 Estructura de computadores y periféricos / | QA76.9A73 M37 2001 Estructura de computadores y periféricos / |
Incluye referencias bibliográficas: páginas [355]-370 e índice
Introduction -- Combinatorial Algorithms -- Set cover -- Steiner tree and TSP -- Multiway Cuts and k-Cuts -- k-Center -- Feedback Vertex Set -- Shortest Superstring -- Knapsack -- Bin packing -- Minimum Makespan Scheduling -- Euclidean TSP -- LP-Based Algorithms -- Introduction to LP-Duality -- Set Cover via Dual Fitting -- Rounding Applied to Set Cover -- Set Cover via the Primal-Dual Schema -- Maximum Satisfiability -- Scheduling on Unrelated Parallel Machines -- Multicut and Integer Multicommodity Flow in Trees. Multiway Cut -- Multicut in General Graphs -- Sparsest Cut. Steiner Forest -- Steiner Network -- Facility Location -- k-median -- Semidefinite Programming -- Other Topics -- Shortest Vector -- Counting problems -- Hardness of Approximation -- Open Problems
" This book covers the dominant theoretical approaches to the approximate solution of hard combinatorial optimization and enumeration problems. It contains elegant combinatorial theory, useful and interesting algorithms, and deep results about the intrinsic complexity of combinatorial problems. Its clarity of exposition and excellent selection of exercises will make it accessible and appealing to all those with a taste for mathematics and algorithms." -- P. [4]
Ingeniería en Telemática
NUEVOSTELEMAT
Haga clic en una imagen para verla en el visor de imágenes
