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: March 14, 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 March 11, 2021
Metadata Updated Date March 14, 2025

Metadata Source

Harvested from NIST

Additional Metadata

Resource Type Dataset
Metadata Created Date March 11, 2021
Metadata Updated Date March 14, 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/data.json
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 540e82b9-e96b-457c-bce9-70c92035c163
Harvest Source Id 74e175d9-66b3-4323-ac98-e2a90eeb93c0
Harvest Source Title NIST
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 31b5e54b8a672f19522b5de90afcdfda9ee3fc6bbee60e7ecd2016c53e116a47
Source Schema Version 1.1

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