Algorithms and theory of computation handbook. General concepts and techniques
by
 
Atallah, Mikhail J.

Title
Algorithms and theory of computation handbook. General concepts and techniques

Author
Atallah, Mikhail J.

ISBN
9781584888239

Edition
2nd ed.

Publication Information
Boca Raton, Fla. : Taylor & Francis, 2009.

Physical Description
xv, 972 p. : ill.

Series
Chapman & Hall/CRC applied algorithms and data structures series ; 3

Series Title
Chapman & Hall/CRC applied algorithms and data structures series ; 3

Contents
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.

Subject Term
Computer algorithms.
 
Computer science.
 
Computational complexity.

Added Author
Atallah, Mikhail J.
 
Blanton, Marina.

Electronic Access
Distributed by publisher. Purchase or institutional license may be required for access.


LibraryMaterial TypeItem BarcodeShelf Number[[missing key: search.ChildField.HOLDING]]Status
Online LibraryE-Book291680-1001ONLINEElektronik Kütüphane