An edition of Selected papers on analysis of algorithms
(2000)
Selected papers on analysis of algorithms
by Donald Knuth
- 0 Ratings
- 3 Want to read
- 0 Currently reading
- 0 Have read
Share
×Close
This edition doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book
Previews available in: English
Subjects
AlgorithmsShowing 1 featured edition. View all 1 editions?
| 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
Libraries near you:
WorldCat
|
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
ID Numbers
Community Reviews (0)
Feedback?Lists
See All-
Borrowed
from J Simonson
History
- Created September 20, 2008
- 15 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
| July 11, 2024 | Edited by MARC Bot | import existing book |
| December 3, 2022 | Edited by ImportBot | import existing book |
| February 26, 2022 | Edited by ImportBot | import existing book |
| August 4, 2020 | Edited by ImportBot | import existing book |
| September 20, 2008 | Created by ImportBot | Imported from Western Washington University MARC record |