| TÃtulo : |
Guide to Graph Algorithms : Sequential, Parallel and Distributed |
| Tipo de documento: |
documento electrónico |
| Autores: |
Erciyes, K., Autor |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2018 |
| Número de páginas: |
XVIII, 471 p. 247 ilustraciones, 1 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-319-73235-0 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Algoritmos Informática Matemáticas discretas Matemáticas discretas en informática |
| Ãndice Dewey: |
518.1 |
| Resumen: |
Este libro de texto/referencia claramente estructurado presenta una revisión detallada y completa de los principios fundamentales de los algoritmos de gráficos secuenciales, enfoques para problemas de gráficos NP-difÃciles y algoritmos y heurÃsticas de aproximación para dichos problemas. El trabajo también proporciona un análisis comparativo de algoritmos de gráficos secuenciales, paralelos y distribuidos (incluidos algoritmos para big data) y una investigación sobre los principios de conversión entre los tres métodos algorÃtmicos. Temas y caracterÃsticas: Presenta un análisis integral de algoritmos de gráficos secuenciales. Ofrece una vista unificadora al examinar el mismo problema de gráficos de cada uno de los tres paradigmas de algoritmos de gráficos secuenciales, paralelos y distribuidos. Describe métodos para la conversión entre algoritmos de gráficos secuenciales, paralelos y distribuidos. Métodos de encuestas para el análisis de gráficos grandes y aplicaciones de red complejas Incluye detalles completos de implementación para los problemas presentados a lo largo del texto Proporciona material de apoyo adicional en un sitio web adjunto Esta guÃa práctica para el diseño y análisis de algoritmos gráficos es ideal para estudiantes avanzados y graduados de ciencias de la computación , ingenierÃa eléctrica y electrónica y bioinformática. El material cubierto también será valioso para cualquier investigador familiarizado con los conceptos básicos de matemáticas discretas, teorÃa de grafos y algoritmos. El Dr. K. Erciyes es profesor emérito de ingenierÃa informática en la Universidad de Ege, TurquÃa. Sus otras publicaciones incluyen los tÃtulos de Springer Distributed Graph Algorithms for Computer Networks y Distributed and Sequential Algorithms for Bioinformatics. |
| Nota de contenido: |
Introduction -- Part I: Fundamentals -- Introduction to Graphs -- Graph Algorithms -- Parallel Graph Algorithms -- Distributed Graph Algorithms -- Part II: Basic Graph Algorithms -- Trees and Graph Traversals -- Weighted Graphs -- Connectivity -- Matching -- Independence, Domination and Vertex Cover -- Coloring -- Part III: Advanced Topics -- Algebraic and Dynamic Graph Algorithms -- Analysis of Large Graphs -- Complex Networks -- Epilogue -- Appendix A: Pseudocode Conventions -- Appendix B: Linear Algebra Review. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
Guide to Graph Algorithms : Sequential, Parallel and Distributed [documento electrónico] / Erciyes, K., Autor . - 1 ed. . - [s.l.] : Springer, 2018 . - XVIII, 471 p. 247 ilustraciones, 1 ilustraciones en color. ISBN : 978-3-319-73235-0 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Algoritmos Informática Matemáticas discretas Matemáticas discretas en informática |
| Ãndice Dewey: |
518.1 |
| Resumen: |
Este libro de texto/referencia claramente estructurado presenta una revisión detallada y completa de los principios fundamentales de los algoritmos de gráficos secuenciales, enfoques para problemas de gráficos NP-difÃciles y algoritmos y heurÃsticas de aproximación para dichos problemas. El trabajo también proporciona un análisis comparativo de algoritmos de gráficos secuenciales, paralelos y distribuidos (incluidos algoritmos para big data) y una investigación sobre los principios de conversión entre los tres métodos algorÃtmicos. Temas y caracterÃsticas: Presenta un análisis integral de algoritmos de gráficos secuenciales. Ofrece una vista unificadora al examinar el mismo problema de gráficos de cada uno de los tres paradigmas de algoritmos de gráficos secuenciales, paralelos y distribuidos. Describe métodos para la conversión entre algoritmos de gráficos secuenciales, paralelos y distribuidos. Métodos de encuestas para el análisis de gráficos grandes y aplicaciones de red complejas Incluye detalles completos de implementación para los problemas presentados a lo largo del texto Proporciona material de apoyo adicional en un sitio web adjunto Esta guÃa práctica para el diseño y análisis de algoritmos gráficos es ideal para estudiantes avanzados y graduados de ciencias de la computación , ingenierÃa eléctrica y electrónica y bioinformática. El material cubierto también será valioso para cualquier investigador familiarizado con los conceptos básicos de matemáticas discretas, teorÃa de grafos y algoritmos. El Dr. K. Erciyes es profesor emérito de ingenierÃa informática en la Universidad de Ege, TurquÃa. Sus otras publicaciones incluyen los tÃtulos de Springer Distributed Graph Algorithms for Computer Networks y Distributed and Sequential Algorithms for Bioinformatics. |
| Nota de contenido: |
Introduction -- Part I: Fundamentals -- Introduction to Graphs -- Graph Algorithms -- Parallel Graph Algorithms -- Distributed Graph Algorithms -- Part II: Basic Graph Algorithms -- Trees and Graph Traversals -- Weighted Graphs -- Connectivity -- Matching -- Independence, Domination and Vertex Cover -- Coloring -- Part III: Advanced Topics -- Algebraic and Dynamic Graph Algorithms -- Analysis of Large Graphs -- Complex Networks -- Epilogue -- Appendix A: Pseudocode Conventions -- Appendix B: Linear Algebra Review. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |