Donald E. Knuth

180 papers A* 3A 2B 2Journal 138Unranked 9
YearRankTypeTitle / Venue / Authors
2022 A conf
All Questions Answered (Invited Talk).
CP
Donald E. Knuth
2021 J jnl
Let's not dumb down the history of computer science.
Commun. ACM
Donald E. Knuth, Len Shustek
2012 — conf
An Algorithmic View of the Universe.
ACM-TURING
Christos H. Papadimitriou, Leonard M. Adleman, Richard M. Karp, Donald E. Knuth, Robert E. Tarjan, Leslie G. Valiant
2012 — book
Companion to the papers of Donald Knuth.
Donald E. Knuth
2012 A conf
Satisfiability and The Art of Computer Programming.
SAT
Donald E. Knuth
2011 — book
Selected Papers on Fun and Games.
Donald E. Knuth
2010 — book
Selected Papers on Design of Algorithms.
Donald E. Knuth
2009 J jnl
Near-deBruijn Cycles: 11336 [2008, 71].
Am. Math. Mon.
Donald E. Knuth, et al.
2009 J jnl
Problem 11452.
Am. Math. Mon.
Donald E. Knuth
2009 J jnl
Reversal by Swaps: 11264 [2007, 77].
Am. Math. Mon.
Donald E. Knuth, Richard Stong
2009 J jnl
Solving a Recurrence by Binary Expansion: 11320 [2007, 835].
Am. Math. Mon.
Donald E. Knuth, O. P. Lossers
2009 J jnl
Sums and Powers, Set Counting, and Coefficient Tracking: 11274 [2007, 165].
Am. Math. Mon.
Donald E. Knuth, Julian L. Hook
2008 J jnl
Perfect Parity Patterns: 11243.
Am. Math. Mon.
Donald E. Knuth, Robin Chapman, Reiner Martin
2008 J jnl
Problem 11336.
Am. Math. Mon.
Donald E. Knuth
2008 J jnl
Problem 11369.
Am. Math. Mon.
Donald E. Knuth
2007 J jnl
A Combinatorial Maximum: 11142.
Am. Math. Mon.
Donald E. Knuth, Roberto Tauraso
2007 J jnl
Partitions of a Circular Set: 11151.
Am. Math. Mon.
Donald E. Knuth, O. P. Lossers
2007 J jnl
Problem 11264.
Am. Math. Mon.
Donald E. Knuth
2007 J jnl
Problem 11274.
Am. Math. Mon.
Donald E. Knuth
2007 J jnl
Problem 11320.
Am. Math. Mon.
Donald E. Knuth
2006 J jnl
Cube-Free Sums: 11078.
Am. Math. Mon.
Donald E. Knuth, Robin Chapman
2006 J jnl
Problem 11243.
Am. Math. Mon.
Donald E. Knuth
2005 J jnl
A Modular Triple: 11021.
Am. Math. Mon.
Donald E. Knuth, Silvia Fernández, Gerry Myerson
2005 J jnl
Problem 11142.
Am. Math. Mon.
Donald E. Knuth
2005 J jnl
Problem 11151.
Am. Math. Mon.
Donald E. Knuth
2004 — conf
Efficient Coroutine Generation of Constrained Gray Sequences.
Essays in Memory of Ole-Johan Dahl
Donald E. Knuth, Frank Ruskey
2004 J jnl
Fibonacci in Complex Camouflage: 10858.
Am. Math. Mon.
Donald E. Knuth, Robin Chapman
2004 J jnl
Problem 11078.
Am. Math. Mon.
Donald E. Knuth
2004 J jnl
Some Bernstein Polynomials: 10985.
Am. Math. Mon.
Donald E. Knuth, et al.
2003 J jnl
Animals in a Cage: 10875.
Am. Math. Mon.
Donald E. Knuth, Richard Stong
2003 J jnl
Balanced Neighborhood Squares: 10871.
Am. Math. Mon.
Donald E. Knuth, Gabriel D. Carroll
2003 B conf
Bottom-up education.
ITiCSE
Donald E. Knuth
2003 J jnl
Exploring All Binary Mazes: 10720.
Am. Math. Mon.
Donald E. Knuth, O. P. Lossers
2003 J jnl
Highly Variable Lists: 10691.
Am. Math. Mon.
Donald E. Knuth, Allan Pedersen
2003 J jnl
Problem 10985.
Am. Math. Mon.
Donald E. Knuth
2003 J jnl
Products of Transpositions: 10913.
Am. Math. Mon.
Donald E. Knuth, Reiner Martin
2003 J jnl
Recounting the Rationals, Continued: 10906.
Am. Math. Mon.
Donald E. Knuth, C. P. Rupert, Alex Smith, Richard Stong
2003 J jnl
Robert W Floyd, In Memoriam.
SIGACT News
Donald E. Knuth
2003 — book
Selected papers on computer languages.
Donald E. Knuth
2002 J jnl
A Fibonacci-Lucas Extremum: 10825.
Am. Math. Mon.
Carl Miller, Donald E. Knuth
2002 J jnl
Min-Plus Matrix Multiplication: 10834.
Am. Math. Mon.
Sung Soo Kim, Richard Johnsonbaugh, Ronald E. Prather, Donald E. Knuth
2002 J jnl
Min-Plus Matrix Multiplication: 10834.
Am. Math. Mon.
Sung Soo Kim, Richard Johnsonbaugh, Ronald E. Prather, Donald E. Knuth
2001 J jnl
A Stirling Series: 10832.
Am. Math. Mon.
Donald E. Knuth, Cecil C. Rousseau
2001 — book
Arithmetik.
Donald E. Knuth
2001 J jnl
Leaves of Ordered Trees: 10757.
Am. Math. Mon.
Mark E. Kidwell, Donald E. Knuth, O. P. Lossers
2001 J jnl
Problem 10858.
Am. Math. Mon.
Donald E. Knuth
2001 J jnl
Problem 10871.
Am. Math. Mon.
Donald E. Knuth
2001 J jnl
Problem 10875.
Am. Math. Mon.
Donald E. Knuth
2001 J jnl
Problem 10906.
Am. Math. Mon.
Donald E. Knuth
2001 J jnl
Problem 10913.
Am. Math. Mon.
Donald E. Knuth
2001 — conf
The Joys of the Asymptotics.
HERCMA
Donald E. Knuth
2000 J jnl
Problem 10832.
Am. Math. Mon.
Donald E. Knuth
2000 — book
Selected papers on analysis of algorithms.
Donald E. Knuth
2000 J jnl
The Probability of Being in a State: 10726.
Am. Math. Mon.
Donald E. Knuth, Darin Stephenson
2000 J jnl
The Real Numbers, Algebraically: 10689.
Am. Math. Mon.
Donald E. Knuth, Vaughan R. Pratt, O. P. Lossers
1999 — book
Digital typography.
Donald E. Knuth
1999 — book
MMIXware, A RISC Computer for the Third Millennium
Donald E. Knuth
1998 J jnl
Linear Probing and Graphs.
Algorithmica
Donald E. Knuth
1997 B conf
A Sequence of Series for the Lambert W Function.
ISSAC
Robert M. Corless, David J. Jeffrey, Donald E. Knuth
1997 J jnl
Shellsort with three increments.
Random Struct. Algorithms
Svante Janson, Donald E. Knuth
1996 J jnl
An Exact Analysis of Stable Allocation.
J. Algorithms
Donald E. Knuth
1996 J jnl
Irredundant Intervals.
ACM J. Exp. Algorithmics
Donald E. Knuth
1996 J jnl
On the Lambert
Adv. Comput. Math.
Robert M. Corless, Gaston H. Gonnet, D. E. G. Hare, David J. Jeffrey, Donald E. Knuth
1996 J jnl
Overlapping Pfaffians.
Electron. J. Comb.
Donald E. Knuth
1996 — book
Selected papers on computer science.
Donald E. Knuth
1996 J jnl
The Knowlton-Graham Partition Problem.
J. Comb. Theory A
Donald E. Knuth
1995 J jnl
Two-Way Rounding.
SIAM J. Discret. Math.
Donald E. Knuth
1994 — book
Concrete Mathematics: A Foundation for Computer Science, 2nd Ed.
Ronald L. Graham, Donald E. Knuth, Oren Patashnik
1994 — book
Concrete mathematics - a foundation for computer science (2. ed.).
Ronald L. Graham, Donald E. Knuth, Oren Patashnik
1994 J jnl
Mini-Indexes for Literate Programs.
Softw. Concepts Tools
Donald E. Knuth
1994 — book
The CWEB system of structured documentation - version 3.0.
Donald E. Knuth, Silvio Levy
1994 J jnl
The Sandwich Theorem.
Electron. J. Comb.
Donald E. Knuth
1993 J jnl
The Birth of the Giant Component.
Random Struct. Algorithms
Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris G. Pittel
1993 — book
The Stanford GraphBase - a platform for combinatorial computing.
Donald E. Knuth
1993 A* conf
The Stanford GraphBase: A Platform for Combinatorial Algorithms.
SODA
Donald E. Knuth
1992 — book
Axioms and Hulls
Donald E. Knuth
1992 — conf
Context-Free Multilanguages.
Theoretical Studies in Computer Science
Donald E. Knuth
1992 — book
Literate programming.
Donald E. Knuth
1992 J jnl
Randomized Incremental Construction of Delaunay and Voronoi Diagrams.
Algorithmica
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir
1992 J jnl
The Problem of Compatible Representatives.
SIAM J. Discret. Math.
Donald E. Knuth, Arvind Raghunathan
1991 J jnl
Efficient representation of perm groups.
Comb.
Donald E. Knuth
1991 — conf
Textbook Examples of Recursion.
Artificial and Mathematical Theory of Computation
Donald E. Knuth
1991 J jnl
Theory and Practice.
Theor. Comput. Sci.
Donald E. Knuth
1990 J jnl
A Note on Digitized Angles.
Electron. Publ.
Donald E. Knuth
1990 J jnl
A bijection for ordered factorizations.
J. Comb. Theory A
Richard Garfield, Donald E. Knuth, Herbert S. Wilf
1990 J jnl
Addition Machines.
SIAM J. Comput.
Robert W. Floyd, Donald E. Knuth
1990 J jnl
Nested Satisfiability.
Acta Informatica
Donald E. Knuth
1990 A* conf
Randomized Incremental Construction of Delaunay and Voronoi Diagrams.
ICALP
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir
1990 A* conf
Stable Husbands.
SODA
Donald E. Knuth, Rajeev Motwani, Boris G. Pittel
1990 J jnl
Stable Husbands.
Random Struct. Algorithms
Donald E. Knuth, Rajeev Motwani, Boris G. Pittel
1990 — conf
The Genesis of Attribute Grammars.
WAGA
Donald E. Knuth
1989 — book
Concrete mathematics - a foundation for computer science.
Ronald L. Graham, Donald E. Knuth, Oren Patashnik
1989 — book
Mathematical Writing.
Donald E. Knuth, Tracy Larrabee, Paul M. Roberts
1989 J jnl
The Errors of TEX.
Softw. Pract. Exp.
Donald E. Knuth
1989 J jnl
The first cycles in an evolving graph.
Discret. Math.
Philippe Flajolet, Donald E. Knuth, Boris G. Pittel
1987 J jnl
Digital Halftones by Dot Diffusion.
ACM Trans. Graph.
Donald E. Knuth
1986 J jnl
Efficient balanced codes.
IEEE Trans. Inf. Theory
Donald E. Knuth
1986 — book
TeX: The Program
Donald E. Knuth
1986 J jnl
The IBM 650: An Appreciation from the Field.
IEEE Ann. Hist. Comput.
Donald E. Knuth
1986 — book
The TeXbook
Donald E. Knuth
1985 J jnl
An Analysis of Optimum Caching.
J. Algorithms
Donald E. Knuth
1985 J jnl
Deciphering a linear congruential encryption.
IEEE Trans. Inf. Theory
Donald E. Knuth
1985 J jnl
Dynamic Huffman Coding.
J. Algorithms
Donald E. Knuth
1985 J jnl
Optimal Prepaging and Font Caching.
ACM Trans. Program. Lang. Syst.
David R. Fuchs, Donald E. Knuth
1984 J jnl
An algorithm for Brownian zeroes.
Computing
Donald E. Knuth
1984 J jnl
Literate Programming.
Comput. J.
Donald E. Knuth
1984 J jnl
The Complexity of Songs (April 1984 Special Section).
Commun. ACM
Donald E. Knuth
1982 J jnl
Huffman's Algorithm via Algebra.
J. Comb. Theory A
Donald E. Knuth
1981 — ed.
Algorithms in Modern Mathematics and Computer Science, Proceedings, Urgench, Uzbek SSR, USSR, September 16-22, 1979
Algorithms in Modern Mathematics and Computer Science
Andrei P. Ershov, Donald E. Knuth
1981 J jnl
Breaking Paragraphs into Lines.
Softw. Pract. Exp.
Donald E. Knuth, Michael F. Plass
1981 — book
The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition
Donald E. Knuth
1981 J jnl
Verification of Link-Level Protocols.
BIT
Donald E. Knuth
1979 — conf
Algorithms in modern mathematics and computer science.
Algorithms in Modern Mathematics and Computer Science
Donald E. Knuth
1979 J jnl
Inhomogeneous sorting.
Int. J. Parallel Program.
A. V. Anisimov, Donald E. Knuth
1979 J jnl
Lexicographic permutations with restrictions.
Discret. Appl. Math.
Donald E. Knuth
1978 J jnl
A Trivial Algorithm Whose Analysis Isn't.
J. Comput. Syst. Sci.
Arne T. Jonassen, Donald E. Knuth
1978 J jnl
The Expected Linearity of a Simple Equivalence Algorithm.
Theor. Comput. Sci.
Donald E. Knuth, Arnold Schönhage
1977 J jnl
A Generalization of Dijkstra's Algorithm.
Inf. Process. Lett.
Donald E. Knuth
1977 J jnl
Deletions That Preserve Randomness.
IEEE Trans. Software Eng.
Donald E. Knuth
1977 J jnl
Fast Pattern Matching in Strings.
SIAM J. Comput.
Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt
1977 J jnl
The complexity of songs.
SIGACT News
Donald E. Knuth
1976 J jnl
Analysis of a Simple Factorization Algorithm.
Theor. Comput. Sci.
Donald E. Knuth, Luis Trabb Pardo
1976 J jnl
Analysis of the subtractive algorithm for greatest common divisors.
SIGSAM Bull.
Andrew Chi-Chih Yao, Donald E. Knuth
1976 J jnl
Big Omicron and big Omega and big Theta.
SIGACT News
Donald E. Knuth
1975 J jnl
Activity in an Interleaved Memory.
IEEE Trans. Computers
Donald E. Knuth, Gururaj S. Rao
1975 J jnl
An Analysis of Alpha-Beta Pruning.
Artif. Intell.
Donald E. Knuth, Ronald W. Moore
1975 J jnl
Erratum: Evading the Drift in Floating-Point Addition.
Inf. Process. Lett.
John F. Reiser, Donald E. Knuth
1975 J jnl
Evading the Drift in Floating-Point Addition.
Inf. Process. Lett.
John F. Reiser, Donald E. Knuth
1975 J jnl
Random matroids.
Discret. Math.
Donald E. Knuth
1975 J jnl
Son of seminumerical algorithms.
SIGSAM Bull.
Donald E. Knuth
1974 J jnl
A Structured Program to Generate all Topological Sorting Arrangements.
Inf. Process. Lett.
Donald E. Knuth, Jayme Luiz Szwarcfiter
1974 J jnl
A terminological proposal.
SIGACT News
Donald E. Knuth
1974 J jnl
Computer Programming as an Art.
Commun. ACM
Donald E. Knuth
1974 J jnl
Erratum: A Structured Program to Generate all Topological Sorting Arrangements.
Inf. Process. Lett.
Donald E. Knuth, Jayme Luiz Szwarcfiter
1974 J jnl
Ordered Hash Tables.
Comput. J.
Ole Amble, Donald E. Knuth
1974 J jnl
Postscript about NP-hard problems.
SIGACT News
Donald E. Knuth
1974 J jnl
Structured Programming with go to Statements.
ACM Comput. Surv.
Donald E. Knuth
1974 J jnl
The Asymptotic Number of Geometries.
J. Comb. Theory A
Donald E. Knuth
1973 J jnl
Permutations with nonnegative partial sums.
Discret. Math.
Donald E. Knuth
1973 — book
The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.
Donald E. Knuth
1973 — book
The Art of Computer Programming, Volume III: Sorting and Searching
Donald E. Knuth
1972 J jnl
An Experiment in Optimal Sorting.
Inf. Process. Lett.
Donald E. Knuth, E. B. Kaehler
1972 J jnl
Ancient Babylonian Algorithms.
Commun. ACM
Donald E. Knuth
1972 J jnl
Complements and transitive closures.
Discret. Math.
Ronald L. Graham, Donald E. Knuth, Theodore S. Motzkin
1972 J jnl
Enumeration of Plane Partitions.
J. Comb. Theory A
Edward A. Bender, Donald E. Knuth
1972 J jnl
Errata: Notes on Avoiding "go to" Statements.
Inf. Process. Lett.
Donald E. Knuth, Robert W. Floyd
1972 J jnl
George Forsythe and the Development of Computer Science.
Commun. ACM
Donald E. Knuth
1971 J jnl
An Empirical Study of FORTRAN Programs.
Softw. Pract. Exp.
Donald E. Knuth
1971 J jnl
Correction: Semantics of Context-Free Languages.
Math. Syst. Theory
Donald E. Knuth
1971 — ch.
Examples of formal semantics.
Symposium on Semantics of Algorithmic Languages
Donald E. Knuth
1971 — conf
Mathematical Analysis of Algorithms.
IFIP Congress (1)
Donald E. Knuth
1971 J jnl
Notes on Avoiding "go to" Statements.
Inf. Process. Lett.
Donald E. Knuth, Robert W. Floyd
1971 J jnl
Optimum Binary Search Trees.
Acta Informatica
Donald E. Knuth
1971 J jnl
Review of 'Introduction to Combinatorial Mathematics' (Liu, C. L.; 1968).
IEEE Trans. Inf. Theory
Donald E. Knuth
1971 J jnl
Top-Down Syntax Analysis.
Acta Informatica
Donald E. Knuth
1970 J jnl
Von Neumann's First Computer Program.
ACM Comput. Surv.
Donald E. Knuth
1969 — book
The Art of Computer Programming, Volume II: Seminumerical Algorithms
Donald E. Knuth
1968 J jnl
Semantics of Context-Free Languages.
Math. Syst. Theory
Donald E. Knuth
1968 — book
The Art of Computer Programming, Volume I: Fundamental Algorithms
Donald E. Knuth
1967 J jnl
A Characterization of Parenthesis Languages
Inf. Control.
Donald E. Knuth
1967 J jnl
Programming Language for Automata.
J. ACM
Donald E. Knuth, Richard H. Bigelow
1967 J jnl
The remaining trouble spots in ALGOL 60.
Commun. ACM
Donald E. Knuth
1966 J jnl
Additional comments on a problem in concurrent programming control.
Commun. ACM
Donald E. Knuth
1965 J jnl
On the Translation of Languages from Left to Right
Inf. Control.
Donald E. Knuth
1964 J jnl
A Formal Definition of SOL.
IEEE Trans. Electron. Comput.
Donald E. Knuth, J. L. McNeley
1964 J jnl
A proposal for input-output conventions in ALGOL 60.
Commun. ACM
Donald E. Knuth
1964 J jnl
SOLߞA Symbolic Language for General-Purpose Systems Simulation.
IEEE Trans. Electron. Comput.
Donald E. Knuth, J. L. McNeley
1964 J jnl
backus normal form vs. Backus Naur form.
Commun. ACM
Donald E. Knuth
1963 J jnl
Computer-drawn flowcharts.
Commun. ACM
Donald E. Knuth
1963 J jnl
Length of strings for a merge sort.
Commun. ACM
Donald E. Knuth
1963 J jnl
Letters to the editor: three letters on merging.
Commun. ACM
Donald E. Knuth, Martin A. Goetz
1962 J jnl
Backus' language.
Commun. ACM
Donald E. Knuth, Saul Gorn
1962 J jnl
Evaluation of polynomials by computer.
Commun. ACM
Donald E. Knuth
1962 — conf
Invited papers: History of writing compilers.
ACM National Conference
Donald E. Knuth
1962 J jnl
The calculation of Easter.
Commun. ACM
Donald E. Knuth
1961 J jnl
ALGOL 60 confidential.
Commun. ACM
Donald E. Knuth, Jack N. Merner
1961 J jnl
Minimizing Drum Latency Time.
J. ACM
Donald E. Knuth
1961 J jnl
SMALGOL-61.
Commun. ACM
Gilbert A. Bachelor, Donald E. Knuth, J. R. H. Dempster, Joseph Speroni
1960 J jnl
An Imaginary Number System.
Commun. ACM
Donald E. Knuth
1959 J jnl
RUNCIBLE-Algebraic Translation on a Limited Computer.
Commun. ACM
Donald E. Knuth