×

zbMATH — the first resource for mathematics

Knuth, Donald Ervin

Compute Distance To:
Author ID: knuth.donald-ervin Recent zbMATH articles by "Knuth, Donald Ervin"
Published as: Knuth, D.; Knuth, D. E.; Knuth, Donald; Knuth, Donald E.; Knuth, Donald Ervin; Knuth, Donald e.
Homepage: http://www-cs-faculty.stanford.edu/~knuth/
External Links: MGP · Math-Net.Ru · Wikidata · dblp · GND · MacTutor
Awards: Turing Award (1974)
Documents Indexed: 216 Publications since 1959, including 52 Books
Biographic References: 4 Publications
all top 5

Co-Authors

146 single-authored
5 Graham, Ronald Lewis
5 Pittel, Boris G.
4 Greene, Daniel H.
3 Corless, Robert Malcolm
3 Floyd, Robert W.
3 Jeffrey, David J.
3 Wilf, Herbert S.
3 Yao, Andrew Chi-Chih
2 Anisimov, Anatoly V.
2 Bose, Raj Chandra
2 Chakravarti, Indra-Mohan
2 Chung Graham, Fan-Rong King
2 Daylight, Edgar G.
2 Ershov, Andreĭ Petrovich
2 Guibas, Leonidas John
2 Hare, David E. G.
2 Janson, Svante
2 McNeley, J. L.
2 Motwani, Rajeev
2 Patashnik, Oren
2 Sharir, Micha
1 Alanen, J. D.
1 Amble, Ole
1 Bachelor, G. A.
1 Bender, Edward A.
1 Bendix, P. B.
1 Bigelow, R. H.
1 Buckholtz, Thomas J.
1 Calkin, Neil J.
1 Canfield, Rodney E.
1 de Bruijn, Nicolaas Govert
1 Dempster, J. R. H.
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 Gonnet, Gaston H.
1 Greene, Curtis
1 Guy, Richard Kenneth
1 Håland Knutson, Inger Johanne
1 Hall, Marshall jun.
1 Huang, Bing-Chao
1 Hutchinson, Joan P.
1 Johnson, David Stifler
1 Jonassen, Arne T.
1 Kaehler, E. B.
1 Larrabee, Tracy
1 Lazebnik, Felix
1 Łuczak, Tomasz
1 Merner, Jack N.
1 Moore, Ronald W.
1 Morris, James H. jun.
1 Motzkin, Theodore Samuel
1 Nijenhuis, Albert
1 Papadimitriou, Christos Harilaos
1 Pardo, Luis Trabb
1 Paterson, Michael S.
1 Petkovšek, Marko
1 Plass, Michael F.
1 Pratt, Vaughan R.
1 Raghunathan, Arvind U.
1 Reiser, John F.
1 Rice, Stephen O.
1 Roberts, Paul M.
1 Ruskey, Frank
1 Sallows, Lee C. F.
1 Savage, Carla D.
1 Schönhage, Arnold
1 Speroni, J.
1 Stanley, Richard Peter
1 Stevenson, Francis R.
1 Szwarcfiter, Jayme Luiz
1 Tsitsiklis, John N.
1 Zeilberger, Doron
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 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 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 Recreational Mathematics
2 Notices of the American Mathematical Society
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

