Puntuación:
Actualmente no hay opiniones de lectores. La calificación se basa en 6 votos.
Algorithmic Graph Theory
Se trata de un libro de texto sobre teoría de grafos, especialmente indicado para informáticos, pero también para matemáticos interesados en la complejidad computacional.
Aunque introduce la mayoría de los conceptos clásicos de la teoría de grafos pura y aplicada (árboles de expansión, conectividad, género, coloreabilidad, flujos en grafos, emparejamientos y travesías) y cubre muchos de los principales teoremas clásicos, el énfasis se pone en los algoritmos y su complejidad: qué problemas de grafos tienen soluciones eficientes conocidas y cuáles son intratables. Para los problemas intratables se incluye una serie de algoritmos de aproximación eficientes con límites de rendimiento conocidos.
Se hace un uso informal de un lenguaje de programación similar al PASCAL para describir los algoritmos. Se incluyen varios ejercicios y esquemas de soluciones para ampliar y motivar el material del texto.
© Book1 Group - todos los derechos reservados.
El contenido de este sitio no se puede copiar o usar, ni en parte ni en su totalidad, sin el permiso escrito del propietario.
Última modificación: 2024.11.14 07:32 (GMT)