An edition of Selected papers on analysis of algorithms
(2000)
Selected papers on analysis of algorithms
by Donald Knuth
- 3 Want to read
Share
×Close
Last edited by Open Library Bot
April 28, 2010 | History
This work doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book
Previews available in: English
Subjects
Algorithms| Edition | Availability |
|---|---|
1
Selected papers on analysis of algorithms
2000, Center for the Study of Language and Information, Leland Stanford Junior University
in English
1575862115 9781575862118
|
aaaa
|
Book Details
Table of Contents
Mathematical analysis of algorithms --
The dangers of computer science theory --
The analysis of algorithms --
Big Omicron and big Omega and big Theta --
Optimal measurement points for program frequency counts --
Estimating the efficiency of backtrack programs --
Ordered hase tables --
Activity in an interleaved memory --
An analysis of Alpha-Beta pruning --
Notes on generalized Dedekind sums --
The distribution of continued fraction approximations --
Evaluation of Porter's constant --
The subtractive algorithm for greatest common divisors --
Length of strings for a merge sort --
The average height of planted plane trees --
The toilet paper problem --
An analysis of optimum caching --
A trivial algorithm whose analysis isn't --
Deletions that preserve randomness --
Analysis of a simple factorization algorithm --
The expected linearity of a simple equivalence algorithm --
Textbook examples of recursion --
An exact analysis of stable allocation --
Stable husbands --
Shellsort with three increments --
The average time for carry propagation --
Linear probing and graphs --
A terminological proposal --
Postscript about NP-hard problems --
An experiment in optimal sorting --
Duality in addition chains --
Complexity results for bandwidth minimization --
The problem of compatible representatives --
The complexity of nonuniform random number generation.
Edition Notes
Includes bibliographical references and index.
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
Lists
| April 28, 2010 | Edited by Open Library Bot | Linked existing covers to the work. |
| February 1, 2010 | Edited by WorkBot | add more information to works |
| December 9, 2009 | Created by WorkBot | add works page |