upload
National Institute of Standards and Technology
Settore: 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 phonetic algorithm that convert a name to a phonetic coding of up to six characters. NYSIIS was devised in 1970 as part of the New York State Identification and Intelligence System (now a part of the New York State Division of Criminal Justice Services). It features an accuracy increase of 2.7% over the traditional Soundex algorithm.
Industry:Computer science
Convert an array into a heap by executing heapify progressively closer to the root. For an array of n nodes, this takes O(n) time under the comparison model.
Industry:Computer science
Data organization methods that decompose the space from which spatial data is drawn into regions called buckets. Some conditions for the choice of region boundaries include the number of objects that they contain or on their spatial layout (e.g. minimizing overlap or coverage).
Industry:Computer science
Dealing with or restricted to a line. An organization where location can be completely described with exactly one axis.
Industry:Computer science
Dealing with or restricted to a plane. An organization where location can be completely described with exactly two orthogonal axes.
Industry:Computer science
Dealing with or restricted to a space in which location can be completely described with exactly three orthogonal axes.
Industry:Computer science
Decide if there is a subgraph of one graph which is isomorphic to another graph.
Industry:Computer science
Defining the behavior of an abstract data type with axioms.
Industry:Computer science
Determine how to put the most objects in the least number of fixed space bins. More formally, find a partition and assignment of a set of objects such that a constraint is satisfied or an objective function is minimized (or maximized). There are many variants, such as, 3D, 2D, linear, pack by volume, pack by weight, minimize volume, maximize value, fixed shape objects, etc.
Industry:Computer science
Determine if two graphs are isomorphic.
Industry:Computer science