We stand with Ukraine  

Donald E. Knuth

Affiliations:
  • Stanford University, Computer Science Department, CA, USA


According to our database1, Donald E. Knuth authored at least 181 papers between 1959 and 2022.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

Turing Prize recipient

Turing Prize 1974, "For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to "The Art of Computer Programming" through his well-known books in a continuous series by this title".

ACM Fellow

ACM Fellow 1994, "For the design and implementation of TEX, an innovative tool for the computer composition of documents of high typographical quality.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
All Questions Answered (Invited Talk).
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022

2021
Let's not dumb down the history of computer science.
[BibTeX]
[DOI]
Donald E. Knuth
,
Len Shustek
Commun. ACM, 2021

2012
Satisfiability and The Art of Computer Programming.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2012, 2012

An Algorithmic View of the Universe.
[BibTeX]
[DOI]
Christos H. Papadimitriou
,
Leonard M. Adleman
,
Richard M. Karp
,
Donald E. Knuth
,
Robert E. Tarjan
,
Leslie G. Valiant
Proceedings of the ACM Turing Centenary Celebration, 2012

Companion to the papers of Donald Knuth.
[BibTeX]
[DOI]
Donald E. Knuth
CSLI lecture notes series 202, Cambridge University Press, ISBN: 978-1-57586-634-5, 2012

2011
Selected Papers on Fun and Games.
[BibTeX]
[DOI]
Donald E. Knuth
CSLI lecture notes series 192, Cambridge University Press, ISBN: 978-1-57586-584-3, 2011

2010
Selected Papers on Design of Algorithms.
[BibTeX]
[DOI]
Donald E. Knuth
CSLI lecture notes series 191, Cambridge University Press, ISBN: 978-1-57586-582-9, 2010

2009
Near-deBruijn Cycles: 11336 [2008, 71].
[BibTeX]
[DOI]
Donald E. Knuth
,
et al.
Am. Math. Mon., 2009

Reversal by Swaps: 11264 [2007, 77].
[BibTeX]
[DOI]
Donald E. Knuth
,
Richard Stong
Am. Math. Mon., 2009

Solving a Recurrence by Binary Expansion: 11320 [2007, 835].
[BibTeX]
[DOI]
Donald E. Knuth
,
O. P. Lossers
Am. Math. Mon., 2009

Sums and Powers, Set Counting, and Coefficient Tracking: 11274 [2007, 165].
[BibTeX]
[DOI]
Donald E. Knuth
,
Julian L. Hook
Am. Math. Mon., 2009

Problem 11452.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2009

2008
Perfect Parity Patterns: 11243.
[BibTeX]
[DOI]
Donald E. Knuth
,
Robin Chapman
,
Reiner Martin
Am. Math. Mon., 2008

Problem 11369.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2008

Problem 11336.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2008

2007
A Combinatorial Maximum: 11142.
[BibTeX]
[DOI]
Donald E. Knuth
,
Roberto Tauraso
Am. Math. Mon., 2007

Partitions of a Circular Set: 11151.
[BibTeX]
[DOI]
Donald E. Knuth
,
O. P. Lossers
Am. Math. Mon., 2007

Problem 11320.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2007

Problem 11274.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2007

Problem 11264.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2007

2006
Cube-Free Sums: 11078.
[BibTeX]
[DOI]
Donald E. Knuth
,
Robin Chapman
Am. Math. Mon., 2006

Problem 11243.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2006

2005
A Modular Triple: 11021.
[BibTeX]
[DOI]
Donald E. Knuth
,
Silvia Fernández
,
Gerry Myerson
Am. Math. Mon., 2005

Problem 11151.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2005

Problem 11142.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2005

2004
Some Bernstein Polynomials: 10985.
[BibTeX]
[DOI]
Donald E. Knuth
,
et al.
Am. Math. Mon., 2004

Fibonacci in Complex Camouflage: 10858.
[BibTeX]
[DOI]
Donald E. Knuth
,
Robin Chapman
Am. Math. Mon., 2004

Problem 11078.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2004

Efficient Coroutine Generation of Constrained Gray Sequences.
[BibTeX]
[DOI]
Donald E. Knuth
,
Frank Ruskey
Proceedings of the From Object-Orientation to Formal Methods, 2004

2003
Animals in a Cage: 10875.
[BibTeX]
[DOI]
Donald E. Knuth
,
Richard Stong
Am. Math. Mon., 2003

