Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Dictionary of Algorithms and Data Structures

Published

Author(s)

Paul E. Black

Abstract

This web site is hosted by the Software and Systems Division, Information Technology Laboratory, NIST. Development of this dictionary started in 1998 under the editorship of Paul E. Black. This is a dictionary of algorithms, algorithmic techniques, data structures, archetypal problems, and related definitions. Algorithms include common functions, such as Ackermann's function. Problems include traveling salesman and Byzantine generals. Some entries have links to implementations and more information. Index pages list entries by area and by type. The two-level index has a total download 1/20 as big as this page.
Citation
NISTIR

Citation

Black, P. (1998), Dictionary of Algorithms and Data Structures, NISTIR, [online], http://www.nist.gov/dads (Accessed April 21, 2024)
Created October 1, 1998, Updated April 16, 2018