×

Knuth, Donald Ervin

Author ID: knuth.donald-ervin Recent zbMATH articles by "Knuth, Donald Ervin"
Published as: Knuth, Donald E.; Knuth, D. E.; Knuth, Donald; Knuth, D.; Knuth, Donald Ervin; Knuth, Donald e.
Homepage: http://www-cs-faculty.stanford.edu/~knuth/
External Links: MacTutor · MGP · Wikidata · Math-Net.Ru · dblp · GND · IdRef
Awards: Turing Award (1974)
all top 5

Co-Authors

147 single-authored
5 Graham, Ronald Lewis
5 Pittel, Boris G.
4 Greene, Daniel H.
4 Wilf, Herbert S.
3 Chung, Fan
3 Corless, Robert Malcolm
3 Floyd, Robert W.
3 Jeffrey, David J.
3 Yao, Andrew Chi-Chih
2 Anisimov, Anatoly V.
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 Petkovšek, Marko
2 Savage, Carla Diane
2 Sharir, Micha
2 Slisenko, A. O.
2 Zeilberger, Doron
1 Adelson-Velsky, Georgy
1 Alanen, J. D.
1 Alder, A.
1 Amble, Ole
1 Anderson, Robert Brockett
1 Andrews, Peter B.
1 Bachelor, G. A.
1 Bārzdiņš, Jānis
1 Bauer, Friedrich Ludwig
1 Bender, Edward Anton
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, William Timothy
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 Kleene, Stephen Cole
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 Mansour, Toufik
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
...and 46 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
1 Enumerative Combinatorics and Applications

Publications by Year

Citations contained in zbMATH Open