Recounting the Rationals, Continued: 10906.
[BibTeX]
[DOI]
Donald E. Knuth
,
C. P. Rupert
,
Alex Smith
,
Richard Stong
Am. Math. Mon., 2003

Highly Variable Lists: 10691.
[BibTeX]
[DOI]
Donald E. Knuth
,
Allan Pedersen
Am. Math. Mon., 2003

Products of Transpositions: 10913.
[BibTeX]
[DOI]
Donald E. Knuth
,
Reiner Martin
Am. Math. Mon., 2003

Exploring All Binary Mazes: 10720.
[BibTeX]
[DOI]
Donald E. Knuth
,
O. P. Lossers
Am. Math. Mon., 2003

Balanced Neighborhood Squares: 10871.
[BibTeX]
[DOI]
Donald E. Knuth
,
Gabriel D. Carroll
Am. Math. Mon., 2003

Problem 10985.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2003

Robert W Floyd, In Memoriam.
[BibTeX]
[DOI]
Donald E. Knuth
SIGACT News, 2003

Bottom-up education.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the 8th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, 2003

Selected papers on computer languages.
[BibTeX]
Donald E. Knuth
CSLI lecture notes series 139, CSLI Publications, ISBN: 978-1-57586-382-5, 2003

2002
A Fibonacci-Lucas Extremum: 10825.
[BibTeX]
[DOI]
Carl Miller
,
Donald E. Knuth
Am. Math. Mon., 2002

Min-Plus Matrix Multiplication: 10834.
[BibTeX]
[DOI]
Sung Soo Kim
,
Richard Johnsonbaugh
,
Ronald E. Prather
,
Donald E. Knuth
Am. Math. Mon., 2002

2001
A Stirling Series: 10832.
[BibTeX]
[DOI]
Donald E. Knuth
,
Cecil C. Rousseau
Am. Math. Mon., 2001

Problem 10913.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2001

Problem 10906.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2001

Problem 10875.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2001

Problem 10871.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2001

Problem 10858.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2001

Leaves of Ordered Trees: 10757.
[BibTeX]
[DOI]
Mark E. Kidwell
,
Donald E. Knuth
,
O. P. Lossers
Am. Math. Mon., 2001

The Joys of the Asymptotics.
[BibTeX]
Donald E. Knuth
Proceedings of the 5th Hellenic-European Conference on Computer Mathematics and its Applications (HERCMA-01), 2001

Arithmetik.
[BibTeX]
[DOI]
Donald E. Knuth
Springer, ISBN: 978-3-540-66745-2, 2001

2000
The Probability of Being in a State: 10726.
[BibTeX]
[DOI]
Donald E. Knuth
,
Darin Stephenson
Am. Math. Mon., 2000

The Real Numbers, Algebraically: 10689.
[BibTeX]
[DOI]
Donald E. Knuth
,
Vaughan R. Pratt
,
O. P. Lossers
Am. Math. Mon., 2000

Problem 10832.
[BibTeX]
[DOI]
Donald E. Knuth
Am. Math. Mon., 2000

Selected papers on analysis of algorithms.
[BibTeX]
Donald E. Knuth
CSLI lecture notes series 102, CSLI Publications, ISBN: 978-1-57586-212-5, 2000

1999
MMIXware, A RISC Computer for the Third Millennium
[BibTeX]
[DOI]
Donald E. Knuth
Lecture Notes in Computer Science 1750, Springer, ISBN: 3-540-66938-8, 1999

Digital typography.
[BibTeX]
Donald E. Knuth
CSLI lecture notes series 78, Cambridge University Press, ISBN: 978-1-57586-011-4, 1999

1998
Linear Probing and Graphs.
[BibTeX]
[DOI]
Donald E. Knuth
Algorithmica, 1998

The art of computer programming, , Volume III, 2nd Edition.
[BibTeX]
[DOI]
Donald Ervin Knuth
Addison-Wesley, ISBN: 0201896850, 1998

The art of computer programming, Volume II: Seminumerical Algorithms, 3rd Edition.
[BibTeX]
[DOI]
Donald Ervin Knuth
Addison-Wesley, ISBN: 0201896842, 1998

1997
Shellsort with three increments.
[BibTeX]
[DOI]
Svante Janson
,
Donald E. Knuth
Random Struct. Algorithms, 1997

A Sequence of Series for the Lambert W Function.
[BibTeX]
[DOI]
Robert M. Corless
,
David J. Jeffrey
,
Donald E. Knuth
Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation, 1997

