Combinatorial algorithms / T.C. Hu and M.T. Shing.

Esta es una segunda edición ampliada y actualizada de un texto ampliamente utilizado, una explicación autorizada de algoritmos combinatorios comunes en la ciencia de la computación y la investigación operativa. Al resaltar ideas intuitivas y ejemplos numéricos para cada algoritmo, los autores presen...

Descripción completa

Detalles Bibliográficos
Autor principal: Hu, T. C. 1930-
Otros Autores: Shing, Man-tak, 1953-
Formato: Libro
Lenguaje:English
Publicado: Mineola, New York : Dover Publications, ©2002
Edición:2. edición
Materias:
LEADER 02170cam a2200373 a 4500
001 12448455
008 170330t2002 nyua b 001 0 eng
003 SV-SsUSB
005 20170906165033.0
999 |c 22701  |d 22701 
020 |a 0486419622 
037 |a East 2nd Street, Mineola, N.Y. 11501 
040 |a DLC  |c SV-SsUSB  |d DLC  |b spa 
050 0 0 |a QA164  |b .H8 2002 
082 0 0 |a 511.6  |2 21  |b H874c 
100 1 |a Hu, T. C.  |q (Te Chiang),  |d 1930- 
245 1 0 |a Combinatorial algorithms /  |b T.C. Hu and M.T. Shing. 
250 |a 2. edición 
260 |a Mineola, New York :  |b Dover Publications,  |c ©2002 
264 |a Mineola, New York :  |b Dover Publications,  |c ©2002 
300 |a xii, 354 páginas :  |b ilustraciones ;  |c 24 cm. 
336 |2 rdacontent  |a texto  |b txt 
337 |2 rdamedia  |a no mediado  |b n 
338 |2 rdacarrier  |a volumen  |b nc 
504 |a Incluye referencias bibliográficas e índice 
505 |a Caminos más cortos -- Los caudales máximos -- Backtracking - La programación dinámica -- Árbol binario -- Heurísticos y cerca de óptima -- Matriz de multiplicación -- NP-completos algoritmos de indexación - Locales - Árboles Gomory-Hu. 
520 |a Esta es una segunda edición ampliada y actualizada de un texto ampliamente utilizado, una explicación autorizada de algoritmos combinatorios comunes en la ciencia de la computación y la investigación operativa. Al resaltar ideas intuitivas y ejemplos numéricos para cada algoritmo, los autores presentan algoritmos para caminos más cortos, flujos máximos, programación dinámica y retroceso. También se discuten árboles binarios, heurísticos y casi óptimos, multiplicación matricial y problemas NP-completos. 
650 7 |a Análisis combinatorio  |x Procesamiento de datos  |2 LEMB 
650 7 |a Operaciones de búsqueda  |x Procesamiento de datos  |2 LEMB 
650 7 |a Algoritmos de computador  |2 LEMB 
700 1 |a Shing, Man-tak,  |d 1953- 
942 |2 ddc  |c BK 
990 |a bcn_marcela 
952 |0 0  |1 0  |2 ddc  |4 0  |6 511_600000000000000_H874C  |7 0  |8 CG  |9 32629  |a 19  |b 19  |c CG  |d 2005-12-17  |e Proyecto actualización bibliográfico SBUES 2005  |g 21.93  |i 19104741  |o 511.6 H874c  |p 19104741  |r 2017-03-30  |w 2017-03-30  |y BK