Donald E. Knuth (1968 ...). The Art of Computer Programming (TAOCP)^{[3]}
Volume 1 - Fundamental Algorithms (1968)
Volume 2 - Seminumerical Algorithms (1969)
Volume 3 - Sorting and Searching (1973)
Volume 4 - Combinatorial Algorithms in preparation (five fascicles have been published as of April 2009)
Volume 4A - Enumeration and Backtracking
Volume 4B - Graph and Network Algorithms
Volume 4C and possibly 4D - Optimization and Recursion
Volume 5 - Syntactic Algorithms, planned (as of August 2006, estimated in 2015).

Home * Programming * Algorithmsalgorithmis an method for solving a problem expressed as a finite sequence of instructions.The term “algorithm” is derived from the name of Muḥammad ibn Mūsā al-Khwārizmī (born approximately 780 in Khwarezm, died between 835 and 850), the Persian mathematician, astronomer, geographer, and scholar in the House of Wisdom in Baghdad, from the Khorasan province of present-day Uzbekistan

^{[1]}.^{[2]}## Table of Contents

## General Concepts

## Sorting and Searching

## Enumeration and Backtracking

## Mathematical Optimization

## Combinatorial

## See also

## Publications

## 1960 ...

1968 ...).The Art of Computer Programming (TAOCP)^{[3]}Volume 1 - Fundamental Algorithms (

1968)Volume 2 - Seminumerical Algorithms (

1969)Volume 3 - Sorting and Searching (

1973)Volume 4 - Combinatorial Algorithms in preparation (five fascicles have been published as of April 2009)

Volume 4A - Enumeration and Backtracking

Volume 4B - Graph and Network Algorithms

Volume 4C and possibly 4D - Optimization and Recursion

Volume 5 - Syntactic Algorithms, planned (as of August 2006, estimated in 2015).

## 1970 ...

1976).Algorithms + Data Structures = Programs.1979).Algorithms of adaptive search. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 373-384. Ellis Horwood, Chichester## 1980 ...

1981).Algorithms in Modern Mathematics and Computer Science. Proceedings, Urgench, Uzbek SSR, September 16-22, 1979. Lecture Notes in Computer Science, Vol. 122, Springer » Ershov Archive1984).Graphs and Algorithms. John Wiley & Sons, google, amazon1988).Algorithms for Games. Springer, amazon.com## 1990 ...

1993).Aspects of Algorithms and Complexity. Ph.D. thesis, University of Amsterdam, advisor Paul Vitányi1994).Values of the merging function and algorithm design as a game. NEC Research Institute, ps1996).Algorithms and Data Structures in C++. Chichester: John Wiley1998).The Algorithm Design Manual. 2nd Edition 20081999).Cache-Oblivious Algorithms. Masters thesis, Department of Electrical Engineering and Computer Science, MIT, pdf## 2000 ...

2000).Selected Papers on Analysis of Algorithms. CSLI lecture notes series 1022005).Introduction to the Design and Analysis of Algorithms, a Strategic Approach. McGraw-Hill, amazon2006).Classical and Quantum Algorithms for Finding Cycles. slides as pdf2006).Algorithms. McGraw-Hill, amazon2007).Parallel Iterative Algorithms: From Sequential to Grid Computing. Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series2007).Randomized Feature Selection. in Huan Liu, Hiroshi Motoda (eds.) Computational Methods of Feature Selection. CRC Press, pdf2008).The Algorithm Design Manual. Springer, 2nd Edition2008).Data Structures and Algorithms: The Basic Toolbox. Springer2008, 2010).Graphs, dioids and semirings - New Models and Algorithms. Springer New York, from google, amazon.com, 2nd edition from alibris.com^{[4]}2009).Introduction to Algorithms, 3rd Edition.## 2010 ...

2010).Selected Papers on Design of Algorithms. CSLI lecture notes series 191, Cambridge University Press2011).Algorithms Unplugged. Springer2013).Algorithmic Progress in Six Domains. Technical report 2013-3, Machine Intelligence Research Institute, Berkeley, CA, pdf, 5 Game Playing, 5.1 Chess, 5.2 Go, 9 Machine Learning## External Links

Artificial Intelligence: A Modern Approach. 3rd edition## Algorithms

Algorithms for calculating variance

Approximation algorithm from Wikipedia

Cryptographic hash algorithms

Divide and conquer algorithm

Deterministic algorithm

Distributed algorithms

Nondeterministic algorithm

Metaheuristic

Parallel algorithm

Quantum algorithm

Las Vegas algorithm

Monte Carlo algorithm

Pseudorandom number generator

## Algebra and Calculus

Karatsuba algorithm from Wikipedia

Algorithms: Design and Analysis, Part 1 by Tim Roughgarden, Stanford University, Coursera, YouTube Video

## Graphics

Digital Differential Analyzer (graphics algorithm)

Bresenham's line algorithm

Xiaolin Wu's line algorithm

De Boor's algorithm

De Casteljau's algorithm

## Linear Programming

## Sorting and Searching

A* from Wikipedia

Bellman–Ford algorithm

Dijkstra's algorithm

Flooding algorithm

Floyd–Warshall algorithm

Greedy algorithm

Hill climbing

Kruskal's algorithm

Nearest neighbour algorithm

String searching algorithm

## Complexity

## Misc

## References

2008).Data Structures and Algorithms: The Basic Toolbox. Springer, Appetizer: Integer Arithmetics (pdf)## What links here?

Up one Level