Donald E. Knuth

Donald E. Knuth: Companion to the papers of Donald Knuth. CSLI lecture notes series 202, Cambridge University Press 2012, isbn 978-1-57586-634-5, pp. I-XIII, 1-441

Donald E. Knuth: Satisfiability and The Art of Computer Programming. SAT 2012: 15

Donald E. Knuth: Selected Papers on Fun and Games. CSLI lecture notes series 192, Cambridge University Press 2011, isbn 978-1-57586-584-3, pp. I-XVII, 1-741

Donald E. Knuth: Selected Papers on Design of Algorithms. CSLI lecture notes series 191, Cambridge University Press 2010, isbn 978-1-57586-582-9, pp. I-XIII, 1-441

Donald E. Knuth, Richard Stong: Reversal by Swaps: 11264 [2007, 77]. The American Mathematical Monthly 116(3): 277-278 (2009)

Donald E. Knuth, Julian Hook: Sums and Powers, Set Counting, and Coefficient Tracking: 11274 [2007, 165]. The American Mathematical Monthly 116(6): 548-549 (2009)

Donald E. Knuth: Problem 11452. The American Mathematical Monthly 116(7): 648 (2009)

Donald E. Knuth, O. P. Lossers: Solving a Recurrence by Binary Expansion: 11320 [2007, 835]. The American Mathematical Monthly 116(7): 649 (2009)

Donald E. Knuth, et al.: Near-deBruijn Cycles: 11336 [2008, 71]. The American Mathematical Monthly 116(9): 848-849 (2009)

Donald E. Knuth: Problem 11336. The American Mathematical Monthly 115(1): 71 (2008)

Donald E. Knuth: Problem 11369. The American Mathematical Monthly 115(6): 567 (2008)

Donald E. Knuth, Robin Chapman, Reiner Martin: Perfect Parity Patterns: 11243. The American Mathematical Monthly 115(7): 668-670 (2008)

Donald E. Knuth: Problem 11264. The American Mathematical Monthly 114(1): 77 (2007)

Donald E. Knuth: Problem 11274. The American Mathematical Monthly 114(2): 165 (2007)

Donald E. Knuth, O. P. Lossers: Partitions of a Circular Set: 11151. The American Mathematical Monthly 114(3): 265-266 (2007)

Donald E. Knuth, Roberto Tauraso: A Combinatorial Maximum: 11142. The American Mathematical Monthly 114(4): 361-362 (2007)

Donald E. Knuth: Problem 11320. The American Mathematical Monthly 114(9): 835 (2007)

Donald E. Knuth, Robin Chapman: Cube-Free Sums: 11078. The American Mathematical Monthly 113(4): 368-369 (2006)

Donald E. Knuth: Problem 11243. The American Mathematical Monthly 113(8): 759 (2006)

Donald E. Knuth: Problem 11142. The American Mathematical Monthly 112(3): 273-274 (2005)

Donald E. Knuth, Silvia Fernández, Gerry Myerson: A Modular Triple: 11021. The American Mathematical Monthly 112(3): 279-280 (2005)

Donald E. Knuth: Problem 11151. The American Mathematical Monthly 112(4): 367 (2005)

Donald E. Knuth, Robin Chapman: Fibonacci in Complex Camouflage: 10858. The American Mathematical Monthly 111(2): 166-167 (2004)

Donald E. Knuth: Problem 11078. The American Mathematical Monthly 111(4): 361 (2004)

Donald E. Knuth, et al.: Some Bernstein Polynomials: 10985. The American Mathematical Monthly 111(5): 447 (2004)

Donald E. Knuth, Frank Ruskey: Efficient Coroutine Generation of Constrained Gray Sequences. Essays in Memory of Ole-Johan Dahl 2004: 183-208

Donald E. Knuth: Robert W Floyd, In Memoriam. SIGACT News 34(4): 3-13 (2003)

Donald E. Knuth: Problem 10985. The American Mathematical Monthly 110(1): 58 (2003)

Donald E. Knuth, Allan Pedersen: Highly Variable Lists: 10691. The American Mathematical Monthly 110(1): 59-60 (2003)

Donald E. Knuth, O. P. Lossers: Exploring All Binary Mazes: 10720. The American Mathematical Monthly 110(1): 60-61 (2003)

Donald E. Knuth, Gabriel D. Carroll: Balanced Neighborhood Squares: 10871. The American Mathematical Monthly 110(2): 161-162 (2003)

Donald E. Knuth, Richard Stong: Animals in a Cage: 10875. The American Mathematical Monthly 110(3): 243-245 (2003)

Donald E. Knuth, C. P. Rupert, Alex Smith, Richard Stong: Recounting the Rationals, Continued: 10906. The American Mathematical Monthly 110(7): 642-643 (2003)

Donald E. Knuth, Reiner Martin: Products of Transpositions: 10913. The American Mathematical Monthly 110(9): 844-845 (2003)

Donald E. Knuth: Bottom-up education. ITiCSE 2003: 2

Sung Soo Kim, Richard Johnsonbaugh, Ronald E. Prather, Donald E. Knuth: Min-Plus Matrix Multiplication: 10834. The American Mathematical Monthly 109(7): 667-668 (2002)

Carl Miller, Donald E. Knuth: A Fibonacci-Lucas Extremum: 10825. The American Mathematical Monthly 109(8): 762-763 (2002)

Sung Soo Kim, Richard Johnsonbaugh, Ronald E. Prather, Donald E. Knuth: Min-Plus Matrix Multiplication: 10834. The American Mathematical Monthly 109(8): 763-764 (2002)

Donald E. Knuth: Arithmetik. Springer 2001, isbn 978-3-540-66745-2, pp. I-XIII, 1-538

Donald E. Knuth: Problem 10858. The American Mathematical Monthly 108(3): 271 (2001)

Donald E. Knuth: Problem 10871. The American Mathematical Monthly 108(4): 372 (2001)

Donald E. Knuth: Problem 10875. The American Mathematical Monthly 108(5): 469 (2001)

Donald E. Knuth: Problem 10906. The American Mathematical Monthly 108(9): 872 (2001)

Mark E. Kidwell, Donald E. Knuth, O. P. Lossers: Leaves of Ordered Trees: 10757. The American Mathematical Monthly 108(9): 874-875 (2001)

Donald E. Knuth, Cecil C. Rousseau: A Stirling Series: 10832. The American Mathematical Monthly 108(9): 877-878 (2001)

Donald E. Knuth: Problem 10913. The American Mathematical Monthly 108(10): 977 (2001)

Donald E. Knuth: The Joys of the Asymptotics. HERCMA 2001: 1

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

Donald E. Knuth: Linear Probing and Graphs. Algorithmica 22(4): 561-568 (1998)

Svante Janson, Donald E. Knuth: Shellsort with three increments. Random Struct. Algorithms 10(1-2): 125-142 (1997)

Robert M. Corless, David J. Jeffrey, Donald E. Knuth: A Sequence of Series for the Lambert W Function. ISSAC 1997: 197-204

Robert M. Corless, Gaston H. Gonnet, D. E. G. Hare, David J. Jeffrey, Donald E. Knuth: On the LambertW function. Adv. Comput. Math. 5(1): 329-359 (1996)

Donald E. Knuth: Overlapping Pfaffians. Electr. J. Comb. 3(2) (1996)

Donald E. Knuth: An Exact Analysis of Stable Allocation. J. Algorithms 20(2): 431-442 (1996)

Donald E. Knuth: The Knowlton-Graham Partition Problem. J. Comb. Theory, Ser. A 73(1): 185-189 (1996)

Donald E. Knuth: Irredundant Intervals. ACM Journal of Experimental Algorithmics 1: 1 (1996)

Donald E. Knuth: Two-Way Rounding. SIAM J. Discrete Math. 8(2): 281-290 (1995)

Donald E. Knuth, Silvio Levy: The CWEB system of structured documentation - version 3.0. Addison-Wesley 1994, isbn 978-0-201-57569-9, pp. 1-226

Ronald L. Graham, Donald E. Knuth, Oren Patashnik: Concrete mathematics - a foundation for computer science (2. ed.). Addison-Wesley 1994, isbn 978-0-201-55802-9, pp. I-XIII, 1-657

Donald E. Knuth: The Sandwich Theorem. Electr. J. Comb. 1 (1994)

Donald E. Knuth: Mini-Indexes for Literate Programs. Software - Concepts and Tools 15(1): 2-11 (1994)

Donald E. Knuth: The Stanford GraphBase - a platform for combinatorial computing. ACM 1993, isbn 978-0-201-54275-2, pp. I-VII, 1-576

Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris Pittel: The Birth of the Giant Component. Random Struct. Algorithms 4(3): 233-359 (1993)

Donald E. Knuth: The Stanford GraphBase: A Platform for Combinatorial Algorithms. SODA 1993: 41-43

Donald E. Knuth: Axioms and Hulls. Lecture Notes in Computer Science 606, Springer 1992, isbn 3-540-55611-7

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica 7(4): 381-413 (1992)

Donald E. Knuth, Arvind Raghunathan: The Problem of Compatible Representatives. SIAM J. Discrete Math. 5(3): 422-427 (1992)

Donald E. Knuth: Context-Free Multilanguages. Theoretical Studies in Computer Science 1992: 1-13

Donald E. Knuth: Efficient representation of perm groups. Combinatorica 11(1): 33-43 (1991)

Donald E. Knuth: Theory and Practice. Theor. Comput. Sci. 90(1): 1-15 (1991)

Donald E. Knuth: Nested Satisfiability. Acta Inf. 28(1): 1-6 (1990)

Donald E. Knuth: A Note on Digitized Angles. Electronic Publishing 3(2): 99-104 (1990)

Richard Garfield, Donald E. Knuth, Herbert S. Wilf: A bijection for ordered factorizations. J. Comb. Theory, Ser. A 54(2): 317-318 (1990)

Donald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. Random Struct. Algorithms 1(1): 1-14 (1990)

Robert W. Floyd, Donald E. Knuth: Addition Machines. SIAM J. Comput. 19(2): 329-340 (1990)

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. ICALP 1990: 414-431

Donald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. SODA 1990: 397-404

Donald E. Knuth: The Genesis of Attribute Grammars. WAGA 1990: 1-12

Donald E. Knuth, Tracy Larrabee, Paul M. Roberts: Mathematical Writing. MAA notes 14, Mathematical Association of America 1989, isbn 978-0-88385-063-3, pp. 1-115

Ronald L. Graham, Donald E. Knuth, Oren Patashnik: Concrete mathematics - a foundation for computer science. Addison-Wesley 1989, isbn 978-0-201-14236-5, pp. I-XIII, 1-623

Philippe Flajolet, Donald E. Knuth, Boris Pittel: The first cycles in an evolving graph. Discrete Mathematics 75(1-3): 167-215 (1989)

Donald E. Knuth: The Errors of TEX. Softw., Pract. Exper. 19(7): 607-685 (1989)

Donald E. Knuth: Digital Halftones by Dot Diffusion. ACM Trans. Graph. 6(4): 245-273 (1987)

Donald E. Knuth: The TeXbook. Addison-Wesley 1986, isbn 0-201-13447-0

Donald E. Knuth: TeX: The Program. Addison-Wesley 1986, isbn 0-201-13437-3

Donald E. Knuth: Efficient balanced codes. IEEE Transactions on Information Theory 32(1): 51-53 (1986)

Donald E. Knuth: Dynamic Huffman Coding. J. Algorithms 6(2): 163-180 (1985)

Donald E. Knuth: An Analysis of Optimum Caching. J. Algorithms 6(2): 181-199 (1985)

Donald E. Knuth: Deciphering a linear congruential encryption. IEEE Transactions on Information Theory 31(1): 49-52 (1985)

David R. Fuchs, Donald E. Knuth: Optimal Prepaging and Font Caching. ACM Trans. Program. Lang. Syst. 7(1): 62-79 (1985)

Donald E. Knuth: The Complexity of Songs (April 1984 Special Section). Commun. ACM 27(4): 344-348 (1984)

Donald E. Knuth: Literate Programming. Comput. J. 27(2): 97-111 (1984)

Donald E. Knuth: Huffman's Algorithm via Algebra. J. Comb. Theory, Ser. A 32(2): 216-224 (1982)

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

Donald E. Knuth: Verification of Link-Level Protocols. BIT 21(1): 31-36 (1981)

Donald E. Knuth, Michael F. Plass: Breaking Paragraphs into Lines. Softw., Pract. Exper. 11(11): 1119-1184 (1981)

Andrei P. Ershov, Donald E. Knuth (Eds.): Algorithms in Modern Mathematics and Computer Science, Proceedings, Urgench, Uzbek SSR, September 16-22, 1979. Lecture Notes in Computer Science 122, Springer 1981, isbn 3-540-11157-3

A. V. Anisimov, Donald E. Knuth: Inhomogeneous sorting. International Journal of Parallel Programming 8(4): 255-260 (1979)

Donald E. Knuth: Algorithms in modern mathematics and computer science. Algorithms in Modern Mathematics and Computer Science 1979: 82-99

Arne T. Jonassen, Donald E. Knuth: A Trivial Algorithm Whose Analysis Isn't. J. Comput. Syst. Sci. 16(3): 301-322 (1978)

Donald E. Knuth, Arnold Schönhage: The Expected Linearity of a Simple Equivalence Algorithm. Theor. Comput. Sci. 6: 281-315 (1978)

Donald E. Knuth: A Generalization of Dijkstra's Algorithm. Inf. Process. Lett. 6(1): 1-5 (1977)

Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350 (1977)

Donald E. Knuth: Deletions That Preserve Randomness. IEEE Trans. Software Eng. 3(5): 351-359 (1977)

Donald E. Knuth, Luis Trabb Pardo: Analysis of a Simple Factorization Algorithm. Theor. Comput. Sci. 3(3): 321-348 (1976)

Donald E. Knuth, Ronald W. Moore: An Analysis of Alpha-Beta Pruning. Artif. Intell. 6(4): 293-326 (1975)

John F. Reiser, Donald E. Knuth: Evading the Drift in Floating-Point Addition. Inf. Process. Lett. 3(3): 84-87 (1975)

John F. Reiser, Donald E. Knuth: Erratum: Evading the Drift in Floating-Point Addition. Inf. Process. Lett. 3(5): 164 (1975)

Donald E. Knuth, Gururaj S. Rao: Activity in an Interleaved Memory. IEEE Trans. Computers 24(9): 943-944 (1975)

Donald E. Knuth: Computer Programming as an Art. Commun. ACM 17(12): 667-673 (1974)

Ole Amble, Donald E. Knuth: Ordered Hash Tables. Comput. J. 17(2): 135-142 (1974)

Donald E. Knuth: Structured Programming with go to Statements. ACM Comput. Surv. 6(4): 261-301 (1974)

Donald E. Knuth, Jayme Luiz Szwarcfiter: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 2(6): 153-157 (1974)

Donald E. Knuth, Jayme Luiz Szwarcfiter: Erratum: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 3(2): 64 (1974)

Donald E. Knuth: The Asymptotic Number of Geometries. J. Comb. Theory, Ser. A 16(3): 398-400 (1974)

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

Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973

Donald E. Knuth: Ancient Babylonian Algorithms. Commun. ACM 15(7): 671-677 (1972)

