H-Index & Metrics Best Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science D-index 76 Citations 55,582 180 World Ranking 548 National Ranking 334

Research.com Recognitions

Awards & Achievements

2016 - John von Neumann Lecturer

2013 - Fellow of the American Mathematical Society

2010 - BBVA Foundation Frontiers of Knowledge Award

2009 - SIAM Fellow For contributions to the analysis of algorithms, exceptionally influential books, and the creation of TeX.

2003 - Fellow of the Royal Society, United Kingdom

1995 - IEEE John von Neumann Medal "For fundamental contributions to the theory and practice of computer science and to the art of computer programming."

1994 - ACM Fellow For the design and implementation of TEX, an innovative tool for the computer composition of documents of high typographical quality.

1986 - ACM Software System Award Donald E. Knuth

1981 - Member of the National Academy of Engineering Organizing vast subject areas of computer science so that they are accessible to all segments of the computing community.

1980 - W. Wallace McDowell Award, IEEE Computer Society For his many contributions to software engineering and education and for the excellence of his scholarship and creativity in organizing vast subject areas of computer science so that they are accessible to all segments of the computing community.

1979 - US President's National Medal of Science "For his significant research into the mathematical analysis and design of efficient computer algorithms and for his profoundly influential books which have codified fundamental knowledge at the core of computer programming.", Presented by President Carter at a White House Ceremony on January 14, 1980.

1975 - Member of the National Academy of Sciences

1974 - A. M. Turing Award For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the "art of computer programming" through his well-known books in a continuous series by this title.

1973 - Fellow of the American Academy of Arts and Sciences

1972 - Fellow of John Simon Guggenheim Memorial Foundation

1971 - ACM Grace Murray Hopper Award For the publication in 1968 (at age 30) of Volume I of his monumental treatise "The Art of Computer Programming.

Overview

What is he best known for?

The fields of study he is best known for:

  • Programming language
  • Algorithm
  • Algebra

His main research concerns Computer programming, Algorithm, Discrete mathematics, Programming language and Combinatorics. His research on Computer programming also deals with topics like

  • Volume which connect with Computational science, Humanities and Horner's method,
  • Volume and Data structure most often made with reference to Sorting. His work on Random number generation as part of general Algorithm study is frequently linked to Ordered dithering, bridging the gap between disciplines.

His research in the fields of Directed graph overlaps with other disciplines such as Prefix code. In his study, String, Semantics and Production is inextricably linked to Artificial intelligence, which falls within the broad field of Programming language. His work on Robinson–Schensted–Knuth correspondence, Littlewood–Richardson rule and Kostka number as part of general Combinatorics study is frequently linked to Squeeze theorem and Lovász number, therefore connecting diverse disciplines of science.

His most cited work include:

  • On the Lambert W function (4477 citations)
  • The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3693 citations)
  • Fast Pattern Matching in Strings (2559 citations)

What are the main themes of his work throughout his whole career to date?

Combinatorics, Discrete mathematics, Programming language, Algorithm and Computer programming are his primary areas of study. His Discrete mathematics study frequently links to other fields, such as Simple. The study incorporates disciplines such as Theoretical computer science and Artificial intelligence in addition to Programming language.

His Artificial intelligence study frequently links to adjacent areas such as Natural language processing. His work on Volume expands to the thematically related Computer programming.

He most often published in these fields:

  • Combinatorics (23.89%)
  • Discrete mathematics (17.20%)
  • Programming language (13.06%)

What were the highlights of his more recent work (between 2002-2021)?

  • Combinatorics (23.89%)
  • Computer programming (10.19%)
  • Theoretical computer science (9.87%)

In recent papers he was focusing on the following fields of study:

His primary scientific interests are in Combinatorics, Computer programming, Theoretical computer science, Programming language and Artificial intelligence. His Combinatorics research integrates issues from Discrete mathematics and Camouflage. His Combinatorial species study in the realm of Discrete mathematics connects with subjects such as Harmonic number.

