×

Knuth, Donald Ervin

Compute Distance To:
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

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 Bārzdiņš, Jānis
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 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
1 Nešetřil, Jaroslav
1 Nijenhuis, Albert
1 Odlyzko, Andrew M.
1 Oglesby, F. C.
...and 43 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

184 Publications have been cited 10,129 times in 9,276 Documents Cited by Year
The art of computer programming. Vol. 1: Fundamental algorithms. Zbl 0191.17903
Knuth, D. E.
1968
The art of computer programming. Vol. 3: Sorting and searching. Zbl 0302.68010
Knuth, Donald E.
968
1973
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
861
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.
857
1996
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
443
1977
The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002
Knuth, Donald E.
436
1981
The art of computer programming. Vol. 2: Seminumerical algorithms. Zbl 0191.18001
Knuth, Donald E.
419
1969
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
411
1989
The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001
Knuth, Donald E.
317
1998
Simple word problems in universal algebras. Zbl 0188.04902
Knuth, D. E.; Bendix, P. B.
305
1970
Permutations, matrices, and generalized Young tableaux. Zbl 0199.31901
Knuth, Donald E.
261
1970
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
255
1997
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
180
1997
Finite semifields and projective planes. Zbl 0128.25604
Knuth, D. E.
143
1965
Semantics of context-free languages. Zbl 0169.01401
Knuth, D. E.
135
1968
On the translation of languages from left to right. Zbl 0231.68027
Knuth, Donald E.
110
1966
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
104
1978
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
99
1998
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
93
1992
The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001
Knuth, Donald E.
84
2011
An analysis of alpha-beta pruning. Zbl 0358.68143
Knuth, Donald E.; Moore, Ronald W.
77
1975
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
76
1993
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
76
1993
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, Donald E.
75
2005
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
72
1992
The average height of planted plane trees. Zbl 0247.05106
de Bruijn, N. G.; Knuth, D. E.; Rice, S. O.
70
1972
Optimum binary search trees. Zbl 0233.68010
Knuth, D. E.
69
1971
Enumeration of plane partitions. Zbl 0246.05010
Bender, 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.68057
Knuth, Donald E.
57
1976
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
54
1992
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
53
1992
Estimating the efficiency of backtrack programs. Zbl 0297.68037
Knuth, Donald E.
49
1975
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
47
1998
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
45
1993
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
45
1994
Semantics of context-free languages: Correction. Zbl 0219.68035
Knuth, D. E.
41
1971
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
41
1996
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
40
1997
Computation of tangent, Euler, and Bernoulli numbers. Zbl 0178.04401
Knuth, Donald E.; Buckholtz, Thomas J.
38
1967
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
33
1989
Analysis of a simple factorization algorithm. Zbl 0362.10006
Knuth, Donald E.; Pardo, Luis Trabb
33
1977
Structured programming with ’go to’ statements. Zbl 0301.68014
Knuth, Donald E.
32
1974
The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008
Knuth, Donald E.; Wilf, Herbert S.
32
1989
The expected linearity of a simple equivalence algorithm. Zbl 0377.68024
Knuth, Donald E.; Schönhage, Arnold
30
1978
A characterization of parenthesis languages. Zbl 0196.01703
Knuth, D. E.
28
1967
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
28
1981
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.
26
2009
Subspaces, subsets, and partitions. Zbl 0221.05024
Knuth, Donald E.
26
1971
Mathematics and computer science: coping with finiteness. Zbl 1225.68001
Knuth, Donald E.
26
1976
Top-down syntax nalysis. Zbl 0233.68022
Knuth, Donald E.
25
1971
Mathematics for the Analysis of Algorithms. 3rd ed. Zbl 0824.68043
Greene, Daniel H.; Knuth, Donald E.
25
1990
The average time for carry propagation. Zbl 0382.10035
Knuth, Donald E.
25
1978
A class of projective planes. Zbl 0128.25701
Knuth, D. E.
24
1965
Notes on central groupoids. Zbl 0192.34501
Knuth, D. E.
23
1970
Computer science and its relation to mathematics. Zbl 0357.68001
Knuth, Donald E.
23
1975
A generalization of Dijkstra’s algorithm. Zbl 0363.68056
Knuth, Donald E.
23
1977
Dynamic Huffman coding. Zbl 0606.94007
Knuth, Donald E.
21
1985
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
21
1990
The complexity of nonuniform random number generation. Zbl 0395.65004
Knuth, Donald E.; Yao, Andrew C.
20
1976
The asymptotic number of geometries. Zbl 0278.05010
Knuth, Donald E.
19
1974
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
19
1989
Literate programming. Zbl 0533.68005
Knuth, Donald E.
19
1984
An empirical study of FORTRAN programs. Zbl 0243.68003
Knuth, Donald E.
18
1971
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
18
1988
Algorithms in modern mathematics and computer science. Zbl 0583.68006
Knuth, D.
18
1982
The computer as master mind. Zbl 0358.90075
Knuth, Donald E.
17
1977
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.
16
1978
A trivial algorithm whose analysis isn’t. Zbl 0376.68030
Jonassen, Arne T.; Knuth, Donald E.
16
1978
Recurrence relations based on minimization. Zbl 0312.65091
Fredman, Michael L.; Knuth, Donald E.
15
1974
A structured program to generate all topological sorting arrangements. Zbl 0276.68026
Knuth, Donald E.; Szwarcfiter, Jayme L.
15
1974
Automation of reasoning. 2: Classical papers on computational logic 1967- 1970. Zbl 0567.03002
15
1983
Efficient balanced codes. Zbl 0591.94030
Knuth, Donald E.
15
1986
Notes on avoiding “go to” statements. Zbl 1260.68047
Knuth, D. E.; Floyd, R. W.
14
1971
Deletions that preserve randomness. Zbl 0355.68036
Knuth, Donald E.
14
1977
Notes on generalized Dedekind sums. Zbl 0326.10007
Knuth, Donald E.
13
1977
Another enumeration of trees. Zbl 0175.21001
Knuth, D. E.
13
1968
Complements and transitive closures. Zbl 0309.04002
Graham, R. L.; Knuth, D. E.; Motzkin, T. S.
12
1972
Random matroids. Zbl 0314.05012
Knuth, Donald E.
12
1975
Surreal numbers. Zbl 0334.00005
Knuth, D. E.
12
1974
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
12
1996
Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750
Greene, Daniel; Knuth, Donald E.
12
2008
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
11
1990
A note on solid partitions. Zbl 0217.03402
Knuth, D. E.
11
1970
Ancient Babylonian algorithms. Zbl 0245.68010
Knuth, Donald E.
11
1972
Nested satisfiability. Zbl 0691.68040
Knuth, Donald E.
10
1990
Mathematical typography. Zbl 0404.92025
Knuth, 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.68001
Knuth, Donald E.
10
1977
Inhomogeneous sorting. Zbl 0423.68027
Anisimov, A. V.; Knuth, D. E.
10
1979
An almost linear recurrence. Zbl 0144.27502
Knuth, Donald E.
10
1966
Euler’s constant to 1271 places. Zbl 0117.10801
Knuth, D. E.
10
1962
The Bose-Nelson sorting problem. Zbl 0259.05005
Floyd, Robert W.; Knuth, Donald E.
9
1973
Computer science and its relation to mathematics. Zbl 0279.68001
Knuth, Donald E.
9
1974
Semi-optimal bases for linear dependencies. Zbl 0556.15001
Knuth, Donald E.
9
1985
Breaking paragraphs into lines. Zbl 0471.68021
Knuth, Donald E.; Plass, Michael F.
9
1981
A permanent inequality. Zbl 0478.15004
Knuth, Donald E.
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.05002
Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E.
9
1995
Analysis of the subtractive algorithm for greatest common divisors. Zbl 0315.10005
Yao, Andrew C.; Knuth, Donald E.
8
1975
Oriented subtrees of an arc digraph. Zbl 0161.21001
Knuth, D. E.
8
1967
Ordered hash tables. Zbl 0282.68009
Amble, O.; Knuth, D. E.
8
1974
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.
8
1996
Big Omicron and Big Omega and Big Theta (1976). Zbl 07526291
Knuth, Donald E.
1
2021
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.
84
2011
Selected papers on fun and games. Zbl 1237.00034
Knuth, Donald E.
3
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.
26
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.
12
2008
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, 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.68411
Knuth, Donald Ervin
4
2005
Efficient coroutine generation of constrained Gray sequences. Zbl 1278.68352
Knuth, Donald E.; Ruskey, Frank
2
2004
Selected papers on computer languages. Zbl 1046.68003
Knuth, Donald E.
1
2003
Selected papers on discrete mathematics. Zbl 1052.01015
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.
3
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.
6
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.
317
1998
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
99
1998
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
47
1998
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
255
1997
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
180
1997
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
40
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.
857
1996
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
41
1996
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
12
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.
8
1996
Irredundant intervals. Zbl 1073.68697
Knuth, 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.05002
Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E.
9
1995
Polynomials involving the floor function. Zbl 0843.11005
Håland, Inger Johanne; Knuth, Donald E.
6
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
861
1994
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
45
1994
The Stanford GraphBase. A platform for combinatorial computing. Zbl 0824.68040
Knuth, Donald E.
8
1994
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
76
1993
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
76
1993
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
45
1993
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
93
1992
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
72
1992
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
54
1992
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
53
1992
Literate programming. Zbl 1109.68387
Knuth, Donald E.
5
1992
Efficient representation of perm groups. Zbl 0803.20005
Knuth, Donald E.
6
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.
25
1990
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
21
1990
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
11
1990
Nested satisfiability. Zbl 0691.68040
Knuth, Donald E.
10
1990
Addition machines. Zbl 0697.68057
Floyd, Robert W.; Knuth, Donald E.
7
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
411
1989
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
33
1989
The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008
Knuth, Donald E.; Wilf, Herbert S.
32
1989
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
19
1989
A short proof of Darboux’s lemma. Zbl 0708.30001
Knuth, Donald E.; Wilf, Herbert S.
3
1989
The errors of TEX. Zbl 0677.68003
Knuth, Donald E.
1
1989
Algorithmic themes. Zbl 0688.01005
Knuth, Donald E.
1
1989
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
18
1988
A note on strategy elimination in bimatrix games. Zbl 0643.90100
Knuth, Donald E.; Papadimitriou, Christos H.; Tsitsiklis, John N.
5
1988
Digital halftones by dot diffusion. Zbl 0637.68118
Knuth, Donald E.
6
1987
Efficient balanced codes. Zbl 0591.94030
Knuth, Donald E.
15
1986
The TEXbook. (6th printing). Zbl 0609.68001
Knuth, Donald E.
5
1986
METAFONT: the program. Zbl 0609.68004
Knuth, Donald E.
5
1986
TEX: the program. Zbl 0609.68002
Knuth, Donald E.
2
1986
The METAFONTbook. Zbl 0609.68003
Knuth, Donald E.
2
1986
Computer Modern typefaces. Zbl 0609.68005
Knuth, Donald E.
2
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.
9
1985
Deciphering a linear congruential encryption. Zbl 0581.94008
Knuth, Donald E.
8
1985
An analysis of optimum caching. Zbl 0594.68016
Knuth, Donald E.
8
1985
Optimal prepaging and font caching. Zbl 0559.68047
Fuchs, David R.; Knuth, Donald E.
3
1985
Algorithmic thinking and mathematical thinking. Zbl 0576.00009
Knuth, Donald E.
2
1985
Literate programming. Zbl 0533.68005
Knuth, Donald E.
19
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.
2
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
15
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.
18
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.
436
1981
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
28
1981
Breaking paragraphs into lines. Zbl 0471.68021
Knuth, Donald E.; Plass, Michael F.
9
1981
A permanent inequality. Zbl 0478.15004
Knuth, Donald E.
9
1981
The letter S. Zbl 0471.68078
Knuth, Donald E.
1
1980
Mathematical typography. Zbl 0404.92025
Knuth, D. E.
10
1979
Inhomogeneous sorting. Zbl 0423.68027
Anisimov, A. V.; Knuth, D. E.
10
1979
TEX and METAFONT. New directions in typesetting. Zbl 0494.68089
Knuth, Donald E.
3
1979
Lexicographic permutations with restrictions. Zbl 0422.68030
Knuth, Donald E.
2
1979
Inhomogeneous sorting. Zbl 0431.68060
Anisimov, A. V.; Knuth, D. E.
2
1979
...and 84 more Documents
all top 5

Cited by 11,946 Authors

74 Prodinger, Helmut
46 Mansour, Toufik
39 Flajolet, Philippe
35 Pittel, Boris G.
28 Knuth, Donald Ervin
28 Wood, Derick
27 Devroye, Luc P. J. A.
27 Shattuck, Mark A.
26 Amir, Amihood
25 Heuberger, Clemens
23 Mahmoud, Hosam M.
22 Chu, Wenchang
21 Iliopoulos, Costas S.
20 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 Mező, István
17 Panholzer, Alois
17 Shallit, Jeffrey O.
16 Dershowitz, Nachum
16 Engelfriet, Joost
16 Faro, Simone
16 Galil, Zvi
16 Janson, Svante
16 Knopfmacher, Arnold
16 Niederreiter, Harald
15 Graham, Ronald Lewis
15 Krattenthaler, Christian Friedrich
15 Rytter, Wojciech
15 Sun, Zhi-Wei
14 Baeza-Yates, Ricardo A.
14 Hwang, Hsien-Kuei
14 Landau, Gad M.
14 L’Ecuyer, Pierre
14 Pan, Victor Yakovlevich
14 Trombetti, Rocco
13 Chung, Fan
13 Corless, Robert Malcolm
13 Eichenauer-Herrmann, Jürgen
13 Golin, Mordecai J.
13 Gonnet, Gaston H.
13 Narendran, Paliath
13 Otto, Friedrich
13 Polverino, Olga
13 Ruskey, Frank
12 Breslauer, Dany
12 Chen, William Yong-Chuan
12 Diaconis, Persi Warren
12 Dilcher, Karl
12 Han, Guo-Niu
12 Lavrauw, Michel
12 Lecroq, Thierry
12 Odlyzko, Andrew M.
12 Pak, Igor
12 Park, Kunsoo
12 Pissis, Solon P.
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 Marino, Giuseppe
11 Mehlhorn, Kurt
11 Munarini, Emanuele
11 Navarro, Gonzalo
11 Reutenauer, Christophe
11 Sharir, Micha
11 Stanley, Richard Peter
11 Tichy, Robert Franz
11 Vallée, Brigitte
11 Vigna, Sebastiano
11 Wagner, Stephan G.
10 Ahrens, Joachim H.
10 Anisimov, Anatoly V.
10 Apostolico, Alberto
10 Barnabei, Marilena
10 Bose, Prosenjit K.
10 Chang, Chin-Chen
10 Chang, Jou-Ming
10 Chen, Genhuey
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 Ramírez, José Luis
...and 11,846 more Authors
all top 5

Cited in 847 Serials

637 Theoretical Computer Science
466 Information Processing Letters
284 Discrete Mathematics
190 Discrete Applied Mathematics
186 Journal of Combinatorial Theory. Series A
155 Algorithmica
140 Acta Informatica
138 Mathematics of Computation
120 Journal of Computer and System Sciences
116 Advances in Applied Mathematics
115 European Journal of Combinatorics
105 International Journal of Computer Mathematics
97 Applied Mathematics and Computation
95 Journal of Symbolic Computation
93 The Electronic Journal of Combinatorics
88 Computers & Mathematics with Applications
86 Information and Computation
85 Journal of Computational and Applied Mathematics
82 BIT
82 Computing
76 Information Sciences
72 Linear Algebra and its Applications
71 Artificial Intelligence
63 Journal of Number Theory
61 Advances in Mathematics
60 European Journal of Operational Research
59 Journal of Mathematical Analysis and Applications
59 Transactions of the American Mathematical Society
59 BIT. Nordisk Tidskrift for Informationsbehandling
56 Journal of Algebraic Combinatorics
56 Journal of Discrete Algorithms
53 Journal of Statistical Physics
50 Designs, Codes and Cryptography
49 Journal of Algebra
48 Random Structures & Algorithms
44 International Journal of Foundations of Computer Science
42 Computational Geometry
42 Annals of Combinatorics
41 Discrete & Computational Geometry
40 Journal of Automated Reasoning
39 Journal of Statistical Planning and Inference
39 Cybernetics and Systems Analysis
38 Computer Physics Communications
37 International Journal of Computer & Information Sciences
37 Theory of Computing Systems
36 Journal of Computational Physics
35 Mathematics and Computers in Simulation
35 Statistics & Probability Letters
35 Finite Fields and their Applications
34 Mathematical Systems Theory
34 Combinatorica
34 The Annals of Applied Probability
34 Combinatorics, Probability and Computing
33 Physica A
33 Journal of Statistical Computation and Simulation
32 Proceedings of the American Mathematical Society
32 Journal of Integer Sequences
29 Journal of Applied Probability
29 Communications in Statistics. Theory and Methods
29 The Ramanujan Journal
28 Journal of Mathematical Physics
28 Mathematical Notes
27 RAIRO, Informatique Théorique
26 RAIRO. Informatique Théorique et Applications
26 Journal of Mathematical Sciences (New York)
25 Journal of Combinatorial Theory. Series B
25 Applied Mathematics Letters
24 SIAM Journal on Algebraic and Discrete Methods
23 Communications in Algebra
23 Journal of Complexity
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 Chaos, Solitons and Fractals
21 Automatica
21 Journal de Théorie des Nombres de Bordeaux
21 Integers
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 Communications in Mathematical Physics
19 The Mathematical Intelligencer
19 Aequationes Mathematicae
18 Israel Journal of Mathematics
18 Physica D
18 Computers & Operations Research
18 Annals of Operations Research
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 Automation and Remote Control
17 Journal of Difference Equations and Applications
17 Séminaire Lotharingien de Combinatoire
17 Chaos
...and 747 more Serials
all top 5