188 Publications have been cited 13,296 times in 12,009 Documents Cited by Year
The art of computer programming. Vol. 3: Sorting and searching. Zbl 0302.68010
Knuth, Donald E.
1973
The art of computer programming. Vol. 1: Fundamental algorithms. Zbl 0191.17903
Knuth, D. E.
1968
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
1994
On the Lambert \(w\) function. Zbl 0863.65008
Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E.
1996
The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002
Knuth, Donald E.
666
1981
The art of computer programming. Vol. 2: Seminumerical algorithms. Zbl 0191.18001
Knuth, Donald E.
593
1969
The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001
Knuth, Donald E.
569
1998
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
549
1989
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
512
1977
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
461
1997
Simple word problems in universal algebras. Zbl 0188.04902
Knuth, D. E.; Bendix, P. B.
449
1970
\(A=B\). With foreword by Donald E. Knuth. Zbl 0848.05002
Petkovšek, Marko; Wilf, Herbert S.; Zeilberger, Doron
392
1996
Permutations, matrices, and generalized Young tableaux. Zbl 0199.31901
Knuth, Donald E.
301
1970
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
241
1997
Finite semifields and projective planes. Zbl 0128.25604
Knuth, D. E.
157
1965
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
149
1998
The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001
Knuth, Donald E.
146
2011
Semantics of context-free languages. Zbl 0169.01401
Knuth, D. E.
145
1968
Mariages stables et leurs rélations avec d’autres problèmes combinatoires. Introduction à l’analyse mathématique des algorithmes. Zbl 0358.68057
Knuth, Donald E.
138
1976
On the translation of languages from left to right. Zbl 0231.68027
Knuth, Donald E.
121
1966
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, Donald E.
116
2005
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
110
1992
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
110
1978
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
98
1993
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
93
1992
An analysis of alpha-beta pruning. Zbl 0358.68143
Knuth, Donald E.; Moore, Ronald W.
85
1975
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
84
1993
The average height of planted plane trees. Zbl 0247.05106
de Bruijn, N. G.; Knuth, D. E.; Rice, S. O.
83
1972
Optimum binary search trees. Zbl 0233.68010
Knuth, D. E.
77
1971
Enumeration of plane partitions. Zbl 0246.05010
Bender, Edward A.; Knuth, Donald E.
74
1972
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
67
1994
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
58
1993
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
58
1992
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
57
1992
Estimating the efficiency of backtrack programs. Zbl 0297.68037
Knuth, Donald E.
53
1975
The complexity of nonuniform random number generation. Zbl 0395.65004
Knuth, Donald E.; Yao, Andrew C.
49
1976
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
48
1996
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
48
1998
Computation of tangent, Euler, and Bernoulli numbers. Zbl 0178.04401
Knuth, Donald E.; Buckholtz, Thomas J.
45
1967
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
44
1997
Semantics of context-free languages: Correction. Zbl 0219.68035
Knuth, D. E.
44
1971
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
37
1989
Analysis of a simple factorization algorithm. Zbl 0362.10006
Knuth, Donald E.; Pardo, Luis Trabb
37
1977
The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008
Knuth, Donald E.; Wilf, Herbert S.
34
1989
Structured programming with ’go to’ statements. Zbl 0301.68014
Knuth, Donald E.
34
1974
Mathematics for the Analysis of Algorithms. 3rd ed. Zbl 0824.68043
Greene, Daniel H.; Knuth, Donald E.
33
1990
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.68372
Knuth, Donald E.
33
2009
Mathematics and computer science: coping with finiteness. Zbl 1225.68001
Knuth, Donald E.
33
1976
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
31
1981
A characterization of parenthesis languages. Zbl 0196.01703
Knuth, D. E.
31
1967
The expected linearity of a simple equivalence algorithm. Zbl 0377.68024
Knuth, Donald E.; Schönhage, Arnold
31
1978
Top-down syntax nalysis. Zbl 0233.68022
Knuth, Donald E.
29
1971
Subspaces, subsets, and partitions. Zbl 0221.05024
Knuth, Donald E.
29
1971
A class of projective planes. Zbl 0128.25701
Knuth, D. E.
27
1965
Literate programming. Zbl 0533.68005
Knuth, Donald E.
26
1984
A generalization of Dijkstra’s algorithm. Zbl 0363.68056
Knuth, Donald E.
26
1977
The computer as master mind. Zbl 0358.90075
Knuth, Donald E.
25
1977
The average time for carry propagation. Zbl 0382.10035
Knuth, Donald E.
25
1978
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
24
1990
Notes on central groupoids. Zbl 0192.34501
Knuth, D. E.
24
1970
Computer science and its relation to mathematics. Zbl 0357.68001
Knuth, Donald E.
24
1975
The asymptotic number of geometries. Zbl 0278.05010
Knuth, Donald E.
23
1974
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
21
1989
Dynamic Huffman coding. Zbl 0606.94007
Knuth, Donald E.
21
1985
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
20
1988
Automation of reasoning. 2: Classical papers on computational logic 1967- 1970. Zbl 0567.03002
20
1983
Algorithms in modern mathematics and computer science. Zbl 0583.68006
Knuth, D.
19
1982
An empirical study of FORTRAN programs. Zbl 0243.68003
Knuth, Donald E.
18
1971
Mathematical analysis of algorithms. Zbl 0256.68017
Knuth, Donald E.
17
1972
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.68040
Knuth, Donald E.
17
1978
Recurrence relations based on minimization. Zbl 0312.65091
Fredman, Michael L.; Knuth, Donald E.
17
1974
Surreal numbers. Zbl 0334.00005
Knuth, D. E.
17
1974
Efficient balanced codes. Zbl 0591.94030
Knuth, Donald E.
17
1986
A trivial algorithm whose analysis isn’t. Zbl 0376.68030
Jonassen, Arne T.; Knuth, Donald E.
16
1978
Number representations and dragon curves. I. Zbl 1473.11067
Davis, Chandler; Knuth, Donald E.
16
1970
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
15
1996
A note on solid partitions. Zbl 0217.03402
Knuth, D. E.
15
1970
A structured program to generate all topological sorting arrangements. Zbl 0276.68026
Knuth, Donald E.; Szwarcfiter, Jayme L.
15
1974
Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750
Greene, Daniel; Knuth, Donald E.
15
2008
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.68054
Knuth, Donald E.
14
1996
Ancient Babylonian algorithms. Zbl 0245.68010
Knuth, Donald E.
14
1972
Another enumeration of trees. Zbl 0175.21001
Knuth, D. E.
14
1968
Deletions that preserve randomness. Zbl 0355.68036
Knuth, Donald E.
14
1977
Notes on avoiding “go to” statements. Zbl 1260.68047
Knuth, D. E.; Floyd, R. W.
14
1971
Addition machines. Zbl 0697.68057
Floyd, Robert W.; Knuth, Donald E.
13
1990
Notes on generalized Dedekind sums. Zbl 0326.10007
Knuth, Donald E.
13
1977
Random matroids. Zbl 0314.05012
Knuth, Donald E.
13
1975
An almost linear recurrence. Zbl 0144.27502
Knuth, Donald E.
13
1966
Number representations and dragon curves. II. Zbl 1473.11066
Davis, Chandler; Knuth, Donald E.
13
1970
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
12
1990
Semi-optimal bases for linear dependencies. Zbl 0556.15001
Knuth, Donald E.
12
1985
Nested satisfiability. Zbl 0691.68040
Knuth, Donald E.
12
1990
The art of computer programming. Volume 1, Fascicle 1. The MMIX – a RISC computer for the new millennium. 4th ed. Zbl 1170.68411
Knuth, Donald Ervin
12
2005
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.68001
Knuth, Donald E.
12
1977
Complements and transitive closures. Zbl 0309.04002
Graham, R. L.; Knuth, D. E.; Motzkin, T. S.
12
1972
The analysis of algorithms. Zbl 0279.68041
Knuth, Donald E.
11
1971
Mathematical typography. Zbl 0404.92025
Knuth, D. E.
11
1979
Inhomogeneous sorting. Zbl 0423.68027
Anisimov, A. V.; Knuth, D. E.
11
1979
Analysis of the subtractive algorithm for greatest common divisors. Zbl 0315.10005
Yao, Andrew C.; Knuth, Donald E.
11
1975
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.05002
Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E.
10
1995
Big Omicron and big Omega and big Theta (1976). Zbl 1529.68028
Knuth, Donald E.
7
2021
Herbert S. Wilf (1931–2012). Zbl 1338.01033
Knuth, Donald E.; Fraenkel, Aviezri S.; Zeilberger, Doron; Petkovšek, Marko; Calkin, Neil; Canfield, Rodney; Nijenhuis, Albert; Savage, Carla D.; Stanley, Richard P.; Lazebnik, Felix
1
2015
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.68003
Knuth, Donald E.; Daylight, Edgar G.
1
2014
The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001
Knuth, Donald E.
146
2011
Selected papers on fun and games. Zbl 1237.00034
Knuth, Donald E.
5
2011
Companion to the papers of Donald Knuth. Zbl 1237.00033
Knuth, Donald
1
2011
Algorithms. Articles selected and translated by Patrick Cégielski. (Algorithmes. Articles choisis et traduits par Patrick Cégielski.) Zbl 1235.68030
Knuth, Donald E.
1
2011
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
3
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.68372
Knuth, Donald E.
33
2009
The Stanford GraphBase. A platform for combinatorial computing. 3rd paperback printing. Zbl 1198.68147
Knuth, Donald E.
1
2009
Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750
Greene, Daniel; Knuth, Donald E.
15
2008
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, Donald E.
116
2005
The art of computer programming. Volume 1, Fascicle 1. The MMIX – a RISC computer for the new millennium. 4th ed. Zbl 1170.68411
Knuth, Donald Ervin
12
2005
Efficient coroutine generation of constrained Gray sequences. Zbl 1278.68352
Knuth, Donald E.; Ruskey, Frank
2
2004
Selected papers on discrete mathematics. Zbl 1052.01015
Knuth, Donald E.
4
2003
Selected papers on computer languages. Zbl 1046.68003
Knuth, Donald E.
1
2003
All questions answered. Zbl 1126.00314
Knuth, Donald
2
2002
The art of computer programming. Vol. 2, Chapter 4. (Arithmetik. Aus dem Engl. übers. von Rüdiger Loos.) Zbl 0968.68001
Knuth, Donald E.
4
2001
Things a computer scientist rarely talks about. With a foreword by Anne Foerst. Zbl 1033.00011
Knuth, Donald E.
1
2001
Selected papers on analysis of algorithms. Zbl 0966.68082
Knuth, Donald E.
10
2000
MMIXware. A RISC computer for the third millennium. Zbl 1045.68002
Knuth, Donald E.
1
1999
The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001
Knuth, Donald E.
569
1998
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
149
1998
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
48
1998
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
461
1997
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
241
1997
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
44
1997
Aztec diamonds, checkerboard graphs, and spanning trees. Zbl 0876.05067
Knuth, Donald E.
6
1997
Partitioned tensor products and their spectra. Zbl 0882.05090
Knuth, Donald E.
2
1997
Shellsort with three increments. Zbl 0867.68033
Janson, Svante; Knuth, Donald E.
1
1997
On the Lambert \(w\) function. Zbl 0863.65008
Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E.
1996
\(A=B\). With foreword by Donald E. Knuth. Zbl 0848.05002
Petkovšek, Marko; Wilf, Herbert S.; Zeilberger, Doron
392
1996
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
48
1996
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
15
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.68054
Knuth, Donald E.
14
1996
Irredundant intervals. Zbl 1073.68697
Knuth, Donald E.
3
1996
Selected papers on computer science. Zbl 0866.68002
Knuth, Donald E.
2
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.05002
Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E.
10
1995
Polynomials involving the floor function. Zbl 0843.11005
Håland, Inger Johanne; Knuth, Donald E.
7
1995
Two-way rounding. Zbl 0828.90110
Knuth, Donald E.
5
1995
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
1994
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
67
1994
The Stanford GraphBase. A platform for combinatorial computing. Zbl 0824.68040
Knuth, Donald E.
9
1994
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
98
1993
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
84
1993
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
58
1993
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
110
1992
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
93
1992
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
58
1992
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
57
1992
Literate programming. Zbl 1109.68387
Knuth, Donald E.
7
1992
Efficient representation of perm groups. Zbl 0803.20005
Knuth, Donald E.
9
1991
Textbook examples of recursion. Zbl 0755.68070
Knuth, Donald E.
3
1991
Serial isogons of 90 degrees. Zbl 0757.05041
Sallows, Lee; Gardner, Martin; Guy, Richard K.; Knuth, Donald
1
1991
Mathematics for the Analysis of Algorithms. 3rd ed. Zbl 0824.68043
Greene, Daniel H.; Knuth, Donald E.
33
1990
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
24
1990
Addition machines. Zbl 0697.68057
Floyd, Robert W.; Knuth, Donald E.
13
1990
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
12
1990
Nested satisfiability. Zbl 0691.68040
Knuth, Donald E.
12
1990
A Fibonacci-like sequence of composite numbers. Zbl 0709.11016
Knuth, Donald E.
6
1990
Stable husbands. Zbl 0800.68504
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
3
1990
A bijection for ordered factorizations. Zbl 0702.05002
Garfield, Richard; Knuth, Donald E.; Wilf, Herbert S.
1
1990
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
549
1989
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
37
1989
The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008
Knuth, Donald E.; Wilf, Herbert S.
34
1989
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
21
1989
A short proof of Darboux’s lemma. Zbl 0708.30001
Knuth, Donald E.; Wilf, Herbert S.
3
1989
Mathematical writing. 2nd print. Zbl 0715.00006
Knuth, Donald E.; Larrabee, Tracy; Roberts, Paul M.
2
1989
Algorithmic themes. Zbl 0688.01005
Knuth, Donald E.
1
1989
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
20
1988
A note on strategy elimination in bimatrix games. Zbl 0643.90100
Knuth, Donald E.; Papadimitriou, Christos H.; Tsitsiklis, John N.
6
1988
Digital halftones by dot diffusion. Zbl 0637.68118
Knuth, Donald E.
8
1987
Efficient balanced codes. Zbl 0591.94030
Knuth, Donald E.
17
1986
METAFONT: the program. Zbl 0609.68004
Knuth, Donald E.
8
1986
The TEXbook. (6th printing). Zbl 0609.68001
Knuth, Donald E.
6
1986
The METAFONTbook. Zbl 0609.68003
Knuth, Donald E.
5
1986
TEX: the program. Zbl 0609.68002
Knuth, Donald E.
4
1986
Computer Modern typefaces. Zbl 0609.68005
Knuth, Donald E.
4
1986
A one-way, stackless quicksort algorithm. Zbl 0602.68048
Huang, Bing-Chao; Knuth, Donald E.
1
1986
Dynamic Huffman coding. Zbl 0606.94007
Knuth, Donald E.
21
1985
Semi-optimal bases for linear dependencies. Zbl 0556.15001
Knuth, Donald E.
12
1985
Deciphering a linear congruential encryption. Zbl 0581.94008
Knuth, Donald E.
10
1985
An analysis of optimum caching. Zbl 0594.68016
Knuth, Donald E.
8
1985
Algorithmic thinking and mathematical thinking. Zbl 0576.00009
Knuth, Donald E.
3
1985
Optimal prepaging and font caching. Zbl 0559.68047
Fuchs, David R.; Knuth, Donald E.
3
1985
Literate programming. Zbl 0533.68005
Knuth, Donald E.
26
1984
The distribution of continued fraction approximations. Zbl 0547.10030
Knuth, Donald E.
8
1984
The toilet paper problem. Zbl 0548.60011
Knuth, Donald E.
3
1984
The complexity of songs. Zbl 0587.68046
Knuth, Donald E.
2
1984
Automation of reasoning. 2: Classical papers on computational logic 1967- 1970. Zbl 0567.03002
20
1983
Algorithms in contemporary mathematics and computer science. (Opening address at the symposium, 16-22 September 1979 in Urgench/Uzb.). Zbl 0661.01002
Knuth, Donald E.
2
1983
Algorithms in modern mathematics and computer science. Zbl 0583.68006
Knuth, D.
19
1982
Huffman’s algorithm via algebra. Zbl 0492.68035
Knuth, Donald E.
1
1982
The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002
Knuth, Donald E.
666
1981
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
31
1981
A permanent inequality. Zbl 0478.15004
Knuth, Donald E.
10
1981
Breaking paragraphs into lines. Zbl 0471.68021
Knuth, Donald E.; Plass, Michael F.
9
1981
Algorithms in modern mathematics and computer science. Proceedings, Urgench, Uzbek SSR, September 16–22, 1979. Zbl 0477.68035
4
1981
The letter S. Zbl 0471.68078
Knuth, Donald E.
1
1980
Mathematical typography. Zbl 0404.92025
Knuth, D. E.
11
1979
...and 88 more Documents
all top 5