180 Publications have been cited 10,982 times in 9,373 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.
1973
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
820
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.
722
1996
The art of computer programming. Vol. 2: Seminumerical algorithms. 2nd ed. Zbl 0477.65002
Knuth, Donald E.
671
1981
The art of computer programming. Vol. 2: Seminumerical algorithms. Zbl 0191.18001
Knuth, Donald E.
584
1969
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
431
1977
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
415
1989
The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Zbl 0895.65001
Knuth, Donald E.
384
1998
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
378
1997
Simple word problems in universal algebras. Zbl 0188.04902
Knuth, D. E.; Bendix, P. B.
304
1970
Permutations, matrices, and generalized Young tableaux. Zbl 0199.31901
Knuth, D. E.
237
1970
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
154
1997
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
152
1998
Finite semifields and projective planes. Zbl 0128.25604
Knuth, D. E.
136
1965
Semantics of context-free languages. Zbl 0169.01401
Knuth, D. E.
133
1968
On the translation of languages from left to right. Zbl 0231.68027
Knuth, Donald E.
111
1966
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
100
1978
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
91
1992
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, Donald E.
78
2005
An analysis of alpha-beta pruning. Zbl 0358.68143
Knuth, Donald E.; Moore, Ronald W.
76
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. Volume 4A. Combinatorial algorithms. Part 1. Zbl 1354.68001
Knuth, Donald E.
73
2011
The average height of planted plane trees. Zbl 0247.05106
de Bruijn, N. G.; Knuth, D. E.; Rice, S. O.
68
1972
The Stanford GraphBase: A platform for combinatorial algorithms. Zbl 0806.68121
Knuth, Donald E.
65
1993
Optimum binary search trees. Zbl 0233.68010
Knuth, D. E.
65
1971
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
58
1992
Enumeration of plane partitions. Zbl 0246.05010
Bender, Edward A.; Knuth, Donald E.
56
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.
53
1976
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
50
1998
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
50
1992
Semantics of context-free languages: Correction. Zbl 0219.68035
Knuth, D. E.
49
1971
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
48
1992
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
46
1994
Estimating the efficiency of backtrack programs. Zbl 0297.68037
Knuth, Donald E.
44
1975
Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750
Greene, Daniel; Knuth, Donald E.
37
2008
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
37
1996
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
36
1993
Computation of tangent, Euler, and Bernoulli numbers. Zbl 0178.04401
Knuth, Donald E.; Buckholtz, Thomas J.
36
1967
Structured programming with ’go to’ statements. Zbl 0301.68014
Knuth, Donald E.
35
1974
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
34
1997
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
32
1989
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.
30
2009
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
30
1981
The expected linearity of a simple equivalence algorithm. Zbl 0377.68024
Knuth, Donald E.; Schönhage, Arnold
30
1978
The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008
Knuth, Donald E.; Wilf, Herbert S.
29
1989
Analysis of a simple factorization algorithm. Zbl 0362.10006
Knuth, Donald E.; Pardo, Luis Trabb
29
1977
A characterization of parenthesis languages. Zbl 0196.01703
Knuth, D. E.
27
1967
Computer science and its relation to mathematics. Zbl 0357.68001
Knuth, Donald E.
26
1975
Subspaces, subsets, and partitions. Zbl 0221.05024
Knuth, Donald E.
26
1971
A class of projective planes. Zbl 0128.25701
Knuth, D. E.
25
1965
Algorithms in modern mathematics and computer science. Zbl 0583.68006
Knuth, D.
23
1982
The art of computer programming. Vol. 3. Sorting and searching. Zbl 0508.68040
Knuth, Donald E.
23
1978
The average time for carry propagation. Zbl 0382.10035
Knuth, Donald E.
23
1978
Top-down syntax nalysis. Zbl 0233.68022
Knuth, Donald E.
23
1971
Notes on central groupoids. Zbl 0192.34501
Knuth, D. E.
23
1970
The complexity of nonuniform random number generation. Zbl 0395.65004
Knuth, Donald E.; Yao, Andrew C.
22
1976
Mathematics for the Analysis of Algorithms. 3rd ed. Zbl 0824.68043
Greene, Daniel H.; Knuth, Donald E.
21
1990
Mathematics and computer science: coping with finiteness. Zbl 1225.68001
Knuth, Donald E.
21
1976
The art of computer programming. Vol. 2: Seminumerical algorithms. Zbl 0417.68001
Knuth, Donald E.
20
1977
A generalization of Dijkstra’s algorithm. Zbl 0363.68056
Knuth, Donald E.
19
1977
An empirical study of FORTRAN programs. Zbl 0243.68003
Knuth, Donald E.
18
1971
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
17
1990
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
17
1989
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
17
1988
Dynamic Huffman coding. Zbl 0606.94007
Knuth, Donald E.
17
1985
The computer as master mind. Zbl 0358.90075
Knuth, Donald E.
17
1977
Literate programming. Zbl 0533.68005
Knuth, Donald E.
16
1984
The asymptotic number of geometries. Zbl 0278.05010
Knuth, Donald E.
16
1974
Recurrence relations based on minimization. Zbl 0312.65091
Fredman, Michael L.; Knuth, Donald E.
15
1974
Efficient balanced codes. Zbl 0591.94030
Knuth, Donald E.
14
1986
A trivial algorithm whose analysis isn’t. Zbl 0376.68030
Jonassen, Arne T.; Knuth, Donald E.
14
1978
Deletions that preserve randomness. Zbl 0355.68036
Knuth, Donald E.
14
1977
A structured program to generate all topological sorting arrangements. Zbl 0276.68026
Knuth, Donald E.; Szwarcfiter, Jayme L.
14
1974
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
Mathematical analysis of algorithms. Zbl 0256.68017
Knuth, Donald E.
13
1972
Another enumeration of trees. Zbl 0175.21001
Knuth, D. E.
13
1968
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0765.68207
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
11
1990
Surreal numbers. Zbl 0334.00005
Knuth, D. E.
11
1974
Complements and transitive closures. Zbl 0309.04002
Graham, R. L.; Knuth, D. E.; Motzkin, T. S.
11
1972
A note on solid partitions. Zbl 0217.03402
Knuth, D. E.
11
1970
An almost linear recurrence. Zbl 0144.27502
Knuth, Donald E.
11
1966
Nested satisfiability. Zbl 0691.68040
Knuth, Donald E.
10
1990
Random matroids. Zbl 0314.05012
Knuth, Donald E.
10
1975
Ancient Babylonian algorithms. Zbl 0245.68010
Knuth, Donald E.
10
1972
The remaining trouble spots in ALGOL 60. Zbl 0149.37602
Knuth, D. E.
10
1967
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
9
1996
On the inversion of \(y^{\alpha} e^ y\) in terms of associated Stirling numbers. 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
Breaking paragraphs into lines. Zbl 0471.68021
Knuth, Donald E.; Plass, Michael F.
9
1981
Mathematical typography. Zbl 0404.92025
Knuth, D. E.
9
1979
The Bose-Nelson sorting problem. Zbl 0259.05005
Floyd, Robert W.; Knuth, Donald E.
9
1973
Euler’s constant to 1271 places. Zbl 0117.10801
Knuth, D. E.
9
1962
Companion to the papers of Donald Knuth. Zbl 1237.00033
Knuth, Donald
8
2011
An analysis of optimum caching. Zbl 0594.68016
Knuth, Donald E.
8
1985
Semi-optimal bases for linear dependencies. Zbl 0556.15001
Knuth, Donald E.
8
1985
The distribution of continued fraction approximations. Zbl 0547.10030
Knuth, Donald E.
8
1984
Inhomogeneous sorting. Zbl 0423.68027
Anisimov, A. V.; Knuth, D. E.
8
1979
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.
73
2011
Companion to the papers of Donald Knuth. Zbl 1237.00033
Knuth, Donald
8
2011
Selected papers on fun and games. Zbl 1237.00034
Knuth, Donald E.
3
2011
Algorithms. Articles selected and translated by 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.
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.
30
2009
Mathematics for the analysis of algorithms. Reprint of the 1990 ed. Zbl 1151.68750
Greene, Daniel; Knuth, Donald E.
37
2008
The art of computer programming. Vol. 4, Fascicle 2. Generating all tuples and permutations. Zbl 1127.68068
Knuth, Donald E.
78
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
3
2004
Selected papers on discrete mathematics. Zbl 1052.01015
Knuth, Donald E.
3
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. Zbl 0968.68001
Knuth, Donald E.
6
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.
7
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.
384
1998
The art of computer programming. Vol. 4 (3 parts). Zbl 0895.68054
Knuth, Donald E.
152
1998
Linear probing and graphs. Zbl 0918.68079
Knuth, D. E.
50
1998
The art of computer programming. Vol. 1: Fundamental algorithms. 3rd ed. Zbl 0895.68055
Knuth, Donald E.
378
1997
The art of computer programming. Vol. 3: Sorting and searching. 2nd ed. Zbl 0883.68015
Knuth, Donald E.
154
1997
A sequence of series for the Lambert \(W\) function. Zbl 0916.65015
Corless, Robert M.; Jeffrey, David J.; Knuth, Donald E.
34
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.
722
1996
Overlapping Pfaffians. Zbl 0862.15007
Knuth, Donald E.
37
1996
An exact analysis of stable allocation. Zbl 0852.68034
Knuth, Donald E.
9
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.
7
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. 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
820
1994
The sandwich theorem. Zbl 0810.05065
Knuth, Donald E.
46
1994
The Stanford GraphBase. A platform for combinatorial computing. Zbl 0824.68040
Knuth, Donald E.
7
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.
65
1993
Johann Faulhaber and sums of powers. Zbl 0797.11026
Knuth, Donald
36
1993
Axioms and hulls. Zbl 0777.68012
Knuth, D. E.
91
1992
Two notes on notation. Zbl 0785.05014
Knuth, Donald E.
58
1992
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
50
1992
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
48
1992
Literate programming. Zbl 1109.68387
Knuth, Donald E.
5
1992
Efficient representation of perm groups. Zbl 0803.20005
Knuth, Donald E.
4
1991
Textbook examples of recursion. Zbl 0755.68070
Knuth, Donald E.
1
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.
21
1990
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
17
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.
6
1990
A Fibonacci-like sequence of composite numbers. Zbl 0709.11016
Knuth, Donald E.
5
1990
Stable husbands. Zbl 0800.68504
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
2
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
415
1989
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
32
1989
The power of a prime that divides a generalized binomial coefficient. Zbl 0657.10008
Knuth, Donald E.; Wilf, Herbert S.
29
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
Algorithmic themes. Zbl 0688.01005
Knuth, Donald E.
1
1989
The errors of TEX. Zbl 0677.68003
Knuth, Donald E.
1
1989
Fibonacci multiplication. Zbl 0633.10011
Knuth, Donald E.
17
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.
14
1986
The TEXbook. (6th printing). Zbl 0609.68001
Knuth, Donald E.
7
1986
METAFONT: the program. Zbl 0609.68004
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.
3
1986
The METAFONTbook. Zbl 0609.68003
Knuth, Donald E.
3
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.
17
1985
An analysis of optimum caching. Zbl 0594.68016
Knuth, Donald E.
8
1985
Semi-optimal bases for linear dependencies. Zbl 0556.15001
Knuth, Donald E.
8
1985
Deciphering a linear congruential encryption. Zbl 0581.94008
Knuth, Donald E.
7
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.
16
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
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.
3
1983
Algorithms in modern mathematics and computer science. Zbl 0583.68006
Knuth, D.
23
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.
671
1981
Mathematics for the analysis of algorithms. Zbl 0481.68042
Greene, Daniel H.; Knuth, Donald E.
30
1981
A permanent inequality. Zbl 0478.15004
Knuth, Donald E.
9
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
Ershov, A. P. (ed.); Knuth, D. E. (ed.)
1
1981
The letter S. Zbl 0471.68078
Knuth, Donald E.
1
1980
Mathematical typography. Zbl 0404.92025
Knuth, D. E.
9
1979
Inhomogeneous sorting. Zbl 0423.68027
Anisimov, A. V.; Knuth, D. E.
8
1979
TEX and METAFONT. New directions in typesetting. Zbl 0494.68089
Knuth, Donald E.
3
1979
Inhomogeneous sorting. Zbl 0431.68060
Anisimov, A. V.; Knuth, D. E.
2
1979
Lexicographic permutations with restrictions. Zbl 0422.68030
Knuth, Donald E.
2
1979
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
100
1978
The expected linearity of a simple equivalence algorithm. Zbl 0377.68024
Knuth, Donald E.; Schönhage, Arnold
30
1978
The art of computer programming. Vol. 3. Sorting and searching. Zbl 0508.68040
Knuth, Donald E.
23
1978
...and 80 more Documents
all top 5

