000 02329cam a22002654a 4500
001 ocm50322953
003 OCoLC
007 ta
008 020716s2002 gw a b 001 0 eng
020 _a3540435506
020 _a9783540435501
020 _a3642078095
020 _a9783642078095
040 _aDLC
_beng
_cDLC
_dOHX
_dC#P
_dBAKER
_dNLGGC
_dBTCTA
_dYDXCP
_dOCLCG
_dIG#
_dUBA
_dHEBIS
_dOCLCQ
_dDEBSZ
_dILU
_dBDX
_dOCLCF
_dOCLCO
_dOCLCQ
082 0 0 _a511.5
_221
_bV172a
100 1 _91876
_aValiente, Gabriel,
_d1963
245 1 0 _aAlgorithms on trees and graphs /
_cGabriel Valiente.
260 _aBerlin ;
_aNew York :
_bSpringer,
_c©2002.
300 _axiii, 490 p. :
_bil. ;
_c24 cm
504 _aIncluye bibliografía e indices
505 0 0 _gpt. I.
_tIntroduction.
_g1.
_tIntroduction.
_g2.
_tAlgorithmic Techniques --
_gpt. II.
_tAlgorithms on Trees.
_g3.
_tTree Traversal.
_g4.
_tTree Isomorphism --
_gpt. III.
_tAlgorithms on Graphs.
_g5.
_tGraph Traversal.
_g6.
_tClique, Independent Set, and Vertex Cover.
_g7.
_tGraph Isomorphism --
_gpt. IV.
_tAppendices --
_gA.
_tAn Overview of LEDA --
_gB.
_tInteractive Demonstration of Graph Algorithms --
_gC.
_tProgram Modules.
520 _aAlgoritmos 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.
650 0 _988
_aALGORITMOS
942 _2ddc
_cBK
999 _c17549
_d17549