Cited in 63 Fields

3,910 Computer science (68-XX)
2,326 Combinatorics (05-XX)
1,298 Number theory (11-XX)
920 Numerical analysis (65-XX)
706 Probability theory and stochastic processes (60-XX)
493 Operations research, mathematical programming (90-XX)
474 Information and communication theory, circuits (94-XX)
408 Statistics (62-XX)
332 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
322 Group theory and generalizations (20-XX)
287 Biology and other natural sciences (92-XX)
269 Mathematical logic and foundations (03-XX)
259 Special functions (33-XX)
233 Linear and multilinear algebra; matrix theory (15-XX)
198 Dynamical systems and ergodic theory (37-XX)
173 Ordinary differential equations (34-XX)
172 Order, lattices, ordered algebraic structures (06-XX)
169 Statistical mechanics, structure of matter (82-XX)
168 Field theory and polynomials (12-XX)
145 Algebraic geometry (14-XX)
140 Quantum theory (81-XX)
138 Convex and discrete geometry (52-XX)
133 Partial differential equations (35-XX)
127 Geometry (51-XX)
119 Approximations and expansions (41-XX)
107 Nonassociative rings and algebras (17-XX)
107 Real functions (26-XX)
99 Systems theory; control (93-XX)
97 Commutative algebra (13-XX)
86 Functions of a complex variable (30-XX)
72 Difference and functional equations (39-XX)
69 Associative rings and algebras (16-XX)
67 Fluid mechanics (76-XX)
56 History and biography (01-XX)
53 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)
44 Functional analysis (46-XX)
42 Sequences, series, summability (40-XX)
37 Operator theory (47-XX)
36 Mechanics of particles and systems (70-XX)
35 General and overarching topics; collections (00-XX)
35 General algebraic systems (08-XX)
34 Category theory; homological algebra (18-XX)
31 Calculus of variations and optimal control; optimization (49-XX)
29 Integral transforms, operational calculus (44-XX)
26 Manifolds and cell complexes (57-XX)
25 Differential geometry (53-XX)
23 Optics, electromagnetic theory (78-XX)
23 Classical thermodynamics, heat transfer (80-XX)
23 Mathematics education (97-XX)
22 Topological groups, Lie groups (22-XX)
20 General topology (54-XX)
17 Global analysis, analysis on manifolds (58-XX)
17 Geophysics (86-XX)
16 Algebraic topology (55-XX)
15 Abstract harmonic analysis (43-XX)
15 Integral equations (45-XX)
11 Several complex variables and analytic spaces (32-XX)
7 Potential theory (31-XX)
7 Astronomy and astrophysics (85-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.