Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Donald E. Knuth

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2012
[b18]
- view
  - electronic edition @ stanford.edu
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0030428
- ask others
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
[c12]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sat/Knuth12
- ask others
Donald E. Knuth: Satisfiability and The Art of Computer Programming. SAT 2012: 15
2011
[b17]
- view
  - electronic edition @ stanford.edu
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0030427
- ask others
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]
- view
  - electronic edition @ stanford.edu
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0030426
- ask others
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

see FAQ

What is the meaning of the colors in the publication list?

2009
[j119]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthS09
- ask others
Donald E. Knuth, Richard Stong: Reversal by Swaps: 11264 [2007, 77]. The American Mathematical Monthly 116(3): 277-278 (2009)
[j118]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthH09
- ask others
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)
[j117]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth09
- ask others
Donald E. Knuth: Problem 11452. The American Mathematical Monthly 116(7): 648 (2009)
[j116]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthL09
- ask others
Donald E. Knuth, O. P. Lossers: Solving a Recurrence by Binary Expansion: 11320 [2007, 835]. The American Mathematical Monthly 116(7): 649 (2009)
[j115]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knutha09
- ask others
Donald E. Knuth, et al.: Near-deBruijn Cycles: 11336 [2008, 71]. The American Mathematical Monthly 116(9): 848-849 (2009)
2008
[j114]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth08
- ask others
Donald E. Knuth: Problem 11336. The American Mathematical Monthly 115(1): 71 (2008)
[j113]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth08a
- ask others
Donald E. Knuth: Problem 11369. The American Mathematical Monthly 115(6): 567 (2008)
[j112]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthCM08
- ask others
Donald E. Knuth, Robin Chapman, Reiner Martin: Perfect Parity Patterns: 11243. The American Mathematical Monthly 115(7): 668-670 (2008)
2007
[j111]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth07
- ask others
Donald E. Knuth: Problem 11264. The American Mathematical Monthly 114(1): 77 (2007)
[j110]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth07a
- ask others
Donald E. Knuth: Problem 11274. The American Mathematical Monthly 114(2): 165 (2007)
[j109]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthL07
- ask others
Donald E. Knuth, O. P. Lossers: Partitions of a Circular Set: 11151. The American Mathematical Monthly 114(3): 265-266 (2007)
[j108]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthT07
- ask others
Donald E. Knuth, Roberto Tauraso: A Combinatorial Maximum: 11142. The American Mathematical Monthly 114(4): 361-362 (2007)
[j107]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth07b
- ask others
Donald E. Knuth: Problem 11320. The American Mathematical Monthly 114(9): 835 (2007)
2006
[j106]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthC06
- ask others
Donald E. Knuth, Robin Chapman: Cube-Free Sums: 11078. The American Mathematical Monthly 113(4): 368-369 (2006)
[j105]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth06
- ask others
Donald E. Knuth: Problem 11243. The American Mathematical Monthly 113(8): 759 (2006)
2005
[j104]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth05
- ask others
Donald E. Knuth: Problem 11142. The American Mathematical Monthly 112(3): 273-274 (2005)
[j103]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthFM05
- ask others
Donald E. Knuth, Silvia Fernández, Gerry Myerson: A Modular Triple: 11021. The American Mathematical Monthly 112(3): 279-280 (2005)
[j102]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth05a
- ask others
Donald E. Knuth: Problem 11151. The American Mathematical Monthly 112(4): 367 (2005)
2004
[j101]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthC04
- ask others
Donald E. Knuth, Robin Chapman: Fibonacci in Complex Camouflage: 10858. The American Mathematical Monthly 111(2): 166-167 (2004)
[j100]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth04
- ask others
Donald E. Knuth: Problem 11078. The American Mathematical Monthly 111(4): 361 (2004)
[j99]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knutha04
- ask others
Donald E. Knuth, et al.: Some Bernstein Polynomials: 10985. The American Mathematical Monthly 111(5): 447 (2004)
[c11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/KnuthR04
- ask others
Donald E. Knuth, Frank Ruskey: Efficient Coroutine Generation of Constrained Gray Sequences. Essays in Memory of Ole-Johan Dahl 2004: 183-208
2003
[j98]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Knuth03
- ask others
Donald E. Knuth: Robert W Floyd, In Memoriam. SIGACT News 34(4): 3-13 (2003)
[j97]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth03
- ask others
Donald E. Knuth: Problem 10985. The American Mathematical Monthly 110(1): 58 (2003)
[j96]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthP03
- ask others
Donald E. Knuth, Allan Pedersen: Highly Variable Lists: 10691. The American Mathematical Monthly 110(1): 59-60 (2003)
[j95]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthL03
- ask others
Donald E. Knuth, O. P. Lossers: Exploring All Binary Mazes: 10720. The American Mathematical Monthly 110(1): 60-61 (2003)
[j94]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthC03
- ask others
Donald E. Knuth, Gabriel D. Carroll: Balanced Neighborhood Squares: 10871. The American Mathematical Monthly 110(2): 161-162 (2003)
[j93]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthS03
- ask others
Donald E. Knuth, Richard Stong: Animals in a Cage: 10875. The American Mathematical Monthly 110(3): 243-245 (2003)
[j92]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthRSS03
- ask others
Donald E. Knuth, C. P. Rupert, Alex Smith, Richard Stong: Recounting the Rationals, Continued: 10906. The American Mathematical Monthly 110(7): 642-643 (2003)
[j91]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthM03
- ask others
Donald E. Knuth, Reiner Martin: Products of Transpositions: 10913. The American Mathematical Monthly 110(9): 844-845 (2003)
[c10]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/iticse/Knuth03
- ask others
Donald E. Knuth: Bottom-up education. ITiCSE 2003: 2
2002
[j90]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KimJPK02
- ask others
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)
[j89]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/MillerK02
- ask others
Carl Miller, Donald E. Knuth: A Fibonacci-Lucas Extremum: 10825. The American Mathematical Monthly 109(8): 762-763 (2002)
[j88]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KimJPK02a
- ask others
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]
- view
  - electronic edition @ springer.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0004007