His studies deal with areas such as Engineering drawing, Editorial board, Volume, Transition and Theme as well as Computer programming. His Data structure, Symbolic programming, Very high-level programming language and Functional logic programming study in the realm of Programming language interacts with subjects such as Work. His Artificial intelligence research is multidisciplinary, incorporating perspectives in Compiler, Turing machine, Turing, Programmer and Beauty.

Between 2002 and 2021, his most popular works were:

  • The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions (139 citations)
  • The Art of Computer Programming, Volume 4, Fascicle 1: Bitwise Tricks & Techniques; Binary Decision Diagrams (122 citations)
  • Computer programming as an art (113 citations)

In his most recent research, the most cited papers focused on:

  • Programming language
  • Algorithm
  • Algebra

His primary areas of study are Combinatorics, Computer programming, Glossary, Discrete mathematics and Programming language. In most of his Combinatorics studies, his work intersects topics such as Boolean algebra. His Computer programming research is multidisciplinary, relying on both Simple, Engineering drawing, Editorial board, Beauty and Theme.

The Glossary study which covers Set that intersects with Class, Binary decision diagram and Data structure. In the field of Discrete mathematics, his study on Enumerative combinatorics, Binomial coefficient and Identity overlaps with subjects such as Eulerian path. Implementation is closely connected to Artificial intelligence in his research, which is encompassed under the umbrella topic of Programming language.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Concrete Mathematics: A Foundation for Computer Science

Ronald L. Graham;Donald E. Knuth;Oren Patashnik.
(1994)

8575 Citations

On the Lambert W function

Robert M. Corless;Gaston H. Gonnet;D. E. G. Hare;David J. Jeffrey.
Advances in Computational Mathematics (1996)

5951 Citations

The Art of Computer Programming, Volume 2: Seminumerical Algorithms

Donald E. Knuth.
(1981)

5798 Citations

The Art of Computer Programming: Volume 3: Sorting and Searching

Donald Knuth.
(1998)

4719 Citations

Fast Pattern Matching in Strings

Donald E. Knuth;James H. Morris;Vaughan R. Pratt.
SIAM Journal on Computing (1977)

4033 Citations

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms

Donald E. Knuth.
Journal of the American Statistical Association (1997)

4019 Citations

Semantics of context-free languages

Donald E. Knuth.
Theory of Computing Systems / Mathematical Systems Theory (1968)

2887 Citations

The TeXbook

Donald E. Knuth.
(1984)

2766 Citations

Sorting and Searching

Donald Ervin Knuth.
(1973)

2591 Citations

Literate Programming

Donald Ervin Knuth.
(1984)

2388 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Donald E. Knuth

Philippe Flajolet

Philippe Flajolet

French Institute for Research in Computer Science and Automation - INRIA

Publications: 83

Amihood Amir

Amihood Amir

Bar-Ilan University

Publications: 80

Wojciech Szpankowski

Wojciech Szpankowski

Purdue University West Lafayette

Publications: 74

Robert E. Tarjan

Robert E. Tarjan

Princeton University

Publications: 71

Nachum Dershowitz

Nachum Dershowitz

Tel Aviv University

Publications: 62

Gonzalo Navarro

Gonzalo Navarro

University of Chile

Publications: 61

Jeffrey Scott Vitter

Jeffrey Scott Vitter

University of Mississippi

Publications: 57

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 55

Pierre L'Ecuyer

Pierre L'Ecuyer

University of Montreal

Publications: 52

Svante Janson

Svante Janson

Uppsala University

Publications: 52

Deepak Kapur

Deepak Kapur

University of New Mexico

Publications: 51

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 49

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 49

Luc Devroye

Luc Devroye

McGill University

Publications: 47

Peter Sanders

Peter Sanders

Karlsruhe Institute of Technology

Publications: 46

Richard P. Brent

Richard P. Brent

Australian National University

Publications: 44

Something went wrong. Please try again later.