- 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. ...
The smallest automaton accepting all suffixes of a string. The states form a directed acyclic word graph or DAWG.
Industry:Computer science
The smallest rectangle completely enclosing a set of points.
Industry:Computer science
The smallest set of edges in an undirected graph which separate two distinct vertices. That is, every path between them includes some member of the set.
Industry:Computer science
The smallest set of edges whose deletion results in an acyclic graph.
Industry:Computer science
The smallest set of vertices in an undirected graph which separate two distinct vertices. That is, every path between them passes through some member of the cut.
Industry:Computer science
The smallest set of vertices whose deletion results in an acyclic graph.
Industry:Computer science
The spatial k-d tree is a spatial access method where successive levels are split along different dimensions. Objects are indexed by their centroid, and the minimum bounding box of objects in a node are stored in the node.
Industry:Computer science
The special case of string matching with errors where mismatches are the only type of error allowed.
Industry:Computer science
The specification of a sequence of values in terms of earlier values in the sequence and base values.
Industry:Computer science
The specification of a sequence of values in terms of earlier values in the sequence and base values.
Industry:Computer science
