Algorithms and theory of computation handbook. General concepts and techniques [electronic resource] / editors, Mikhail J. Atallah and Marina Blanton.
Material type: TextSeries: Chapman & Hall/CRC applied algorithms and data structures series ; 3.Publication details: Boca Raton, Fla. : Taylor & Francis, 2009.Edition: 2nd edDescription: xv, 972 p. : illISBN:- 9781584888239 (ebook : PDF)
- Also available in print edition.
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.
Mode of access: World Wide Web.
There are no comments on this title.