(original) (raw)
{ "@context": [ "https://data.nist.gov/od/dm/nerdm-pub-context.jsonld", { "@base": "ark:/88434/mds00nbzg7" } ], "_schema": "https://data.nist.gov/od/dm/nerdm-schema/v0.7#", "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/PublicDataResource" ], "@type": [ "nrdp:PublicDataResource", "dcat:Dataset" ], "@id": "ark:/88434/mds00nbzg7", "title": "Dictionary of Algorithms and Data Structures (DADS)", "contactPoint": { "hasEmail": "mailto:paul.black@nist.gov", "fn": "Paul Black" }, "modified": "2017-02-22", "status": "available", "ediid": "FDB59097469D5200E043065706813E54165", "landingPage": "https://xlinux.nist.gov/dads/", "description": [ "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." ], "keyword": [ "algorithms", "data structures", "algorithmic techniques" ], "theme": [ "Information Technology: Software research: Software assurance", "Information Technology: Software research: Software performance", "Information Technology: Software research: Software testing", "Information Technology: Software research" ], "topic": [ { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Information Technology: Software research: Software assurance" }, { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Information Technology: Software research: Software performance" }, { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Information Technology: Software research: Software testing" }, { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Information Technology: Software research" } ], "accessLevel": "public", "license": null, "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.", "inventory": [ { "forCollection": "", "childCount": 1, "descCount": 1, "byType": [ { "forType": "dcat:Distribution", "childCount": 1, "descCount": 1 }, { "forType": "nrdp:AccessPage", "childCount": 1, "descCount": 1 } ], "childCollections": [] } ], "components": [ { "accessURL": "https://doi.org/10.18434/T4/1422485", "format": { "description": "text/html" }, "description": "DOI Access to the Dictionary of Algorithms and Data Structures (DADS)", "title": "DOI Access to the Dictionary of Algorithms and Data Structures (DADS)", "@type": [ "nrdp:AccessPage", "dcat:Distribution" ], "@id": "#10.18434/T4/1422485", "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/AccessPage" ] } ], "publisher": { "@type": "org:Organization", "name": "National Institute of Standards and Technology" }, "language": [ "en" ], "bureauCode": [ "006:55" ], "programCode": [ "006:052" ], "version": "1.0.0" }