Donald E. Knuth

Publication Activity (10 Years)

Years Active: 1959-2022
Publications (10 Years): 2

Top Venues

Commun. ACM

Publications

Donald E. Knuth
All Questions Answered (Invited Talk). CP (2022)
Donald E. Knuth, Len Shustek
Let's not dumb down the history of computer science. Commun. ACM 64 (2) (2021)
Christos H. Papadimitriou, Leonard M. Adleman, Richard M. Karp, Donald E. Knuth, Robert E. Tarjan, Leslie G. Valiant
An Algorithmic View of the Universe. ACM-TURING (2012)
Donald E. Knuth
Satisfiability and The Art of Computer Programming. SAT (2012)
Donald E. Knuth, O. P. Lossers
Solving a Recurrence by Binary Expansion: 11320 [2007, 835]. Am. Math. Mon. 116 (7) (2009)
Donald E. Knuth
Problem 11452. Am. Math. Mon. 116 (7) (2009)
Donald E. Knuth, Julian L. Hook
Sums and Powers, Set Counting, and Coefficient Tracking: 11274 [2007, 165]. Am. Math. Mon. 116 (6) (2009)
Donald E. Knuth, et al.
Near-deBruijn Cycles: 11336 [2008, 71]. Am. Math. Mon. 116 (9) (2009)
Donald E. Knuth, Richard Stong
Reversal by Swaps: 11264 [2007, 77]. Am. Math. Mon. 116 (3) (2009)
Donald E. Knuth
Problem 11336. Am. Math. Mon. 115 (1) (2008)
Donald E. Knuth
Problem 11369. Am. Math. Mon. 115 (6) (2008)
Donald E. Knuth, Robin Chapman, Reiner Martin
Perfect Parity Patterns: 11243. Am. Math. Mon. 115 (7) (2008)
Donald E. Knuth
Problem 11264. Am. Math. Mon. 114 (1) (2007)
Donald E. Knuth
Problem 11320. Am. Math. Mon. 114 (9) (2007)
Donald E. Knuth
Problem 11274. Am. Math. Mon. 114 (2) (2007)
Donald E. Knuth, O. P. Lossers
Partitions of a Circular Set: 11151. Am. Math. Mon. 114 (3) (2007)
Donald E. Knuth, Roberto Tauraso
A Combinatorial Maximum: 11142. Am. Math. Mon. 114 (4) (2007)
Donald E. Knuth, Robin Chapman
Cube-Free Sums: 11078. Am. Math. Mon. 113 (4) (2006)
Donald E. Knuth
Problem 11243. Am. Math. Mon. 113 (8) (2006)
Donald E. Knuth, Silvia Fernández, Gerry Myerson
A Modular Triple: 11021. Am. Math. Mon. 112 (3) (2005)
Donald E. Knuth
Problem 11142. Am. Math. Mon. 112 (3) (2005)
Donald E. Knuth
Problem 11151. Am. Math. Mon. 112 (4) (2005)
Donald E. Knuth, et al.
Some Bernstein Polynomials: 10985. Am. Math. Mon. 111 (5) (2004)
Donald E. Knuth, Robin Chapman
Fibonacci in Complex Camouflage: 10858. Am. Math. Mon. 111 (2) (2004)
Donald E. Knuth, Frank Ruskey
Efficient Coroutine Generation of Constrained Gray Sequences. Essays in Memory of Ole-Johan Dahl (2004)
Donald E. Knuth
Problem 11078. Am. Math. Mon. 111 (4) (2004)
Donald E. Knuth, Richard Stong
Animals in a Cage: 10875. Am. Math. Mon. 110 (3) (2003)
Donald E. Knuth, Allan Pedersen
Highly Variable Lists: 10691. Am. Math. Mon. 110 (1) (2003)
Donald E. Knuth, O. P. Lossers
Exploring All Binary Mazes: 10720. Am. Math. Mon. 110 (1) (2003)
Donald E. Knuth
Robert W Floyd, In Memoriam. SIGACT News 34 (4) (2003)
Donald E. Knuth, Gabriel D. Carroll
Balanced Neighborhood Squares: 10871. Am. Math. Mon. 110 (2) (2003)
Donald E. Knuth, C. P. Rupert, Alex Smith, Richard Stong
Recounting the Rationals, Continued: 10906. Am. Math. Mon. 110 (7) (2003)
Donald E. Knuth
Bottom-up education. ITiCSE (2003)
Donald E. Knuth
Problem 10985. Am. Math. Mon. 110 (1) (2003)
Donald E. Knuth, Reiner Martin
Products of Transpositions: 10913. Am. Math. Mon. 110 (9) (2003)
Carl Miller, Donald E. Knuth
A Fibonacci-Lucas Extremum: 10825. Am. Math. Mon. 109 (8) (2002)
Sung Soo Kim, Richard Johnsonbaugh, Ronald E. Prather, Donald E. Knuth
Min-Plus Matrix Multiplication: 10834. Am. Math. Mon. 109 (8) (2002)
Sung Soo Kim, Richard Johnsonbaugh, Ronald E. Prather, Donald E. Knuth
Min-Plus Matrix Multiplication: 10834. Am. Math. Mon. 109 (7) (2002)
Donald E. Knuth, Cecil C. Rousseau
A Stirling Series: 10832. Am. Math. Mon. 108 (9) (2001)
Donald E. Knuth
The Joys of the Asymptotics. HERCMA (2001)
Donald E. Knuth
Problem 10875. Am. Math. Mon. 108 (5) (2001)
Donald E. Knuth
Problem 10913. Am. Math. Mon. 108 (10) (2001)
Donald E. Knuth
Problem 10871. Am. Math. Mon. 108 (4) (2001)
Donald E. Knuth
Problem 10906. Am. Math. Mon. 108 (9) (2001)
Mark E. Kidwell, Donald E. Knuth, O. P. Lossers
Leaves of Ordered Trees: 10757. Am. Math. Mon. 108 (9) (2001)
Donald E. Knuth
Problem 10858. Am. Math. Mon. 108 (3) (2001)
Donald E. Knuth, Vaughan R. Pratt, O. P. Lossers
The Real Numbers, Algebraically: 10689. Am. Math. Mon. 107 (8) (2000)
Donald E. Knuth, Darin Stephenson
The Probability of Being in a State: 10726. Am. Math. Mon. 107 (5) (2000)
Donald E. Knuth
Problem 10832. Am. Math. Mon. 107 (9) (2000)
Donald E. Knuth
Linear Probing and Graphs. Algorithmica 22 (4) (1998)
Svante Janson, Donald E. Knuth
Shellsort with three increments. Random Struct. Algorithms 10 (1-2) (1997)
Robert M. Corless, David J. Jeffrey, Donald E. Knuth
A Sequence of Series for the Lambert W Function. ISSAC (1997)
Donald E. Knuth
Irredundant Intervals. ACM J. Exp. Algorithmics 1 (1996)
Donald E. Knuth
The Knowlton-Graham Partition Problem. J. Comb. Theory, Ser. A 73 (1) (1996)
Donald E. Knuth
An Exact Analysis of Stable Allocation. J. Algorithms 20 (2) (1996)
Robert M. Corless, Gaston H. Gonnet, D. E. G. Hare, David J. Jeffrey, Donald E. Knuth
function. Adv. Comput. Math. 5 (1) (1996)
Donald E. Knuth
Overlapping Pfaffians. Electron. J. Comb. 3 (2) (1996)
Donald E. Knuth
Two-Way Rounding. SIAM J. Discret. Math. 8 (2) (1995)
Donald E. Knuth
Mini-Indexes for Literate Programs. Softw. Concepts Tools 15 (1) (1994)
Donald E. Knuth
The Sandwich Theorem. Electron. J. Comb. 1 (1994)
Donald E. Knuth
The Stanford GraphBase: A Platform for Combinatorial Algorithms. SODA (1993)
Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris G. Pittel
The Birth of the Giant Component. Random Struct. Algorithms 4 (3) (1993)
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir
Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica 7 (4) (1992)
Donald E. Knuth
Context-Free Multilanguages. Theoretical Studies in Computer Science (1992)
Donald E. Knuth, Arvind Raghunathan
The Problem of Compatible Representatives. SIAM J. Discret. Math. 5 (3) (1992)
Donald E. Knuth
Theory and Practice. Theor. Comput. Sci. 90 (1) (1991)
Donald E. Knuth
Textbook Examples of Recursion. Artificial and Mathematical Theory of Computation (1991)
Donald E. Knuth
Efficient representation of perm groups. Comb. 11 (1) (1991)
Donald E. Knuth, Rajeev Motwani, Boris G. Pittel
Stable Husbands. SODA (1990)
Richard Garfield, Donald E. Knuth, Herbert S. Wilf
A bijection for ordered factorizations. J. Comb. Theory, Ser. A 54 (2) (1990)
Donald E. Knuth
A Note on Digitized Angles. Electron. Publ. 3 (2) (1990)
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir
Randomized Incremental Construction of Delaunay and Voronoi Diagrams. ICALP (1990)
Robert W. Floyd, Donald E. Knuth
Addition Machines. SIAM J. Comput. 19 (2) (1990)
Donald E. Knuth
Nested Satisfiability. Acta Informatica 28 (1) (1990)
Donald E. Knuth, Rajeev Motwani, Boris G. Pittel
Stable Husbands. Random Struct. Algorithms 1 (1) (1990)
Donald E. Knuth
The Genesis of Attribute Grammars. WAGA (1990)
Donald E. Knuth
The Errors of TEX. Softw. Pract. Exp. 19 (7) (1989)
Philippe Flajolet, Donald E. Knuth, Boris G. Pittel
The first cycles in an evolving graph. Discret. Math. 75 (1-3) (1989)
Donald E. Knuth
Digital Halftones by Dot Diffusion. ACM Trans. Graph. 6 (4) (1987)
Donald E. Knuth
The IBM 650: An Appreciation from the Field. IEEE Ann. Hist. Comput. 8 (1) (1986)
Donald E. Knuth
Efficient balanced codes. IEEE Trans. Inf. Theory 32 (1) (1986)
Donald E. Knuth
Deciphering a linear congruential encryption. IEEE Trans. Inf. Theory 31 (1) (1985)
David R. Fuchs, Donald E. Knuth
Optimal Prepaging and Font Caching. ACM Trans. Program. Lang. Syst. 7 (1) (1985)
Donald E. Knuth
Dynamic Huffman Coding. J. Algorithms 6 (2) (1985)
Donald E. Knuth
An Analysis of Optimum Caching. J. Algorithms 6 (2) (1985)
Donald E. Knuth
An algorithm for Brownian zeroes. Computing 33 (1) (1984)
Donald E. Knuth
Literate Programming. Comput. J. 27 (2) (1984)
Donald E. Knuth
The Complexity of Songs (April 1984 Special Section). Commun. ACM 27 (4) (1984)
Donald E. Knuth
Huffman's Algorithm via Algebra. J. Comb. Theory, Ser. A 32 (2) (1982)
Donald E. Knuth, Michael F. Plass
Breaking Paragraphs into Lines. Softw. Pract. Exp. 11 (11) (1981)
Donald E. Knuth
Verification of Link-Level Protocols. BIT 21 (1) (1981)
A. V. Anisimov, Donald E. Knuth
Inhomogeneous sorting. Int. J. Parallel Program. 8 (4) (1979)
Donald E. Knuth
Algorithms in modern mathematics and computer science. Algorithms in Modern Mathematics and Computer Science (1979)
Donald E. Knuth
Lexicographic permutations with restrictions. Discret. Appl. Math. 1 (1-2) (1979)
Donald E. Knuth, Arnold Schönhage
The Expected Linearity of a Simple Equivalence Algorithm. Theor. Comput. Sci. 6 (1978)
Arne T. Jonassen, Donald E. Knuth
A Trivial Algorithm Whose Analysis Isn't. J. Comput. Syst. Sci. 16 (3) (1978)
Donald E. Knuth
Deletions That Preserve Randomness. IEEE Trans. Software Eng. 3 (5) (1977)
Donald E. Knuth
The complexity of songs. SIGACT News 9 (2) (1977)
Donald E. Knuth
A Generalization of Dijkstra's Algorithm. Inf. Process. Lett. 6 (1) (1977)
Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt
Fast Pattern Matching in Strings. SIAM J. Comput. 6 (2) (1977)

Donald E. Knuth.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Donald E. Knuth