Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Palabras claves o descriptores: NETWORKS (Comienzo)
2 registros cumplieron la condición especificada en la base de información BIBCYT. ()
Registro 1 de 2, Base de información BIBCYT
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Könemann, Jochen
Título: An approximation algorithm for the edge-dilation k-center problem
Páginas/Colación: pp. 491-495
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: ALGORITHMS ALGORITHMS, Palabras: APPROXIMATION APPROXIMATION, Palabras: CENTER PROBLEMS CENTER PROBLEMS, Palabras: NETWORKS NETWORKS

Resumen

We provide an approximation algorithm for selecting centers in a complete graph so as to minimize the maximum ratio of the distance between any two nodes via their respective centers to their true graph distance. Placing centers under such an objective function is important in designing efficient communication networks which rely on hubs for routing.

Registro 2 de 2, Base de información BIBCYT
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Rosenberg, Eric ericr@att.com <ericr@att.com> Oprima aquí para enviar un correo electrónico a esta dirección
Título: The expected length of a random line segment in a rectangle
Páginas/Colación: pp. 99-102
Url: Ir a http://www.sciencedirect.com/science/journal/01676377http://www.sciencedirect.com/science/journal/01676377
Operations Research Letters Vol. 32, no. 2 Marzo 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: NETWORKS/GRAPHS:THEORY NETWORKS/GRAPHS:THEORY, Palabras: PROBABILITY STOCHASTIC MODEL APPLICATIONS PROBABILITY STOCHASTIC MODEL APPLICATIONS, Palabras: TRANSPORTATION:NETWORK MODELS TRANSPORTATION:NETWORK MODELS

Resumen
We calculate the expected length of a random line segment in a rectangle, using a line making a random angle with the horizontal axis and having a random distance to a corner of the rectangle. Our result differs from previous calculations based upon two randomly placed points, and can be viewed as extending Bertrand's paradox to an important problem in geometric probability.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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