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

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

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

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

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

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

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