Abstract
A text book for a first course in design and analysis of algorithms. The emphasis is on ideas and ease of understanding rather then on implementation details or programming tricks. It starts with formulating several models that include random access register machine, random access stored program machine and variants of these, so one can establish analytical results and at the same time accurately reflect on the salient features of real machines
Keywords
Computer scienceStrassen algorithmSortingString (physics)Sorting algorithmTheoretical computer scienceAlgorithmString searching algorithmMatching (statistics)Data structureProgramming languageMathematicsMatrix multiplication
Related Publications
VSEARCH: a versatile open source tool for metagenomics
Background VSEARCH is an open source and free of charge multithreaded 64-bit tool for processing and preparing metagenomics, genomics and population genomics nucleotide sequence...
Structure and Interpretation of Computer Programs
"The Structure and Interpretation of Computer Programs" is the entry-level subject in Computer Science at the Massachusetts Institute of Technology. It is required of all studen...
Algorithm 862
Tensors (also known as multidimensional arrays or N -way arrays) are used in a variety of applications ranging from chemometrics to psychometrics. We describe four MATLAB classe...
Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation
This work presents a new perspective on characterizing the similarity between elements of a database or, more generally, nodes of a weighted and undirected graph. It is based on...
SwissTargetPrediction: updated data and new features for efficient prediction of protein targets of small molecules
Abstract SwissTargetPrediction is a web tool, on-line since 2014, that aims to predict the most probable protein targets of small molecules. Predictions are based on the similar...
Publication Info
- Year
- 1974
- Type
- book
- Citations
- 9457
- Access
- Closed
External Links
Citation Metrics
9457
OpenAlex
Cite This
Alfred V. Aho,
John E. Hopcroft
(1974).
The Design and Analysis of Computer Algorithms.
.