The art of computer programming, Volume I: Fundamental Algorithms, 3rd Edition.
[BibTeX]
[DOI]
Donald Ervin Knuth
Addison-Wesley, ISBN: 0201896834, 1997

1996
Irredundant Intervals.
[BibTeX]
[DOI]
Donald E. Knuth
ACM J. Exp. Algorithmics, 1996

The Knowlton-Graham Partition Problem.
[BibTeX]
[DOI]
Donald E. Knuth
J. Comb. Theory A, 1996

An Exact Analysis of Stable Allocation.
[BibTeX]
[DOI]
Donald E. Knuth
J. Algorithms, 1996

Overlapping Pfaffians.
[BibTeX]
[DOI]
Donald E. Knuth
Electron. J. Comb., 1996

On the Lambert<i>W</i> function.
[BibTeX]
[DOI]
Robert M. Corless
,
Gaston H. Gonnet
,
D. E. G. Hare
,
David J. Jeffrey
,
Donald E. Knuth
Adv. Comput. Math., 1996

Selected papers on computer science.
[BibTeX]
Donald E. Knuth
CSLI lecture notes series 59, CSLI, ISBN: 978-1-881526-92-6, 1996

1995
Two-Way Rounding.
[BibTeX]
[DOI]
Donald E. Knuth
SIAM J. Discret. Math., 1995

1994
Mini-Indexes for Literate Programs.
[BibTeX]
Donald E. Knuth
Softw. Concepts Tools, 1994

The Sandwich Theorem.
[BibTeX]
[DOI]
Donald E. Knuth
Electron. J. Comb., 1994

Concrete mathematics - a foundation for computer science (2. ed.).
[BibTeX]
Ronald L. Graham
,
Donald E. Knuth
,
Oren Patashnik
Addison-Wesley, ISBN: 978-0-201-55802-9, 1994

The CWEB system of structured documentation - version 3.0.
[BibTeX]
Donald E. Knuth
,
Silvio Levy
Addison-Wesley, ISBN: 978-0-201-57569-9, 1994

Concrete Mathematics: A Foundation for Computer Science, 2nd Ed.
[BibTeX]
[DOI]
Ronald L. Graham
,
Donald E. Knuth
,
Oren Patashnik
Addison-Wesley, ISBN: 0-201-55802-5, 1994

1993
The Birth of the Giant Component.
[BibTeX]
[DOI]
Svante Janson
,
Donald E. Knuth
,
Tomasz Luczak
,
Boris G. Pittel
Random Struct. Algorithms, 1993

The Stanford GraphBase: A Platform for Combinatorial Algorithms.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

The Stanford GraphBase - a platform for combinatorial computing.
[BibTeX]
Donald E. Knuth
ACM, ISBN: 978-0-201-54275-2, 1993

1992
The Problem of Compatible Representatives.
[BibTeX]
[DOI]
Donald E. Knuth
,
Arvind Raghunathan
SIAM J. Discret. Math., 1992

Randomized Incremental Construction of Delaunay and Voronoi Diagrams.
[BibTeX]
[DOI]
Leonidas J. Guibas
,
Donald E. Knuth
,
Micha Sharir
Algorithmica, 1992

Context-Free Multilanguages.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Theoretical Studies in Computer Science, 1992

Axioms and Hulls
[BibTeX]
[DOI]
Donald E. Knuth
Lecture Notes in Computer Science 606, Springer, ISBN: 3-540-55611-7, 1992

Literate programming.
[BibTeX]
Donald E. Knuth
CSLI lecture notes series 27, Center for the Study of Language and Information, ISBN: 978-0-937073-81-0, 1992

1991
Theory and Practice.
[BibTeX]
[DOI]
Donald E. Knuth
Theor. Comput. Sci., 1991

Efficient representation of perm groups.
[BibTeX]
[DOI]
Donald E. Knuth
Comb., 1991

Textbook Examples of Recursion.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Artificial and Mathematical Theory of Computation, 1991

1990
Addition Machines.
[BibTeX]
[DOI]
Robert W. Floyd
,
Donald E. Knuth
SIAM J. Comput., 1990

Stable Husbands.
[BibTeX]
[DOI]
Donald E. Knuth
,
Rajeev Motwani
,
Boris G. Pittel
Random Struct. Algorithms, 1990

