Selected Papers on Analysis of Algorithms
Distributed for Center for the Study of Language and Information
540 pages

6 x 9

© 2000
Contents
1. Mathematical Analysis of Algorithms
2. The Dangers of Computer Science Theory
3. The Analysis of Algorithms
4. Big Omicron and Big Omega and Big Theta
5. Optimal Measurement Points for Program Frequency Counts
6. Estimating the Efficiency of Backtrack Programs
7. Ordered Hash Tables
8. Activity in an Interleaved Memory
9. An Analysis of AlphaBeta Pruning
10. Notes on Generalized Dedekind Sums
11. The Distribution of Continued Fraction Approximations
12. Evaluation of Porter’s Constant
13. The Subtractive Algorithm for Greatest Common Divisors
14. Length of Strings for a Merge Sort
15. The Average Height of Planted Plane Trees
16. The Toilet Paper Problem
17. An Analysis of Optimum Caching
18. A Trivial Algorithm Whose Analysis Isn’t
19. Deletions That Preserve Randomness
20. Analysis of a Simple Factorization Algorithm
21. The Expected Linearity of a Simple Equivalence Algorithm
22. Textbook Examples of Recursion
23. An Exact Analysis of Stable Allocation
24. Stable Husbands
25. Shellsort With Three Increments
26. The Average Time for Carry Propagation
27. Linear Probing and Graphs
28. A Terminological Proposal
29. Postscript About NPHard Problems
30. An Experiment in Optimal Sorting
31. Duality in Addition Chains
32. Complexity Results for Bandwidth Minimization
33. The Problem of Compatible Representatives
34. The Complexity of Nonuniform Random Number Generation
Index
2. The Dangers of Computer Science Theory
3. The Analysis of Algorithms
4. Big Omicron and Big Omega and Big Theta
5. Optimal Measurement Points for Program Frequency Counts
6. Estimating the Efficiency of Backtrack Programs
7. Ordered Hash Tables
8. Activity in an Interleaved Memory
9. An Analysis of AlphaBeta Pruning
10. Notes on Generalized Dedekind Sums
11. The Distribution of Continued Fraction Approximations
12. Evaluation of Porter’s Constant
13. The Subtractive Algorithm for Greatest Common Divisors
14. Length of Strings for a Merge Sort
15. The Average Height of Planted Plane Trees
16. The Toilet Paper Problem
17. An Analysis of Optimum Caching
18. A Trivial Algorithm Whose Analysis Isn’t
19. Deletions That Preserve Randomness
20. Analysis of a Simple Factorization Algorithm
21. The Expected Linearity of a Simple Equivalence Algorithm
22. Textbook Examples of Recursion
23. An Exact Analysis of Stable Allocation
24. Stable Husbands
25. Shellsort With Three Increments
26. The Average Time for Carry Propagation
27. Linear Probing and Graphs
28. A Terminological Proposal
29. Postscript About NPHard Problems
30. An Experiment in Optimal Sorting
31. Duality in Addition Chains
32. Complexity Results for Bandwidth Minimization
33. The Problem of Compatible Representatives
34. The Complexity of Nonuniform Random Number Generation
Index
For more information, or to order this book, please visit http://www.press.uchicago.edu
Google preview here
You may purchase this title at these fine bookstores. Outside the USA, see our international sales information.