Approximation Algorithms and Semidefinite Programming /
Contiene: 1) Introducción; 2) Programación semidefinida; 3) Capacidad de Shannon y Lovász Theta; 4) Dualidad y programación de conos; 5) resolución aproximada de programas semidefinidos; 6) Un algoritmo de punto interior para programación semidefinida; 7) Programación copositiva; 8) Límites inferior...
Guardado en:
| Hovedforfatter: | |
|---|---|
| Andre forfattere: | |
| Format: | Bog |
| Sprog: | engelsk |
| Udgivet: |
Heidelberg, Alemania :
Springer,
2012, c2012
|
| Fag: | |
| Online adgang: | Ver documento en línea |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|
MARC
| LEADER | 00000nam^a2200000^a^4500 | ||
|---|---|---|---|
| 001 | 000586662 | ||
| 005 | 20251023000000.0 | ||
| 009 | 20260310132755.121 | ||
| 020 | |a 978-3-642-22015-9 | ||
| 037 | |a Acervo ITESO - Biblioteca | ||
| 041 | |a ING | ||
| 082 | |a 519. 72 |b GAR | ||
| 100 | |a Gärtner, Bernd |e (autor) | ||
| 245 | 1 | 0 | |a Approximation Algorithms and Semidefinite Programming / |c B. Gärtner, J. Matousek. |
| 264 | 4 | |a Heidelberg, Alemania : |b Springer, |c 2012, c2012 | |
| 264 | 2 | |a Cham, Suiza : |b Springer Link [distribución], |c 2012 | |
| 300 | |a 1 libro electrónico en línea (XI, 251 p.) | ||
| 300 | |a 1 recurso en línea | ||
| 336 | |a datos para computadora |b cod |2 rdacontenido | ||
| 337 | |a computadora |b c |2 rdamedio | ||
| 338 | |a recurso en línea |b cr |2 rdasoporte | ||
| 506 | 0 | |a Licencias ilimitadas | |
| 520 | |a Contiene: 1) Introducción; 2) Programación semidefinida; 3) Capacidad de Shannon y Lovász Theta; 4) Dualidad y programación de conos; 5) resolución aproximada de programas semidefinidos; 6) Un algoritmo de punto interior para programación semidefinida; 7) Programación copositiva; 8) Límites inferiores del algoritmo Goemans-Williamson MaxCut; 9) Colorear gráficos tricromáticos; 10) Maximizar una forma cuadrática en una gráfica; 11) Coloraciones con baja discrepancia; 12) Problemas de satisfacción de restricciones, y relajarlos semidefinitivamente; 13) Redondeo mediante miniaturas. | ||
| 521 | |a Peticiones 2024 | ||
| 649 | |a XX | ||
| 650 | |a Optimización Matemática | ||
| 650 | |a Optimización | ||
| 650 | |a Programación Lineal - |x Tema Principal | ||
| 650 | |a Programación (Matemáticas) | ||
| 650 | |a Algoritmos | ||
| 650 | |a Algebra | ||
| 650 | |a Matemáticas Aplicadas | ||
| 650 | |a Matemáticas | ||
| 700 | |a Matousek, Jiri |e (autor) | ||
| 856 | 4 | 0 | |u https://link-springer-com.ezproxy.iteso.mx/book/10.1007/978-3-642-22015-9 |y Ver documento en línea |
| 910 | |a Fondo General | ||
| 920 | |a Electrónicos - Libros en Línea | ||
| 930 | |a Plataforma Digital | ||
| 905 | |a 205 | ||
| 901 | |a 586662-1 |b IT2 |c EBO |i C186567 |u 20250521 | ||
| 902 | |a https://opac.biblio.iteso.mx/vufind/Record/000586662 | ||