Selección aleatoria de árboles generadores en gráficas
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Instituto Politécnico Nacional
2012
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876477448032354304 |
|---|---|
| author | Sergio Luis Pérez-Pérez |
| author_facet | Sergio Luis Pérez-Pérez |
| contents | Selección aleatoria de árboles generadores en gráficas Sergio Luis Pérez-Pérez Guillermo Benito Morales-Luna Feliú Davino Sagols-Troncoso Computación paseos aleatorios sobre gráficas Selección aleatoria de árboles generadores matrices de transición en cadenas de Markov distribuciones de probabilidad en vecindades de vértices Existen diversos procedimientos para seleccionar aleatoriamente árboles generadores en gráficas conexas no dirigidas, con tiempos esperados de ejecución entre los órdenes y en los peores casos, donde es el número de vértices en la gráfica. En este trabajo realizamos la localización efectiva y eficiente de árboles generadores mediante paseos aleatorios sobre dichas gráficas, con la finalidad de obtener un equilibrio entre el diámetro del árbol, la valencia de los vértices internos y el número de hojas de los árboles obtenidos. Para esto, proponemos el uso de diversas matrices de transición en cadenas de Markov, considerando diferentes distribuciones de probabilidad para las vecindades de vértices involucradas en el paseo aleatorio. 2012 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61524670008 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.4 Vol.16 |
| format | Artículo científico |
| id | redalyc_61524670008 |
| institution | Redalyc |
| language | es |
| publishDate | 2012 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Selección aleatoria de árboles generadores en gráficas Sergio Luis Pérez-Pérez Computación paseos aleatorios sobre gráficas Selección aleatoria de árboles generadores matrices de transición en cadenas de Markov distribuciones de probabilidad en vecindades de vértices Selección aleatoria de árboles generadores en gráficas Sergio Luis Pérez-Pérez Guillermo Benito Morales-Luna Feliú Davino Sagols-Troncoso Computación paseos aleatorios sobre gráficas Selección aleatoria de árboles generadores matrices de transición en cadenas de Markov distribuciones de probabilidad en vecindades de vértices Existen diversos procedimientos para seleccionar aleatoriamente árboles generadores en gráficas conexas no dirigidas, con tiempos esperados de ejecución entre los órdenes y en los peores casos, donde es el número de vértices en la gráfica. En este trabajo realizamos la localización efectiva y eficiente de árboles generadores mediante paseos aleatorios sobre dichas gráficas, con la finalidad de obtener un equilibrio entre el diámetro del árbol, la valencia de los vértices internos y el número de hojas de los árboles obtenidos. Para esto, proponemos el uso de diversas matrices de transición en cadenas de Markov, considerando diferentes distribuciones de probabilidad para las vecindades de vértices involucradas en el paseo aleatorio. 2012 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61524670008 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.4 Vol.16 |
| title | Selección aleatoria de árboles generadores en gráficas |
| topic | Computación paseos aleatorios sobre gráficas Selección aleatoria de árboles generadores matrices de transición en cadenas de Markov distribuciones de probabilidad en vecindades de vértices |
| url | https://www.redalyc.org/articulo.oa?id=61524670008 |