| TÃtulo : |
Algebraic Graph Algorithms : A Practical Guide Using Python |
| 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: |
2021 |
| Número de páginas: |
XIII, 221 p. 100 ilustraciones, 12 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-87886-3 |
| 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: |
Ciencias de la Computación Informática Matemáticas discretas TeorÃa de la Computación Matemáticas discretas en informática Aplicaciones matemáticas en informática |
| Ãndice Dewey: |
40.151 |
| Resumen: |
Ha habido un crecimiento sin precedentes en el estudio de gráficos, que son estructuras discretas que tienen muchas aplicaciones en el mundo real. El diseño y análisis de algoritmos algebraicos para resolver problemas de gráficos tiene muchas ventajas, como implementar resultados del álgebra matricial y utilizar el código matricial ya disponible para procesamiento secuencial y paralelo. Este libro de texto accesible, que proporciona código del lenguaje de programación Python para casi todos los algoritmos, se centra en algoritmos prácticos de gráficos algebraicos que utilizan resultados del álgebra matricial en lugar del estudio algebraico de gráficos. Dada la vasta teorÃa detrás de la naturaleza algebraica de los gráficos, el libro se esfuerza por lograr un enfoque intermedio accesible al revisar los principales resultados algebraicos que son útiles en el diseño de algoritmos gráficos prácticos, por un lado, pero que principalmente utilizan matrices gráficas para resolver los problemas gráficos. . Python se selecciona por su simplicidad, eficiencia y ricas rutinas de biblioteca; y con el código aquà incluido, se abandona la brevedad en favor de la claridad. Temas y caracterÃsticas: Representa gráficos mediante estructuras algebraicas, lo que permite métodos nuevos y sólidos para el análisis y diseño de algoritmos. Proporciona soluciones basadas en matroides para algunos problemas de gráficos, incluidos problemas de algoritmos codiciosos. Ofrece código Python que se puede probar y modificar para diversas entradas. Proporciona sugerencias prácticas. cuando sea posible, para el procesamiento paralelo asociado con algoritmos algebraicos Enlaces a una página web con materiales de apoyo Este libro de texto claramente organizado será muy adecuado para estudiantes universitarios de nivel superior de ciencias de la computación, ingenierÃa eléctrica y electrónica, bioinformática y cualquier investigador o persona con experiencia. en matemáticas discretas, teorÃa básica de grafos y algoritmos. El Dr. Kayhan Erciyes es profesor titular en el Departamento de IngenierÃa de Software de la Universidad de Maltepe, Estambul, TurquÃa. Sus otras publicaciones incluyen los tÃtulos de Springer Matemáticas discretas y teorÃa de grafos, Sistemas distribuidos en tiempo real, GuÃa de algoritmos de gráficos, Algoritmos distribuidos y secuenciales para bioinformática y Algoritmos de gráficos distribuidos para redes de computadoras. |
| Nota de contenido: |
1. Introduction -- 2. Graphs, Matrices and Matroids -- 3. Parallel Matrix Algorithm Kernel -- 4. Basic Graph Algorithms -- 5. Connectivity, Matching and Matroids -- 6. Subgraph Search -- 7. Analysis of Large Graphs -- 8. Clustering in Complex Networks -- 9. Kronecker Graphs -- 10. Sample Algorithms for Complex Networks. |
| 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 |
Algebraic Graph Algorithms : A Practical Guide Using Python [documento electrónico] / Erciyes, K., Autor . - 1 ed. . - [s.l.] : Springer, 2021 . - XIII, 221 p. 100 ilustraciones, 12 ilustraciones en color. ISBN : 978-3-030-87886-3 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Ciencias de la Computación Informática Matemáticas discretas TeorÃa de la Computación Matemáticas discretas en informática Aplicaciones matemáticas en informática |
| Ãndice Dewey: |
40.151 |
| Resumen: |
Ha habido un crecimiento sin precedentes en el estudio de gráficos, que son estructuras discretas que tienen muchas aplicaciones en el mundo real. El diseño y análisis de algoritmos algebraicos para resolver problemas de gráficos tiene muchas ventajas, como implementar resultados del álgebra matricial y utilizar el código matricial ya disponible para procesamiento secuencial y paralelo. Este libro de texto accesible, que proporciona código del lenguaje de programación Python para casi todos los algoritmos, se centra en algoritmos prácticos de gráficos algebraicos que utilizan resultados del álgebra matricial en lugar del estudio algebraico de gráficos. Dada la vasta teorÃa detrás de la naturaleza algebraica de los gráficos, el libro se esfuerza por lograr un enfoque intermedio accesible al revisar los principales resultados algebraicos que son útiles en el diseño de algoritmos gráficos prácticos, por un lado, pero que principalmente utilizan matrices gráficas para resolver los problemas gráficos. . Python se selecciona por su simplicidad, eficiencia y ricas rutinas de biblioteca; y con el código aquà incluido, se abandona la brevedad en favor de la claridad. Temas y caracterÃsticas: Representa gráficos mediante estructuras algebraicas, lo que permite métodos nuevos y sólidos para el análisis y diseño de algoritmos. Proporciona soluciones basadas en matroides para algunos problemas de gráficos, incluidos problemas de algoritmos codiciosos. Ofrece código Python que se puede probar y modificar para diversas entradas. Proporciona sugerencias prácticas. cuando sea posible, para el procesamiento paralelo asociado con algoritmos algebraicos Enlaces a una página web con materiales de apoyo Este libro de texto claramente organizado será muy adecuado para estudiantes universitarios de nivel superior de ciencias de la computación, ingenierÃa eléctrica y electrónica, bioinformática y cualquier investigador o persona con experiencia. en matemáticas discretas, teorÃa básica de grafos y algoritmos. El Dr. Kayhan Erciyes es profesor titular en el Departamento de IngenierÃa de Software de la Universidad de Maltepe, Estambul, TurquÃa. Sus otras publicaciones incluyen los tÃtulos de Springer Matemáticas discretas y teorÃa de grafos, Sistemas distribuidos en tiempo real, GuÃa de algoritmos de gráficos, Algoritmos distribuidos y secuenciales para bioinformática y Algoritmos de gráficos distribuidos para redes de computadoras. |
| Nota de contenido: |
1. Introduction -- 2. Graphs, Matrices and Matroids -- 3. Parallel Matrix Algorithm Kernel -- 4. Basic Graph Algorithms -- 5. Connectivity, Matching and Matroids -- 6. Subgraph Search -- 7. Analysis of Large Graphs -- 8. Clustering in Complex Networks -- 9. Kronecker Graphs -- 10. Sample Algorithms for Complex Networks. |
| 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 |
|  |