Edit Profile (opens in new tab) Knuth, Donald Ervin Compute Distance To: Compute Author ID: knuth.donald-ervin Published as: Knuth, Donald E.; Knuth, D. E.; Knuth, Donald; Knuth, D.; Knuth, Donald Ervin; Knuth, Donald e. more...less Homepage: http://www-cs-faculty.stanford.edu/~knuth/ External Links: MacTutor · MGP · Wikidata · Math-Net.Ru · dblp · GND · IdRef Awards: Turing Award (1974) Documents Indexed: 214 Publications since 1959, including 50 Books 3 Contributions as Editor · 3 Further Contributions Biographic References: 4 Publications Co-Authors: 76 Co-Authors with 74 Joint Publications 2,589 Co-Co-Authors all top 5 Co-Authors 144 single-authored 5 Graham, Ronald Lewis 5 Pittel, Boris G. 4 Greene, Daniel H. 3 Anisimov, Anatoly V. 3 Chung, Fan 3 Corless, Robert Malcolm 3 Floyd, Robert W. 3 Jeffrey, David J. 3 Wilf, Herbert S. 3 Yao, Andrew Chi-Chih 2 Bendix, P. B. 2 Bose, Raj Chandra 2 Chakravarti, Indra-Mohan 2 Davis, Chandler 2 Daylight, Edgar G. 2 de Bruijn, Nicolaas Govert 2 De Grave, Kurt 2 Ershov, Andreĭ Petrovich 2 Guibas, Leonidas John 2 Hare, David E. G. 2 Janson, Svante 2 Matiyasevich, Yuriĭ Vladimirovich 2 McNeley, J. L. 2 Motwani, Rajeev 2 Patashnik, Oren 2 Savage, Carla D. 2 Sharir, Micha 2 Slisenko, A. O. 1 Adelson-Velsky, Georgy Maximovich 1 Alanen, J. D. 1 Alder, A. 1 Amble, Ole 1 Andrews, Peter B. 1 Bachelor, G. A. 1 Barzdin, J. M. 1 Bauer, Friedrich Ludwig 1 Bender, Edward A. 1 Bennett, J. H. 1 Bigelow, R. H. 1 Binkley, Robert W. 1 Bledsoe, Woodrow W. 1 Buckholtz, Thomas J. 1 Buda, A. 1 Buhler, Joe P. 1 Butler, Steven Kay 1 Calkin, Neil J. 1 Canfield, Rodney E. 1 Carson, Daniel F. 1 Cegielski, Patrick 1 Clark, Robert L. 1 Davydov, G. V. 1 Dempster, J. R. H. 1 Diaconis, Persi Warren 1 Flajolet, Philippe 1 Fraenkel, Aviezri Siegmund 1 Fredman, Michael L. 1 Fuchs, David R. 1 Gardner, Martin 1 Garey, Michael Randolph 1 Garfield, Richard 1 Garfunkel, Solomon A. 1 Glushkov, Viktor Mikhaĭlovich 1 Gonnet, Gaston H. 1 Gowers, Tim 1 Greene, Curtis 1 Guard, J. R. 1 Guy, Richard Kenneth 1 Håland Knutson, Inger Johanne 1 Hall, Marshall jun. 1 Hayes, Patrick J. 1 Henschen, Lawrence J. 1 Huang, Bing-Chao 1 Hurlbert, Glenn H. 1 Hutchinson, Joan P. 1 Johnson, David Stifler 1 Jonassen, Arne T. 1 Kaehler, E. B. 1 Lagarias, Jeffrey C. 1 Larrabee, Tracy 1 Lazebnik, Felix 1 Leighton, Tom 1 Letychevs’kyĭ, Oleksandr Adol’fovych 1 Lovász, László 1 Loveland, Donald W. 1 Luckham, David C. 1 Łuczak, Tomasz 1 Manin, Yuri Ivanovich 1 Maslov, S. Yu. 1 Merner, Jack N. 1 Mints, Grigoriĭ Efroimovich 1 Moore, Ronald W. 1 Morris, James B. 1 Morris, James H. jun. 1 Motzkin, Theodore Samuel 1 Nepeĭvoda, Nikolaĭ Nikolaevich 1 Nešetřil, Jaroslav 1 Nijenhuis, Albert 1 Odlyzko, Andrew M. 1 Oglesby, F. C. 1 Orevkov, V. P. ...and 42 more Co-Authors all top 5 Serials 10 Communications of the ACM 10 CSLI Lecture Notes 7 American Mathematical Monthly 6 Journal of Combinatorial Theory. Series A 5 Information Processing Letters 5 Mathematics of Computation 4 Discrete Mathematics 4 Journal of Recreational Mathematics 4 Pokroky Matematiky, Fyziky & Astronomie 3 Acta Informatica 3 The Fibonacci Quarterly 3 Kiberneticheskiĭ Sbornik. Novaya Seriya 3 Software. Practice & Experience 3 Theoretical Computer Science 3 Journal of Algorithms 3 Random Structures & Algorithms 3 Notices of the American Mathematical Society 3 Lecture Notes in Computer Science 2 IEEE Transactions on Information Theory 2 Mathematics Magazine 2 The Mathematical Intelligencer 2 BIT 2 The Computer Journal. Section A / Section B 2 Information and Control 2 Journal of the Association for Computing Machinery 2 Mathematical Systems Theory 2 SIAM Journal on Computing 2 Technometrics 2 Algorithmica 2 Applied Mathematics Letters 2 SIAM Journal on Discrete Mathematics 2 Computing Surveys 2 Journal of Algebraic Combinatorics 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Theory 2 BIT. Nordisk Tidskrift for Informationsbehandling 2 IEEE Transactions on Electronic Computers 2 Conversations 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Journal of Mathematical Analysis and Applications 1 Linear and Multilinear Algebra 1 Obzornik za Matematiko in Fiziko 1 Acta Arithmetica 1 Canadian Journal of Mathematics 1 Computing 1 International Journal of Computer & Information Sciences 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Number Theory 1 Journal für die Reine und Angewandte Mathematik 1 Matematikai Lapok 1 Mathematica Scandinavica 1 Pacific Journal of Mathematics 1 Proceedings of the American Mathematical Society 1 Programming and Computer Software 1 Sankhyā. Series A. Methods and Techniques 1 Transactions of the American Mathematical Society 1 ACM Transactions on Programming Languages and Systems 1 Operations Research Letters 1 Combinatorica 1 ACM Transactions on Graphics 1 Fiziko-Matematichesko Spisanie 1 IEEE Transactions on Software Engineering 1 Proceedings of the National Academy of Sciences of the United States of America 1 SIAM Journal on Applied Mathematics 1 Bulletin of the American Mathematical Society. New Series 1 Comptes Rendus de l’Académie des Sciences. Série I 1 Advances in Computational Mathematics 1 ACM Journal of Experimental Algorithmics 1 CRM Proceedings & Lecture Notes 1 MAA Notes 1 Progress in Computer Science and Applied Logic 1 Science 1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae 1 Journal of Combinatorics 1 Modern Birkhäuser Classics 1 Progress in Computer Science all top 5 Fields 125 Computer science (68-XX) 53 Combinatorics (05-XX) 33 Number theory (11-XX) 23 General and overarching topics; collections (00-XX) 21 History and biography (01-XX) 18 Numerical analysis (65-XX) 8 Information and communication theory, circuits (94-XX) 7 Probability theory and stochastic processes (60-XX) 7 Operations research, mathematical programming (90-XX) 6 Mathematical logic and foundations (03-XX) 6 Approximations and expansions (41-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Field theory and polynomials (12-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Functions of a complex variable (30-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Nonassociative rings and algebras (17-XX) 2 Group theory and generalizations (20-XX) 2 Measure and integration (28-XX) 2 Operator theory (47-XX) 2 Geometry (51-XX) 1 Sequences, series, summability (40-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 181 Publications have been cited 9,883 times in 9,058 Documents Cited by ▼ Year ▼ The art of computer programming. Vol. 1: Fundamental algorithms. Zbl 0191.17903Knuth, D. E. 1,232 1968 The art of computer programming. Vol. 3: Sorting and searching. Zbl 0302.68010Knuth, Donald E. 914 1973 Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren 837 1994 On the Lambert \(w\) function. Zbl 0863.65008Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E. 831 1996 Fast pattern matching in strings. Zbl 0372.68005Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R. 434 1977 The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002Knuth, Donald E. 432 1981 The art of computer programming. Vol. 2: Seminumerical algorithms. Zbl 0191.18001Knuth, Donald E. 404 1969 Concrete mathematics. A foundation for computer science. Zbl 0668.00003Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren 397 1989 The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001Knuth, Donald E. 314 1998 Simple word problems in universal algebras. Zbl 0188.04902Knuth, D. E.; Bendix, P. B. 297 1970 The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055Knuth, Donald E. 254 1997 Permutations, matrices, and generalized Young tableaux. Zbl 0199.31901Knuth, Donald E. 254 1970 The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015Knuth, Donald E. 177 1997 Finite semifields and projective planes. Zbl 0128.25604Knuth, D. E. 141 1965 Semantics of context-free languages. Zbl 0169.01401Knuth, D. E. 132 1968 On the translation of languages from left to right. Zbl 0231.68027Knuth, Donald E. 109 1966 Complexity results for bandwidth minimization. Zbl 0385.05048Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E. 102 1978 The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054Knuth, Donald E. 96 1998 Axioms and hulls. Zbl 0777.68012Knuth, D. E. 92 1992 The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001Knuth, Donald E. 83 2011 An analysis of alpha-beta pruning. Zbl 0358.68143Knuth, Donald E.; Moore, Ronald W. 77 1975 The birth of the giant component. Zbl 0795.05127Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris 75 1993 The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068Knuth, Donald E. 75 2005 The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121Knuth, Donald E. 74 1993 Two notes on notation. Zbl 0785.05014Knuth, Donald E. 70 1992 The average height of planted plane trees. Zbl 0247.05106de Bruijn, N. G.; Knuth, D. E.; Rice, S. O. 69 1972 Optimum binary search trees. Zbl 0233.68010Knuth, D. E. 67 1971 Enumeration of plane partitions. Zbl 0246.05010Bender, Edward A.; Knuth, Donald E. 64 1972 Mariages stables et leurs rélations avec d’autres problèmes combinatoires. Introduction à l’analyse mathématique des algorithmes. Zbl 0358.68057Knuth, Donald E. 54 1976 Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha 52 1992 The problem of compatible representatives. Zbl 0825.68494Knuth, Donald E.; Raghunathan, Arvind 52 1992 Linear probing and graphs. Zbl 0918.68079Knuth, D. E. 47 1998 Estimating the efficiency of backtrack programs. Zbl 0297.68037Knuth, Donald E. 47 1975 Johann Faulhaber and sums of powers. Zbl 0797.11026Knuth, Donald 44 1993 The sandwich theorem. Zbl 0810.05065Knuth, Donald E. 44 1994 Semantics of context-free languages: Correction. Zbl 0219.68035Knuth, D. E. 41 1971 Overlapping Pfaffians. Zbl 0862.15007Knuth, Donald E. 40 1996 A sequence of series for the Lambert \(W\) function. Zbl 0916.65015Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E. 39 1997 Computation of tangent, Euler, and Bernoulli numbers. Zbl 0178.04401Knuth, Donald E.; Buckholtz, Thomas J. 38 1967 Analysis of a simple factorization algorithm. Zbl 0362.10006Knuth, Donald E.; Pardo, Luis Trabb 33 1977 The first cycles in an evolving graph. Zbl 0696.05045Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris 33 1989 The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008Knuth, Donald E.; Wilf, Herbert S. 32 1989 Structured programming with ’go to’ statements. Zbl 0301.68014Knuth, Donald E. 32 1974 The expected linearity of a simple equivalence algorithm. Zbl 0377.68024Knuth, Donald E.; Schönhage, Arnold 30 1978 Mathematics for the analysis of algorithms. Zbl 0481.68042Greene, Daniel H.; Knuth, Donald E. 28 1981 A characterization of parenthesis languages. Zbl 0196.01703Knuth, D. E. 28 1967 Subspaces, subsets, and partitions. Zbl 0221.05024Knuth, Donald E. 26 1971 Mathematics for the Analysis of Algorithms. 3rd ed. Zbl 0824.68043Greene, Daniel H.; Knuth, Donald E. 25 1990 The average time for carry propagation. Zbl 0382.10035Knuth, Donald E. 25 1978 The art of computer programming. Vol. 4, Fasc. 0–4. Fasc. 0: Introduction to combinatorial algorithms and Boolean functions. Fasc. 1: Bitwise tricks & techniques, binary decision diagrams. Fascicle 2: Generating all tuples and permutations. Fasc. 3: Generating all combinations and partitions. Fasc. 4: Generating all trees. History of combinatorial generation. Fascicle 0: 3rd printing 2009; Fascicle 1: 1st printing 2009; Fascicle 2: 2nd printing 2009; Fascicle 3: 2nd printing 2009; Fascicle 4: 3rd printing 2009. Zbl 1178.68372Knuth, Donald E. 25 2009 A class of projective planes. Zbl 0128.25701Knuth, D. E. 24 1965 Mathematics and computer science: coping with finiteness. Zbl 1225.68001Knuth, Donald E. 24 1976 Top-down syntax nalysis. Zbl 0233.68022Knuth, Donald E. 24 1971 Computer science and its relation to mathematics. Zbl 0357.68001Knuth, Donald E. 23 1975 A generalization of Dijkstra’s algorithm. Zbl 0363.68056Knuth, Donald E. 23 1977 Notes on central groupoids. Zbl 0192.34501Knuth, D. E. 23 1970 Dynamic Huffman coding. Zbl 0606.94007Knuth, Donald E. 20 1985 The complexity of nonuniform random number generation. Zbl 0395.65004Knuth, Donald E.; Yao, Andrew C. 19 1976 Stable husbands. Zbl 0719.05001Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 19 1990 Algorithms in modern mathematics and computer science. Zbl 0583.68006Knuth, D. 18 1982 Literate programming. Zbl 0533.68005Knuth, Donald E. 18 1984 An empirical study of FORTRAN programs. Zbl 0243.68003Knuth, Donald E. 18 1971 The asymptotic number of geometries. Zbl 0278.05010Knuth, Donald E. 18 1974 Fibonacci multiplication. Zbl 0633.10011Knuth, Donald E. 18 1988 The computer as master mind. Zbl 0358.90075Knuth, Donald E. 17 1977 A recurrence related to trees. Zbl 0672.41024Knuth, Donald E.; Pittel, Boris 17 1989 The art of computer programming. Vol. 3. Sorting and searching. (Искусство программирования для ЀВМ. Том 3. Сортировка и поиск. Transl. from the English by N. I. V’yukova, V. A. Galatenko and A. B. Khodulev. Edited and with a preface by Yu. M. Bayakovskiĭ and V. S. Shtarkman.) Zbl 0508.68040Knuth, Donald E. 16 1978 Efficient balanced codes. Zbl 0591.94030Knuth, Donald E. 15 1986 A trivial algorithm whose analysis isn’t. Zbl 0376.68030Jonassen, Arne T.; Knuth, Donald E. 15 1978 Automation of reasoning. 2: Classical papers on computational logic 1967- 1970. Zbl 0567.03002 15 1983 Recurrence relations based on minimization. Zbl 0312.65091Fredman, Michael L.; Knuth, Donald E. 15 1974 A structured program to generate all topological sorting arrangements. Zbl 0276.68026Knuth, Donald E.; Szwarcfiter, Jayme L. 15 1974 Deletions that preserve randomness. Zbl 0355.68036Knuth, Donald E. 14 1977 Notes on avoiding “go to” statements. Zbl 1260.68047Knuth, D. E.; Floyd, R. W. 14 1971 Notes on generalized Dedekind sums. Zbl 0326.10007Knuth, Donald E. 13 1977 Another enumeration of trees. Zbl 0175.21001Knuth, D. E. 13 1968 Complements and transitive closures. Zbl 0309.04002Graham, R. L.; Knuth, D. E.; Motzkin, T. S. 12 1972 Random matroids. Zbl 0314.05012Knuth, Donald E. 12 1975 Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750Greene, Daniel; Knuth, Donald E. 12 2008 An exact analysis of stable allocation. Zbl 0852.68034Knuth, Donald E. 11 1996 A note on solid partitions. Zbl 0217.03402Knuth, D. E. 11 1970 Ancient Babylonian algorithms. Zbl 0245.68010Knuth, Donald E. 11 1972 Euler’s constant to 1271 places. Zbl 0117.10801Knuth, D. E. 10 1962 An almost linear recurrence. Zbl 0144.27502Knuth, Donald E. 10 1966 Mathematical typography. Zbl 0404.92025Knuth, D. E. 10 1979 The art of computer programming. Vol. 2: Seminumerical algorithms. (Искусство программирования для ЀВМ. Том 2: Получисленные алгоритмы. Transl. from the English by G. P. Babenko, È. G. Belaga and L. V. Maĭstrov. Ed. by K. I. Babenko.) Zbl 0417.68001Knuth, Donald E. 10 1977 Inhomogeneous sorting. Zbl 0423.68027Anisimov, A. V.; Knuth, D. E. 10 1979 Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha 10 1990 Nested satisfiability. Zbl 0691.68040Knuth, Donald E. 10 1990 Breaking paragraphs into lines. Zbl 0471.68021Knuth, Donald E.; Plass, Michael F. 9 1981 On the inversion of \(y^{\alpha} e^ y\) in terms of associated Stirling numbers. (Sur l’inversion de \(y^{\alpha} e^ y\) au moyen des nombres de Stirling associés.) Zbl 0846.05002Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E. 9 1995 A permanent inequality. Zbl 0478.15004Knuth, Donald E. 9 1981 Semi-optimal bases for linear dependencies. Zbl 0556.15001Knuth, Donald E. 9 1985 The Bose-Nelson sorting problem. Zbl 0259.05005Floyd, Robert W.; Knuth, Donald E. 9 1973 Surreal numbers. Zbl 0334.00005Knuth, D. E. 9 1974 Deciphering a linear congruential encryption. Zbl 0581.94008Knuth, Donald E. 8 1985 An analysis of optimum caching. Zbl 0594.68016Knuth, Donald E. 8 1985 Stable marriage and its relation to other combinatorial problems. An introduction to the mathematical analysis of algorithms. Transl. from the French by Martin Goldstein. Zbl 0860.68054Knuth, Donald E. 8 1996 Oriented subtrees of an arc digraph. Zbl 0161.21001Knuth, D. E. 8 1967 Analysis of the subtractive algorithm for greatest common divisors. Zbl 0315.10005Yao, Andrew C.; Knuth, Donald E. 8 1975 Algorithmic barriers falling: P = NP? A conversation with Donald E. Knuth conducted by Edgar G. Daylight on 18 June 2014 in Paris. Edited by Kurt De Grave. Zbl 1335.68003Knuth, Donald E.; Daylight, Edgar G. 1 2014 The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001Knuth, Donald E. 83 2011 Selected papers on fun and games. Zbl 1237.00034Knuth, Donald E. 3 2011 Algorithms. Articles selected and translated by Patrick Cégielski. (Algorithmes. Articles choisis et traduits par Patrick Cégielski.) Zbl 1235.68030Knuth, Donald E. 1 2011 Companion to the papers of Donald Knuth. Zbl 1237.00033Knuth, Donald 1 2011 A symmetrical Eulerian identity. Zbl 1223.05005Chung, Fan; Graham, Ron; Knuth, Donald E. 2 2010 The art of computer programming. Vol. 4, Fasc. 0–4. Fasc. 0: Introduction to combinatorial algorithms and Boolean functions. Fasc. 1: Bitwise tricks & techniques, binary decision diagrams. Fascicle 2: Generating all tuples and permutations. Fasc. 3: Generating all combinations and partitions. Fasc. 4: Generating all trees. History of combinatorial generation. Fascicle 0: 3rd printing 2009; Fascicle 1: 1st printing 2009; Fascicle 2: 2nd printing 2009; Fascicle 3: 2nd printing 2009; Fascicle 4: 3rd printing 2009. Zbl 1178.68372Knuth, Donald E. 25 2009 The Stanford GraphBase. A platform for combinatorial computing. 3rd paperback printing. Zbl 1198.68147Knuth, Donald E. 1 2009 Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750Greene, Daniel; Knuth, Donald E. 12 2008 The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068Knuth, Donald E. 75 2005 The art of computer programming. Volume 1, Fascicle 1. The MMIX – a RISC computer for the new millennium. 4th ed. Zbl 1170.68411Knuth, Donald Ervin 3 2005 Efficient coroutine generation of constrained Gray sequences. Zbl 1278.68352Knuth, Donald E.; Ruskey, Frank 2 2004 Selected papers on computer languages. Zbl 1046.68003Knuth, Donald E. 1 2003 Selected papers on discrete mathematics. Zbl 1052.01015Knuth, Donald E. 1 2003 All questions answered. Zbl 1126.00314Knuth, Donald 2 2002 The art of computer programming. Vol. 2, Chapter 4. (Arithmetik. Aus dem Engl. übers. von Rüdiger Loos.) Zbl 0968.68001Knuth, Donald E. 3 2001 Things a computer scientist rarely talks about. With a foreword by Anne Foerst. Zbl 1033.00011Knuth, Donald E. 1 2001 Selected papers on analysis of algorithms. Zbl 0966.68082Knuth, Donald E. 6 2000 MMIXware. A RISC computer for the third millennium. Zbl 1045.68002Knuth, Donald E. 1 1999 The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001Knuth, Donald E. 314 1998 The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054Knuth, Donald E. 96 1998 Linear probing and graphs. Zbl 0918.68079Knuth, D. E. 47 1998 The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055Knuth, Donald E. 254 1997 The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015Knuth, Donald E. 177 1997 A sequence of series for the Lambert \(W\) function. Zbl 0916.65015Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E. 39 1997 Aztec diamonds, checkerboard graphs, and spanning trees. Zbl 0876.05067Knuth, Donald E. 6 1997 Partitioned tensor products and their spectra. Zbl 0882.05090Knuth, Donald E. 2 1997 On the Lambert \(w\) function. Zbl 0863.65008Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E. 831 1996 Overlapping Pfaffians. Zbl 0862.15007Knuth, Donald E. 40 1996 An exact analysis of stable allocation. Zbl 0852.68034Knuth, Donald E. 11 1996 Stable marriage and its relation to other combinatorial problems. An introduction to the mathematical analysis of algorithms. Transl. from the French by Martin Goldstein. Zbl 0860.68054Knuth, Donald E. 8 1996 Irredundant intervals. Zbl 1073.68697Knuth, Donald E. 3 1996 On the inversion of \(y^{\alpha} e^ y\) in terms of associated Stirling numbers. (Sur l’inversion de \(y^{\alpha} e^ y\) au moyen des nombres de Stirling associés.) Zbl 0846.05002Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E. 9 1995 Polynomials involving the floor function. Zbl 0843.11005Håland, Inger Johanne; Knuth, Donald E. 6 1995 Two-way rounding. Zbl 0828.90110Knuth, Donald E. 5 1995 Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren 837 1994 The sandwich theorem. Zbl 0810.05065Knuth, Donald E. 44 1994 The Stanford GraphBase. A platform for combinatorial computing. Zbl 0824.68040Knuth, Donald E. 8 1994 The birth of the giant component. Zbl 0795.05127Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris 75 1993 The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121Knuth, Donald E. 74 1993 Johann Faulhaber and sums of powers. Zbl 0797.11026Knuth, Donald 44 1993 Axioms and hulls. Zbl 0777.68012Knuth, D. E. 92 1992 Two notes on notation. Zbl 0785.05014Knuth, Donald E. 70 1992 Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha 52 1992 The problem of compatible representatives. Zbl 0825.68494Knuth, Donald E.; Raghunathan, Arvind 52 1992 Literate programming. Zbl 1109.68387Knuth, Donald E. 5 1992 Efficient representation of perm groups. Zbl 0803.20005Knuth, Donald E. 6 1991 Textbook examples of recursion. Zbl 0755.68070Knuth, Donald E. 3 1991 Serial isogons of 90 degrees. Zbl 0757.05041Sallows, Lee; Gardner, Martin; Guy, Richard K.; Knuth, Donald 1 1991 Mathematics for the Analysis of Algorithms. 3rd ed. Zbl 0824.68043Greene, Daniel H.; Knuth, Donald E. 25 1990 Stable husbands. Zbl 0719.05001Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 19 1990 Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha 10 1990 Nested satisfiability. Zbl 0691.68040Knuth, Donald E. 10 1990 Addition machines. Zbl 0697.68057Floyd, Robert W.; Knuth, Donald E. 7 1990 A Fibonacci-like sequence of composite numbers. Zbl 0709.11016Knuth, Donald E. 6 1990 Stable husbands. Zbl 0800.68504Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 3 1990 A bijection for ordered factorizations. Zbl 0702.05002Garfield, Richard; Knuth, Donald E.; Wilf, Herbert S. 1 1990 Concrete mathematics. A foundation for computer science. Zbl 0668.00003Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren 397 1989 The first cycles in an evolving graph. Zbl 0696.05045Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris 33 1989 The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008Knuth, Donald E.; Wilf, Herbert S. 32 1989 A recurrence related to trees. Zbl 0672.41024Knuth, Donald E.; Pittel, Boris 17 1989 A short proof of Darboux’s lemma. Zbl 0708.30001Knuth, Donald E.; Wilf, Herbert S. 3 1989 The errors of TEX. Zbl 0677.68003Knuth, Donald E. 1 1989 Algorithmic themes. Zbl 0688.01005Knuth, Donald E. 1 1989 Fibonacci multiplication. Zbl 0633.10011Knuth, Donald E. 18 1988 A note on strategy elimination in bimatrix games. Zbl 0643.90100Knuth, Donald E.; Papadimitriou, Christos H.; Tsitsiklis, John N. 5 1988 Digital halftones by dot diffusion. Zbl 0637.68118Knuth, Donald E. 6 1987 Efficient balanced codes. Zbl 0591.94030Knuth, Donald E. 15 1986 The TEXbook. (6th printing). Zbl 0609.68001Knuth, Donald E. 5 1986 METAFONT: the program. Zbl 0609.68004Knuth, Donald E. 3 1986 TEX: the program. Zbl 0609.68002Knuth, Donald E. 2 1986 The METAFONTbook. Zbl 0609.68003Knuth, Donald E. 2 1986 Computer Modern typefaces. Zbl 0609.68005Knuth, Donald E. 2 1986 A one-way, stackless quicksort algorithm. Zbl 0602.68048Huang, Bing-Chao; Knuth, Donald E. 1 1986 Dynamic Huffman coding. Zbl 0606.94007Knuth, Donald E. 20 1985 Semi-optimal bases for linear dependencies. Zbl 0556.15001Knuth, Donald E. 9 1985 Deciphering a linear congruential encryption. Zbl 0581.94008Knuth, Donald E. 8 1985 An analysis of optimum caching. Zbl 0594.68016Knuth, Donald E. 8 1985 Optimal prepaging and font caching. Zbl 0559.68047Fuchs, David R.; Knuth, Donald E. 3 1985 Algorithmic thinking and mathematical thinking. Zbl 0576.00009Knuth, Donald E. 2 1985 Literate programming. Zbl 0533.68005Knuth, Donald E. 18 1984 The distribution of continued fraction approximations. Zbl 0547.10030Knuth, Donald E. 8 1984 The complexity of songs. Zbl 0587.68046Knuth, Donald E. 2 1984 The toilet paper problem. Zbl 0548.60011Knuth, Donald E. 2 1984 Automation of reasoning. 2: Classical papers on computational logic 1967- 1970. Zbl 0567.03002 15 1983 Algorithms in contemporary mathematics and computer science. (Opening address at the symposium, 16-22 September 1979 in Urgench/Uzb.). Zbl 0661.01002Knuth, Donald E. 2 1983 Algorithms in modern mathematics and computer science. Zbl 0583.68006Knuth, D. 18 1982 Huffman’s algorithm via algebra. Zbl 0492.68035Knuth, Donald E. 1 1982 The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002Knuth, Donald E. 432 1981 Mathematics for the analysis of algorithms. Zbl 0481.68042Greene, Daniel H.; Knuth, Donald E. 28 1981 Breaking paragraphs into lines. Zbl 0471.68021Knuth, Donald E.; Plass, Michael F. 9 1981 A permanent inequality. Zbl 0478.15004Knuth, Donald E. 9 1981 The letter S. Zbl 0471.68078Knuth, Donald E. 1 1980 Mathematical typography. Zbl 0404.92025Knuth, D. E. 10 1979 Inhomogeneous sorting. Zbl 0423.68027Anisimov, A. V.; Knuth, D. E. 10 1979 TEX and METAFONT. New directions in typesetting. Zbl 0494.68089Knuth, Donald E. 3 1979 Lexicographic permutations with restrictions. Zbl 0422.68030Knuth, Donald E. 2 1979 Inhomogeneous sorting. Zbl 0431.68060Anisimov, A. V.; Knuth, D. E. 2 1979 Complexity results for bandwidth minimization. Zbl 0385.05048Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E. 102 1978 The expected linearity of a simple equivalence algorithm. Zbl 0377.68024Knuth, Donald E.; Schönhage, Arnold 30 1978 ...and 81 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 11,711 Authors 70 Prodinger, Helmut 44 Mansour, Toufik 39 Flajolet, Philippe 35 Pittel, Boris G. 28 Wood, Derick 27 Devroye, Luc P. J. A. 27 Knuth, Donald Ervin 26 Shattuck, Mark A. 24 Amir, Amihood 24 Heuberger, Clemens 23 Mahmoud, Hosam M. 21 Chu, Wenchang 21 Iliopoulos, Costas S. 19 Crochemore, Maxime 19 Louchard, Guy 18 Munro, J. Ian 18 Szpankowski, Wojciech 18 Tarjan, Robert Endre 18 Zeilberger, Doron 17 Kapur, Deepak 17 Kirschenhofer, Peter 17 Panholzer, Alois 17 Shallit, Jeffrey O. 16 Engelfriet, Joost 16 Faro, Simone 16 Galil, Zvi 16 Janson, Svante 16 Niederreiter, Harald 15 Dershowitz, Nachum 15 Graham, Ronald Lewis 15 Knopfmacher, Arnold 15 Mező, István 15 Sun, Zhi-Wei 14 Baeza-Yates, Ricardo A. 14 Hwang, Hsien-Kuei 14 Krattenthaler, Christian Friedrich 14 L’Ecuyer, Pierre 14 Trombetti, Rocco 13 Chung, Fan 13 Eichenauer-Herrmann, Jürgen 13 Golin, Mordecai J. 13 Gonnet, Gaston H. 13 Landau, Gad M. 13 Narendran, Paliath 13 Otto, Friedrich 13 Pan, Victor Yakovlevich 13 Polverino, Olga 13 Ruskey, Frank 13 Rytter, Wojciech 12 Breslauer, Dany 12 Corless, Robert Malcolm 12 Diaconis, Persi Warren 12 Dilcher, Karl 12 Han, Guo-Niu 12 Lavrauw, Michel 12 Odlyzko, Andrew M. 12 Pak, Igor 12 Porat, Ely 12 Ravelomanana, Vlady 12 Rúa, Ignacio F. 12 Sokal, Alan D. 12 Sprugnoli, Renzo 12 Tang, Sanyi 12 Vajnovszki, Vincent 12 Wilf, Herbert S. 11 Grossi, Roberto 11 Guibas, Leonidas John 11 Lecroq, Thierry 11 Marino, Giuseppe 11 Navarro, Gonzalo 11 Park, Kunsoo 11 Sharir, Micha 11 Stanley, Richard Peter 11 Tichy, Robert Franz 11 Vigna, Sebastiano 11 Wagner, Stephan G. 10 Ahrens, Joachim H. 10 Anisimov, Anatoly V. 10 Apostolico, Alberto 10 Bose, Prosenjit K. 10 Chang, Chin-Chen 10 Chang, Jou-Ming 10 Chen, Genhuey 10 Chen, William Yong-Chuan 10 Defant, Colin 10 Edelsbrunner, Herbert 10 Foata, Dominique C. 10 Fuchs, Michael 10 Guo, Victor J. W. 10 Komatsu, Takao 10 Kuba, Markus F. 10 Maneth, Sebastian 10 Middeldorp, Aart 10 Munarini, Emanuele 10 Pissis, Solon P. 10 Reutenauer, Christophe 10 Rump, Siegfried Michael 10 Schott, René 10 Smyth, William F. 10 Tang, Hui-Chin ...and 11,611 more Authors all top 5 Cited in 838 Serials 622 Theoretical Computer Science 462 Information Processing Letters 275 Discrete Mathematics 184 Journal of Combinatorial Theory. Series A 182 Discrete Applied Mathematics 153 Algorithmica 140 Acta Informatica 138 Mathematics of Computation 119 Journal of Computer and System Sciences 114 European Journal of Combinatorics 113 Advances in Applied Mathematics 105 International Journal of Computer Mathematics 95 Applied Mathematics and Computation 93 Journal of Symbolic Computation 91 The Electronic Journal of Combinatorics 86 Information and Computation 84 Journal of Computational and Applied Mathematics 82 BIT 82 Computing 79 Computers & Mathematics with Applications 75 Information Sciences 70 Linear Algebra and its Applications 68 Artificial Intelligence 63 Journal of Number Theory 61 Advances in Mathematics 59 Journal of Mathematical Analysis and Applications 59 Transactions of the American Mathematical Society 59 BIT. Nordisk Tidskrift for Informationsbehandling 58 European Journal of Operational Research 56 Journal of Algebraic Combinatorics 56 Journal of Discrete Algorithms 53 Journal of Statistical Physics 49 Journal of Algebra 48 Random Structures & Algorithms 48 Designs, Codes and Cryptography 44 International Journal of Foundations of Computer Science 41 Computational Geometry 40 Discrete & Computational Geometry 40 Journal of Automated Reasoning 40 Annals of Combinatorics 39 Cybernetics and Systems Analysis 38 Journal of Statistical Planning and Inference 37 International Journal of Computer & Information Sciences 37 Theory of Computing Systems 36 Computer Physics Communications 35 Mathematics and Computers in Simulation 34 Mathematical Systems Theory 34 Combinatorica 34 The Annals of Applied Probability 34 Combinatorics, Probability and Computing 34 Finite Fields and their Applications 33 Journal of Computational Physics 33 Statistics & Probability Letters 33 Journal of Statistical Computation and Simulation 32 Proceedings of the American Mathematical Society 31 Journal of Integer Sequences 29 Physica A 28 Journal of Mathematical Physics 28 Journal of Applied Probability 28 Communications in Statistics. Theory and Methods 28 The Ramanujan Journal 27 Mathematical Notes 27 RAIRO, Informatique Théorique 26 RAIRO. Informatique Théorique et Applications 25 Journal of Mathematical Sciences (New York) 24 Journal of Combinatorial Theory. Series B 24 SIAM Journal on Algebraic and Discrete Methods 23 Communications in Algebra 23 Journal of Complexity 23 Applied Mathematics Letters 22 Journal of Pure and Applied Algebra 22 Monatshefte für Mathematik 22 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 22 Journal of Discrete Mathematical Sciences & Cryptography 21 Automatica 21 Journal de Théorie des Nombres de Bordeaux 20 The Annals of Probability 20 SIAM Journal on Computing 20 International Journal of Computational Geometry & Applications 20 Applicable Algebra in Engineering, Communication and Computing 20 Journal of Theoretical Biology 19 Integers 18 Communications in Mathematical Physics 18 Israel Journal of Mathematics 18 Chaos, Solitons and Fractals 18 Annals of Operations Research 18 Aequationes Mathematicae 18 Distributed Computing 18 Annals of Mathematics and Artificial Intelligence 18 Journal of Statistical Mechanics: Theory and Experiment 18 Algorithms 17 American Mathematical Monthly 17 Cybernetics 17 Computers & Operations Research 17 Automation and Remote Control 17 Journal of Difference Equations and Applications 17 Séminaire Lotharingien de Combinatoire 17 Chaos 16 Journal of Mathematical Biology 16 Nuclear Physics. B ...and 738 more Serials all top 5 Cited in 63 Fields 3,816 Computer science (68-XX) 2,277 Combinatorics (05-XX) 1,264 Number theory (11-XX) 905 Numerical analysis (65-XX) 698 Probability theory and stochastic processes (60-XX) 482 Operations research, mathematical programming (90-XX) 468 Information and communication theory, circuits (94-XX) 397 Statistics (62-XX) 326 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 318 Group theory and generalizations (20-XX) 281 Biology and other natural sciences (92-XX) 262 Mathematical logic and foundations (03-XX) 252 Special functions (33-XX) 230 Linear and multilinear algebra; matrix theory (15-XX) 191 Dynamical systems and ergodic theory (37-XX) 172 Ordinary differential equations (34-XX) 167 Order, lattices, ordered algebraic structures (06-XX) 165 Field theory and polynomials (12-XX) 161 Statistical mechanics, structure of matter (82-XX) 142 Algebraic geometry (14-XX) 138 Quantum theory (81-XX) 133 Convex and discrete geometry (52-XX) 128 Partial differential equations (35-XX) 126 Geometry (51-XX) 117 Approximations and expansions (41-XX) 106 Nonassociative rings and algebras (17-XX) 102 Real functions (26-XX) 99 Systems theory; control (93-XX) 94 Commutative algebra (13-XX) 83 Functions of a complex variable (30-XX) 71 Difference and functional equations (39-XX) 66 Associative rings and algebras (16-XX) 62 Fluid mechanics (76-XX) 52 History and biography (01-XX) 52 Harmonic analysis on Euclidean spaces (42-XX) 48 Measure and integration (28-XX) 46 Relativity and gravitational theory (83-XX) 45 Mechanics of deformable solids (74-XX) 42 Functional analysis (46-XX) 41 Sequences, series, summability (40-XX) 37 Operator theory (47-XX) 35 General algebraic systems (08-XX) 35 Mechanics of particles and systems (70-XX) 33 General and overarching topics; collections (00-XX) 32 Category theory; homological algebra (18-XX) 30 Calculus of variations and optimal control; optimization (49-XX) 29 Integral transforms, operational calculus (44-XX) 26 Manifolds and cell complexes (57-XX) 24 Differential geometry (53-XX) 22 Topological groups, Lie groups (22-XX) 22 Optics, electromagnetic theory (78-XX) 22 Classical thermodynamics, heat transfer (80-XX) 22 Mathematics education (97-XX) 20 General topology (54-XX) 17 Geophysics (86-XX) 16 Algebraic topology (55-XX) 16 Global analysis, analysis on manifolds (58-XX) 15 Integral equations (45-XX) 14 Abstract harmonic analysis (43-XX) 12 Several complex variables and analytic spaces (32-XX) 7 Astronomy and astrophysics (85-XX) 6 Potential theory (31-XX) 2 \(K\)-theory (19-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.