Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =B. Shmoys, D.B.David
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: Gomes, Carla P. gomes@cs.cornell.edu Oprima aquí para enviar un correo electrónico a esta dirección ; Regis, Rommel G. rregis@orie.cornell.edu Oprima aquí para enviar un correo electrónico a esta dirección; B. Shmoys, D.B.David shmoys@cs.uni-magdeburg.de Oprima aquí para enviar un correo electrónico a esta dirección
Título: An improved approximation algorithm for the partial Latin square extension problem
Páginas/Colación: pp. 479-484
Url: Ir a http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#descriptionhttp://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description
Operations Research Letters Vol. 32, no. 5 September 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: LATIN SQUARE LATIN SQUARE, Palabras: RANDOMIZED ROUNDING RANDOMIZED ROUNDING

Resumen

Previous work on the partial Latin square extension (PLSE) problem resulted in a 2-approximation algorithm based on the LP relaxation of a three-dimensional assignment IP formulation. We present an e/(e−1)-approximation algorithm that is based on the LP relaxation of a packing IP formulation of the PLSE problem.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.139.236.93)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.139.236.93 (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: 3.139.236.93
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *