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
  • Feedback

    • 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

    Other Data Resources

    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.