Cited by 15,125 Authors

88 Prodinger, Helmut
54 Mansour, Toufik
41 Flajolet, Philippe
37 Pittel, Boris G.
34 Shattuck, Mark A.
32 Mahmoud, Hosam M.
31 Knuth, Donald Ervin
29 Devroye, Luc P. J. A.
29 Heuberger, Clemens
28 Wood, Derick
27 Amir, Amihood
27 Munro, J. Ian
27 Pan, Victor Yakovlevich
27 Shallit, Jeffrey Outlaw
26 Janson, Svante
24 Iliopoulos, Costas S.
24 Szpankowski, Wojciech
24 Tarjan, Robert Endre
24 Zeilberger, Doron
22 Crochemore, Maxime
22 Panholzer, Alois
21 Defant, Colin
21 Faro, Simone
21 Kapur, Deepak
21 Louchard, Guy
20 Dershowitz, Nachum
20 Rytter, Wojciech
19 Chu, Wenchang
19 Mütze, Torsten
19 Tang, Hui-Chin
18 Baeza-Yates, Ricardo A.
18 Chen, William Yong-Chuan
18 Hwang, Hsien-Kuei
18 Knopfmacher, Arnold
18 Mező, István
18 Navarro, Gonzalo
18 Niederreiter, Harald
18 Sokal, Alan D.
17 Diaconis, Persi Warren
17 Graham, Ronald Lewis
17 Kemp, Rainer
17 Kirschenhofer, Peter
17 L’Ecuyer, Pierre
17 Otto, Friedrich
16 Atkinson, Mike D.
16 Eichenauer-Herrmann, Jürgen
16 Engelfriet, Joost
16 Galil, Zvi
16 Grossi, Roberto
16 Narendran, Paliath
16 Ruskey, Frank
16 Wagner, Stephan G.
15 Golin, Mordecai J.
15 Gonnet, Gaston H.
15 Krattenthaler, Christian Friedrich
15 Kuba, Markus F.
15 Landau, Gad M.
15 Sawada, Joe
15 Sprugnoli, Renzo
15 Sun, Zhi-Wei
15 Vajnovszki, Vincent
14 Corless, Robert Malcolm
14 Han, Guo-Niu
14 Lecroq, Thierry
14 Middeldorp, Aart
14 Munarini, Emanuele
14 Park, Kunsoo
14 Pissis, Solon P.
14 Ravelomanana, Vlady
14 Reutenauer, Christophe
14 Trombetti, Rocco
14 Williams, Aaron Michael
13 Chung, Fan
13 Dilcher, Karl
13 Komatsu, Takao
13 Lavrauw, Michel
13 Mireles-James, Jason D.
13 Polverino, Olga
13 Ramírez, José Luis
13 Rúa, Ignacio Fernández
13 Sharir, Micha
13 Stanley, Richard Peter
13 Tang, Sanyi
13 Wilf, Herbert S.
13 Wong, Chak-Kuen
13 Yamanaka, Katsuhisa
12 Bannai, Hideo
12 Baril, Jean-Luc
12 Barnabei, Marilena
12 Bose, Prosenjit K.
12 Breslauer, Dany
12 Claesson, Anders
12 Guibas, Leonidas John
12 He, Tian-Xiao
12 Jodrá, Pedro
12 Kan, Igor D.
12 Lemonte, Artur José
12 Luccio, Fabrizio
12 Marino, Giuseppe
12 Mehlhorn, Kurt
...and 15,025 more Authors
all top 5

