Donald E. Knuth
Donald Ervin Knuth
Person information
- award: Turing Award, 1974
Refine list

refinements active!
zoomed in on ?? of ?? records
showing all ?? records
2010 – today
- 2012
[b18]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
[c13]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: 13:1
[c12]- 2011
[b17]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- 2010
[b16]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
2000 – 2009
- 2009
[j127]Donald E. Knuth, Richard Stong:
Reversal by Swaps: 11264 [2007, 77]. The American Mathematical Monthly 116(3): 277-278 (2009)
[j126]Donald E. Knuth, Julian L. Hook:
Sums and Powers, Set Counting, and Coefficient Tracking: 11274 [2007, 165]. The American Mathematical Monthly 116(6): 548-549 (2009)
[j125]
[j124]Donald E. Knuth, O. P. Lossers:
Solving a Recurrence by Binary Expansion: 11320 [2007, 835]. The American Mathematical Monthly 116(7): 649 (2009)
[j123]Donald E. Knuth, et al.:
Near-deBruijn Cycles: 11336 [2008, 71]. The American Mathematical Monthly 116(9): 848-849 (2009)- 2008
[j122]
[j121]
[j120]Donald E. Knuth, Robin Chapman, Reiner Martin:
Perfect Parity Patterns: 11243. The American Mathematical Monthly 115(7): 668-670 (2008)- 2007
[j119]
[j118]
[j117]Donald E. Knuth, O. P. Lossers:
Partitions of a Circular Set: 11151. The American Mathematical Monthly 114(3): 265-266 (2007)
[j116]Donald E. Knuth, Roberto Tauraso:
A Combinatorial Maximum: 11142. The American Mathematical Monthly 114(4): 361-362 (2007)
[j115]- 2006
[j114]Donald E. Knuth, Robin Chapman:
Cube-Free Sums: 11078. The American Mathematical Monthly 113(4): 368-369 (2006)
[j113]- 2005
[j112]
[j111]Donald E. Knuth, Silvia Fernández, Gerry Myerson:
A Modular Triple: 11021. The American Mathematical Monthly 112(3): 279-280 (2005)
[j110]- 2004
[j109]Donald E. Knuth, Robin Chapman:
Fibonacci in Complex Camouflage: 10858. The American Mathematical Monthly 111(2): 166-167 (2004)
[j108]
[j107]Donald E. Knuth, et al.:
Some Bernstein Polynomials: 10985. The American Mathematical Monthly 111(5): 447 (2004)
[c11]Donald E. Knuth, Frank Ruskey:
Efficient Coroutine Generation of Constrained Gray Sequences. Essays in Memory of Ole-Johan Dahl 2004: 183-208- 2003
[j106]
[j105]
[j104]Donald E. Knuth, Allan Pedersen:
Highly Variable Lists: 10691. The American Mathematical Monthly 110(1): 59-60 (2003)
[j103]Donald E. Knuth, O. P. Lossers:
Exploring All Binary Mazes: 10720. The American Mathematical Monthly 110(1): 60-61 (2003)
[j102]Donald E. Knuth, Gabriel D. Carroll:
Balanced Neighborhood Squares: 10871. The American Mathematical Monthly 110(2): 161-162 (2003)
[j101]Donald E. Knuth, Richard Stong:
Animals in a Cage: 10875. The American Mathematical Monthly 110(3): 243-245 (2003)
[j100]Donald E. Knuth, C. P. Rupert, Alex Smith, Richard Stong:
Recounting the Rationals, Continued: 10906. The American Mathematical Monthly 110(7): 642-643 (2003)
[j99]Donald E. Knuth, Reiner Martin:
Products of Transpositions: 10913. The American Mathematical Monthly 110(9): 844-845 (2003)
[c10]- 2002
[j98]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)
[j97]Carl Miller, Donald E. Knuth:
A Fibonacci-Lucas Extremum: 10825. The American Mathematical Monthly 109(8): 762-763 (2002)
[j96]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)- 2001
[b15]Donald E. Knuth:
Arithmetik. Springer 2001, ISBN 978-3-540-66745-2, pp. I-XIII, 1-538
[j95]
[j94]
[j93]
[j92]
[j91]Mark E. Kidwell, Donald E. Knuth, O. P. Lossers:
Leaves of Ordered Trees: 10757. The American Mathematical Monthly 108(9): 874-875 (2001)
[j90]Donald E. Knuth, Cecil C. Rousseau:
A Stirling Series: 10832. The American Mathematical Monthly 108(9): 877-878 (2001)
[j89]
[c9]- 2000
[j88]Donald E. Knuth, Darin Stephenson:
The Probability of Being in a State: 10726. The American Mathematical Monthly 107(5): 469-470 (2000)
[j87]Donald E. Knuth, Vaughan R. Pratt, O. P. Lossers:
The Real Numbers, Algebraically: 10689. The American Mathematical Monthly 107(8): 755 (2000)
[j86]
1990 – 1999
- 1999
[b14]Donald E. Knuth:
MMIXware, A RISC Computer for the Third Millennium. Lecture Notes in Computer Science 1750, Springer 1999, ISBN 3-540-66938-8- 1998
[j85]- 1997
[j84]Svante Janson, Donald E. Knuth:
Shellsort with three increments. Random Struct. Algorithms 10(1-2): 125-142 (1997)
[c8]Robert M. Corless, David J. Jeffrey, Donald E. Knuth:
A Sequence of Series for the Lambert W Function. ISSAC 1997: 197-204- 1996
[j83]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)
[j82]
[j81]
[j80]Donald E. Knuth:
The Knowlton-Graham Partition Problem. J. Comb. Theory, Ser. A 73(1): 185-189 (1996)
[j79]- 1995
[j78]- 1994
[b13]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
[b12]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
[j77]
[j76]Donald E. Knuth:
Mini-Indexes for Literate Programs. Software - Concepts and Tools 15(1): 2-11 (1994)- 1993
[b11]Donald E. Knuth:
The Stanford GraphBase - a platform for combinatorial computing. ACM 1993, ISBN 978-0-201-54275-2, pp. I-VII, 1-576
[j75]Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris Pittel:
The Birth of the Giant Component. Random Struct. Algorithms 4(3): 233-359 (1993)
[c7]- 1992
[b10]Donald E. Knuth:
Axioms and Hulls. Lecture Notes in Computer Science 606, Springer 1992, ISBN 3-540-55611-7
[j74]Leonidas J. Guibas, Donald E. Knuth, Micha Sharir:
Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica 7(4): 381-413 (1992)
[j73]Donald E. Knuth, Arvind Raghunathan:
The Problem of Compatible Representatives. SIAM J. Discrete Math. 5(3): 422-427 (1992)
[c6]- 1991
[j72]
[j71]- 1990
[j70]
[j69]
[j68]Richard Garfield, Donald E. Knuth, Herbert S. Wilf:
A bijection for ordered factorizations. J. Comb. Theory, Ser. A 54(2): 317-318 (1990)
[j67]Donald E. Knuth, Rajeev Motwani, Boris Pittel:
Stable Husbands. Random Struct. Algorithms 1(1): 1-14 (1990)
[j66]
[c5]Leonidas J. Guibas, Donald E. Knuth, Micha Sharir:
Randomized Incremental Construction of Delaunay and Voronoi Diagrams. ICALP 1990: 414-431
[c4]
[c3]
1980 – 1989
- 1989
[b9]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
[b8]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
[j65]Philippe Flajolet, Donald E. Knuth, Boris Pittel:
The first cycles in an evolving graph. Discrete Mathematics 75(1-3): 167-215 (1989)
[j64]- 1987
[j63]- 1986
[b7]Donald E. Knuth:
The TeXbook. Addison-Wesley 1986, ISBN 0-201-13447-0
[b6]Donald E. Knuth:
TeX: The Program. Addison-Wesley 1986, ISBN 0-201-13437-3
[j62]Donald E. Knuth:
The IBM 650: An Appreciation from the Field. IEEE Annals of the History of Computing 8(1): 50-55 (1986)
[j61]- 1985
[j60]
[j59]
[j58]Donald E. Knuth:
Deciphering a linear congruential encryption. IEEE Trans. Information Theory 31(1): 49-52 (1985)
[j57]David R. Fuchs, Donald E. Knuth:
Optimal Prepaging and Font Caching. ACM Trans. Program. Lang. Syst. 7(1): 62-79 (1985)- 1984
[j56]Donald E. Knuth:
The Complexity of Songs (April 1984 Special Section). Commun. ACM 27(4): 344-348 (1984)
[j55]
[j54]- 1982
[j53]- 1981
[b5]Donald E. Knuth:
The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition. Addison-Wesley 1981, ISBN 0-201-03822-6
[j52]
[j51]Donald E. Knuth, Michael F. Plass:
Breaking Paragraphs into Lines. Softw., Pract. Exper. 11(11): 1119-1184 (1981)
[e1]Andrei P. Ershov, Donald E. Knuth:
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 [contents]
1970 – 1979
- 1979
[j50]A. V. Anisimov, Donald E. Knuth:
Inhomogeneous sorting. International Journal of Parallel Programming 8(4): 255-260 (1979)
[c2]Donald E. Knuth:
Algorithms in modern mathematics and computer science. Algorithms in Modern Mathematics and Computer Science 1979: 82-99- 1978
[j49]Arne T. Jonassen, Donald E. Knuth:
A Trivial Algorithm Whose Analysis Isn't. J. Comput. Syst. Sci. 16(3): 301-322 (1978)
[j48]Donald E. Knuth, Arnold Schönhage:
The Expected Linearity of a Simple Equivalence Algorithm. Theor. Comput. Sci. 6: 281-315 (1978)- 1977
[j47]
[j46]Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt:
Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350 (1977)
[j45]- 1976
[j44]Donald E. Knuth, Luis Trabb Pardo:
Analysis of a Simple Factorization Algorithm. Theor. Comput. Sci. 3(3): 321-348 (1976)- 1975
[j43]Donald E. Knuth, Ronald W. Moore:
An Analysis of Alpha-Beta Pruning. Artif. Intell. 6(4): 293-326 (1975)
[j42]John F. Reiser, Donald E. Knuth:
Evading the Drift in Floating-Point Addition. Inf. Process. Lett. 3(3): 84-87 (1975)
[j41]John F. Reiser, Donald E. Knuth:
Erratum: Evading the Drift in Floating-Point Addition. Inf. Process. Lett. 3(5): 164 (1975)
[j40]Donald E. Knuth, Gururaj S. Rao:
Activity in an Interleaved Memory. IEEE Trans. Computers 24(9): 943-944 (1975)- 1974
[j39]
[j38]
[j37]Donald E. Knuth:
Structured Programming with go to Statements. ACM Comput. Surv. 6(4): 261-301 (1974)
[j36]Donald E. Knuth, Jayme Luiz Szwarcfiter:
A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 2(6): 153-157 (1974)
[j35]Donald E. Knuth, Jayme Luiz Szwarcfiter:
Erratum: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 3(2): 64 (1974)
[j34]- 1973
[b4]Donald E. Knuth:
The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
[b3]Donald E. Knuth:
The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973- 1972
[j33]
[j32]Donald E. Knuth:
George Forsythe and the Development of Computer Science. Commun. ACM 15(8): 721-726 (1972)
[j31]Donald E. Knuth, E. B. Kaehler:
An Experiment in Optimal Sorting. Inf. Process. Lett. 1(4): 173-176 (1972)
[j30]Donald E. Knuth, Robert W. Floyd:
Errata: Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1(4): 177 (1972)
[j29]Edward A. Bender, Donald E. Knuth:
Enumeration of Plane Partitions. J. Comb. Theory, Ser. A 13(1): 40-54 (1972)- 1971
[j28]
[j27]
[j26]Donald E. Knuth, Robert W. Floyd:
Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1(1): 23-31 (1971)
[j25]Donald E. Knuth:
Correction: Semantics of Context-Free Languages. Mathematical Systems Theory 5(1): 95-96 (1971)
[j24]
[j23]Donald E. Knuth:
Review of 'Introduction to Combinatorial Mathematics' (Liu, C. L.; 1968). IEEE Trans. Information Theory 17(1): 119-120 (1971)
[c1]
[p1]Donald E. Knuth:
Examples of formal semantics. Symposium on Semantics of Algorithmic Languages 1971: 212-235- 1970
[j22]
1960 – 1969
- 1969
[b2]Donald E. Knuth:
The Art of Computer Programming, Volume II: Seminumerical Algorithms. Addison-Wesley 1969- 1968
[b1]Donald E. Knuth:
The Art of Computer Programming, Volume I: Fundamental Algorithms. Addison-Wesley 1968
[j21]Donald E. Knuth:
Semantics of Context-Free Languages. Mathematical Systems Theory 2(2): 127-145 (1968)- 1967
[j20]
[j19]Donald E. Knuth:
A Characterization of Parenthesis Languages. Information and Control 11(3): 269-289 (1967)
[j18]Donald E. Knuth, Richard H. Bigelow:
Programming Language for Automata. J. ACM 14(4): 615-635 (1967)- 1966
[j17]Donald E. Knuth:
Additional comments on a problem in concurrent programming control. Commun. ACM 9(5): 321-322 (1966)- 1965
[j16]Donald E. Knuth:
On the Translation of Languages from Left to Rigth. Information and Control 8(6): 607-639 (1965)- 1964
[j15]Donald E. Knuth:
A proposal for input-output conventions in ALGOL 60. Commun. ACM 7(5): 273-283 (1964)
[j14]
[j13]Donald E. Knuth, J. L. McNeley:
SOLߞA Symbolic Language for General-Purpose Systems Simulation. IEEE Trans. Electronic Computers 13(4): 401-408 (1964)
[j12]Donald E. Knuth, J. L. McNeley:
A Formal Definition of SOL. IEEE Trans. Electronic Computers 13(4): 409-414 (1964)- 1963
[j11]
[j10]Donald E. Knuth, Martin A. Goetz:
Letters to the editor: three letters on merging. Commun. ACM 6(10): 585 (1963)
[j9]- 1962
[j8]
[j7]
[j6]- 1961
[j5]
[j4]G. A. Bachelor, Donald E. Knuth, J. R. H. Dempster, Joseph Speroni:
SMALGOL-61. Commun. ACM 4(11): 499-502 (1961)
[j3]- 1960
[j2]
1950 – 1959
- 1959
[j1]Donald E. Knuth:
RUNCIBLE-Algebraic Translation on a Limited Computer. Commun. ACM 2(11): 18-21 (1959)
Coauthor Index
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2016-08-10 22:25 CEST by the dblp team



Google
Google Scholar
MS Academic Search
CiteSeerX
Semantic Scholar

