D. Knuth
Publications
430
h-index
85
Citations
69,645
Highly Influential Citations
3,138
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.
Publications
Influence
We’re testing a new way to view lists of papers.
Try Semantic Swipe
The Art of Computer Programming
D. Knuth
Computer Science
1968
TLDR
The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid. Expand
11,920 Citations
291
Fast Pattern Matching in Strings
D. Knuth, James H. Morris, V. Pratt
Mathematics, Computer ScienceSIAM J. Comput.
1 June 1977
TLDR
An algorithm is presented which finds all occurrences of one given string within another, in running time proportional to the sum of the lengths of the strings, showing that the set of concatenations of even palindromes, i.e., the language $\{\alpha \alpha ^R\}^*$, can be recognized in linear time. Expand
3,020 Citations
179
PDF
The art of computer programming, volume 3: (2nd ed.) sorting and searching
D. Knuth
Computer Science
1998
2,283 Citations
152
On the LambertW function
Robert M Corless, G. Gonnet, D. Hare, D. Jeffrey, D. Knuth
Mathematics, Computer Science
Adv. Comput. Math.
1 December 1996
TLDR
A new discussion of the complex branches of W, an asymptotic expansion valid for all branches, an efficient numerical procedure for evaluating the function to arbitrary precision, and a method for the symbolic integration of expressions containing W are presented. Expand
3,728 Citations
151
Concrete mathematics - a foundation for computer science
R. Graham, D. Knuth, Oren Patashnik
Computer Science, Mathematics
1 October 1991
From the Publisher: This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid… Expand
2,450 Citations
108
PDF
The art of computer programming: sorting and searching (volume 3)
D. Knuth
Computer Science
1973
Apparatus for supporting different nets for various sporting purposes including interengaging tubular rods which are arranged to interconnect and have ground engaging portions suitable to be useful… Expand
2,173 Citations
106
Simple Word Problems in Universal Algebras
D. Knuth, P. Bendix
Mathematics
1983
An algorithm is described which is capable of solving certain word problems: i.e. of deciding whether or not two words composed of variables and operators can be proved equal as a consequence of a… Expand
1,716 Citations
89
PDF
The Art of Computer Programming, Volume II: Seminumerical Algorithms
D. Knuth
Mathematics, Computer Science
1 April 1970
1,839 Citations
83
The Stanford GraphBase - a platform for combinatorial computing
D. Knuth
Computer Science
30 November 1993
TLDR
Part 1: overview - Words, Roget, Books, Econ, Games, Miles, Plane, Lisa, Raman, Gates, Rand, Basic, Save technicalities, and how to obtain the files and use the graphbase and makefile details. Expand
941 Citations
79
PDF
The Art of Computer Programming, Volume III: Sorting and Searching
D. Knuth
Computer Science, Mathematics
24 April 1998
2,548 Citations
77
...
1
2
3
4
...
Recommended Authors
G. Forsythe
110 Publications • 5,922 Citations
T. Denney
190 Publications • 2,601 Citations
H. Gupta
142 Publications • 1,773 Citations
S. Lloyd
157 Publications • 2,062 Citations
Stay Connected With Semantic Scholar
What Is Semantic Scholar?
Semantic Scholar is a free, AI-powered research tool for scientific literature, based at the Allen Institute for AI.
Learn More
About
About Us
Publishers
Beta Program
Contact
Research
Team
Datasets
Open Corpus
Supp.ai
Resources
Librarians
Tutorials
FAQ
API
Proudly built by AI2
Terms of ServicePrivacy Policy
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE