Reducción de grafos sin pérdida de información
| Dublin Core | Elementos de metadatos PKP | Metadatos para el documento | |
| 1. | Título | Título del documento | Reducción de grafos sin pérdida de información |
| 2. | Creador/a | Nombre de autor/a, institución, país | Rafael Rodríguez Puente et al. |
| 3. | Materia | Disciplina(s) | |
| 3. | Materia | Palabra/s clave | |
| 4. | Descripción | Resumen | Los algoritmos relacionados con la teoría de grafos han sido ampliamente estudiados. Varios estudios se enfocan en la disminución de la complejidad temporal de estos algoritmos. Las técnicas utilizadas en este sentido, generalmente se basan en reducir un grafo o el espacio de búsqueda de solución, eliminando información redundante para el problema específico que se desea resolver. El proceso de reducción de un grafo consiste en obtener grafos más pequeños (con menos vértices) que tengan las características principales o relevantes del grafo original. En el caso de la búsqueda de caminos óptimos, los algoritmos que hacen uso de la reducción de grafos o del espacio de búsqueda de solución, no garantizan la obtención del óptimo en todos los casos. Lo mismo ocurre en otros tipos de problemas tales como la reducción de grafos en redes de workflow, de computadoras, etc. En este trabajo se propone un algoritmo de reducción de grafos sin pérdida de información. La propuesta tiene una forma flexible de especificar la manera en que se quiere reducir el grafo; por consiguiente, puede ser utilizada en la solución de varios tipos de problemas. |
| 5. | Editorial | Institución organizadora, ubicación | Academia de Ciencias de Cuba |
| 6. | Colaborador/a | Patrocinador(es) | |
| 7. | Fecha | (DD-MM-AAAA) | 2014-12-18 |
| 8. | Tipo | Estado y género | Artículo revisado por pares |
| 8. | Tipo | Tipo | |
| 9. | Formato | Formato de archivo | |
| 10. | Identificador | Identificador uniforme de recursos | http://www.revistaccuba.cu/index.php/revacc/article/view/138 |
| 11. | Fuente | Título; vol., núm. (año) | Anales de la Academia de Ciencias de Cuba; Vol.4 No.2 2014 |
| 12. | Idioma | Español=es | |
| 13. | Relación | Archivos complementarios | |
| 14. | Cobertura | Localización geoespacial, periodo cronológico, muestra de investigación (sexo, edad, etc.) | |
| 15. | Derechos | Derechos de autor/a y permisos |
Copyright (c) 2019 Anales de la Academia de Ciencias de Cuba Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional. |