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.

Skip to content

Dictionary of Algorithms and Data Structures (DADS)

Metadata Updated: September 30, 2025

The Dictionary of Algorithms and Data Structures (DADS) is an online, publicly accessible dictionary of generally useful algorithms, data structures, algorithmic techniques, archetypal problems, and related definitions. In addition to brief definitions, some entries have links to related entries, links to implementations, and additional information. DADS is meant to be a resource for the practicing programmer, although students and researchers may find it a useful starting point. DADS has fundamental entries in areas such as theory, cryptography and compression, graphs, trees, and searching, for instance, Ackermann's function, quick sort, traveling salesman, big O notation, merge sort, AVL tree, hash table, and Byzantine generals. DADS also has index pages that list entries by area and by type. Currently DADS does not include algorithms particular to business data processing, communications, operating systems or distributed algorithms, programming languages, AI, graphics, or numerical analysis.

Access & Use Information

Public: This dataset is intended for public access and use. License: No license information was provided. If this work was prepared by an officer or employee of the United States government as part of that person's official duties it is considered a U.S. Government Work.

Downloads & Resources

References

https://doi.org/10.6028/NIST.IR.8318

Dates

Metadata Created Date November 12, 2020
Metadata Updated Date September 30, 2025

Metadata Source

Harvested from Commerce Non Spatial Data.json Harvest Source

Additional Metadata

Resource Type Dataset
Metadata Created Date November 12, 2020
Metadata Updated Date September 30, 2025
Publisher National Institute of Standards and Technology
Maintainer
Identifier FDB59097469D5200E043065706813E54165
Language en
Data Last Modified 2024-12-13 00:00:00
Rights Some definitions are copyright CRC Press, such as depoissonization. You must get CRC Press permission for those. All others are public domain. Most of the definitions, as well as the site itself, were originally developed at NIST.
Category Information Technology:Software research
Public Access Level public
Bureau Code 006:55
Metadata Context https://project-open-data.cio.gov/v1.1/schema/catalog.jsonld
Schema Version https://project-open-data.cio.gov/v1.1/schema
Catalog Describedby https://project-open-data.cio.gov/v1.1/schema/catalog.json
Harvest Object Id 95f2ec05-86b0-463a-ba55-d94bbbf49161
Harvest Source Id bce99b55-29c1-47be-b214-b8e71e9180b1
Harvest Source Title Commerce Non Spatial Data.json Harvest Source
Homepage URL https://data.nist.gov/od/id/FDB59097469D5200E043065706813E54165
Program Code 006:052
Related Documents https://doi.org/10.6028/NIST.IR.8318
Source Datajson Identifier True
Source Hash 8d14783ba25d3ee204bcf5c57db5d7e9b80fe70e6feca17a2ee772fc0b8d6931
Source Schema Version 1.1

Didn't find what you're looking for? Suggest a dataset here.