Donald E. Knuth

From MaRDI portal
Person:536602

Available identifiers

zbMath Open knuth.donald-ervinWikidataQ17457 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 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
The errors of tex1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42066921989-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
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
Optimal prepaging and font caching1985-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
Verification of link-level protocols1981-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
The letter S1980-01-01Paper
Inhomogeneous sorting1979-01-01Paper
Inhomogeneous sorting1979-01-01Paper
Lexicographic permutations with restrictions1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39579761979-01-01Paper
Mathematical typography1979-01-01Paper
A trivial algorithm whose analysis isn't1978-01-01Paper
The expected linearity of a simple equivalence algorithm1978-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
Analysis of a simple factorization algorithm1977-01-01Paper
A generalization of Dijkstra's algorithm1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32080511977-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
Evaluation of Porter's constant1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41309971976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41783851976-01-01Paper
Evading the drift in floating-point addition1975-01-01Paper
Random matroids1975-01-01Paper
An analysis of alpha-beta pruning1975-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
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
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/Q56757251973-01-01Paper
Optimal measurement points for program frequency counts1973-01-01Paper
Permutations with nonnegative partial sums1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40575491973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40917501973-01-01Paper
Complements and transitive closures1972-01-01Paper
An experiment in optimal sorting1972-01-01Paper
Enumeration of plane partitions1972-01-01Paper
Ancient Babylonian algorithms1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56595541972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56716221972-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/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
Permutations, matrices, and generalized Young tableaux1970-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
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
Finite semifields and projective planes1965-01-01Paper
Combinatorial Analysis and Computers1965-01-01Paper
A Class of Projective Planes1965-01-01Paper
Construction of a random sequence1965-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
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
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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Donald E. Knuth