- ask others
Donald E. Knuth: Arithmetik. Springer 2001, ISBN 978-3-540-66745-2, pp. I-XIII, 1-538
[j87]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth01
- ask others
Donald E. Knuth: Problem 10858. The American Mathematical Monthly 108(3): 271 (2001)
[j86]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth01a
- ask others
Donald E. Knuth: Problem 10871. The American Mathematical Monthly 108(4): 372 (2001)
[j85]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth01b
- ask others
Donald E. Knuth: Problem 10875. The American Mathematical Monthly 108(5): 469 (2001)
[j84]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth01c
- ask others
Donald E. Knuth: Problem 10906. The American Mathematical Monthly 108(9): 872 (2001)
[j83]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KidwellKL01
- ask others
Mark E. Kidwell, Donald E. Knuth, O. P. Lossers: Leaves of Ordered Trees: 10757. The American Mathematical Monthly 108(9): 874-875 (2001)
[j82]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/KnuthR01
- ask others
Donald E. Knuth, Cecil C. Rousseau: A Stirling Series: 10832. The American Mathematical Monthly 108(9): 877-878 (2001)
[j81]
- view
  - electronic edition @ jstor.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tamm/Knuth01d
- ask others
Donald E. Knuth: Problem 10913. The American Mathematical Monthly 108(10): 977 (2001)
[c9]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/hercma/Knuth01
- ask others
Donald E. Knuth: The Joys of the Asymptotics. HERCMA 2001: 1

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[b14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/Knuth99
- ask others
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
[j80]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/Knuth98
- ask others
Donald E. Knuth: Linear Probing and Graphs. Algorithmica 22(4): 561-568 (1998)
1997
[j79]
- view
  - electronic edition @ wiley.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/JansonK97
- ask others
Svante Janson, Donald E. Knuth: Shellsort with three increments. Random Struct. Algorithms 10(1-2): 125-142 (1997)
[c8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/issac/CorlessJK97
- ask others
Robert M. Corless, David J. Jeffrey, Donald E. Knuth: A Sequence of Series for the Lambert W Function. ISSAC 1997: 197-204
1996
[j78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/adcm/CorlessGHJK96
- ask others
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)
[j77]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/Knuth96
- ask others
Donald E. Knuth: Overlapping Pfaffians. Electr. J. Comb. 3(2) (1996)
[j76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/Knuth96
- ask others
Donald E. Knuth: An Exact Analysis of Stable Allocation. J. Algorithms 20(2): 431-442 (1996)
[j75]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/Knuth96
- ask others
Donald E. Knuth: The Knowlton-Graham Partition Problem. J. Comb. Theory, Ser. A 73(1): 185-189 (1996)
[j74]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/Knuth96
- ask others
Donald E. Knuth: Irredundant Intervals. ACM Journal of Experimental Algorithmics 1: 1 (1996)
1995
[j73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/Knuth95
- ask others
Donald E. Knuth: Two-Way Rounding. SIAM J. Discrete Math. 8(2): 281-290 (1995)
1994
[b13]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0072408
- ask others
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]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0076724
- ask others
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
[j72]
- view
  - electronic edition @ combinatorics.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorics/Knuth94
- ask others
Donald E. Knuth: The Sandwich Theorem. Electr. J. Comb. 1 (1994)
[j71]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/stp/Knuth94
- ask others
Donald E. Knuth: Mini-Indexes for Literate Programs. Software - Concepts and Tools 15(1): 2-11 (1994)
1993
[b11]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0071477
- ask others
Donald E. Knuth: The Stanford GraphBase - a platform for combinatorial computing. ACM 1993, ISBN 978-0-201-54275-2, pp. I-VII, 1-576
[j70]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/JansonKLP93
- ask others
Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris Pittel: The Birth of the Giant Component. Random Struct. Algorithms 4(3): 233-359 (1993)
[c7]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Knuth93
- ask others
Donald E. Knuth: The Stanford GraphBase: A Platform for Combinatorial Algorithms. SODA 1993: 41-43
1992
[b10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/Knuth92
- ask others
Donald E. Knuth: Axioms and Hulls. Lecture Notes in Computer Science 606, Springer 1992, ISBN 3-540-55611-7
[j69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/GuibasKS92
- ask others
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica 7(4): 381-413 (1992)
[j68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/KnuthR92
- ask others
Donald E. Knuth, Arvind Raghunathan: The Problem of Compatible Representatives. SIAM J. Discrete Math. 5(3): 422-427 (1992)
[c6]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/Knuth92
- ask others
Donald E. Knuth: Context-Free Multilanguages. Theoretical Studies in Computer Science 1992: 1-13
1991
[j67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorica/Knuth91
- ask others
Donald E. Knuth: Efficient representation of perm groups. Combinatorica 11(1): 33-43 (1991)
[j66]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Knuth91
- ask others
Donald E. Knuth: Theory and Practice. Theor. Comput. Sci. 90(1): 1-15 (1991)
1990
[j65]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/Knuth90
- ask others
Donald E. Knuth: Nested Satisfiability. Acta Inf. 28(1): 1-6 (1990)
[j64]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/epodd/Knuth90
- ask others
Donald E. Knuth: A Note on Digitized Angles. Electronic Publishing 3(2): 99-104 (1990)
[j63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/GarfieldKW90
- ask others
Richard Garfield, Donald E. Knuth, Herbert S. Wilf: A bijection for ordered factorizations. J. Comb. Theory, Ser. A 54(2): 317-318 (1990)
[j62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/KnuthMP90
- ask others
Donald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. Random Struct. Algorithms 1(1): 1-14 (1990)
[j61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/FloydK90
- ask others
Robert W. Floyd, Donald E. Knuth: Addition Machines. SIAM J. Comput. 19(2): 329-340 (1990)
[c5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/GuibasKS90
- ask others
Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. ICALP 1990: 414-431
[c4]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/KnuthMP90
- ask others
Donald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. SODA 1990: 397-404
[c3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/waga/Knuth90
- ask others
Donald E. Knuth: The Genesis of Attribute Grammars. WAGA 1990: 1-12

1980 – 1989

see FAQ

What is the meaning of the colors in the publication list?

1989
[b9]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0030431
- ask others
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]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0068021
- ask others
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
[j60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dm/FlajoletKP89
- ask others
Philippe Flajolet, Donald E. Knuth, Boris Pittel: The first cycles in an evolving graph. Discrete Mathematics 75(1-3): 167-215 (1989)
[j59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/spe/Knuth89
- ask others
Donald E. Knuth: The Errors of TEX. Softw., Pract. Exper. 19(7): 607-685 (1989)
1987
[j58]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tog/Knuth87
- ask others
Donald E. Knuth: Digital Halftones by Dot Diffusion. ACM Trans. Graph. 6(4): 245-273 (1987)
1986
[b7]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth86
- ask others
Donald E. Knuth: The TeXbook. Addison-Wesley 1986, ISBN 0-201-13447-0
[b6]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth86a
- ask others
Donald E. Knuth: TeX: The Program. Addison-Wesley 1986, ISBN 0-201-13437-3
[j57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Knuth86
- ask others
Donald E. Knuth: Efficient balanced codes. IEEE Transactions on Information Theory 32(1): 51-53 (1986)
1985
[j56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/Knuth85
- ask others
Donald E. Knuth: Dynamic Huffman Coding. J. Algorithms 6(2): 163-180 (1985)
[j55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/Knuth85a
- ask others
Donald E. Knuth: An Analysis of Optimum Caching. J. Algorithms 6(2): 181-199 (1985)
[j54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Knuth85
- ask others
Donald E. Knuth: Deciphering a linear congruential encryption. IEEE Transactions on Information Theory 31(1): 49-52 (1985)
[j53]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/toplas/FuchsK85
- ask others
David R. Fuchs, Donald E. Knuth: Optimal Prepaging and Font Caching. ACM Trans. Program. Lang. Syst. 7(1): 62-79 (1985)
1984
[j52]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth84
- ask others
Donald E. Knuth: The Complexity of Songs (April 1984 Special Section). Commun. ACM 27(4): 344-348 (1984)
[j51]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cj/Knuth84
- ask others
Donald E. Knuth: Literate Programming. Comput. J. 27(2): 97-111 (1984)
1982
[j50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/Knuth82
- ask others
Donald E. Knuth: Huffman's Algorithm via Algebra. J. Comb. Theory, Ser. A 32(2): 216-224 (1982)
1981
[b5]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth81
- ask others
Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition. Addison-Wesley 1981, ISBN 0-201-03822-6
[j49]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/bit/Knuth81
- ask others
Donald E. Knuth: Verification of Link-Level Protocols. BIT 21(1): 31-36 (1981)
[j48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/spe/KnuthP81
- ask others
Donald E. Knuth, Michael F. Plass: Breaking Paragraphs into Lines. Softw., Pract. Exper. 11(11): 1119-1184 (1981)
[e1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ershov/1979
- ask others
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

1970 – 1979

see FAQ

What is the meaning of the colors in the publication list?

1979
[j47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijpp/AnisimovK79
- ask others
A. V. Anisimov, Donald E. Knuth: Inhomogeneous sorting. International Journal of Parallel Programming 8(4): 255-260 (1979)
[c2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ershov/Knuth79
- ask others
Donald E. Knuth: Algorithms in modern mathematics and computer science. Algorithms in Modern Mathematics and Computer Science 1979: 82-99
1978
[j46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/JonassenK78
- ask others
Arne T. Jonassen, Donald E. Knuth: A Trivial Algorithm Whose Analysis Isn't. J. Comput. Syst. Sci. 16(3): 301-322 (1978)
[j45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KnuthS78
- ask others
Donald E. Knuth, Arnold Schönhage: The Expected Linearity of a Simple Equivalence Algorithm. Theor. Comput. Sci. 6: 281-315 (1978)
1977
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Knuth77
- ask others
Donald E. Knuth: A Generalization of Dijkstra's Algorithm. Inf. Process. Lett. 6(1): 1-5 (1977)
[j43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/KnuthMP77
- ask others
Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350 (1977)
[j42]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tse/Knuth77
- ask others
Donald E. Knuth: Deletions That Preserve Randomness. IEEE Trans. Software Eng. 3(5): 351-359 (1977)
1976
[j41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KnuthP76
- ask others
Donald E. Knuth, Luis Trabb Pardo: Analysis of a Simple Factorization Algorithm. Theor. Comput. Sci. 3(3): 321-348 (1976)
1975
[j40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ai/KnuthM75
- ask others
Donald E. Knuth, Ronald W. Moore: An Analysis of Alpha-Beta Pruning. Artif. Intell. 6(4): 293-326 (1975)
[j39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/ReiserK75
- ask others
John F. Reiser, Donald E. Knuth: Evading the Drift in Floating-Point Addition. Inf. Process. Lett. 3(3): 84-87 (1975)
[j38]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/ReiserK75a
- ask others
John F. Reiser, Donald E. Knuth: Erratum: Evading the Drift in Floating-Point Addition. Inf. Process. Lett. 3(5): 164 (1975)
[j37]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tc/KnuthR75
- ask others
Donald E. Knuth, Gururaj S. Rao: Activity in an Interleaved Memory. IEEE Trans. Computers 24(9): 943-944 (1975)
1974
[j36]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth74
- ask others
Donald E. Knuth: Computer Programming as an Art. Commun. ACM 17(12): 667-673 (1974)
[j35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cj/AmbleK74
- ask others
Ole Amble, Donald E. Knuth: Ordered Hash Tables. Comput. J. 17(2): 135-142 (1974)
[j34]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/csur/Knuth74
- ask others
Donald E. Knuth: Structured Programming with go to Statements. ACM Comput. Surv. 6(4): 261-301 (1974)
[j33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/KnuthS74
- ask others
Donald E. Knuth, Jayme Luiz Szwarcfiter: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 2(6): 153-157 (1974)
[j32]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/KnuthS74a
- ask others
Donald E. Knuth, Jayme Luiz Szwarcfiter: Erratum: A Structured Program to Generate all Topological Sorting Arrangements. Inf. Process. Lett. 3(2): 64 (1974)
[j31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/Knuth74
- ask others
Donald E. Knuth: The Asymptotic Number of Geometries. J. Comb. Theory, Ser. A 16(3): 398-400 (1974)
1973
[b4]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth73
- ask others
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
[b3]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth73a
- ask others
Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition. Addison-Wesley 1973
1972
[j30]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth72
- ask others
Donald E. Knuth: Ancient Babylonian Algorithms. Commun. ACM 15(7): 671-677 (1972)
[j29]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth72a
- ask others
Donald E. Knuth: George Forsythe and the Development of Computer Science. Commun. ACM 15(8): 721-726 (1972)
[j28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/KnuthK72
- ask others
Donald E. Knuth, E. B. Kaehler: An Experiment in Optimal Sorting. Inf. Process. Lett. 1(4): 173-176 (1972)
[j27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/KnuthF72
- ask others
Donald E. Knuth, Robert W. Floyd: Errata: Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1(4): 177 (1972)
[j26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/BenderK72
- ask others
Edward A. Bender, Donald E. Knuth: Enumeration of Plane Partitions. J. Comb. Theory, Ser. A 13(1): 40-54 (1972)
1971
[j25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/Knuth71
- ask others
Donald E. Knuth: Optimum Binary Search Trees. Acta Inf. 1: 14-25 (1971)
[j24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/Knuth71a
- ask others
Donald E. Knuth: Top-Down Syntax Analysis. Acta Inf. 1: 79-110 (1971)
[j23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/KnuthF71
- ask others
Donald E. Knuth, Robert W. Floyd: Notes on Avoiding "go to" Statements. Inf. Process. Lett. 1(1): 23-31 (1971)
[j22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Knuth71
- ask others
Donald E. Knuth: Correction: Semantics of Context-Free Languages. Mathematical Systems Theory 5(1): 95-96 (1971)
[j21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/spe/Knuth71
- ask others
Donald E. Knuth: An Empirical Study of FORTRAN Programs. Softw., Pract. Exper. 1(2): 105-133 (1971)
[c1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifip/Knuth71
- ask others
Donald E. Knuth: Mathematical Analysis of Algorithms. IFIP Congress (1) 1971: 19-27
[p1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - series/lnm/Knuth71
- ask others
Donald E. Knuth: Examples of formal semantics. Symposium on Semantics of Algorithmic Languages 1971: 212-235
1970
[j20]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/csur/Knuth70
- ask others
Donald E. Knuth: Von Neumann's First Computer Program. ACM Comput. Surv. 2(4): 247-260 (1970)

1960 – 1969

see FAQ

What is the meaning of the colors in the publication list?

1969
[b2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth69
- ask others
Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms. Addison-Wesley 1969
1968
[b1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/aw/Knuth68
- ask others
Donald E. Knuth: The Art of Computer Programming, Volume I: Fundamental Algorithms. Addison-Wesley 1968
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Knuth68
- ask others
Donald E. Knuth: Semantics of Context-Free Languages. Mathematical Systems Theory 2(2): 127-145 (1968)
1967
[j18]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth67
- ask others
Donald E. Knuth: The remaining trouble spots in ALGOL 60. Commun. ACM 10(10): 611-618 (1967)
[j17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/Knuth67
- ask others
Donald E. Knuth: A Characterization of Parenthesis Languages. Information and Control 11(3): 269-289 (1967)
[j16]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/KnuthB67
- ask others
Donald E. Knuth, Richard H. Bigelow: Programming Language for Automata. J. ACM 14(4): 615-635 (1967)
1966
[j15]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth66
- ask others
Donald E. Knuth: Additional comments on a problem in concurrent programming control. Commun. ACM 9(5): 321-322 (1966)
1965
[j14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/Knuth65
- ask others
Donald E. Knuth: On the Translation of Languages from Left to Rigth. Information and Control 8(6): 607-639 (1965)
1964
[j13]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth64
- ask others
Donald E. Knuth: A proposal for input-output conventions in ALGOL 60. Commun. ACM 7(5): 273-283 (1964)
[j12]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth64a
- ask others
Donald E. Knuth: backus normal form vs. Backus Naur form. Commun. ACM 7(12): 735-736 (1964)
1963
[j11]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth63
- ask others
Donald E. Knuth: Computer-drawn flowcharts. Commun. ACM 6(9): 555-563 (1963)
[j10]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/KnuthG63
- ask others
Donald E. Knuth, Martin A. Goetz: Letters to the editor: three letters on merging. Commun. ACM 6(10): 585 (1963)
[j9]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth63a
- ask others
Donald E. Knuth: Length of strings for a merge sort. Commun. ACM 6(11): 685-688 (1963)
1962
[j8]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/KnuthG62
- ask others
Donald E. Knuth, Saul Gorn: Backus' language. Commun. ACM 5(4): 185 (1962)
[j7]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth62
- ask others
Donald E. Knuth: The calculation of Easter. Commun. ACM 5(4): 209-210 (1962)
[j6]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth62a
- ask others
Donald E. Knuth: Evaluation of polynomials by computer. Commun. ACM 5(12): 595-599 (1962)
1961
[j5]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/KnuthM61
- ask others
Donald E. Knuth, Jack N. Merner: ALGOL 60 confidential. Commun. ACM 4(6): 268-272 (1961)
[j4]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/BachelorDKS61
- ask others
G. A. Bachelor, J. R. H. Dempster, Donald E. Knuth, Joseph Speroni: SMALGOL-61. Commun. ACM 4(11): 499-502 (1961)
[j3]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/Knuth61
- ask others
Donald E. Knuth: Minimizing Drum Latency Time. J. ACM 8(2): 119-150 (1961)
1960
[j2]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth60
- ask others
Donald E. Knuth: An Imaginary Number System. Commun. ACM 3(4): 245-247 (1960)

1950 – 1959

see FAQ

What is the meaning of the colors in the publication list?

1959
[j1]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Knuth59
- ask others
Donald E. Knuth: RUNCIBLE-Algebraic Translation on a Limited Computer. Commun. ACM 2(11): 18-21 (1959)

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?