Cited by 12,129 Authors

73 Prodinger, Helmut
42 Flajolet, Philippe
39 Mansour, Toufik
37 Pittel, Boris G.
31 Knuth, Donald Ervin
28 Devroye, Luc P. J. A.
28 Wood, Derick
27 Pan, Victor Yakovlevich
26 Mahmoud, Hosam M.
25 Tarjan, Robert Endre
24 Amir, Amihood
24 Heuberger, Clemens
23 Zeilberger, Doron
22 Iliopoulos, Costas S.
22 Panholzer, Alois
21 Kapur, Deepak
21 Szpankowski, Wojciech
20 Crochemore, Maxime
20 Louchard, Guy
20 Shattuck, Mark A.
18 Mező, István
18 Munro, J. Ian
18 Niederreiter, Harald
17 Chu, Wenchang
17 Dershowitz, Nachum
17 Janson, Svante
17 Kirschenhofer, Peter
17 Shallit, Jeffrey O.
16 Diaconis, Persi Warren
16 Engelfriet, Joost
16 Galil, Zvi
16 Graham, Ronald Lewis
16 Narendran, Paliath
16 Ruskey, Frank
16 Sprugnoli, Renzo
15 Baeza-Yates, Ricardo A.
15 Chen, William Yong-Chuan
15 Knopfmacher, Arnold
15 Krattenthaler, Christian Friedrich
15 Otto, Friedrich
15 Rytter, Wojciech
15 Sun, Zhi-Wei
15 Wagner, Stephan G.
14 Gonnet, Gaston H.
14 L’Ecuyer, Pierre
14 Navarro, Gonzalo
14 Trombetti, Rocco
13 Atkinson, Mike D.
13 Chung Graham, Fan-Rong King
13 Eichenauer-Herrmann, Jürgen
13 Faro, Simone
13 Han, Guo-Niu
13 Hwang, Hsien-Kuei
13 Kuba, Markus F.
13 Polverino, Olga
13 Reutenauer, Christophe
13 Stanley, Richard Peter
13 Wilf, Herbert S.
12 Breslauer, Dany
12 Foata, Dominique C.
12 Golin, Mordecai J.
12 Guibas, Leonidas John
12 Landau, Gad M.
12 Lecroq, Thierry
12 Marino, Giuseppe
12 Odlyzko, Andrew M.
12 Pak, Igor
12 Park, Kunsoo
12 Porat, Ely
12 Ravelomanana, Vlady
12 Rúa, Ignacio F.
12 Sharir, Micha
11 Chang, Chin-Chen
11 Chen, Genhuey
11 Corless, Robert Malcolm
11 Edelsbrunner, Herbert
11 Grossi, Roberto
11 Lavrauw, Michel
11 Nebel, Markus E.
11 Restivo, Antonio
11 Sokal, Alan D.
11 Szwarcfiter, Jayme Luiz
11 Tichy, Robert Franz
11 Vigna, Sebastiano
11 von zur Gathen, Joachim
10 Ahrens, Joachim H.
10 Anisimov, Anatoly V.
10 Apostolico, Alberto
10 Bose, Prosenjit K.
10 Chang, Jou-Ming
10 de Luca, Aldo
10 Dilcher, Karl
10 Eisinberg, Alfredo
10 Maneth, Sebastian
10 Mehlhorn, Kurt
10 Rosenberg, Arnold Leonard
10 Rump, Siegfried Michael
10 Smyth, William F.
10 Tang, Sanyi
10 Thibon, Jean-Yves
...and 12,029 more Authors
all top 5

