×

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 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

Publications by Year

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.17903
Knuth, D. E.
1968
The art of computer programming. Vol. 3: Sorting and searching. Zbl 0302.68010
Knuth, Donald E.
914
1973
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
837
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.
831
1996
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
434
1977
The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002
Knuth, Donald E.
432
1981
The art of computer programming. Vol. 2: Seminumerical algorithms. Zbl 0191.18001
Knuth, Donald E.
404
1969
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
397
1989
The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001
Knuth, Donald E.
314
1998
Simple word problems in universal algebras. Zbl 0188.04902
Knuth, D. E.; Bendix, P. B.
297
1970
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
254
1997
Permutations, matrices, and generalized Young tableaux. Zbl 0199.31901
Knuth, Donald E.
254
1970
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
177
1997
Finite semifields and projective planes. Zbl 0128.25604
Knuth, D. E.
141
1965
Semantics of context-free languages. Zbl 0169.01401
Knuth, D. E.
132
1968
On the translation of languages from left to right. Zbl 0231.68027
Knuth, Donald E.
109
1966
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
102
1978
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
96
1998
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
92
1992
The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001
Knuth, Donald E.
83
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
75
1993
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, Donald E.
75
2005
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
74
1993
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
70
1992
The average height of planted plane trees. Zbl 0247.05106
de Bruijn, N. G.; Knuth, D. E.; Rice, S. O.
69
1972
Optimum binary search trees. Zbl 0233.68010
Knuth, D. E.
67
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.
54
1976
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
52
1992
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
52
1992
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
47
1998
Estimating the efficiency of backtrack programs. Zbl 0297.68037
Knuth, Donald E.
47
1975
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
44
1993
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
44
1994
Semantics of context-free languages: Correction. Zbl 0219.68035
Knuth, D. E.
41
1971
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
40
1996
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
39
1997
Computation of tangent, Euler, and Bernoulli numbers. Zbl 0178.04401
Knuth, Donald E.; Buckholtz, Thomas J.
38
1967
Analysis of a simple factorization algorithm. Zbl 0362.10006
Knuth, Donald E.; Pardo, Luis Trabb
33
1977
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
Structured programming with ’go to’ statements. Zbl 0301.68014
Knuth, Donald E.
32
1974
The expected linearity of a simple equivalence algorithm. Zbl 0377.68024
Knuth, Donald E.; Schönhage, Arnold
30
1978
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
28
1981
A characterization of parenthesis languages. Zbl 0196.01703
Knuth, D. E.
28
1967
Subspaces, subsets, and partitions. Zbl 0221.05024
Knuth, Donald E.
26
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
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.
25
2009
A class of projective planes. Zbl 0128.25701
Knuth, D. E.
24
1965
Mathematics and computer science: coping with finiteness. Zbl 1225.68001
Knuth, Donald E.
24
1976
Top-down syntax nalysis. Zbl 0233.68022
Knuth, Donald E.
24
1971
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
Notes on central groupoids. Zbl 0192.34501
Knuth, D. E.
23
1970
Dynamic Huffman coding. Zbl 0606.94007
Knuth, Donald E.
20
1985
The complexity of nonuniform random number generation. Zbl 0395.65004
Knuth, Donald E.; Yao, Andrew C.
19
1976
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
19
1990
Algorithms in modern mathematics and computer science. Zbl 0583.68006
Knuth, D.
18
1982
Literate programming. Zbl 0533.68005
Knuth, Donald E.
18
1984
An empirical study of FORTRAN programs. Zbl 0243.68003
Knuth, Donald E.
18
1971
The asymptotic number of geometries. Zbl 0278.05010
Knuth, Donald E.
18
1974
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
18
1988
The computer as master mind. Zbl 0358.90075
Knuth, Donald E.
17
1977
A recurrence related to trees. Zbl 0672.41024
Knuth, 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.68040
Knuth, Donald E.
16
1978
Efficient balanced codes. Zbl 0591.94030
Knuth, Donald E.
15
1986
A trivial algorithm whose analysis isn’t. Zbl 0376.68030
Jonassen, 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.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
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
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
Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750
Greene, Daniel; Knuth, Donald E.
12
2008
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
11
1996
A note on solid partitions. Zbl 0217.03402
Knuth, D. E.
11
1970
Ancient Babylonian algorithms. Zbl 0245.68010
Knuth, Donald E.
11
1972
Euler’s constant to 1271 places. Zbl 0117.10801
Knuth, D. E.
10
1962
An almost linear recurrence. Zbl 0144.27502
Knuth, Donald E.
10
1966
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
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
10
1990
Nested satisfiability. Zbl 0691.68040
Knuth, Donald E.
10
1990
Breaking paragraphs into lines. Zbl 0471.68021
Knuth, 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.05002
Jeffrey, David J.; Corless, Robert M.; Hare, David E. G.; Knuth, Donald E.
9
1995
A permanent inequality. Zbl 0478.15004
Knuth, Donald E.
9
1981
Semi-optimal bases for linear dependencies. Zbl 0556.15001
Knuth, Donald E.
9
1985
The Bose-Nelson sorting problem. Zbl 0259.05005
Floyd, Robert W.; Knuth, Donald E.
9
1973
Surreal numbers. Zbl 0334.00005
Knuth, D. E.
9
1974
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
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
Oriented subtrees of an arc digraph. Zbl 0161.21001
Knuth, D. E.
8
1967
Analysis of the subtractive algorithm for greatest common divisors. Zbl 0315.10005
Yao, 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.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.
83
2011
Selected papers on fun and games. Zbl 1237.00034
Knuth, Donald E.
3
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
Companion to the papers of Donald Knuth. Zbl 1237.00033
Knuth, Donald
1
2011
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, 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.68372
Knuth, Donald E.
25
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
3
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.
314
1998
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
96
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.
254
1997
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
177
1997
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
39
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
On the Lambert \(w\) function. Zbl 0863.65008
Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E.
831
1996
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
40
1996
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, 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.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
837
1994
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
44
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
75
1993
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
74
1993
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
44
1993
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
92
1992
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
70
1992
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
52
1992
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
52
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
19
1990
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
10
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
397
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
17
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.
3
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.
20
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.
18
1984
The distribution of continued fraction approximations. Zbl 0547.10030
Knuth, Donald E.
8
1984
The complexity of songs. Zbl 0587.68046
Knuth, Donald E.
2
1984
The toilet paper problem. Zbl 0548.60011
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.
432
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
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
102
1978
The expected linearity of a simple equivalence algorithm. Zbl 0377.68024
Knuth, Donald E.; Schönhage, Arnold
30
1978
...and 81 more Documents
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

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