Cited in 948 Serials

774 Theoretical Computer Science
538 Information Processing Letters
342 Discrete Mathematics
235 Discrete Applied Mathematics
218 Journal of Combinatorial Theory. Series A
183 Journal of Computer and System Sciences
173 Algorithmica
150 European Journal of Combinatorics
150 Advances in Applied Mathematics
145 Journal of Symbolic Computation
144 Acta Informatica
141 Mathematics of Computation
135 Computers & Mathematics with Applications
122 Applied Mathematics and Computation
116 The Electronic Journal of Combinatorics
107 Journal of Computational and Applied Mathematics
105 Information Sciences
105 Information and Computation
105 International Journal of Computer Mathematics
94 Linear Algebra and its Applications
87 Artificial Intelligence
83 BIT
83 Computing
82 European Journal of Operational Research
81 Journal of Number Theory
76 Advances in Mathematics
73 Journal of Mathematical Analysis and Applications
70 Journal of Algebraic Combinatorics
69 Journal of Discrete Algorithms
68 Journal of Computational Physics
64 Transactions of the American Mathematical Society
64 Random Structures & Algorithms
63 Journal of Algebra
61 Computer Physics Communications
59 Journal of Integer Sequences
59 BIT. Nordisk Tidskrift for Informationsbehandling
56 Discrete & Computational Geometry
56 Designs, Codes and Cryptography
54 Journal of Statistical Physics
54 Journal of Automated Reasoning
51 Annals of Combinatorics
48 International Journal of Foundations of Computer Science
47 Physica A
47 Journal of Statistical Planning and Inference
47 Mathematics and Computers in Simulation
44 Computational Geometry
43 Cybernetics and Systems Analysis
41 Statistics & Probability Letters
41 Finite Fields and their Applications
39 Theory of Computing Systems
38 Combinatorics, Probability and Computing
37 International Journal of Computer & Information Sciences
37 Combinatorica
36 Journal of Complexity
35 Mathematical Notes
35 The Annals of Applied Probability
34 Mathematical Systems Theory
34 Proceedings of the American Mathematical Society
34 Integers
33 Computers & Operations Research
33 Applied Mathematics Letters
33 Journal of Statistical Computation and Simulation
33 Séminaire Lotharingien de Combinatoire
33 The Ramanujan Journal
32 Journal of Mathematical Physics
31 Communications in Statistics. Theory and Methods
30 Operations Research Letters
30 Journal of Mathematical Sciences (New York)
30 Journal of Statistical Mechanics: Theory and Experiment
29 Physics Letters. A
29 Journal of Applied Probability
29 Journal of Physics A: Mathematical and Theoretical
29 Journal of Theoretical Biology
28 Journal of Combinatorial Theory. Series B
28 Journal of Pure and Applied Algebra
28 SIAM Journal on Algebraic and Discrete Methods
28 Journal of Cryptology
27 Chaos, Solitons and Fractals
27 The Mathematical Intelligencer
27 RAIRO, Informatique Théorique
27 Applicable Algebra in Engineering, Communication and Computing
26 Communications in Algebra
26 Automatica
26 Journal of Economic Theory
26 RAIRO. Informatique Théorique et Applications
26 Journal of High Energy Physics
25 SIAM Journal on Computing
24 American Mathematical Monthly
24 Monatshefte für Mathematik
24 Physica D
24 Mathematical Programming. Series A. Series B
23 Mathematical and Computer Modelling
23 SIAM Journal on Discrete Mathematics
23 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
23 Journal of Discrete Mathematical Sciences & Cryptography
22 Journal de Théorie des Nombres de Bordeaux
22 Annals of Mathematics and Artificial Intelligence
22 Journal of Difference Equations and Applications
21 The Annals of Probability
21 Annals of Operations Research
...and 848 more Serials
all top 5

