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 |