scientific article; zbMATH DE number 3802822

MaRDI QIDQ4746796zbMATH OpenFDO

Authors Donald E. Knuth

Publication date 1978

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) General topics in the theory of software (68N01) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Cited in

(18)

• Some mathematical and software tools for the development of special-purpose expert systems
• A fast algorithm for determining the distances of the points of a given set in an integral lattice from its complement
• Computer implementation of efficient discrete-convolution algorithms
• Complexity of a determinate algorithm for the discrete logarithm
• Algebra of algorithms and Kaluzhnin's graph-schemas
• Parallel merging sorting using comparison matrices. I
• Multilevel block design of discrete devices using algorithmic algebras
• Algebraic-grammatical models of parallel computation
• Fibonacci linear forms and parallel arithmetic algorithms for large numbers
• Parallel merge sort using comparison matrices. II
• The method of global equilibrium search
• Bias of a nonparametric entropy estimator for Markov measures
• Information storage and search complexity theory
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 7300402 (Why is no real title available?)
• Tight bounds for online stable sorting
• Integrated tools for design and synthesis of classes of algorithms and programs
• Formalization of algorithmic knowledge of object domains in terms of the algebra of algorithmics

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4746796)