Texto estándar o superior en teoría gráfica aplicada

8

Estoy buscando un texto de referencia sobre teoría gráfica aplicada y algoritmos gráficos. ¿Existe un texto estándar utilizado en la mayoría de los programas informáticos? Si no, ¿cuáles son los textos más respetados en el campo? Tengo Cormen et al.

— JEHR
fuente

¿En qué aplicaciones estás interesado? Aplicaciones algorítmicas?

— A.Schulz

Estoy interesado en gráficos dirigidos, pero quiero un texto definitivo, si existe tal cosa. Pensé (esperaba) que podría haber un texto dedicado que cubriera teoría, historia y aplicaciones. Gracias por responder.

— JEHR

3

La búsqueda en Amazon de la "teoría gráfica aplicada" arroja numerosos resultados. Le sugiero que comience allí (o una búsqueda similar en otro lugar), vaya a su biblioteca y busque los candidatos más prometedores. Compre el que encuentre más accesible resp. Se adapta a sus necesidades. No todos los libros ayudan a todos, ese es un asunto muy específico para cada persona.

— Raphael

1

Busqué en Amazon antes de preguntar aquí. Pensé que eso sería obvio. Por lo tanto, vine aquí para ver si había un texto definitivo para el tema que se usa ampliamente en los programas de CS (vea mi pregunta original).

— JEHR

1

En mi experiencia, casi nunca existe un "texto definitivo", y más aún en informática (un campo joven). Diferentes libros atienden a diferentes audiencias y diferentes preferencias tanto en términos de selección de contenido como de presentación.

— Raphael

3

Para los dígrafos en particular, están los "Dígrafos: teoría, algoritmos y aplicaciones" de Band-Jensen & Gutin . Cubre bastante material.

La primera edición se puede descargar gratis ahora que ya salió la segunda edición (hay un enlace al pdf en su página). Por supuesto, si tienes acceso a una cuenta Springerlink, ¡puedes obtener la segunda edición!

Además de ser gratuito, aunque no estoy seguro de su popularidad (especialmente teniendo en cuenta que es "relativamente" joven), es un tomo pesado, con una amplia cobertura desde lo básico hasta temas bastante avanzados y desde perspectivas tanto prácticas como teóricas.

La otra ventaja es que es uno de los pocos (¿quizás solo?) Textos de cobertura completa específicamente sobre dígrafos, en lugar de ser un libro de teoría de grafos generales con material sobre dígrafos.

— Luke Mathieson
fuente

¡Gracias! Gratis siempre es muy bueno. ¡Parece que cubre bastante bien mi interés principal (gráficos dirigidos)!

— JEHR

3

A la luz de una discusión en curso sobre Meta , le animo a que intente mejorar esta respuesta proporcionando evidencia de que este texto, en particular, es su recomendación. ¿Qué evidencia tiene para sugerir que es popular o ampliamente utilizado? ¿Qué evidencia tienes de que se respeta? Tenga en cuenta que todavía no existe una política sobre las "preguntas de la lista", pero tengo curiosidad personal (no oficial) por ver cuánta justificación pueden proporcionar las personas.

— Patrick87

Luke, he hecho una revisión limitada del libro que sugeriste y es el mejor libro que he visto sobre gráficos dirigidos. Con más de 700 páginas, es bastante considerable. Simplemente leyendo la introducción y mirando los temas, puedo decir que esto es lo que he estado buscando, ¡y es gratis! En mi etapa de aprendizaje, esto es lo suficientemente definitivo para mis necesidades. Me llevará un año superar esto. Gracias por una gran sugerencia.

— JEHR

5

Echaría un vistazo al libro gratuito de Bondy y Murty: Graph Theory with Applications . Este libro es menos algorítmico y más gráfico teórico que otros recursos recomendados aquí. También hay una versión más reciente del libro , que no está disponible de forma gratuita en la red, pero está extremadamente bien escrita y con notación actualizada. En comparación con otros libros gratuitos sobre teoría de grafos (como por ejemplo Diestel ), Bondy / Murty utiliza un enfoque menos formal para probar y explicar la teoría.

La razón por la que lo he usado es porque es el libro de texto principal en el curso de Teoría de Gráficos en la Universidad Técnica de Dinamarca, dictado por Carsten Thomassen , en el que he sido profesor asistente durante 2 años.