Cited in 784 Serials

734 Theoretical Computer Science
530 Information Processing Letters
324 Discrete Mathematics
220 Discrete Applied Mathematics
212 Journal of Combinatorial Theory. Series A
179 Journal of Computer and System Sciences
147 Algorithmica
138 Acta Informatica
136 European Journal of Combinatorics
135 Mathematics of Computation
132 Journal of Symbolic Computation
127 Computers & Mathematics with Applications
124 Advances in Applied Mathematics
112 Applied Mathematics and Computation
105 International Journal of Computer Mathematics
100 Journal of Computational and Applied Mathematics
98 Information Sciences
89 Information and Computation
87 Linear Algebra and its Applications
82 BIT
81 Computing
77 Artificial Intelligence
75 Journal of Number Theory
74 European Journal of Operational Research
70 Journal of Discrete Algorithms
67 Advances in Mathematics
59 Journal of Mathematical Analysis and Applications
59 Journal of Algebra
59 BIT. Nordisk Tidskrift for Informationsbehandling
58 Journal of Computational Physics
56 Transactions of the American Mathematical Society
53 Journal of Statistical Physics
52 Journal of Algebraic Combinatorics
49 Computer Physics Communications
48 Random Structures & Algorithms
48 Designs, Codes and Cryptography
47 Discrete & Computational Geometry
45 Journal of Statistical Planning and Inference
45 International Journal of Foundations of Computer Science
44 Computational Geometry
39 Mathematics and Computers in Simulation
39 Cybernetics and Systems Analysis
37 International Journal of Computer & Information Sciences
37 Statistics & Probability Letters
37 Journal of Automated Reasoning
35 Theory of Computing Systems
35 Annals of Combinatorics
34 Mathematical Systems Theory
34 Combinatorics, Probability and Computing
34 Finite Fields and their Applications
33 Combinatorica
33 Journal of Complexity
33 The Annals of Applied Probability
32 Applied Mathematics Letters
31 Proceedings of the American Mathematical Society
31 Journal of Statistical Computation and Simulation
29 Journal of Pure and Applied Algebra
28 The Electronic Journal of Combinatorics
27 Journal of Mathematical Physics
27 Mathematical Notes
27 RAIRO, Informatique Théorique
27 The Ramanujan Journal
27 Journal of Integer Sequences
26 Journal of Applied Probability
26 RAIRO. Informatique Théorique et Applications
25 Journal of Mathematical Sciences (New York)
24 Automatica
24 Journal of Combinatorial Theory. Series B
24 SIAM Journal on Algebraic and Discrete Methods
24 Operations Research Letters
24 Mathematical and Computer Modelling
23 Computers & Operations Research
22 Communications in Algebra
22 Chaos, Solitons and Fractals
22 Monatshefte für Mathematik
21 Physica D
21 Journal of Cryptology
21 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
21 Journal de Théorie des Nombres de Bordeaux
21 Algorithms
20 International Journal of Computational Geometry & Applications
20 Communications in Statistics. Theory and Methods
19 Journal of Economic Theory
19 Annals of Operations Research
19 Applicable Algebra in Engineering, Communication and Computing
18 The Annals of Probability
18 Computer Aided Geometric Design
18 Pattern Recognition
18 Distributed Computing
18 Annals of Mathematics and Artificial Intelligence
18 Journal of Theoretical Biology
17 Physica A
17 The Mathematical Intelligencer
17 Theoretical Population Biology
17 Cybernetics
17 Aequationes Mathematicae
16 Israel Journal of Mathematics
16 Physics Letters. A
16 Numerical Algorithms
16 RAIRO. Theoretical Informatics and Applications
...and 684 more Serials
all top 5

Cited in 63 Fields

4,138 Computer science (68-XX)
2,310 Combinatorics (05-XX)
1,245 Number theory (11-XX)
1,005 Numerical analysis (65-XX)
672 Probability theory and stochastic processes (60-XX)
514 Operations research, mathematical programming (90-XX)
502 Information and communication theory, circuits (94-XX)
385 Statistics (62-XX)
330 Group theory and generalizations (20-XX)
327 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
266 Mathematical logic and foundations (03-XX)
261 Biology and other natural sciences (92-XX)
235 Special functions (33-XX)
233 Linear and multilinear algebra; matrix theory (15-XX)
192 Dynamical systems and ergodic theory (37-XX)
186 Field theory and polynomials (12-XX)
173 Order, lattices, ordered algebraic structures (06-XX)
158 Ordinary differential equations (34-XX)
146 Algebraic geometry (14-XX)
143 Statistical mechanics, structure of matter (82-XX)
135 Quantum theory (81-XX)
131 Geometry (51-XX)
128 Convex and discrete geometry (52-XX)
120 Approximations and expansions (41-XX)
115 Partial differential equations (35-XX)
110 Nonassociative rings and algebras (17-XX)
108 Commutative algebra (13-XX)
101 Systems theory; control (93-XX)
95 Real functions (26-XX)
82 Functions of a complex variable (30-XX)
70 Associative rings and algebras (16-XX)
70 Difference and functional equations (39-XX)
68 Fluid mechanics (76-XX)
49 History and biography (01-XX)
49 Harmonic analysis on Euclidean spaces (42-XX)
46 Relativity and gravitational theory (83-XX)
44 Measure and integration (28-XX)
44 Mechanics of deformable solids (74-XX)
43 Sequences, series, summability (40-XX)
39 Functional analysis (46-XX)
39 Mechanics of particles and systems (70-XX)
37 General algebraic systems (08-XX)
35 Operator theory (47-XX)
33 Category theory; homological algebra (18-XX)
32 General and overarching topics; collections (00-XX)
28 Integral transforms, operational calculus (44-XX)
28 Calculus of variations and optimal control; optimization (49-XX)
27 Manifolds and cell complexes (57-XX)
24 Differential geometry (53-XX)
24 Classical thermodynamics, heat transfer (80-XX)
22 Optics, electromagnetic theory (78-XX)
20 Topological groups, Lie groups (22-XX)
17 General topology (54-XX)
17 Global analysis, analysis on manifolds (58-XX)
17 Mathematics education (97-XX)
16 Algebraic topology (55-XX)
16 Geophysics (86-XX)
15 Integral equations (45-XX)
13 Abstract harmonic analysis (43-XX)
10 Several complex variables and analytic spaces (32-XX)
9 Astronomy and astrophysics (85-XX)
5 Potential theory (31-XX)
3 \(K\)-theory (19-XX)

Citations by Year

Wikidata Timeline

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