- Industry: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
A directed graph that has a weight, or numeric value, associated with each edge.
Industry:Computer science
A directed graph with no path that starts and ends at the same vertex.
Industry:Computer science
A directed graph with no path that starts and ends at the same vertex.
Industry:Computer science
A directed graph with no path that starts and ends at the same vertex.
Industry:Computer science
A distribution of probabilities of occurrence that follows Zipf's law.
Industry:Computer science
A distribution of probabilities of occurrence that follows Zipf's law.
Industry:Computer science
A distribution sort algorithm that begins by removing the first 1/8 of the n items, sorting them (recursively), and putting them in an array. This creates n/8 buckets to which the remaining 7/8 of the items are distributed. Each bucket is then sorted, and the buckets are concatenated.
Industry:Computer science
A distribution sort where input elements are initially distributed to several buckets based on an interpolation of the element's key. Each bucket is sorted if necessary, and the buckets' contents are concatenated.
Industry:Computer science
A distribution sort where input elements are initially distributed to several buckets based on an interpolation of the element's key. Each bucket is sorted if necessary, and the buckets' contents are concatenated.
Industry:Computer science
A distribution sort with two phases. In the first phase, the inputs are distributed among doubly-ended queues keeping the items in each queue ordered and creating a new queue when there is no place on an existing queue. The second phase is an ideal merge in which the item to be removed is determined by keeping the queues in a priority queue.
Industry:Computer science