— utdiscant
fuente

¡Guau, otro texto gratis que se ve bastante bien! Gracias por esta gran sugerencia!

— JEHR

2

A la luz de una discusión en curso sobre Meta , le animo a que intente mejorar esta respuesta proporcionando evidencia de que este texto, en particular, es su recomendación. ¿Qué evidencia tiene para sugerir que es popular o ampliamente utilizado? ¿Qué evidencia tienes de que se respeta? Tenga en cuenta que todavía no existe una política sobre las "preguntas de la lista", pero tengo curiosidad personal (no oficial) por ver cuánta justificación pueden proporcionar las personas.

— Patrick87

He actualizado mi respuesta con alguna justificación.

— utdiscant

3

Siempre existe la teoría de gráficos algorítmicos gratuita que cubre algoritmos de gráficos, estructuras de datos, recorridos y varios otros temas. Si no tiene lo que está buscando, al menos no tiene nada.

— Alto
fuente

Gracias, nunca he oído hablar de esto antes. Lo agregaré a mi biblioteca. Parece que no hay un texto definitivo que se use ampliamente, por lo que este puede ser un buen hallazgo.

— JEHR

Muchas gracias por este puntero. No estaba al tanto de este libro. ¡Se ve muy bien y tiene muchos ejercicios! ¡Y es gratis!

— A.Schulz

1

A la luz de una discusión en curso sobre Meta , le animo a que intente mejorar esta respuesta proporcionando evidencia de que este texto, en particular, es su recomendación. ¿Qué evidencia tiene para sugerir que es popular o ampliamente utilizado? ¿Qué evidencia tienes de que se respeta? Tenga en cuenta que todavía no existe una política sobre las "preguntas de la lista", pero tengo curiosidad personal (no oficial) por ver cuánta justificación pueden proporcionar las personas.

— Patrick87

3

Eche un vistazo a la teoría de gráficos algorítmicos (no libre) de Alan Gibbons. Es antiguo pero bastante utilizado en CS, tiene un enfoque computacional pero también cubre la teoría. Con alrededor de 250 páginas, no es demasiado intimidante y es muy respetado.

— ncke
fuente

2

A la luz de una discusión en curso sobre Meta , le animo a que intente mejorar esta respuesta proporcionando evidencia de que este texto, en particular, es su recomendación. ¿Qué evidencia tiene para sugerir que es popular o ampliamente utilizado? ¿Qué evidencia tienes de que se respeta? Tenga en cuenta que todavía no existe una política sobre las "preguntas de la lista", pero tengo curiosidad personal (no oficial) por ver cuánta justificación pueden proporcionar las personas.

— Patrick87

2

Está el libro "Gestión de datos de gráficos mineros" de Charu C. Aggarwal.

Contiene (entre otros):

Minería de Gráficos: Leyes y Generadores
Gestión de datos gráficos y minería
Indexación de gráficos
Consultas de accesibilidad de gráficos
Coincidencia de gráficos
Clasificación de grafos

Como sugiere el título, se concentra en datos gráficos y algoritmos para este tipo de datos. No sé si esto es lo que estás buscando, pero realmente puedo recomendar este libro:

Gestión y minería de datos gráficos

EDITAR: Dado que un comentario solicitó "evidencia" de la relevancia de mi respuesta, me gustaría señalar lo siguiente:

Charu Aggarwal es una de las luces guía en el campo de la minería de datos ( Top 20 Autores ).
El libro está muy bien escrito y es fácil de entender, incluso con poco conocimiento previo.
Hay una revisión de este libro de la ACM que indica una modificación de la lectura.
Y finalmente: me gusta: D

2

A la luz de una discusión en curso sobre Meta , le animo a que intente mejorar esta respuesta proporcionando evidencia de que este texto, en particular, es su recomendación. ¿Qué evidencia tiene para sugerir que es popular o ampliamente utilizado? ¿Qué evidencia tienes de que se respeta? Tenga en cuenta que todavía no existe una política sobre las "preguntas de la lista", pero tengo curiosidad personal (no oficial) por ver cuánta justificación pueden proporcionar las personas.

— Patrick87

Espero poder aclarar por qué creo que este libro es relevante.