Biblioteca
Normal view MARC view ISBD view

Algorithms on trees and graphs / Gabriel Valiente.

By: Valiente, Gabriel, 1963.
Material type: materialTypeLabelBookPublisher: Berlin ; New York : Springer, ©2002Description: xiii, 490 p. : il. ; 24 cm.ISBN: 3540435506; 9783540435501; 3642078095; 9783642078095.Subject(s): ALGORITMOSDDC classification: 511.5
Contents:
Introduction. Introduction. Algorithmic Techniques -- Algorithms on Trees. Tree Traversal. Tree Isomorphism -- Algorithms on Graphs. Graph Traversal. Clique, Independent Set, and Vertex Cover. Graph Isomorphism -- Appendices -- An Overview of LEDA -- Interactive Demonstration of Graph Algorithms -- Program Modules.
Summary: Algoritmos de grafos es un tema bien establecido en las matemáticas y la informática. Más allá de los campos de aplicación clásicos, como aproximación, optimización combinatoria, los gráficos y la investigación de operaciones, algoritmos de grafos recientemente han atraído una mayor atención por parte de la biología molecular computacional y la química computacional. Centrado alrededor de la cuestión fundamental de isomorfismo de grafos, este texto va más allá de los problemas clásicos de gráfico de rutas más cortas, árboles de expansión, los flujos en redes y emparejamientos en grafos bipartitos. Resultados algorítmicos avanzados y técnicas de relevancia práctica se presentan de una manera coherente y consolidada. Este libro presenta algoritmos de grafos de forma intuitiva, seguido de una exposición detallada en un estilo de programación literaria, con pruebas de corrección, así como el análisis del peor caso. Además, las implementaciones de C ++ completo de todos los algoritmos presentados se dan mediante la biblioteca ADEL de estructuras de datos y algoritmos eficientes.
Tags from this library: No tags from this library for this title. Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Collection Call number Vol info Copy number Status Date due Barcode Item holds
LIBRO - MATERIAL GENERAL LIBRO - MATERIAL GENERAL Biblioteca Jorge Álvarez Lleras
Fondo general
Colección / Fondo / Acervo / Resguardo 511.5 V172a (Browse shelf) Ej. 1 1 Available 023901
Total holds: 0

Incluye bibliografía e indices

pt. I. Introduction. 1. Introduction. 2. Algorithmic Techniques -- pt. II. Algorithms on Trees. 3. Tree Traversal. 4. Tree Isomorphism -- pt. III. Algorithms on Graphs. 5. Graph Traversal. 6. Clique, Independent Set, and Vertex Cover. 7. Graph Isomorphism -- pt. IV. Appendices -- A. An Overview of LEDA -- B. Interactive Demonstration of Graph Algorithms -- C. Program Modules.

Algoritmos de grafos es un tema bien establecido en las matemáticas y la informática. Más allá de los campos de aplicación clásicos, como aproximación, optimización combinatoria, los gráficos y la investigación de operaciones, algoritmos de grafos recientemente han atraído una mayor atención por parte de la biología molecular computacional y la química computacional. Centrado alrededor de la cuestión fundamental de isomorfismo de grafos, este texto va más allá de los problemas clásicos de gráfico de rutas más cortas, árboles de expansión, los flujos en redes y emparejamientos en grafos bipartitos. Resultados algorítmicos avanzados y técnicas de relevancia práctica se presentan de una manera coherente y consolidada. Este libro presenta algoritmos de grafos de forma intuitiva, seguido de una exposición detallada en un estilo de programación literaria, con pruebas de corrección, así como el análisis del peor caso. Además, las implementaciones de C ++ completo de todos los algoritmos presentados se dan mediante la biblioteca ADEL de estructuras de datos y algoritmos eficientes.

There are no comments for this item.

Log in to your account to post a comment.

Click on an image to view it in the image viewer