A bijection for ordered factorizations.
[BibTeX]
[DOI]
Richard Garfield
,
Donald E. Knuth
,
Herbert S. Wilf
J. Comb. Theory A, 1990

A Note on Digitized Angles.
[BibTeX]
Donald E. Knuth
Electron. Publ., 1990

Nested Satisfiability.
[BibTeX]
[DOI]
Donald E. Knuth
Acta Informatica, 1990

The Genesis of Attribute Grammars.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Attribute Grammars and their Applications, 1990

1989
The Errors of TEX.
[BibTeX]
[DOI]
Donald E. Knuth
Softw. Pract. Exp., 1989

The first cycles in an evolving graph.
[BibTeX]
[DOI]
Philippe Flajolet
,
Donald E. Knuth
,
Boris G. Pittel
Discret. Math., 1989

Concrete mathematics - a foundation for computer science.
[BibTeX]
Ronald L. Graham
,
Donald E. Knuth
,
Oren Patashnik
Addison-Wesley, ISBN: 978-0-201-14236-5, 1989

Mathematical Writing.
[BibTeX]
Donald E. Knuth
,
Tracy Larrabee
,
Paul M. Roberts
MAA notes 14, Mathematical Association of America, ISBN: 978-0-88385-063-3, 1989

1987
Digital Halftones by Dot Diffusion.
[BibTeX]
[DOI]
Donald E. Knuth
ACM Trans. Graph., 1987

1986
Efficient balanced codes.
[BibTeX]
[DOI]
Donald E. Knuth
IEEE Trans. Inf. Theory, 1986

The IBM 650: An Appreciation from the Field.
[BibTeX]
[DOI]
Donald E. Knuth
IEEE Ann. Hist. Comput., 1986

Computer modern typefaces.
[BibTeX]
[DOI]
Donald Ervin Knuth
Addison-Wesley, ISBN: 0201134462, 1986

The METAFONTbook.
[BibTeX]
[DOI]
Donald Ervin Knuth
Addison-Wesley, ISBN: 0201134446, 1986

TeX: The Program
[BibTeX]
Donald E. Knuth
Addison-Wesley, ISBN: 0-201-13437-3, 1986

The TeXbook
[BibTeX]
Donald E. Knuth
Addison-Wesley, ISBN: 0-201-13447-0, 1986

1985
Optimal Prepaging and Font Caching.
[BibTeX]
[DOI]
David R. Fuchs
,
Donald E. Knuth
ACM Trans. Program. Lang. Syst., 1985

Deciphering a linear congruential encryption.
[BibTeX]
[DOI]
Donald E. Knuth
IEEE Trans. Inf. Theory, 1985

An Analysis of Optimum Caching.
[BibTeX]
[DOI]
Donald E. Knuth
J. Algorithms, 1985

Dynamic Huffman Coding.
[BibTeX]
[DOI]
Donald E. Knuth
J. Algorithms, 1985

1984
An algorithm for Brownian zeroes.
[BibTeX]
[DOI]
Donald E. Knuth
Computing, 1984

Literate Programming.
[BibTeX]
[DOI]
Donald E. Knuth
Comput. J., 1984

The Complexity of Songs (April 1984 Special Section).
[BibTeX]
Donald E. Knuth
Commun. ACM, 1984

1982
Huffman's Algorithm via Algebra.
[BibTeX]
[DOI]
Donald E. Knuth
J. Comb. Theory A, 1982

1981
Breaking Paragraphs into Lines.
[BibTeX]
[DOI]
Donald E. Knuth
,
Michael F. Plass
Softw. Pract. Exp., 1981

Verification of Link-Level Protocols.
[BibTeX]
[DOI]
Donald E. Knuth
BIT, 1981

The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition
[BibTeX]
Donald E. Knuth
Addison-Wesley, ISBN: 0-201-03822-6, 1981

1979
Inhomogeneous sorting.
[BibTeX]
[DOI]
A. V. Anisimov
,
Donald E. Knuth
Int. J. Parallel Program., 1979

Lexicographic permutations with restrictions.
[BibTeX]
[DOI]
Donald E. Knuth
Discret. Appl. Math., 1979

Algorithms in modern mathematics and computer science.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Algorithms in Modern Mathematics and Computer Science, 1979

1978
The Expected Linearity of a Simple Equivalence Algorithm.
[BibTeX]
[DOI]
Donald E. Knuth
,
Arnold Schönhage
Theor. Comput. Sci., 1978

