000 | 01701nam a2200385 i 4500 | ||
---|---|---|---|
001 | 000285040 | ||
003 | UVAL | ||
005 | 20240507121744.0 | ||
006 | a|||||r|||| 00| 0 | ||
007 | ta | ||
008 | 221103t2013 gw a b 001 0 eng | ||
020 | _a9783642322778 | ||
040 |
_aDIBRA _bspa _erda _cUVAL |
||
041 | 1 |
_aeng _hger |
|
082 | 0 | 4 |
_223 _a511.6 |
100 | 1 |
_aJungnickel, D. _q(Dieter), _d1952- _eautor. _9237837. |
|
240 | 1 | 0 |
_aGraphen, Netzwerke und Algorithmen. _lEnglish |
245 | 1 | 0 |
_aGraphs, networks, and algorithms / _cDieter Jungnickel. |
250 | _aFourth edition. | ||
264 | 1 |
_aHeidelberg ; _aNew York : _bSpringer, _c[2013]. |
|
264 | 4 | _c©2013 | |
300 |
_axx, 675 páginas : _bilustraciones. |
||
347 |
_2rda _atext file _bPDF |
||
490 | 0 |
_aAlgorithms and computation in mathematics, _x1431-1550 ; _v5 |
|
500 | _aEarlier editions published in 1998, 2004, and 2008. | ||
500 | _aIncluye índice. | ||
504 | _aBibliografía: páginas 629-659. | ||
505 | 0 | _a1. Basic graph theory -- 2. Algorithms and complexity -- 3. Shortest paths -- 4. Spanning trees -- 5. The greedy algorithm -- 6. Flows -- 7. Combinatorial applications -- 8. Connectivity and depth first search -- 9. Colorings -- 10. Circulations -- 11. The network simplex algorithm -- 12. Synthesis of networks -- 13. Matchings -- 14. Weighted matchings -- 15. A hard problem: the TSP -- Appendix A. Some NP-complete problems -- Appendix B. Solutions -- Appendix C. List of symbols. | |
650 | 1 | 4 |
_aOPTIMIZACION COMBINATORIA _9176077. |
650 | 1 | 4 |
_aTEORIA DE GRAFOS _95020. |
942 |
_2ddc _cBK |
||
999 |
_c285040 _d285040 |