Matches in SemOpenAlex for { <https://semopenalex.org/work/W641288482> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W641288482 abstract "Donald Knuths influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TEX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field; his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume, which is the seventh in a series of his collected papers, is devoted to his work on the design of new algorithms. It covers methods for numerous discrete problems such as sorting, searching, data compression, optimization, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations and for Brownian motion. Nearly thirty of Knuths classic papers on the subject are collected in this book, brought up to date with extensive revisions and notes on subsequent developments. Many of these algorithms have seen wide usefor example, Knuths algorithm for optimum search trees, the Faller-Gallagher-Knuth algorithm for adaptive Huffman coding, the Knuth-Morris-Pratt algorithm for pattern matching, the Dijkstra-Knuth algorithm for optimum expressions, and the Knuth-Bendix algorithm for deducing the consequences of axioms. Others are pedagogically important, helping students to learn how to design new algorithms for new tasks. One or two are significant historically, as they show how things were done in computings early days. All are found here, together with more than forty newly created illustrations." @default.
- W641288482 created "2016-06-24" @default.
- W641288482 creator A5034753985 @default.
- W641288482 date "2010-04-15" @default.
- W641288482 modified "2023-09-26" @default.
- W641288482 title "Selected papers on design of algorithms" @default.
- W641288482 hasPublicationYear "2010" @default.
- W641288482 type Work @default.
- W641288482 sameAs 641288482 @default.
- W641288482 citedByCount "0" @default.
- W641288482 crossrefType "book" @default.
- W641288482 hasAuthorship W641288482A5034753985 @default.
- W641288482 hasConcept C11413529 @default.
- W641288482 hasConcept C132525143 @default.
- W641288482 hasConcept C136197465 @default.
- W641288482 hasConcept C154945302 @default.
- W641288482 hasConcept C161191863 @default.
- W641288482 hasConcept C173870130 @default.
- W641288482 hasConcept C22590252 @default.
- W641288482 hasConcept C2777855551 @default.
- W641288482 hasConcept C41008148 @default.
- W641288482 hasConcept C80444323 @default.
- W641288482 hasConceptScore W641288482C11413529 @default.
- W641288482 hasConceptScore W641288482C132525143 @default.
- W641288482 hasConceptScore W641288482C136197465 @default.
- W641288482 hasConceptScore W641288482C154945302 @default.
- W641288482 hasConceptScore W641288482C161191863 @default.
- W641288482 hasConceptScore W641288482C173870130 @default.
- W641288482 hasConceptScore W641288482C22590252 @default.
- W641288482 hasConceptScore W641288482C2777855551 @default.
- W641288482 hasConceptScore W641288482C41008148 @default.
- W641288482 hasConceptScore W641288482C80444323 @default.
- W641288482 hasLocation W6412884821 @default.
- W641288482 hasOpenAccess W641288482 @default.
- W641288482 hasPrimaryLocation W6412884821 @default.
- W641288482 hasRelatedWork W1485829474 @default.
- W641288482 hasRelatedWork W1507039213 @default.
- W641288482 hasRelatedWork W1546693390 @default.
- W641288482 hasRelatedWork W1564514837 @default.
- W641288482 hasRelatedWork W1843453084 @default.
- W641288482 hasRelatedWork W203426248 @default.
- W641288482 hasRelatedWork W2050666081 @default.
- W641288482 hasRelatedWork W2255112441 @default.
- W641288482 hasRelatedWork W2257586777 @default.
- W641288482 hasRelatedWork W2294448664 @default.
- W641288482 hasRelatedWork W2479017763 @default.
- W641288482 hasRelatedWork W2506198350 @default.
- W641288482 hasRelatedWork W2550662267 @default.
- W641288482 hasRelatedWork W2904583490 @default.
- W641288482 hasRelatedWork W3022909171 @default.
- W641288482 hasRelatedWork W3159910049 @default.
- W641288482 hasRelatedWork W3200447518 @default.
- W641288482 hasRelatedWork W44153134 @default.
- W641288482 hasRelatedWork W603975761 @default.
- W641288482 hasRelatedWork W633254040 @default.
- W641288482 isParatext "false" @default.
- W641288482 isRetracted "false" @default.
- W641288482 magId "641288482" @default.
- W641288482 workType "book" @default.