Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Han, Qiaoming
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Han, Qiaoming ; Punnen, Abraham P. ; Ye, Yinyu
Título: An edge-reduction algorithm for the vertex cover problem
Páginas/Colación: pp. 181-186
Fecha: Volume 37, Issue 3, May 2009
Operations Research Letters Vol. 37, no. 3 May 2009
Información de existenciaInformación de existencia

Resumen
An approximation algorithm for the vertex cover problem is proposed with performance ratio on special graphs. On an arbitrary graph, the algorithm guarantees a vertex cover S1 such that where S* is an optimal cover and ? is an error bound identified.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (216.73.216.138)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
216.73.216.138 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 216.73.216.138
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *