Donald E. Knuth

From MaRDI portal
Revision as of 05:12, 12 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Donald E. Knuth to Donald E. Knuth: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:536602

Available identifiers

zbMath Open knuth.donald-ervinDBLPk/DonaldEKnuthWikidataQ17457 ScholiaQ17457MaRDI QIDQ536602

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q50753072022-05-12Paper
https://portal.mardi4nfdi.de/entity/Q58598252021-11-17Paper
https://portal.mardi4nfdi.de/entity/Q58598262021-11-17Paper
https://portal.mardi4nfdi.de/entity/Q29574492017-01-26Paper
Herbert S. Wilf (1931–2012)2016-06-15Paper
https://portal.mardi4nfdi.de/entity/Q34572632015-12-14Paper
https://portal.mardi4nfdi.de/entity/Q34572652015-12-14Paper
Two Thousand Years of Combinatorics2014-05-19Paper
Notes on avoiding ``go to statements2013-03-30Paper
https://portal.mardi4nfdi.de/entity/Q31124492012-01-10Paper
Mathematics and Computer Science: Coping with Finiteness2011-11-05Paper
https://portal.mardi4nfdi.de/entity/Q30940302011-10-20Paper
https://portal.mardi4nfdi.de/entity/Q30879902011-08-17Paper
Mathematical vanity plates2011-05-19Paper
Efficient Coroutine Generation of Constrained Gray Sequences2011-04-01Paper
https://portal.mardi4nfdi.de/entity/Q49334502010-10-13Paper
A symmetrical Eulerian identity2010-08-30Paper
https://portal.mardi4nfdi.de/entity/Q35597232010-05-07Paper
https://portal.mardi4nfdi.de/entity/Q33939142009-08-27Paper
https://portal.mardi4nfdi.de/entity/Q33933392009-08-20Paper
https://portal.mardi4nfdi.de/entity/Q33933402009-08-20Paper
https://portal.mardi4nfdi.de/entity/Q33932262009-08-19Paper
Mathematics for the analysis of algorithms.2008-06-04Paper
https://portal.mardi4nfdi.de/entity/Q54856262006-08-31Paper
Irredundant intervals2005-08-04Paper
https://portal.mardi4nfdi.de/entity/Q46811622005-06-14Paper
https://portal.mardi4nfdi.de/entity/Q48266452004-11-11Paper
MMIXware. A RISC computer for the third millennium.2004-09-28Paper
https://portal.mardi4nfdi.de/entity/Q44415152004-01-06Paper
https://portal.mardi4nfdi.de/entity/Q44415162004-01-06Paper
https://portal.mardi4nfdi.de/entity/Q47894892003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45075092000-10-04Paper
https://portal.mardi4nfdi.de/entity/Q44854402000-06-14Paper
https://portal.mardi4nfdi.de/entity/Q42269621999-07-06Paper
https://portal.mardi4nfdi.de/entity/Q42548881999-07-01Paper
Linear probing and graphs1999-02-02Paper
https://portal.mardi4nfdi.de/entity/Q43987801998-07-26Paper
https://portal.mardi4nfdi.de/entity/Q43693841997-12-18Paper
Aztec diamonds, checkerboard graphs, and spanning trees1997-11-25Paper
https://portal.mardi4nfdi.de/entity/Q43499241997-08-26Paper
Shellsort with three increments1997-08-07Paper
Partitioned tensor products and their spectra1997-07-23Paper
https://portal.mardi4nfdi.de/entity/Q43440971997-07-13Paper
On the Lambert \(w\) function1997-06-08Paper
https://portal.mardi4nfdi.de/entity/Q56875621996-12-16Paper
An Exact Analysis of Stable Allocation1996-12-11Paper
Polynomials Involving the Floor Function.1996-08-13Paper
Overlapping Pfaffians1996-07-21Paper
The Knowlton-Graham partition problem1996-05-13Paper
https://portal.mardi4nfdi.de/entity/Q48621311996-02-13Paper
https://portal.mardi4nfdi.de/entity/Q48580391995-12-11Paper
Degree-Constrained Network Spanners with Nonconstant Delay1995-07-03Paper
https://portal.mardi4nfdi.de/entity/Q31403991995-02-13Paper
The sandwich theorem1995-02-12Paper
https://portal.mardi4nfdi.de/entity/Q43205351995-02-01Paper
https://portal.mardi4nfdi.de/entity/Q43177251994-12-20Paper
Johann Faulhaber and Sums of Powers1994-10-20Paper
https://portal.mardi4nfdi.de/entity/Q31389171994-09-19Paper
Two Notes on Notation1993-10-25Paper
Mathematics for the Analysis of Algorithms.1993-09-06Paper
The birth of the giant component1993-08-22Paper
https://portal.mardi4nfdi.de/entity/Q40407971993-06-05Paper
https://portal.mardi4nfdi.de/entity/Q40353411993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40387081993-05-18Paper
Axioms and hulls1993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40165521993-01-16Paper
The Problem of Compatible Representatives1993-01-16Paper
Serial Isogons of 90 Degrees1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39977161992-09-17Paper
Randomized incremental construction of Delaunay and Voronoi diagrams1992-06-28Paper
Efficient representation of perm groups1992-06-27Paper
Theory and practice1991-01-01Paper
Stable husbands1990-01-01Paper
Nested satisfiability1990-01-01Paper
A bijection for ordered factorizations1990-01-01Paper
Addition Machines1990-01-01Paper
A Fibonacci-Like Sequence of Composite Numbers1990-01-01Paper
The errors of tex1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42066921989-01-01Paper
The first cycles in an evolving graph1989-01-01Paper
A short proof of Darboux's lemma1989-01-01Paper
The power of a prime that divides a generalized binomial coefficient.1989-01-01Paper
A Recurrence Related to Trees1989-01-01Paper
Fibonacci multiplication1988-01-01Paper
A note on strategy elimination in bimatrix games1988-01-01Paper
Digital halftones by dot diffusion1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38132951987-01-01Paper
A one-way, stackless quicksort algorithm1986-01-01Paper
Efficient balanced codes1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37500941986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37500951986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37500961986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37500971986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37500981986-01-01Paper
Optimal prepaging and font caching1985-01-01Paper
Semi-optimal bases for linear dependencies1985-01-01Paper
Algorithmic Thinking and Mathematical Thinking1985-01-01Paper
Deciphering a linear congruential encryption1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37198261985-01-01Paper
An analysis of optimum caching1985-01-01Paper
Dynamic huffman coding1985-01-01Paper
An algorithm for Brownian zeroes1984-01-01Paper
The distribution of continued fraction approximations1984-01-01Paper
Literate Programming1984-01-01Paper
The Toilet Paper Problem1984-01-01Paper
The complexity of songs1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36573001983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38097401983-01-01Paper
Huffman's algorithm via algebra1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37064851982-01-01Paper
Breaking paragraphs into lines1981-01-01Paper
A Permanent Inequality1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39353551981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39392311981-01-01Paper
Verification of link-level protocols1981-01-01Paper
The letter S1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39579761979-01-01Paper
Mathematical typography1979-01-01Paper
Inhomogeneous sorting1979-01-01Paper
Inhomogeneous sorting1979-01-01Paper
Lexicographic permutations with restrictions1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41614061978-01-01Paper
Complexity Results for Bandwidth Minimization1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41734311978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41746551978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41746561978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41746571978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41775071978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41944851978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47467961978-01-01Paper
A trivial algorithm whose analysis isn't1978-01-01Paper
The expected linearity of a simple equivalence algorithm1978-01-01Paper
Notes on generalized Dedekind sums1977-01-01Paper
Deletions That Preserve Randomness1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41322911977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41365671977-01-01Paper
Fast Pattern Matching in Strings1977-01-01Paper
Analysis of a simple factorization algorithm1977-01-01Paper
A generalization of Dijkstra's algorithm1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32080511977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41309971976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41783851976-01-01Paper
Evaluation of Porter's constant1976-01-01Paper
Estimating the Efficiency of Backtrack Programs1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40626641975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40697461975-01-01Paper
Analysis of the subtractive algorithm for greatest common divisors1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41330771975-01-01Paper
Evading the drift in floating-point addition1975-01-01Paper
Random matroids1975-01-01Paper
An analysis of alpha-beta pruning1975-01-01Paper
Computer programming as an art1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40551441974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40995421974-01-01Paper
Computer Science and Its Relation to Mathematics1974-01-01Paper
Ordered hash tables1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56757451974-01-01Paper
Recurrence relations based on minimization1974-01-01Paper
A structured program to generate all topological sorting arrangements1974-01-01Paper
The asymptotic number of geometries1974-01-01Paper
Wheels within wheels1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40575491973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40917501973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56757251973-01-01Paper
Optimal measurement points for program frequency counts1973-01-01Paper
Permutations with nonnegative partial sums1973-01-01Paper
Ancient Babylonian algorithms1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56595541972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56716221972-01-01Paper
Complements and transitive closures1972-01-01Paper
An experiment in optimal sorting1972-01-01Paper
Enumeration of plane partitions1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47660431971-01-01Paper
Semantics of context-free languages: Correction1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56262711971-01-01Paper
An empirical study of FORTRAN programs1971-01-01Paper
Subspaces, subsets, and partitions1971-01-01Paper
Optimum binary search trees1971-01-01Paper
Top-down syntax nalysis1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55816651970-01-01Paper
Notes on central groupoids1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56198001970-01-01Paper
A Note on Solid Partitions1970-01-01Paper
Permutations, matrices, and generalized Young tableaux1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55850211969-01-01Paper
Very Magic Squares1968-01-01Paper
Semantics of context-free languages1968-01-01Paper
Another Enumeration of Trees1968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55850201968-01-01Paper
The remaining trouble spots in ALGOL 601967-01-01Paper
Programming Language for Automata1967-01-01Paper
Oriented subtrees of an arc digraph1967-01-01Paper
Computation of Tangent, Euler, and Bernoulli Numbers1967-01-01Paper
A characterization of parenthesis languages1967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55207301966-01-01Paper
On the translation of languages from left to right1966-01-01Paper
Combinatorial Analysis and Computers1965-01-01Paper
A Class of Projective Planes1965-01-01Paper
Construction of a random sequence1965-01-01Paper
Finite semifields and projective planes1965-01-01Paper
List Processing and Extension of Language Facility by Embedding1964-01-01Paper
SOLߞA Symbolic Language for General-Purpose Systems Simulation1964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55118181964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57212061964-01-01Paper
A proposal for input-output conventions in ALGOL 601964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57318891964-01-01Paper
Length of strings for a merge sort1963-01-01Paper
Euler's Constant to 1271 Places1962-01-01Paper
Evaluation of polynomials by computer1962-01-01Paper
On Methods of Constructing Sets of Mutually Orthogonal Latin Squares Using a Computer. II1961-01-01Paper
Minimizing Drum Latency Time1961-01-01Paper
ALGOL 60 confidential1961-01-01Paper
On Methods of Constructing Sets of Mutually Orthogonal Latin Squares Using a Computer. I1960-01-01Paper
RUNCIBLE—algebraic translation on a limited computer1959-01-01Paper
Convolution polynomialsN/APaper
Bracket notation for the `coefficient of' operatorN/APaper
Leaper graphsN/APaper

Research outcomes over time

This page was built for person: Donald E. Knuth