integer set
41Basis set (chemistry) — A basis set in chemistry is a set of functions used to create the molecular orbitals, which are expanded as a linear combination of such functions with the weights or coefficients to be determined. Usually these functions are atomic orbitals, in… …
42Hitting set — The hitting set problem is an NP complete problem in set theory.For a given list of sets, a hitting set is a set of elements so that each set in the given list is touched by the hitting set.In the hitting set problem, the task is to find a small… …
43Partition of a set — In mathematics, a partition of a set X is a division of X into non overlapping parts or blocks or cells that cover all of X . More formally, these cells are both collectively exhaustive and mutually exclusive with respect to the set being… …
44Independent set problem — In mathematics, the independent set problem (IS) is a well known problem in graph theory and combinatorics. The independent set problem is known to be NP complete. It is almost identical to the clique problem. Description Given a graph G , an… …
45Dominating set problem — The dominating set problem is an NP complete problem in graph theory.DefinitionAn instance of the dominating set problem consists of: * a graph G with a set V of vertices and a set E of edges, and * a positive integer K smaller than or equal to… …
46Feedback vertex set — In the mathematical discipline of graph theory, a feedback vertex set of a graph is a set of vertices whose removal leaves a graph without cycles. In other words, each feedback vertex set contains at least one vertex of any cycle in the graph.… …
47Borel set — In mathematics, a Borel set is any set in a topological space that can be formed from open sets (or, equivalently, from closed sets) through the operations of countable union, countable intersection, and relative complement. Borel sets are named… …
48Covering set — In mathematics, a covering set for a sequence of integers refers to a set of prime numbers such that every term in the sequence is divisible by at least one member of the set. The term covering set is used only in conjunction with sequences… …
49Wandering set — In those branches of mathematics called dynamical systems and ergodic theory, the concept of a wandering set formalizes a certain idea of movement and mixing in such systems. When a dynamical system has a wandering set of non zero measure, then… …
50Affine focal set — In mathematics, and especially affine differential geometry, the affine focal set of a smooth submanifold M embedded in a smooth manifold N is the caustic generated by the affine normal lines. It can be realised as the bifurcation set of a… …
