TY - BOOK AU - Atallah,Mikhail J. AU - Blanton,Marina TI - Algorithms and theory of computation handbook T2 - Chapman & Hall/CRC applied algorithms and data structures series SN - 9781584888239 (ebook : PDF) PY - 2009/// CY - Boca Raton, Fla. PB - Taylor & Francis KW - Computer algorithms KW - Computer science KW - Computational complexity KW - Electronic books KW - lcsh N1 - Includes bibliographical references and index; 1. Algorithm design and analysis techniques / Edward M. Reingold -- 2. Searching / Ricardo Baeza-Yates and Patricio V. Poblete -- 3. Sorting and order statistics / Vladimir Estivill-Castro -- 4. Basic data structures / Roberto Tamassia and Bryan Cantrill -- 5. Topics in data structures / Giuseppe F. Italiano and Rajeev Raman -- 6. Multidimensional data structures for spatial applications / Hanan Samet -- 7. Basic graph algorithms / Samir Khuller and Balaji Raghavachari -- 8. Advanced combinatorial algorithms / Samir Khuller and Balaji Raghavachari -- 9. Dynamic graph algorithms / Camil Demetrescu ... [et al.] -- 10. External-memory algorithms and data structures / Lars Arge and Norbert Zeh -- 11. Average case analysis of algorithms / Wojciech Szpankowski --; 12. Randomized algorithms / Rajeev Motwani and Prabhakar Raghavan -- 13. Pattern matching in strings / Maxime Crochemore and Christophe Hancart -- 14. Text data compression algorithms / Maxime Crochemore and Thierry Lecroq -- 15. General pattern matching / Alberto Apostolico -- 16. Computational number theory / Samuel S. Wagstaff, Jr. -- 17. Algebraic and numerical algorithms / Ioannis Z. Emiris, Victor Y. Pan, and Elias P. Tsigaridas -- 18. Applications of FFT and structured matrices / Ioannis Z. Emiris and Victor Y. Pan -- 19. Basic notions in computational complexity / Tao Jiang, Ming Li, and Bala Ravikumar -- 20. Formal grammars and languages / Tao Jiang ... [et al.] -- 21. Computability / Tao Jiang ... [et al.] -- 22. Complexity classes / Eric Allender, Michael C. Loui, and Kenneth W. Regan -- 23. Reducibility and completeness / Eric Allender, Michael C. Loui, and Kenneth W. Regan --; 24. Other complexity classes and measures / Eric Allender, Michael C. Loui, and Kenneth W. Regan -- 25. Parameterized algorithms / Rodney G. Downey and Catherine McCartin -- 26. Computational learning theory / Sally A. Goldman -- 27. Algorithmic coding theory / Atri Rudra -- 28. Parallel computation : models and complexity issues / Raymond Greenlaw and H. James Hoover -- 29. Distributed computing : a glimmer of a theory / Eli Gafni -- 30. Linear programming / Vijay Chandru and M.R. Rao -- 31. Integer programming / Vijay Chandru and M.R. Rao -- 32. Convex optimization / Florian Jarre and Stephen A. Vavasis -- 33. Simulated annealing techniques / Albert Y. Zomaya and Rick Kazman -- 34. Approximation algorithms for NP-hard optimization problems / Philip N. Klein and Neal E. Young.; Also available in print edition UR - http://marc.crcnetbase.com/isbn/9781584888239 ER -