Cited in 63 Fields

4,981 Computer science (68-XX)
3,053 Combinatorics (05-XX)
1,685 Number theory (11-XX)
1,172 Numerical analysis (65-XX)
910 Probability theory and stochastic processes (60-XX)
672 Operations research, mathematical programming (90-XX)
648 Information and communication theory, circuits (94-XX)
544 Statistics (62-XX)
473 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
429 Group theory and generalizations (20-XX)
365 Mathematical logic and foundations (03-XX)
360 Biology and other natural sciences (92-XX)
338 Special functions (33-XX)
299 Linear and multilinear algebra; matrix theory (15-XX)
258 Dynamical systems and ergodic theory (37-XX)
229 Ordinary differential equations (34-XX)
227 Order, lattices, ordered algebraic structures (06-XX)
226 Statistical mechanics, structure of matter (82-XX)
221 Quantum theory (81-XX)
210 Field theory and polynomials (12-XX)
186 Algebraic geometry (14-XX)
184 Convex and discrete geometry (52-XX)
181 Partial differential equations (35-XX)
151 Approximations and expansions (41-XX)
145 Geometry (51-XX)
138 Commutative algebra (13-XX)
138 Real functions (26-XX)
132 Systems theory; control (93-XX)
128 Nonassociative rings and algebras (17-XX)
117 Functions of a complex variable (30-XX)
98 Associative rings and algebras (16-XX)
93 Fluid mechanics (76-XX)
89 Difference and functional equations (39-XX)
69 History and biography (01-XX)
68 Relativity and gravitational theory (83-XX)
65 Measure and integration (28-XX)
62 Functional analysis (46-XX)
60 Harmonic analysis on Euclidean spaces (42-XX)
59 Category theory; homological algebra (18-XX)
55 Mechanics of deformable solids (74-XX)
53 Sequences, series, summability (40-XX)
49 Operator theory (47-XX)
49 Mechanics of particles and systems (70-XX)
48 General and overarching topics; collections (00-XX)
39 General algebraic systems (08-XX)
38 Integral transforms, operational calculus (44-XX)
37 Calculus of variations and optimal control; optimization (49-XX)
37 Manifolds and cell complexes (57-XX)
36 Differential geometry (53-XX)
33 Classical thermodynamics, heat transfer (80-XX)
33 Mathematics education (97-XX)
32 Optics, electromagnetic theory (78-XX)
30 Topological groups, Lie groups (22-XX)
25 Algebraic topology (55-XX)
23 General topology (54-XX)
20 Geophysics (86-XX)
19 Global analysis, analysis on manifolds (58-XX)
18 Abstract harmonic analysis (43-XX)
16 Integral equations (45-XX)
14 Several complex variables and analytic spaces (32-XX)
9 Astronomy and astrophysics (85-XX)
8 Potential theory (31-XX)
2 \(K\)-theory (19-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.