TY  - GEN 
AU  - Corpus Vanegas, Eugenio Miguel
PY  - 2016
UR  - http://hdl.handle.net/1992/13277
AB  - "Max cut es el problema de hallar el corte máximo sobre los vértices de un grafo en el cual se le ha asignado un valor no negativo y racional a cada arista. Este problema es NP-Hard y por tanto no existe un algoritmo que lo resuelva en tiempo...
LA  - spa
PB  - Uniandes
TI  - Aproximación de problemas combinatorios con optimización semidefinida y redondeo aleatorio
KW  - Teoría de grafos - Investigaciones
KW  - Análisis combinatorio - Investigaciones
ER  -