A Trivial Algorithm Whose Analysis Isn't.
[BibTeX]
[DOI]
Arne T. Jonassen
,
Donald E. Knuth
J. Comput. Syst. Sci., 1978

1977
Deletions That Preserve Randomness.
[BibTeX]
[DOI]
Donald E. Knuth
IEEE Trans. Software Eng., 1977

The complexity of songs.
[BibTeX]
[DOI]
Donald E. Knuth
SIGACT News, 1977

Fast Pattern Matching in Strings.
[BibTeX]
[DOI]
Donald E. Knuth
,
James H. Morris Jr.
,
Vaughan R. Pratt
SIAM J. Comput., 1977

A Generalization of Dijkstra's Algorithm.
[BibTeX]
[DOI]
Donald E. Knuth
Inf. Process. Lett., 1977

1976
Analysis of a Simple Factorization Algorithm.
[BibTeX]
[DOI]
Donald E. Knuth
,
Luis Trabb Pardo
Theor. Comput. Sci., 1976

Big Omicron and big Omega and big Theta.
[BibTeX]
[DOI]
Donald E. Knuth
SIGACT News, 1976

Analysis of the subtractive algorithm for greatest common divisors.
[BibTeX]
[DOI]
Andrew Chi-Chih Yao
,
Donald E. Knuth
SIGSAM Bull., 1976

1975
Activity in an Interleaved Memory.
[BibTeX]
[DOI]
Donald E. Knuth
,
Gururaj S. Rao
IEEE Trans. Computers, 1975

Erratum: Evading the Drift in Floating-Point Addition.
[BibTeX]
John F. Reiser
,
Donald E. Knuth
Inf. Process. Lett., 1975

Evading the Drift in Floating-Point Addition.
[BibTeX]
[DOI]
John F. Reiser
,
Donald E. Knuth
Inf. Process. Lett., 1975

Random matroids.
[BibTeX]
[DOI]
Donald E. Knuth
Discret. Math., 1975

Son of seminumerical algorithms.
[BibTeX]
[DOI]
Donald E. Knuth
SIGSAM Bull., 1975

An Analysis of Alpha-Beta Pruning.
[BibTeX]
[DOI]
Donald E. Knuth
,
Ronald W. Moore
Artif. Intell., 1975

1974
Postscript about NP-hard problems.
[BibTeX]
[DOI]
Donald E. Knuth
SIGACT News, 1974

A terminological proposal.
[BibTeX]
[DOI]
Donald E. Knuth
SIGACT News, 1974

The Asymptotic Number of Geometries.
[BibTeX]
[DOI]
Donald E. Knuth
J. Comb. Theory A, 1974

Erratum: A Structured Program to Generate all Topological Sorting Arrangements.
[BibTeX]
Donald E. Knuth
,
Jayme Luiz Szwarcfiter
Inf. Process. Lett., 1974

A Structured Program to Generate all Topological Sorting Arrangements.
[BibTeX]
[DOI]
Donald E. Knuth
,
Jayme Luiz Szwarcfiter
Inf. Process. Lett., 1974

Structured Programming with go to Statements.
[BibTeX]
[DOI]
Donald E. Knuth
ACM Comput. Surv., 1974

Ordered Hash Tables.
[BibTeX]
[DOI]
Ole Amble
,
Donald E. Knuth
Comput. J., 1974

Computer Programming as an Art.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1974

1973
Permutations with nonnegative partial sums.
[BibTeX]
[DOI]
Donald E. Knuth
Discret. Math., 1973

The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.
[BibTeX]
[DOI]
Donald E. Knuth
Addison-Wesley, ISBN: 0201038218, 1973

The Art of Computer Programming, Volume III: Sorting and Searching
[BibTeX]
Donald E. Knuth
Addison-Wesley, ISBN: 0-201-03803-X, 1973

1972
Enumeration of Plane Partitions.
[BibTeX]
[DOI]
Edward A. Bender
,
Donald E. Knuth
J. Comb. Theory A, 1972

An Experiment in Optimal Sorting.
[BibTeX]
[DOI]
Donald E. Knuth
,
E. B. Kaehler
Inf. Process. Lett., 1972

Errata: Notes on Avoiding "go to" Statements.
[BibTeX]
[DOI]
Donald E. Knuth
,
Robert W. Floyd
Inf. Process. Lett., 1972

Complements and transitive closures.
[BibTeX]
[DOI]
Ronald L. Graham
,
Donald E. Knuth
,
Theodore S. Motzkin
Discret. Math., 1972