Donald E. Knuth: George Forsythe and the Development of Computer Science. Commun. ACM 15(8): 721-726 (1972)

Donald E. Knuth, E. B. Kaehler: An Experiment in Optimal Sorting. Inf. Process. Lett. 1(4): 173-176 (1972)

Donald E. Knuth, Robert W. Floyd: Errata: Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1(4): 177 (1972)

Edward A. Bender, Donald E. Knuth: Enumeration of Plane Partitions. J. Comb. Theory, Ser. A 13(1): 40-54 (1972)

Donald E. Knuth: Optimum Binary Search Trees. Acta Inf. 1: 14-25 (1971)

Donald E. Knuth: Top-Down Syntax Analysis. Acta Inf. 1: 79-110 (1971)

Donald E. Knuth, Robert W. Floyd: Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1(1): 23-31 (1971)

Donald E. Knuth: Correction: Semantics of Context-Free Languages. Mathematical Systems Theory 5(1): 95-96 (1971)

Donald E. Knuth: An Empirical Study of FORTRAN Programs. Softw., Pract. Exper. 1(2): 105-133 (1971)

Donald E. Knuth: Mathematical Analysis of Algorithms. IFIP Congress (1) 1971: 19-27

Donald E. Knuth: Examples of formal semantics. Symposium on Semantics of Algorithmic Languages 1971: 212-235

Donald E. Knuth: Von Neumann's First Computer Program. ACM Comput. Surv. 2(4): 247-260 (1970)

Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms. Addison-Wesley 1969

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

Donald E. Knuth: Semantics of Context-Free Languages. Mathematical Systems Theory 2(2): 127-145 (1968)

Donald E. Knuth: The remaining trouble spots in ALGOL 60. Commun. ACM 10(10): 611-618 (1967)

Donald E. Knuth: A Characterization of Parenthesis Languages. Information and Control 11(3): 269-289 (1967)

Donald E. Knuth, Richard H. Bigelow: Programming Language for Automata. J. ACM 14(4): 615-635 (1967)

Donald E. Knuth: Additional comments on a problem in concurrent programming control. Commun. ACM 9(5): 321-322 (1966)

Donald E. Knuth: On the Translation of Languages from Left to Rigth. Information and Control 8(6): 607-639 (1965)

Donald E. Knuth: A proposal for input-output conventions in ALGOL 60. Commun. ACM 7(5): 273-283 (1964)

Donald E. Knuth: backus normal form vs. Backus Naur form. Commun. ACM 7(12): 735-736 (1964)

Donald E. Knuth: Computer-drawn flowcharts. Commun. ACM 6(9): 555-563 (1963)

Donald E. Knuth, Martin A. Goetz: Letters to the editor: three letters on merging. Commun. ACM 6(10): 585 (1963)

Donald E. Knuth: Length of strings for a merge sort. Commun. ACM 6(11): 685-688 (1963)

Donald E. Knuth, Saul Gorn: Backus' language. Commun. ACM 5(4): 185 (1962)

Donald E. Knuth: The calculation of Easter. Commun. ACM 5(4): 209-210 (1962)

Donald E. Knuth: Evaluation of polynomials by computer. Commun. ACM 5(12): 595-599 (1962)

Donald E. Knuth, Jack N. Merner: ALGOL 60 confidential. Commun. ACM 4(6): 268-272 (1961)

G. A. Bachelor, J. R. H. Dempster, Donald E. Knuth, Joseph Speroni: SMALGOL-61. Commun. ACM 4(11): 499-502 (1961)

Donald E. Knuth: Minimizing Drum Latency Time. J. ACM 8(2): 119-150 (1961)

Donald E. Knuth: An Imaginary Number System. Commun. ACM 3(4): 245-247 (1960)

Donald E. Knuth: RUNCIBLE-Algebraic Translation on a Limited Computer. Commun. ACM 2(11): 18-21 (1959)