knuth* don*OKDonald E. KnuthAll Questions Answered (Invited Talk).CP1:1-1:12022Conference and Workshop Papersopenconf/cp/Knuth2210.4230/LIPICS.CP.2022.1https://doi.org/10.4230/LIPIcs.CP.2022.1https://dblp.org/rec/conf/cp/Knuth22URL#812596Donald E. KnuthLen ShustekLet's not dumb down the history of computer science.Commun. ACM64233-352021Journal Articlesclosedjournals/cacm/KnuthS2110.1145/3442377https://doi.org/10.1145/3442377https://dblp.org/rec/journals/cacm/KnuthS21URL#1074713John D. RogersReview of The Art of Computer Programming Fascicle 6 'Satisfiability' by Donald E. Knuth.SIGACT News49112-152018Journal Articlesclosedjournals/sigact/Rogers1810.1145/3197406.3197409https://doi.org/10.1145/3197406.3197409https://dblp.org/rec/journals/sigact/Rogers18URL#2475701Thomas HaighThe tears of Donald Knuth.Commun. ACM58140-442015Journal Articlesclosedjournals/cacm/Haigh1510.1145/2688497https://doi.org/10.1145/2688497https://dblp.org/rec/journals/cacm/Haigh15URL#3404886William I. GasarchReview of: Algorithmic Barriers Falling: P=NP? by Donald E. Knuth and Edgar G. Daylight and The Essential Knuth by Donald E. Knuth and Edgar G. Daylight.SIGACT News46221-222015Journal Articlesclosedjournals/sigact/Gasarch15e10.1145/2789149.2789155https://doi.org/10.1145/2789149.2789155https://dblp.org/rec/journals/sigact/Gasarch15eURL#3481129George O. StrawnDon Knuth: Mastermind of Algorithms [review of "The art of programming"].IT Prof.16570-722014Journal Articlesclosedjournals/itpro/Strawn14d10.1109/MITP.2014.68https://doi.org/10.1109/MITP.2014.68https://dblp.org/rec/journals/itpro/Strawn14dURL#3746540Daniel AponReview of selected papers on discrete mathematics by Donald E. Knuth.SIGACT News45210-132014Journal Articlesclosedjournals/sigact/Apon1410.1145/2636805.2636808https://doi.org/10.1145/2636805.2636808https://dblp.org/rec/journals/sigact/Apon14URL#3781802Daniel AponReview of selected papers on design of algorithms by Donald E. Knuth.SIGACT News45214-162014Journal Articlesclosedjournals/sigact/Apon14a10.1145/2636805.2636809https://doi.org/10.1145/2636805.2636809https://dblp.org/rec/journals/sigact/Apon14aURL#3781803William I. GasarchReview of selected papers on fun & games by Donald E. Knuth.SIGACT News45217-192014Journal Articlesclosedjournals/sigact/Gasarch14a10.1145/2636805.2636810https://doi.org/10.1145/2636805.2636810https://dblp.org/rec/journals/sigact/Gasarch14aURL#3781823William I. GasarchReview of companion to the papers of Donald Knuth by Donald E. Knuth.SIGACT News45219-212014Journal Articlesclosedjournals/sigact/Gasarch14b10.1145/2636805.2636811https://doi.org/10.1145/2636805.2636811https://dblp.org/rec/journals/sigact/Gasarch14bURL#3781824John D. RogersReview of the art of computer programming: volume 4a by Donald E. Knuth.SIGACT News44236-392013Journal Articlesclosedjournals/sigact/Rogers1310.1145/2491533.2491544https://doi.org/10.1145/2491533.2491544https://dblp.org/rec/journals/sigact/Rogers13URL#4069780Donald E. KnuthCompanion to the papers of Donald Knuth.CSLI lecture notes series202I-XIII, 1-441Cambridge University Press2012Books and Thesesclosedbooks/daglib/0030428http://cslipublications.stanford.edu/site/9781575866345.shtmlhttps://dblp.org/rec/books/daglib/0030428URL#4265592Christos H. PapadimitriouLeonard M. AdlemanRichard M. KarpDonald E. KnuthRobert E. TarjanLeslie G. ValiantAn Algorithmic View of the Universe.ACM-TURING13:12012Conference and Workshop Papersclosedconf/acm/PapadimitriouAK1210.1145/2322176.2322189https://doi.org/10.1145/2322176.2322189https://dblp.org/rec/conf/acm/PapadimitriouAK12URL#4369957Donald E. KnuthSatisfiability and The Art of Computer Programming.SAT152012Conference and Workshop Papersclosedconf/sat/Knuth1210.1007/978-3-642-31612-8_2https://doi.org/10.1007/978-3-642-31612-8_2https://dblp.org/rec/conf/sat/Knuth12URL#4486280Donald E. KnuthSelected Papers on Fun and Games.CSLI lecture notes series192I-XVII, 1-741Cambridge University Press2011Books and Thesesclosedbooks/daglib/0030427http://cslipublications.stanford.edu/site/9781575865843.shtmlhttps://dblp.org/rec/books/daglib/0030427URL#4529337Jeffrey L. PopyackDONALD E. KNUTH to receive the 2011 Abacus award from UPSILON PI EPSILON.Inroads2126-272011Journal Articlesclosedjournals/inroads/Popyack1110.1145/1929887.1929899https://doi.org/10.1145/1929887.1929899https://dblp.org/rec/journals/inroads/Popyack11URL#4575057Mladen MiksaReview of mathematics for the analysis of algorithms by Daniel H. Greene and Donald E. Knuth.SIGACT News42212-142011Journal Articlesclosedjournals/sigact/Miksa1110.1145/1998037.1998041https://doi.org/10.1145/1998037.1998041https://dblp.org/rec/journals/sigact/Miksa11URL#4605492Donald E. KnuthSelected Papers on Design of Algorithms.CSLI lecture notes series191I-XIII, 1-441Cambridge University Press2010Books and Thesesclosedbooks/daglib/0030426http://cslipublications.stanford.edu/site/9781575865829.shtmlhttps://dblp.org/rec/books/daglib/0030426URL#4780665Donald E. KnuthProblem 11452.Am. Math. Mon.11676482009Journal Articlesclosedjournals/tamm/Knuth09http://www.jstor.org/stable/40391180https://dblp.org/rec/journals/tamm/Knuth09URL#5080831Donald E. KnuthJulian L. HookSums and Powers, Set Counting, and Coefficient Tracking: 11274 [2007, 165].Am. Math. Mon.1166548-5492009Journal Articlesclosedjournals/tamm/KnuthH09http://www.jstor.org/stable/40391156https://dblp.org/rec/journals/tamm/KnuthH09URL#5080832Donald E. KnuthO. P. LossersSolving a Recurrence by Binary Expansion: 11320 [2007, 835].Am. Math. Mon.11676492009Journal Articlesclosedjournals/tamm/KnuthL09http://www.jstor.org/stable/40391182https://dblp.org/rec/journals/tamm/KnuthL09URL#5080833Donald E. KnuthRichard StongReversal by Swaps: 11264 [2007, 77].Am. Math. Mon.1163277-2782009Journal Articlesclosedjournals/tamm/KnuthS09http://www.jstor.org/stable/40391081https://dblp.org/rec/journals/tamm/KnuthS09URL#5080834Donald E. Knuthet al.Near-deBruijn Cycles: 11336 [2008, 71].Am. Math. Mon.1169848-8492009Journal Articlesclosedjournals/tamm/Knutha09http://www.jstor.org/stable/40391315https://dblp.org/rec/journals/tamm/Knutha09URL#5080835John D. RogersReview of "The Art of Computer Programming, Volume 4, Fascicles 2, 3, and 4 by Donald E. Knuth, " Pearson Education (Addison-Wesley), 2005.SIGACT News39232-352008Journal Articlesclosedjournals/sigact/Rogers0810.1145/1388240.1388245https://doi.org/10.1145/1388240.1388245https://dblp.org/rec/journals/sigact/Rogers08URL#5294413Donald E. KnuthProblem 11336.Am. Math. Mon.1151712008Journal Articlesclosedjournals/tamm/Knuth08http://www.jstor.org/stable/27642397https://dblp.org/rec/journals/tamm/Knuth08URL#5297529Donald E. KnuthProblem 11369.Am. Math. Mon.11565672008Journal Articlesclosedjournals/tamm/Knuth08ahttp://www.jstor.org/stable/27642540https://dblp.org/rec/journals/tamm/Knuth08aURL#5297530Donald E. KnuthRobin ChapmanReiner MartinPerfect Parity Patterns: 11243.Am. Math. Mon.1157668-6702008Journal Articlesclosedjournals/tamm/KnuthCM08http://www.jstor.org/stable/27642574https://dblp.org/rec/journals/tamm/KnuthCM08URL#5297531Donald E. KnuthProblem 11264.Am. Math. Mon.1141772007Journal Articlesclosedjournals/tamm/Knuth07http://www.jstor.org/stable/27642122https://dblp.org/rec/journals/tamm/Knuth07URL#5497407Donald E. KnuthProblem 11274.Am. Math. Mon.11421652007Journal Articlesclosedjournals/tamm/Knuth07ahttp://www.jstor.org/stable/27642151https://dblp.org/rec/journals/tamm/Knuth07aURL#5497408Donald E. KnuthProblem 11320.Am. Math. Mon.11498352007Journal Articlesclosedjournals/tamm/Knuth07bhttp://www.jstor.org/stable/27642339https://dblp.org/rec/journals/tamm/Knuth07bURL#5497409Donald E. KnuthO. P. LossersPartitions of a Circular Set: 11151.Am. Math. Mon.1143265-2662007Journal Articlesclosedjournals/tamm/KnuthL07http://www.jstor.org/stable/27642185https://dblp.org/rec/journals/tamm/KnuthL07URL#5497410Donald E. KnuthRoberto TaurasoA Combinatorial Maximum: 11142.Am. Math. Mon.1144361-3622007Journal Articlesclosedjournals/tamm/KnuthT07http://www.jstor.org/stable/27642210https://dblp.org/rec/journals/tamm/KnuthT07URL#5497411Debora Weber-WulffReview of "Fascicle 4: Generating All Trees - History of Combinatorial Generation by Donald E. Knuth", Addison-Wesley, 2006, ISBN 0-321-33570-8.ACM SIGSOFT Softw. Eng. Notes316602006Journal Articlesclosedjournals/sigsoft/Weber-Wulff0610.1145/1218776.1218815https://doi.org/10.1145/1218776.1218815https://dblp.org/rec/journals/sigsoft/Weber-Wulff06URL#5680071Donald E. KnuthProblem 11243.Am. Math. Mon.11387592006Journal Articlesclosedjournals/tamm/Knuth06http://www.jstor.org/stable/27642039https://dblp.org/rec/journals/tamm/Knuth06URL#5682068Donald E. KnuthRobin ChapmanCube-Free Sums: 11078.Am. Math. Mon.1134368-3692006Journal Articlesclosedjournals/tamm/KnuthC06http://www.jstor.org/stable/27641933https://dblp.org/rec/journals/tamm/KnuthC06URL#5682069Donald E. KnuthProblem 11142.Am. Math. Mon.1123273-2742005Journal Articlesclosedjournals/tamm/Knuth05http://www.jstor.org/stable/30037451https://dblp.org/rec/journals/tamm/Knuth05URL#5852503Donald E. KnuthProblem 11151.Am. Math. Mon.11243672005Journal Articlesclosedjournals/tamm/Knuth05ahttp://www.jstor.org/stable/30037481https://dblp.org/rec/journals/tamm/Knuth05aURL#5852504Donald E. KnuthSilvia FernándezGerry MyersonA Modular Triple: 11021.Am. Math. Mon.1123279-2802005Journal Articlesclosedjournals/tamm/KnuthFM05http://www.jstor.org/stable/30037459https://dblp.org/rec/journals/tamm/KnuthFM05URL#5852505Simon ParsonsDigital Typography by Donald E. Knuth, CSLI Publications, 685 pp., US $89.95, ISBN 1-57586-010-4 and Pioneers of Modern Typography revised paperback edition by Herbert Spencer, MIT Press, 158 pp., US $29.95, ISBN 0-262-69303-8.Knowl. Eng. Rev.192181-1832004Journal Articlesclosedjournals/ker/Parsons04b10.1017/S0269888904210207https://doi.org/10.1017/S0269888904210207https://dblp.org/rec/journals/ker/Parsons04bURL#5993628Donald E. KnuthProblem 11078.Am. Math. Mon.11143612004Journal Articlesclosedjournals/tamm/Knuth04http://www.jstor.org/stable/4145252https://dblp.org/rec/journals/tamm/Knuth04URL#6004548Donald E. KnuthRobin ChapmanFibonacci in Complex Camouflage: 10858.Am. Math. Mon.1112166-1672004Journal Articlesclosedjournals/tamm/KnuthC04http://www.jstor.org/stable/4145227https://dblp.org/rec/journals/tamm/KnuthC04URL#6004549Donald E. Knuthet al.Some Bernstein Polynomials: 10985.Am. Math. Mon.11154472004Journal Articlesclosedjournals/tamm/Knutha04http://www.jstor.org/stable/4145287https://dblp.org/rec/journals/tamm/Knutha04URL#6004550Donald E. KnuthFrank RuskeyEfficient Coroutine Generation of Constrained Gray Sequences.Essays in Memory of Ole-Johan Dahl183-2082004Conference and Workshop Papersclosedconf/birthday/KnuthR0410.1007/978-3-540-39993-3_11https://doi.org/10.1007/978-3-540-39993-3_11https://dblp.org/rec/conf/birthday/KnuthR04URL#6019865Donald E. KnuthSelected papers on computer languages.CSLI lecture notes series139I-XVI, 1-594CSLI Publications2003Books and Thesesunavailablebooks/daglib/0007050https://dblp.org/rec/books/daglib/0007050URL#6098280Donald E. KnuthRobert W Floyd, In Memoriam.SIGACT News3443-132003Journal Articlesclosedjournals/sigact/Knuth0310.1145/954092.954488https://doi.org/10.1145/954092.954488https://dblp.org/rec/journals/sigact/Knuth03URL#6134763Donald E. KnuthProblem 10985.Am. Math. Mon.1101582003Journal Articlesclosedjournals/tamm/Knuth03http://www.jstor.org/stable/3072348https://dblp.org/rec/journals/tamm/Knuth03URL#6137025Donald E. KnuthGabriel D. CarrollBalanced Neighborhood Squares: 10871.Am. Math. Mon.1102161-1622003Journal Articlesclosedjournals/tamm/KnuthC03http://www.jstor.org/stable/3647791https://dblp.org/rec/journals/tamm/KnuthC03URL#6137026Donald E. KnuthO. P. LossersExploring All Binary Mazes: 10720.Am. Math. Mon.110160-612003Journal Articlesclosedjournals/tamm/KnuthL03http://www.jstor.org/stable/3072355https://dblp.org/rec/journals/tamm/KnuthL03URL#6137027Donald E. KnuthReiner MartinProducts of Transpositions: 10913.Am. Math. Mon.1109844-8452003Journal Articlesclosedjournals/tamm/KnuthM03http://www.jstor.org/stable/3647812https://dblp.org/rec/journals/tamm/KnuthM03URL#6137028Donald E. KnuthAllan PedersenHighly Variable Lists: 10691.Am. Math. Mon.110159-602003Journal Articlesclosedjournals/tamm/KnuthP03http://www.jstor.org/stable/3072354https://dblp.org/rec/journals/tamm/KnuthP03URL#6137029Donald E. KnuthC. P. RupertAlex SmithRichard StongRecounting the Rationals, Continued: 10906.Am. Math. Mon.1107642-6432003Journal Articlesclosedjournals/tamm/KnuthRSS03http://www.jstor.org/stable/3647762https://dblp.org/rec/journals/tamm/KnuthRSS03URL#6137030Donald E. KnuthRichard StongAnimals in a Cage: 10875.Am. Math. Mon.1103243-2452003Journal Articlesclosedjournals/tamm/KnuthS03http://www.jstor.org/stable/3647949https://dblp.org/rec/journals/tamm/KnuthS03URL#6137031Donald E. KnuthBottom-up education.ITiCSE22003Conference and Workshop Papersclosedconf/iticse/Knuth0310.1145/961511.961514https://doi.org/10.1145/961511.961514https://dblp.org/rec/conf/iticse/Knuth03URL#6190706Sung Soo KimRichard JohnsonbaughRonald E. PratherDonald E. KnuthMin-Plus Matrix Multiplication: 10834.Am. Math. Mon.1097667-6682002Journal Articlesclosedjournals/tamm/KimJPK02http://www.jstor.org/stable/3072443https://dblp.org/rec/journals/tamm/KimJPK02URL#6248423Sung Soo KimRichard JohnsonbaughRonald E. PratherDonald E. KnuthMin-Plus Matrix Multiplication: 10834.Am. Math. Mon.1098763-7642002Journal Articlesclosedjournals/tamm/KimJPK02ahttp://www.jstor.org/stable/3072416https://dblp.org/rec/journals/tamm/KimJPK02aURL#6248424Carl MillerDonald E. KnuthA Fibonacci-Lucas Extremum: 10825.Am. Math. Mon.1098762-7632002Journal Articlesclosedjournals/tamm/MillerK02http://www.jstor.org/stable/3072414https://dblp.org/rec/journals/tamm/MillerK02URL#6248460Donald E. KnuthArithmetik.I-XIII, 1-538Springer2001Books and Thesesclosedbooks/daglib/0004007http://www.springer.com/computer/theoretical+computer+science/book/978-3-540-66745-2https://dblp.org/rec/books/daglib/0004007URL#6312758Richard E. OverillBook Review: "Selected Papers on Analysis of Algorithms" by Donald E. Knuth.J. Log. Comput.1123552001Journal Articlesclosedjournals/logcom/Overill0110.1093/LOGCOM/11.2.355https://doi.org/10.1093/logcom/11.2.355https://dblp.org/rec/journals/logcom/Overill01URL#6335567Timothy H. McNichollA review of Selected Papers on Analysis of Algorithms: by Donald E. Knuth.SIGACT News3215-82001Journal Articlesclosedjournals/sigact/McNicholl0110.1145/568438.568442https://doi.org/10.1145/568438.568442https://dblp.org/rec/journals/sigact/McNicholl01URL#6341370Mark E. KidwellDonald E. KnuthO. P. LossersLeaves of Ordered Trees: 10757.Am. Math. Mon.1089874-8752001Journal Articlesclosedjournals/tamm/KidwellKL01http://www.jstor.org/stable/2695570https://dblp.org/rec/journals/tamm/KidwellKL01URL#6343489Donald E. KnuthProblem 10858.Am. Math. Mon.10832712001Journal Articlesclosedjournals/tamm/Knuth01http://www.jstor.org/stable/2695392https://dblp.org/rec/journals/tamm/Knuth01URL#6343495Donald E. KnuthProblem 10871.Am. Math. Mon.10843722001Journal Articlesclosedjournals/tamm/Knuth01ahttp://www.jstor.org/stable/2695253https://dblp.org/rec/journals/tamm/Knuth01aURL#6343496Donald E. KnuthProblem 10875.Am. Math. Mon.10854692001Journal Articlesclosedjournals/tamm/Knuth01bhttp://www.jstor.org/stable/2695807https://dblp.org/rec/journals/tamm/Knuth01bURL#6343497Donald E. KnuthProblem 10906.Am. Math. Mon.10898722001Journal Articlesclosedjournals/tamm/Knuth01chttp://www.jstor.org/stable/2695567https://dblp.org/rec/journals/tamm/Knuth01cURL#6343498Donald E. KnuthProblem 10913.Am. Math. Mon.108109772001Journal Articlesclosedjournals/tamm/Knuth01dhttp://www.jstor.org/stable/2695427https://dblp.org/rec/journals/tamm/Knuth01dURL#6343499Donald E. KnuthCecil C. RousseauA Stirling Series: 10832.Am. Math. Mon.1089877-8782001Journal Articlesclosedjournals/tamm/KnuthR01http://www.jstor.org/stable/2695574https://dblp.org/rec/journals/tamm/KnuthR01URL#6343500Donald E. KnuthThe Joys of the Asymptotics.HERCMA12001Conference and Workshop Papersunavailableconf/hercma/Knuth01https://dblp.org/rec/conf/hercma/Knuth01URL#6366357Donald E. KnuthSelected papers on analysis of algorithms.CSLI lecture notes series102I-XVI, 1-621CSLI Publications2000Books and Thesesunavailablebooks/daglib/0000774https://dblp.org/rec/books/daglib/0000774URL#6399636Donald E. KnuthProblem 10832.Am. Math. Mon.10798632000Journal Articlesclosedjournals/tamm/Knuth00http://www.jstor.org/stable/2695746https://dblp.org/rec/journals/tamm/Knuth00URL#6428974Donald E. KnuthVaughan R. PrattO. P. LossersThe Real Numbers, Algebraically: 10689.Am. Math. Mon.10787552000Journal Articlesclosedjournals/tamm/KnuthPL00http://www.jstor.org/stable/2695486https://dblp.org/rec/journals/tamm/KnuthPL00URL#6428975Donald E. KnuthDarin StephensonThe Probability of Being in a State: 10726.Am. Math. Mon.1075469-4702000Journal Articlesclosedjournals/tamm/KnuthS00http://www.jstor.org/stable/2695317https://dblp.org/rec/journals/tamm/KnuthS00URL#6428976Donald E. KnuthDigital typography.CSLI lecture notes series78I-XV, 1-685Cambridge University Press1999Books and Thesesunavailablebooks/daglib/0092424https://dblp.org/rec/books/daglib/0092424URL#6480849Donald E. KnuthMMIXware, A RISC Computer for the Third MillenniumLecture Notes in Computer Science1750Springer1999Books and Thesesclosedbooks/sp/Knuth9910.1007/3-540-46611-8https://doi.org/10.1007/3-540-46611-8https://dblp.org/rec/books/sp/Knuth99URL#6481137Timothy H. McNichollBook Review: Stable Marriage and its Relation to Other Combinatorial Problems: An Introduction to Algorithm Analysis by Donald E. Knuth (American Mathematical Society 1996).SIGACT News3012-41999Journal Articlesclosedjournals/sigact/McNicholl9910.1145/309739.1040392http://doi.acm.org/10.1145/309739.1040392https://dblp.org/rec/journals/sigact/McNicholl99URL#6504991Donald Ervin KnuthThe art of computer programming, Volume II: Seminumerical Algorithms, 3rd Edition.I-XIII, 1-762Addison-Wesley1998Books and Thesesunavailablebooks/lib/Knuth98https://www.worldcat.org/oclc/312898417https://dblp.org/rec/books/lib/Knuth98URL#6552351Donald Ervin KnuthThe art of computer programming, , Volume III, 2nd Edition.I-XIII, 1-780Addison-Wesley1998Books and Thesesunavailablebooks/lib/Knuth98ahttps://www.worldcat.org/oclc/312994415https://dblp.org/rec/books/lib/Knuth98aURL#6552352Donald E. KnuthLinear Probing and Graphs.Algorithmica224561-5681998Journal Articlesclosedjournals/algorithmica/Knuth9810.1007/PL00009240https://doi.org/10.1007/PL00009240https://dblp.org/rec/journals/algorithmica/Knuth98URL#6554451Samir KhullerBook review: Selected Papers on Computer Science by Donald E. Knuth.SIGACT News29221-261998Journal Articlesclosedjournals/sigact/Khuller98a10.1145/288079.1041952http://doi.acm.org/10.1145/288079.1041952https://dblp.org/rec/journals/sigact/Khuller98aURL#6574379Donald Ervin KnuthThe art of computer programming, Volume I: Fundamental Algorithms, 3rd Edition.I-XIX, 1-650Addison-Wesley1997Books and Thesesunavailablebooks/lib/Knuth97https://www.worldcat.org/oclc/312910844https://dblp.org/rec/books/lib/Knuth97URL#6616802Simon ParsonsMathematical writing by Donald E. Knuth, Tracy Larrabee and Paul M. Roberts, The Mathematical Association of America, 1989, 116pp, ISBN 0-88385-063-X.Knowl. Eng. Rev.123331-3341997Journal Articlesclosedjournals/ker/Parsons97a10.1017/S026988899722309Xhttps://doi.org/10.1017/S026988899722309Xhttps://dblp.org/rec/journals/ker/Parsons97aURL#6633031Svante JansonDonald E. KnuthShellsort with three increments.Random Struct. Algorithms101-2125-1421997Journal Articlesclosedjournals/rsa/JansonK9710.1002/(SICI)1098-2418(199701/03)10:1/2<125::AID-RSA6>3.0.CO;2-Xhttps://doi.org/10.1002/(SICI)1098-2418(199701/03)10:1/2<125::AID-RSA6>3.0.CO;2-Xhttps://dblp.org/rec/journals/rsa/JansonK97URL#6636402Robert M. CorlessDavid J. JeffreyDonald E. KnuthA Sequence of Series for the Lambert W Function.ISSAC197-2041997Conference and Workshop Papersclosedconf/issac/CorlessJK9710.1145/258726.258783https://doi.org/10.1145/258726.258783https://dblp.org/rec/conf/issac/CorlessJK97URL#6662990Donald E. KnuthSelected papers on computer science.CSLI lecture notes series59I-XII, 1-274CSLI1996Books and Thesesunavailablebooks/daglib/0085592https://dblp.org/rec/books/daglib/0085592URL#6673826Robert M. CorlessGaston H. GonnetD. E. G. HareDavid J. JeffreyDonald E. KnuthOn the LambertW function.Adv. Comput. Math.51329-3591996Journal Articlesclosedjournals/adcm/CorlessGHJK9610.1007/BF02124750https://doi.org/10.1007/BF02124750https://dblp.org/rec/journals/adcm/CorlessGHJK96URL#6675585Donald E. KnuthOverlapping Pfaffians.Electron. J. Comb.321996Journal Articlesclosedjournals/combinatorics/Knuth9610.37236/1263https://doi.org/10.37236/1263https://dblp.org/rec/journals/combinatorics/Knuth96URL#6678676Donald E. KnuthAn Exact Analysis of Stable Allocation.J. Algorithms202431-4421996Journal Articlesopenjournals/jal/Knuth9610.1006/JAGM.1996.0020https://doi.org/10.1006/jagm.1996.0020https://dblp.org/rec/journals/jal/Knuth96URL#6685462Donald E. KnuthThe Knowlton-Graham Partition Problem.J. Comb. Theory, Ser. A731185-1891996Journal Articlesclosedjournals/jct/Knuth9610.1006/JCTA.1996.0015https://doi.org/10.1006/jcta.1996.0015https://dblp.org/rec/journals/jct/Knuth96URL#6686551Donald E. KnuthIrredundant Intervals.ACM J. Exp. Algorithmics111996Journal Articlesclosedjournals/jea/Knuth9610.1145/235141.235146https://doi.org/10.1145/235141.235146https://dblp.org/rec/journals/jea/Knuth96URL#6686668Donald E. KnuthTwo-Way Rounding.SIAM J. Discret. Math.82281-2901995Journal Articlesclosedjournals/siamdm/Knuth9510.1137/S0895480194264757https://doi.org/10.1137/S0895480194264757https://dblp.org/rec/journals/siamdm/Knuth95URL#6743553Ronald L. GrahamDonald E. KnuthOren PatashnikConcrete Mathematics: A Foundation for Computer Science, 2nd Ed.Addison-Wesley1994Books and Thesesclosedbooks/aw/GKP1994https://www-cs-faculty.stanford.edu/~knuth/gkp.htmlhttps://dblp.org/rec/books/aw/GKP1994URL#6774102Donald E. KnuthSilvio LevyThe CWEB system of structured documentation - version 3.0.1-226Addison-Wesley1994Books and Thesesunavailablebooks/daglib/0072408https://dblp.org/rec/books/daglib/0072408URL#6774168Ronald L. GrahamDonald E. KnuthOren PatashnikConcrete mathematics - a foundation for computer science (2. ed.).I-XIII, 1-657Addison-Wesley1994Books and Thesesunavailablebooks/daglib/0076724https://dblp.org/rec/books/daglib/0076724URL#6774362Donald E. KnuthThe Sandwich Theorem.Electron. J. Comb.11994Journal Articlesclosedjournals/combinatorics/Knuth9410.37236/1193https://doi.org/10.37236/1193https://dblp.org/rec/journals/combinatorics/Knuth94URL#6778663Donald E. KnuthMini-Indexes for Literate Programs.Softw. Concepts Tools1512-111994Journal Articlesunavailablejournals/stp/Knuth94https://dblp.org/rec/journals/stp/Knuth94URL#6791428Donald E. KnuthThe Stanford GraphBase - a platform for combinatorial computing.I-VII, 1-576ACM1993Books and Thesesunavailablebooks/daglib/0071477https://dblp.org/rec/books/daglib/0071477URL#6819592Svante JansonDonald E. KnuthTomasz Luczak 0001Boris G. PittelThe Birth of the Giant Component.Random Struct. Algorithms43233-3591993Journal Articlesclosedjournals/rsa/JansonKLP9310.1002/RSA.3240040303https://doi.org/10.1002/rsa.3240040303https://dblp.org/rec/journals/rsa/JansonKLP93URL#6833495Donald E. KnuthThe Stanford GraphBase: A Platform for Combinatorial Algorithms.SODA41-431993Conference and Workshop Papersclosedconf/soda/Knuth93http://dl.acm.org/citation.cfm?id=313559.313609https://dblp.org/rec/conf/soda/Knuth93URL#6856531Donald E. KnuthLiterate programming.CSLI lecture notes series27I-XV, 1-368Center for the Study of Language and Information1992Books and Thesesunavailablebooks/daglib/0000763https://dblp.org/rec/books/daglib/0000763URL#6860243Donald E. KnuthAxioms and HullsLecture Notes in Computer Science606Springer1992Books and Thesesclosedbooks/sp/Knuth9210.1007/3-540-55611-7https://doi.org/10.1007/3-540-55611-7https://dblp.org/rec/books/sp/Knuth92URL#6860668Leonidas J. GuibasDonald E. KnuthMicha SharirRandomized Incremental Construction of Delaunay and Voronoi Diagrams.Algorithmica74381-4131992Journal Articlesclosedjournals/algorithmica/GuibasKS9210.1007/BF01758770https://doi.org/10.1007/BF01758770https://dblp.org/rec/journals/algorithmica/GuibasKS92URL#6862323Donald E. KnuthArvind RaghunathanThe Problem of Compatible Representatives.SIAM J. Discret. Math.53422-4271992Journal Articlesclosedjournals/siamdm/KnuthR9210.1137/0405033https://doi.org/10.1137/0405033https://dblp.org/rec/journals/siamdm/KnuthR92URL#6873716Donald E. KnuthContext-Free Multilanguages.Theoretical Studies in Computer Science1-131992Conference and Workshop Papersclosedconf/birthday/Knuth9210.1016/B978-0-12-708240-0.50006-Xhttps://doi.org/10.1016/b978-0-12-708240-0.50006-xhttps://dblp.org/rec/conf/birthday/Knuth92URL#6878581Donald E. KnuthEfficient representation of perm groups.Comb.11133-431991Journal Articlesclosedjournals/combinatorica/Knuth9110.1007/BF01375471https://doi.org/10.1007/BF01375471https://dblp.org/rec/journals/combinatorica/Knuth91URL#6898895Donald E. KnuthTheory and Practice.Theor. Comput. Sci.9011-151991Journal Articlesopenjournals/tcs/Knuth9110.1016/0304-3975(91)90295-Dhttps://doi.org/10.1016/0304-3975(91)90295-Dhttps://dblp.org/rec/journals/tcs/Knuth91URL#6909378Donald E. KnuthTextbook Examples of Recursion.Artificial and Mathematical Theory of Computation207-2291991Conference and Workshop Papersclosedconf/birthday/Knuth9110.1016/B978-0-12-450010-5.50018-9https://doi.org/10.1016/b978-0-12-450010-5.50018-9https://dblp.org/rec/conf/birthday/Knuth91URL#6912167Donald E. KnuthNested Satisfiability.Acta Informatica2811-61990Journal Articlesclosedjournals/acta/Knuth9010.1007/BF02983372https://doi.org/10.1007/BF02983372https://dblp.org/rec/journals/acta/Knuth90URL#6928147Donald E. KnuthA Note on Digitized Angles.Electron. Publ.3299-1041990Journal Articlesunavailablejournals/epodd/Knuth90https://dblp.org/rec/journals/epodd/Knuth90URL#6931159Richard GarfieldDonald E. KnuthHerbert S. WilfA bijection for ordered factorizations.J. Comb. Theory, Ser. A542317-3181990Journal Articlesopenjournals/jct/GarfieldKW9010.1016/0097-3165(90)90040-4https://doi.org/10.1016/0097-3165(90)90040-4https://dblp.org/rec/journals/jct/GarfieldKW90URL#6933449Donald E. KnuthRajeev Motwani 0001Boris G. PittelStable Husbands.Random Struct. Algorithms111-141990Journal Articlesclosedjournals/rsa/KnuthMP9010.1002/RSA.3240010102https://doi.org/10.1002/rsa.3240010102https://dblp.org/rec/journals/rsa/KnuthMP90URL#6936801Robert W. FloydDonald E. KnuthAddition Machines.SIAM J. Comput.192329-3401990Journal Articlesclosedjournals/siamcomp/FloydK9010.1137/0219022https://doi.org/10.1137/0219022https://dblp.org/rec/journals/siamcomp/FloydK90URL#6937115Leonidas J. GuibasDonald E. KnuthMicha SharirRandomized Incremental Construction of Delaunay and Voronoi Diagrams.ICALP414-4311990Conference and Workshop Papersclosedconf/icalp/GuibasKS9010.1007/BFB0032048https://doi.org/10.1007/BFb0032048https://dblp.org/rec/conf/icalp/GuibasKS90URL#6944934Donald E. KnuthRajeev Motwani 0001Boris G. PittelStable Husbands.SODA397-4041990Conference and Workshop Papersclosedconf/soda/KnuthMP90http://dl.acm.org/citation.cfm?id=320176.320225https://dblp.org/rec/conf/soda/KnuthMP90URL#6952565Donald E. KnuthThe Genesis of Attribute Grammars.WAGA1-121990Conference and Workshop Papersclosedconf/waga/Knuth9010.1007/3-540-53101-7_1https://doi.org/10.1007/3-540-53101-7_1https://dblp.org/rec/conf/waga/Knuth90URL#6953808Donald E. KnuthTracy LarrabeePaul M. RobertsMathematical Writing.MAA notes141-115Mathematical Association of America1989Books and Thesesunavailablebooks/daglib/0030431https://dblp.org/rec/books/daglib/0030431URL#6954838Ronald L. GrahamDonald E. KnuthOren PatashnikConcrete mathematics - a foundation for computer science.I-XIII, 1-623Addison-Wesley1989Books and Thesesunavailablebooks/daglib/0068021https://dblp.org/rec/books/daglib/0068021URL#6954932Philippe FlajoletDonald E. KnuthBoris G. PittelThe first cycles in an evolving graph.Discret. Math.751-3167-2151989Journal Articlesopenjournals/dm/FlajoletKP8910.1016/0012-365X(89)90087-3https://doi.org/10.1016/0012-365X(89)90087-3https://dblp.org/rec/journals/dm/FlajoletKP89URL#6958776Donald E. KnuthThe Errors of TEX.Softw. Pract. Exp.197607-6851989Journal Articlesclosedjournals/spe/Knuth8910.1002/SPE.4380190702https://doi.org/10.1002/spe.4380190702https://dblp.org/rec/journals/spe/Knuth89URL#6965327Karen A. FrenkelDonald A. Knuth - Scholar with a Passion for the Particular.Commun. ACM3010816-8191987Journal Articlesclosedjournals/cacm/Frenkel87b10.1145/30408.30412https://doi.org/10.1145/30408.30412https://dblp.org/rec/journals/cacm/Frenkel87bURL#7002354Donald E. KnuthDigital Halftones by Dot Diffusion.ACM Trans. Graph.64245-2731987Journal Articlesclosedjournals/tog/Knuth8710.1145/35039.35040https://doi.org/10.1145/35039.35040https://dblp.org/rec/journals/tog/Knuth87URL#7009724Donald E. KnuthThe TeXbookAddison-Wesley1986Books and Thesesunavailablebooks/aw/Knuth86https://dblp.org/rec/books/aw/Knuth86URL#7018165Donald E. KnuthTeX: The ProgramAddison-Wesley1986Books and Thesesunavailablebooks/aw/Knuth86ahttps://dblp.org/rec/books/aw/Knuth86aURL#7018166Donald Ervin KnuthThe METAFONTbook.I-XI, 1-361Addison-Wesley1986Books and Thesesunavailablebooks/lib/Knuth86https://www.worldcat.org/oclc/12973675https://dblp.org/rec/books/lib/Knuth86URL#7018280Donald Ervin KnuthComputer modern typefaces.I-XV, 1-588Addison-Wesley1986Books and Thesesunavailablebooks/lib/Knuth86ahttps://www.worldcat.org/oclc/13157596https://dblp.org/rec/books/lib/Knuth86aURL#7018281Donald E. KnuthThe IBM 650: An Appreciation from the Field.IEEE Ann. Hist. Comput.8150-551986Journal Articlesclosedjournals/annals/Knuth8610.1109/MAHC.1986.10010https://doi.org/10.1109/MAHC.1986.10010https://dblp.org/rec/journals/annals/Knuth86URL#7019296Donald E. KnuthEfficient balanced codes.IEEE Trans. Inf. Theory32151-531986Journal Articlesclosedjournals/tit/Knuth8610.1109/TIT.1986.1057136https://doi.org/10.1109/TIT.1986.1057136https://dblp.org/rec/journals/tit/Knuth86URL#7026347Donald E. KnuthDynamic Huffman Coding.J. Algorithms62163-1801985Journal Articlesclosedjournals/jal/Knuth8510.1016/0196-6774(85)90036-7https://doi.org/10.1016/0196-6774(85)90036-7https://dblp.org/rec/journals/jal/Knuth85URL#7038662Donald E. KnuthAn Analysis of Optimum Caching.J. Algorithms62181-1991985Journal Articlesclosedjournals/jal/Knuth85a10.1016/0196-6774(85)90037-9https://doi.org/10.1016/0196-6774(85)90037-9https://dblp.org/rec/journals/jal/Knuth85aURL#7038663Donald E. KnuthDeciphering a linear congruential encryption.IEEE Trans. Inf. Theory31149-521985Journal Articlesclosedjournals/tit/Knuth8510.1109/TIT.1985.1056997https://doi.org/10.1109/TIT.1985.1056997https://dblp.org/rec/journals/tit/Knuth85URL#7042157David R. FuchsDonald E. KnuthOptimal Prepaging and Font Caching.ACM Trans. Program. Lang. Syst.7162-791985Journal Articlesclosedjournals/toplas/FuchsK8510.1145/2363.2367https://doi.org/10.1145/2363.2367https://dblp.org/rec/journals/toplas/FuchsK85URL#7042339Donald E. KnuthThe Complexity of Songs (April 1984 Special Section).Commun. ACM274344-3481984Journal Articlesunavailablejournals/cacm/Knuth84https://dblp.org/rec/journals/cacm/Knuth84URL#7050043Donald E. KnuthLiterate Programming.Comput. J.27297-1111984Journal Articlesclosedjournals/cj/Knuth8410.1093/COMJNL/27.2.97https://doi.org/10.1093/comjnl/27.2.97https://dblp.org/rec/journals/cj/Knuth84URL#7050438Donald E. KnuthAn algorithm for Brownian zeroes.Computing33189-941984Journal Articlesclosedjournals/computing/Knuth8410.1007/BF02243079https://doi.org/10.1007/BF02243079https://dblp.org/rec/journals/computing/Knuth84URL#7050859Donald J. AlbersLynn A. SteenBiographies [A Conversation with Don Knuth].IEEE Ann. Hist. Comput.43257-2731982Journal Articlesclosedjournals/annals/AlbersS8210.1109/MAHC.1982.10031https://doi.org/10.1109/MAHC.1982.10031https://dblp.org/rec/journals/annals/AlbersS82URL#7072627Donald E. KnuthHuffman's Algorithm via Algebra.J. Comb. Theory, Ser. A322216-2241982Journal Articlesopenjournals/jct/Knuth8210.1016/0097-3165(82)90021-8https://doi.org/10.1016/0097-3165(82)90021-8https://dblp.org/rec/journals/jct/Knuth82URL#7074866Donald E. KnuthThe Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd EditionAddison-Wesley1981Books and Thesesunavailablebooks/aw/Knuth81https://dblp.org/rec/books/aw/Knuth81URL#7081682Donald E. KnuthVerification of Link-Level Protocols.BIT21131-361981Journal Articlesclosedjournals/bit/Knuth8110.1007/BF01934068https://doi.org/10.1007/BF01934068https://dblp.org/rec/journals/bit/Knuth81URL#7082625Donald E. KnuthMichael F. PlassBreaking Paragraphs into Lines.Softw. Pract. Exp.11111119-11841981Journal Articlesclosedjournals/spe/KnuthP8110.1002/SPE.4380111102https://doi.org/10.1002/spe.4380111102https://dblp.org/rec/journals/spe/KnuthP81URL#7086057Andrei P. ErshovDonald E. KnuthAlgorithms in Modern Mathematics and Computer Science, Proceedings, Urgench, Uzbek SSR, USSR, September 16-22, 1979Algorithms in Modern Mathematics and Computer ScienceLecture Notes in Computer Science122Springer1981Editorshipconf/ershov/197910.1007/3-540-11157-3https://doi.org/10.1007/3-540-11157-3https://dblp.org/rec/conf/ershov/1979URL#7090256Keith PriceReview of "TEX and METAFONT, New Directions in Typesetting by Donald Knuth", Digital Press and the American Mathematical Society.SIGART Newsl.7128-291980Journal Articlesclosedjournals/sigart/Price80d10.1145/1056441.1056443https://doi.org/10.1145/1056441.1056443https://dblp.org/rec/journals/sigart/Price80dURL#7094066Donald E. KnuthLexicographic permutations with restrictions.Discret. Appl. Math.11-2117-1251979Journal Articlesopenjournals/dam/Knuth7910.1016/0166-218X(79)90018-0https://doi.org/10.1016/0166-218X(79)90018-0https://dblp.org/rec/journals/dam/Knuth79URL#7099206A. V. AnisimovDonald E. KnuthInhomogeneous sorting.Int. J. Parallel Program.84255-2601979Journal Articlesclosedjournals/ijpp/AnisimovK7910.1007/BF00993053https://doi.org/10.1007/BF00993053https://dblp.org/rec/journals/ijpp/AnisimovK79URL#7099569Donald E. KnuthAlgorithms in modern mathematics and computer science.Algorithms in Modern Mathematics and Computer Science82-991979Conference and Workshop Papersclosedconf/ershov/Knuth7910.1007/3-540-11157-3_26https://doi.org/10.1007/3-540-11157-3_26https://dblp.org/rec/conf/ershov/Knuth79URL#7103230Arne T. JonassenDonald E. KnuthA Trivial Algorithm Whose Analysis Isn't.J. Comput. Syst. Sci.163301-3221978Journal Articlesopenjournals/jcss/JonassenK7810.1016/0022-0000(78)90020-Xhttps://doi.org/10.1016/0022-0000(78)90020-Xhttps://dblp.org/rec/journals/jcss/JonassenK78URL#7107110Harry R. LewisReview of "Mariages stables et leur relations avec d'autre problèmes combinatoires: introduction à l'analyze mathématique des algorithmes" by Donald E. Knuth. Les Presses de l'Université de Montréal.SIGACT News9413-141978Journal Articlesclosedjournals/sigact/Lewis7810.1145/1008369.1008376https://doi.org/10.1145/1008369.1008376https://dblp.org/rec/journals/sigact/Lewis78URL#7108038Donald E. KnuthArnold SchönhageThe Expected Linearity of a Simple Equivalence Algorithm.Theor. Comput. Sci.6281-3151978Journal Articlesopenjournals/tcs/KnuthS7810.1016/0304-3975(78)90009-9https://doi.org/10.1016/0304-3975(78)90009-9https://dblp.org/rec/journals/tcs/KnuthS78URL#7108891Donald E. KnuthA Generalization of Dijkstra's Algorithm.Inf. Process. Lett.611-51977Journal Articlesclosedjournals/ipl/Knuth7710.1016/0020-0190(77)90002-3https://doi.org/10.1016/0020-0190(77)90002-3https://dblp.org/rec/journals/ipl/Knuth77URL#7113427Donald E. KnuthJames H. Morris Jr.Vaughan R. PrattFast Pattern Matching in Strings.SIAM J. Comput.62323-3501977Journal Articlesclosedjournals/siamcomp/KnuthMP7710.1137/0206024https://doi.org/10.1137/0206024https://dblp.org/rec/journals/siamcomp/KnuthMP77URL#7114577Donald E. KnuthThe complexity of songs.SIGACT News9217-241977Journal Articlesclosedjournals/sigact/Knuth7710.1145/1008354.1008355https://doi.org/10.1145/1008354.1008355https://dblp.org/rec/journals/sigact/Knuth77URL#7114614Donald E. KnuthDeletions That Preserve Randomness.IEEE Trans. Software Eng.35351-3591977Journal Articlesclosedjournals/tse/Knuth7710.1109/TSE.1977.231160https://doi.org/10.1109/TSE.1977.231160https://dblp.org/rec/journals/tse/Knuth77URL#7115679Andrew Chi-Chih YaoDonald E. KnuthAnalysis of the subtractive algorithm for greatest common divisors.SIGSAM Bull.1029-131976Journal Articlesclosedjournals/cca/YaoK7610.1145/1093397.1093401https://doi.org/10.1145/1093397.1093401https://dblp.org/rec/journals/cca/YaoK76URL#7118418Donald E. KnuthBig Omicron and big Omega and big Theta.SIGACT News8218-241976Journal Articlesclosedjournals/sigact/Knuth7610.1145/1008328.1008329https://doi.org/10.1145/1008328.1008329https://dblp.org/rec/journals/sigact/Knuth76URL#7120290Donald E. KnuthLuis Trabb PardoAnalysis of a Simple Factorization Algorithm.Theor. Comput. Sci.33321-3481976Journal Articlesopenjournals/tcs/KnuthP7610.1016/0304-3975(76)90050-5https://doi.org/10.1016/0304-3975(76)90050-5https://dblp.org/rec/journals/tcs/KnuthP76URL#7121022Donald E. KnuthRonald W. MooreAn Analysis of Alpha-Beta Pruning.Artif. Intell.64293-3261975Journal Articlesclosedjournals/ai/KnuthM7510.1016/0004-3702(75)90019-3https://doi.org/10.1016/0004-3702(75)90019-3https://dblp.org/rec/journals/ai/KnuthM75URL#7123794Donald E. KnuthSon of seminumerical algorithms.SIGSAM Bull.9410-111975Journal Articlesclosedjournals/cca/Knuth7510.1145/1088322.1088323https://doi.org/10.1145/1088322.1088323https://dblp.org/rec/journals/cca/Knuth75URL#7124182Donald E. KnuthRandom matroids.Discret. Math.124341-3581975Journal Articlesopenjournals/dm/Knuth7510.1016/0012-365X(75)90075-8https://doi.org/10.1016/0012-365X(75)90075-8https://dblp.org/rec/journals/dm/Knuth75URL#7124575John F. ReiserDonald E. KnuthEvading the Drift in Floating-Point Addition.Inf. Process. Lett.3384-871975Journal Articlesclosedjournals/ipl/ReiserK7510.1016/0020-0190(75)90022-8https://doi.org/10.1016/0020-0190(75)90022-8https://dblp.org/rec/journals/ipl/ReiserK75URL#7125046John F. ReiserDonald E. KnuthErratum: Evading the Drift in Floating-Point Addition.Inf. Process. Lett.351641975Journal Articlesunavailablejournals/ipl/ReiserK75ahttps://dblp.org/rec/journals/ipl/ReiserK75aURL#7125047Donald E. KnuthGururaj S. RaoActivity in an Interleaved Memory.IEEE Trans. Computers249943-9441975Journal Articlesclosedjournals/tc/KnuthR7510.1109/T-C.1975.224344https://doi.org/10.1109/T-C.1975.224344https://dblp.org/rec/journals/tc/KnuthR75URL#7126325Donald E. KnuthComputer Programming as an Art.Commun. ACM1712667-6731974Journal Articlesclosedjournals/cacm/Knuth7410.1145/361604.361612https://doi.org/10.1145/361604.361612https://dblp.org/rec/journals/cacm/Knuth74URL#7129149Ole AmbleDonald E. KnuthOrdered Hash Tables.Comput. J.172135-1421974Journal Articlesclosedjournals/cj/AmbleK7410.1093/COMJNL/17.2.135https://doi.org/10.1093/comjnl/17.2.135https://dblp.org/rec/journals/cj/AmbleK74URL#7129295Donald E. KnuthStructured Programming with go to Statements.ACM Comput. Surv.64261-3011974Journal Articlesclosedjournals/csur/Knuth7410.1145/356635.356640https://doi.org/10.1145/356635.356640https://dblp.org/rec/journals/csur/Knuth74URL#7129541Donald E. KnuthJayme Luiz SzwarcfiterA Structured Program to Generate all Topological Sorting Arrangements.Inf. Process. Lett.26153-1571974Journal Articlesclosedjournals/ipl/KnuthS7410.1016/0020-0190(74)90001-5https://doi.org/10.1016/0020-0190(74)90001-5https://dblp.org/rec/journals/ipl/KnuthS74URL#7130106Donald E. KnuthJayme Luiz SzwarcfiterErratum: A Structured Program to Generate all Topological Sorting Arrangements.Inf. Process. Lett.32641974Journal Articlesunavailablejournals/ipl/KnuthS74ahttps://dblp.org/rec/journals/ipl/KnuthS74aURL#7130107Donald E. KnuthThe Asymptotic Number of Geometries.J. Comb. Theory, Ser. A163398-4001974Journal Articlesopenjournals/jct/Knuth7410.1016/0097-3165(74)90063-6https://doi.org/10.1016/0097-3165(74)90063-6https://dblp.org/rec/journals/jct/Knuth74URL#7130431Donald E. KnuthA terminological proposal.SIGACT News6112-181974Journal Articlesclosedjournals/sigact/Knuth7410.1145/1811129.1811130https://doi.org/10.1145/1811129.1811130https://dblp.org/rec/journals/sigact/Knuth74URL#7130883Donald E. KnuthPostscript about NP-hard problems.SIGACT News6215-161974Journal Articlesclosedjournals/sigact/Knuth74a10.1145/1008304.1008305https://doi.org/10.1145/1008304.1008305https://dblp.org/rec/journals/sigact/Knuth74aURL#7130884Donald E. KnuthThe Art of Computer Programming, Volume III: Sorting and SearchingAddison-Wesley1973Books and Thesesunavailablebooks/aw/Knuth73https://dblp.org/rec/books/aw/Knuth73URL#7133757Donald E. KnuthThe Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition.I-XXI, 1-634Addison-Wesley1973Books and Thesesunavailablebooks/aw/Knuth73ahttps://www.worldcat.org/oclc/310903895https://dblp.org/rec/books/aw/Knuth73aURL#7133758Donald E. KnuthPermutations with nonnegative partial sums.Discret. Math.54367-3711973Journal Articlesopenjournals/dm/Knuth7310.1016/0012-365X(73)90129-5https://doi.org/10.1016/0012-365X(73)90129-5https://dblp.org/rec/journals/dm/Knuth73URL#7134515Donald E. KnuthAncient Babylonian Algorithms.Commun. ACM157671-6771972Journal Articlesclosedjournals/cacm/Knuth7210.1145/361454.361514https://doi.org/10.1145/361454.361514https://dblp.org/rec/journals/cacm/Knuth72URL#7138481Donald E. KnuthGeorge Forsythe and the Development of Computer Science.Commun. ACM158721-7261972Journal Articlesclosedjournals/cacm/Knuth72a10.1145/361532.361538https://doi.org/10.1145/361532.361538https://dblp.org/rec/journals/cacm/Knuth72aURL#7138482Ronald L. GrahamDonald E. KnuthTheodore S. MotzkinComplements and transitive closures.Discret. Math.2117-291972Journal Articlesopenjournals/dm/GrahamKM7210.1016/0012-365X(72)90057-Xhttps://doi.org/10.1016/0012-365X(72)90057-Xhttps://dblp.org/rec/journals/dm/GrahamKM72URL#7138846Donald E. KnuthRobert W. FloydErrata: Notes on Avoiding "go to" Statements.Inf. Process. Lett.141771972Journal Articlesclosedjournals/ipl/KnuthF7210.1016/0020-0190(72)90054-3https://doi.org/10.1016/0020-0190(72)90054-3https://dblp.org/rec/journals/ipl/KnuthF72URL#7139178Donald E. KnuthE. B. KaehlerAn Experiment in Optimal Sorting.Inf. Process. Lett.14173-1761972Journal Articlesclosedjournals/ipl/KnuthK7210.1016/0020-0190(72)90053-1https://doi.org/10.1016/0020-0190(72)90053-1https://dblp.org/rec/journals/ipl/KnuthK72URL#7139179Edward A. BenderDonald E. KnuthEnumeration of Plane Partitions.J. Comb. Theory, Ser. A13140-541972Journal Articlesopenjournals/jct/BenderK7210.1016/0097-3165(72)90007-6https://doi.org/10.1016/0097-3165(72)90007-6https://dblp.org/rec/journals/jct/BenderK72URL#7139445Donald E. KnuthOptimum Binary Search Trees.Acta Informatica114-251971Journal Articlesclosedjournals/acta/Knuth7110.1007/BF00264289https://doi.org/10.1007/BF00264289https://dblp.org/rec/journals/acta/Knuth71URL#7142118Donald E. KnuthTop-Down Syntax Analysis.Acta Informatica179-1101971Journal Articlesclosedjournals/acta/Knuth71a10.1007/BF00289517https://doi.org/10.1007/BF00289517https://dblp.org/rec/journals/acta/Knuth71aURL#7142119Donald E. KnuthRobert W. FloydNotes on Avoiding "go to" Statements.Inf. Process. Lett.1123-311971Journal Articlesclosedjournals/ipl/KnuthF7110.1016/0020-0190(71)90018-4https://doi.org/10.1016/0020-0190(71)90018-4https://dblp.org/rec/journals/ipl/KnuthF71URL#7142781Donald E. KnuthCorrection: Semantics of Context-Free Languages.Math. Syst. Theory5195-961971Journal Articlesclosedjournals/mst/Knuth7110.1007/BF01702865https://doi.org/10.1007/BF01702865https://dblp.org/rec/journals/mst/Knuth71URL#7143130Donald E. KnuthAn Empirical Study of FORTRAN Programs.Softw. Pract. Exp.12105-1331971Journal Articlesclosedjournals/spe/Knuth7110.1002/SPE.4380010203https://doi.org/10.1002/spe.4380010203https://dblp.org/rec/journals/spe/Knuth71URL#7143398Donald E. KnuthReview of 'Introduction to Combinatorial Mathematics' (Liu, C. L.; 1968).IEEE Trans. Inf. Theory171119-1201971Journal Articlesclosedjournals/tit/Knuth7110.1109/TIT.1971.1054593https://doi.org/10.1109/TIT.1971.1054593https://dblp.org/rec/journals/tit/Knuth71URL#7143755Donald E. KnuthMathematical Analysis of Algorithms.IFIP Congress19-271971Conference and Workshop Papersunavailableconf/ifip/Knuth71https://dblp.org/rec/conf/ifip/Knuth71URL#7144366Donald E. KnuthExamples of formal semantics.Symposium on Semantics of Algorithmic Languages212-2351971Parts in Books or Collectionsclosedseries/lnm/Knuth7110.1007/BFB0059699https://doi.org/10.1007/BFb0059699https://dblp.org/rec/series/lnm/Knuth71URL#7144834Donald E. KnuthVon Neumann's First Computer Program.ACM Comput. Surv.24247-2601970Journal Articlesclosedjournals/csur/Knuth7010.1145/356580.356581https://doi.org/10.1145/356580.356581https://dblp.org/rec/journals/csur/Knuth70URL#7145665Donald E. KnuthThe Art of Computer Programming, Volume II: Seminumerical AlgorithmsI-XI, 1-624Addison-Wesley1969Books and Thesesunavailablebooks/aw/Knuth69https://www.worldcat.org/oclc/310551264https://dblp.org/rec/books/aw/Knuth69URL#7147269Donald E. KnuthThe Art of Computer Programming, Volume I: Fundamental AlgorithmsAddison-Wesley1968Books and Thesesunavailablebooks/aw/Knuth68https://dblp.org/rec/books/aw/Knuth68URL#7149382Donald E. KnuthSemantics of Context-Free Languages.Math. Syst. Theory22127-1451968Journal Articlesclosedjournals/mst/Knuth6810.1007/BF01692511https://doi.org/10.1007/BF01692511https://dblp.org/rec/journals/mst/Knuth68URL#7150382Donald E. KnuthThe remaining trouble spots in ALGOL 60.Commun. ACM1010611-6181967Journal Articlesclosedjournals/cacm/Knuth6710.1145/363717.363743https://doi.org/10.1145/363717.363743https://dblp.org/rec/journals/cacm/Knuth67URL#7151755Donald E. KnuthA Characterization of Parenthesis LanguagesInf. Control.113269-2891967Journal Articlesopenjournals/iandc/Knuth6710.1016/S0019-9958(67)90564-5https://doi.org/10.1016/S0019-9958(67)90564-5https://dblp.org/rec/journals/iandc/Knuth67URL#7152075Donald E. KnuthRichard H. BigelowProgramming Language for Automata.J. ACM144615-6351967Journal Articlesclosedjournals/jacm/KnuthB6710.1145/321420.321421https://doi.org/10.1145/321420.321421https://dblp.org/rec/journals/jacm/KnuthB67URL#7152316Donald E. KnuthAdditional comments on a problem in concurrent programming control.Commun. ACM95321-3221966Journal Articlesclosedjournals/cacm/Knuth6610.1145/355592.365595https://doi.org/10.1145/355592.365595https://dblp.org/rec/journals/cacm/Knuth66URL#7153582Donald E. KnuthOn the Translation of Languages from Left to RightInf. Control.86607-6391965Journal Articlesopenjournals/iandc/Knuth6510.1016/S0019-9958(65)90426-2https://doi.org/10.1016/S0019-9958(65)90426-2https://dblp.org/rec/journals/iandc/Knuth65URL#7155270Donald E. KnuthA proposal for input-output conventions in ALGOL 60.Commun. ACM75273-2831964Journal Articlesclosedjournals/cacm/Knuth6410.1145/364099.364222https://doi.org/10.1145/364099.364222https://dblp.org/rec/journals/cacm/Knuth64URL#7156316Donald E. Knuthbackus normal form vs. Backus Naur form.Commun. ACM712735-7361964Journal Articlesclosedjournals/cacm/Knuth64a10.1145/355588.365140https://doi.org/10.1145/355588.365140https://dblp.org/rec/journals/cacm/Knuth64aURL#7156317Donald E. KnuthJ. L. McNeleySOLߞA Symbolic Language for General-Purpose Systems Simulation.IEEE Trans. Electron. Comput.134401-4081964Journal Articlesclosedjournals/tc/KnuthM6410.1109/PGEC.1964.263821https://doi.org/10.1109/PGEC.1964.263821https://dblp.org/rec/journals/tc/KnuthM64URL#7156856Donald E. KnuthJ. L. McNeleyA Formal Definition of SOL.IEEE Trans. Electron. Comput.134409-4141964Journal Articlesclosedjournals/tc/KnuthM64a10.1109/PGEC.1964.263822https://doi.org/10.1109/PGEC.1964.263822https://dblp.org/rec/journals/tc/KnuthM64aURL#7156857Donald E. KnuthComputer-drawn flowcharts.Commun. ACM69555-5631963Journal Articlesclosedjournals/cacm/Knuth6310.1145/367593.367620https://doi.org/10.1145/367593.367620https://dblp.org/rec/journals/cacm/Knuth63URL#7157429Donald E. KnuthLength of strings for a merge sort.Commun. ACM611685-6881963Journal Articlesclosedjournals/cacm/Knuth63a10.1145/368310.368397https://doi.org/10.1145/368310.368397https://dblp.org/rec/journals/cacm/Knuth63aURL#7157430Donald E. KnuthMartin A. GoetzLetters to the editor: three letters on merging.Commun. ACM6105851963Journal Articlesclosedjournals/cacm/KnuthG6310.1145/367651.367654https://doi.org/10.1145/367651.367654https://dblp.org/rec/journals/cacm/KnuthG63URL#7157431Donald E. KnuthThe calculation of Easter.Commun. ACM54209-2101962Journal Articlesclosedjournals/cacm/Knuth6210.1145/366920.366980https://doi.org/10.1145/366920.366980https://dblp.org/rec/journals/cacm/Knuth62URL#7158466Donald E. KnuthEvaluation of polynomials by computer.Commun. ACM512595-5991962Journal Articlesclosedjournals/cacm/Knuth62a10.1145/355580.369074https://doi.org/10.1145/355580.369074https://dblp.org/rec/journals/cacm/Knuth62aURL#7158467Donald E. KnuthSaul GornBackus' language.Commun. ACM541851962Journal Articlesclosedjournals/cacm/KnuthG6210.1145/366920.366925https://doi.org/10.1145/366920.366925https://dblp.org/rec/journals/cacm/KnuthG62URL#7158468Donald E. KnuthInvited papers: History of writing compilers.ACM National Conference431962Conference and Workshop Papersclosedconf/acm/Knuth6210.1145/800198.806098https://doi.org/10.1145/800198.806098https://dblp.org/rec/conf/acm/Knuth62URL#7159198Gilbert A. BachelorDonald E. KnuthJ. R. H. DempsterJoseph SperoniSMALGOL-61.Commun. ACM411499-5021961Journal Articlesclosedjournals/cacm/BachelorDKS6110.1145/366813.366843https://doi.org/10.1145/366813.366843https://dblp.org/rec/journals/cacm/BachelorDKS61URL#7159505Donald E. KnuthJack N. MernerALGOL 60 confidential.Commun. ACM46268-2721961Journal Articlesclosedjournals/cacm/KnuthM6110.1145/366573.366599https://doi.org/10.1145/366573.366599https://dblp.org/rec/journals/cacm/KnuthM61URL#7159630Donald E. KnuthMinimizing Drum Latency Time.J. ACM82119-1501961Journal Articlesclosedjournals/jacm/Knuth6110.1145/321062.321063https://doi.org/10.1145/321062.321063https://dblp.org/rec/journals/jacm/Knuth61URL#7159919Donald E. KnuthAn Imaginary Number System.Commun. ACM34245-2471960Journal Articlesclosedjournals/cacm/Knuth6010.1145/367177.367233https://doi.org/10.1145/367177.367233https://dblp.org/rec/journals/cacm/Knuth60URL#7160451Donald E. KnuthRUNCIBLE-Algebraic Translation on a Limited Computer.Commun. ACM21118-211959Journal Articlesclosedjournals/cacm/Knuth5910.1145/368481.368507https://doi.org/10.1145/368481.368507https://dblp.org/rec/journals/cacm/Knuth59URL#7161031