George Forsythe and the Development of Computer Science.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1972

Ancient Babylonian Algorithms.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1972

1971
Examples of formal semantics.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the Symposium on Semantics of Algorithmic Languages, 1971

Review of 'Introduction to Combinatorial Mathematics' (Liu, C. L.; 1968).
[BibTeX]
[DOI]
Donald E. Knuth
IEEE Trans. Inf. Theory, 1971

An Empirical Study of FORTRAN Programs.
[BibTeX]
[DOI]
Donald E. Knuth
Softw. Pract. Exp., 1971

Correction: Semantics of Context-Free Languages.
[BibTeX]
[DOI]
Donald E. Knuth
Math. Syst. Theory, 1971

Notes on Avoiding "go to" Statements.
[BibTeX]
[DOI]
Donald E. Knuth
,
Robert W. Floyd
Inf. Process. Lett., 1971

Top-Down Syntax Analysis.
[BibTeX]
[DOI]
Donald E. Knuth
Acta Informatica, 1971

Optimum Binary Search Trees.
[BibTeX]
[DOI]
Donald E. Knuth
Acta Informatica, 1971

Mathematical Analysis of Algorithms.
[BibTeX]
Donald E. Knuth
Proceedings of the Information Processing, Proceedings of IFIP Congress 1971, Volume 1, 1971

1970
Von Neumann's First Computer Program.
[BibTeX]
[DOI]
Donald E. Knuth
ACM Comput. Surv., 1970

1969
The Art of Computer Programming, Volume II: Seminumerical Algorithms
[BibTeX]
[DOI]
Donald E. Knuth
Addison-Wesley, ISBN: 0201038021, 1969

1968
Semantics of Context-Free Languages.
[BibTeX]
[DOI]
Donald E. Knuth
Math. Syst. Theory, 1968

The Art of Computer Programming, Volume I: Fundamental Algorithms
[BibTeX]
Donald E. Knuth
Addison-Wesley, 1968

1967
A Characterization of Parenthesis Languages
[BibTeX]
[DOI]
Donald E. Knuth
Inf. Control., September, 1967

Programming Language for Automata.
[BibTeX]
[DOI]
Donald E. Knuth
,
Richard H. Bigelow
J. ACM, 1967

The remaining trouble spots in ALGOL 60.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1967

1966
Additional comments on a problem in concurrent programming control.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1966

1965
On the Translation of Languages from Left to Right
[BibTeX]
[DOI]
Donald E. Knuth
Inf. Control., December, 1965

1964
A Formal Definition of SOL.
[BibTeX]
[DOI]
Donald E. Knuth
,
J. L. McNeley
IEEE Trans. Electron. Comput., 1964

SOLߞA Symbolic Language for General-Purpose Systems Simulation.
[BibTeX]
[DOI]
Donald E. Knuth
,
J. L. McNeley
IEEE Trans. Electron. Comput., 1964

backus normal form vs. Backus Naur form.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1964

A proposal for input-output conventions in ALGOL 60.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1964

1963
Letters to the editor: three letters on merging.
[BibTeX]
[DOI]
Donald E. Knuth
,
Martin A. Goetz
Commun. ACM, 1963

Length of strings for a merge sort.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1963

Computer-drawn flowcharts.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1963

1962
Backus' language.
[BibTeX]
[DOI]
Donald E. Knuth
,
Saul Gorn
Commun. ACM, 1962

Evaluation of polynomials by computer.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1962

The calculation of Easter.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1962

Invited papers: History of writing compilers.
[BibTeX]
[DOI]
Donald E. Knuth
Proceedings of the 1962 ACM national conference, Digest of technical papers, 1962

1961
Minimizing Drum Latency Time.
[BibTeX]
[DOI]
Donald E. Knuth
J. ACM, 1961

ALGOL 60 confidential.
[BibTeX]
[DOI]
Donald E. Knuth
,
Jack N. Merner
Commun. ACM, 1961

SMALGOL-61.
[BibTeX]
[DOI]
Gilbert A. Bachelor
,
Donald E. Knuth
,
J. R. H. Dempster
,
Joseph Speroni
Commun. ACM, 1961

1960
An Imaginary Number System.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1960

1959
RUNCIBLE-Algebraic Translation on a Limited Computer.
[BibTeX]
[DOI]
Donald E. Knuth
Commun. ACM, 1959


  Loading...