search for books and compare prices
Tables of Contents for Selected Papers on Analysis of Algorithms
Chapter/Section Title
Page #
Page Count
Mathematical Analysis of Algorithms
1
18
The Dangers of Computer Science Theory
19
8
The Analysis of Algorithms
27
8
Big Omicron and Big Omega and Big Theta
35
8
Optimal Measurement Points for Program Frequency Counts
43
12
Estimating the Efficiency of Backtrack Programs
55
22
Ordered Hash Tables
77
24
Activity in an Interleaved Memory
101
4
An Analysis of Alpha-Beta Pruning
105
44
Notes on Generalized Dedekind Sums
149
32
The Distribution of Continued Fraction Approximations
181
8
Evaluation of Porter's Constant
189
6
The Subtractive Algorithm for Greatest Common Divisors
195
10
Length of Strings for a Merge Sort
205
10
The Average Height of Planted Plane Trees
215
10
The Toilet Paper Problem
225
10
An Analysis of Optimum Caching
235
22
A Trivial Algorithm Whose Analysis Isn't
257
26
Deletions That Preserve Randomness
283
20
Analysis of a Simple Factorization Algorithm
303
38
The Expected Linearity of a Simple Equivalence Algorithm
341
50
Textbook Examples of Recursion
391
24
An Exact Analysis of Stable Allocation
415
14
Stable Husbands
429
18
Shellsort With Three Increments
447
20
The Average Time for Carry Propagation
467
6
Linear Probing and Graphs
473
12
A Terminological Proposal
485
8
Postscript About NP-Hard Problems
493
2
An Experiment in Optimal Sorting
495
6
Duality in Addition Chains
501
4
Complexity Results for Bandwidth Minimization
505
30
The Problem of Compatible Representatives
535
10
The Complexity of Nonuniform Random Number Generation
545
60
Index
605