Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Coffman, E.
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: Baryshnikov, Y. ymb@research.bell-labs.com <ymb@research.bell-labs.com> Oprima aquí para enviar un correo electrónico a esta dirección ; Coffman, E. egc@ee.columbia.edu <egc@ee.columbia.edu> Oprima aquí para enviar un correo electrónico a esta dirección; Jelenkovi, P. predrag@ee.columbia.edu <predrag@ee.columbia.edu> Oprima aquí para enviar un correo electrónico a esta dirección; Momilovi , P. petar@ee.columbia.edu <petar@ee.columbia.edu> Oprima aquí para enviar un correo electrónico a esta dirección; Rubenstein, D. danr@ee.columbia.edu <danr@ee.columbia.edu> Oprima aquí para enviar un correo electrónico a esta dirección
Título: Flood search under the California Split rule
Páginas/Colación: pp. 199-206
Url: Ir a http://www.sciencedirect.com/science/journal/01676377http://www.sciencedirect.com/science/journal/01676377
Operations Research Letters Vol. 32, no. 3 Mayo 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: AVERAGE CASE COMPETITIVE ANALYSIS AVERAGE CASE COMPETITIVE ANALYSIS, Palabras: EXPANDING RING EXPANDING RING, Palabras: FLOOD SEARCH FLOOD SEARCH, Palabras: PEER-TO-PEER SYSTEMS PEER-TO-PEER SYSTEMS

Resumen
We consider flood search on a line and show that no algorithm can achieve an average-case competitive ratio of less than 4 when compared to the optimal off-line algorithm. We also demonstrate that the optimal scanning sequences are described by simple recursive relationships that yield surprisingly complex behavior related to Hamiltonian chaos.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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