• Publications
  • Influence
Fast Pattern Matching in Strings
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. Expand
  • 2,940
  • 184
  • PDF
On the LambertW function
TLDR
We present a new discussion of the complex branches ofW, 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 containingW. Expand
  • 3,600
  • 148
Concrete mathematics - a foundation for computer science
TLDR
This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms.From the Publisher: Concrete Mathematics is a blending of CONtinuous and disCRETE mathematics. Expand
  • 2,323
  • 107
  • PDF
The art of computer programming: sorting and searching (volume 3)
TLDR
A net support structure 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 for the several functions. Expand
  • 2,024
  • 101
Simple Word Problems in Universal Algebras
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 aExpand
  • 1,684
  • 89
  • PDF
The Stanford GraphBase - a platform for combinatorial computing
  • D. Knuth
  • Computer Science
  • 30 November 1993
TLDR
Graphs, Words, Roget, Books, Econ, Games, Miles, Plane installation and use - how to obtain the files, installing CWEB, installing the graphbase, makefile details, troubleshooting, running the demos. Expand
  • 918
  • 81
  • PDF
The Art of Computer Programming, Volume III: Sorting and Searching
  • D. Knuth
  • Computer Science, Mathematics
  • 24 April 1998
  • 2,569
  • 74
The art of computer programming. Vol.2: Seminumerical algorithms
TLDR
We give them done in style kind as word, txt, kindle, pdf, zip, rar and also ppt. Expand
  • 2,894
  • 69
Semantics of context-free languages
  • D. Knuth
  • Computer Science
  • Mathematical systems theory
  • 1 June 1968
TLDR
This paper examines the implications of this process when some of the attributes are “synthesized”, i.e., defined solely in terms of attributes of thedescendants of the corresponding nonterminal symbol, while other attributes are "inherited" by the derivation tree. Expand
  • 1,031
  • 69
  • PDF
...
1
2
3
4
5
...