problem of reduction
61Domatic number problem — The domatic number problem is an NP complete problem in graph theory.DefinitionAn instance of the domatic number 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… …
62Lattice reduction — In mathematics, the goal of lattice basis reduction is given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors. This is realized using different algorithms, whose running time is usually at least exponential …
63Clique cover problem — In computational complexity theory, finding a minimum clique cover is a graph theoretical NP complete problem. The problem was one of Richard Karp s original 21 problems shown NP complete in his 1972 paper Reducibility Among Combinatorial… …
64Hilbert's fifth problem — Hilbert s fifth problem, from the Hilbert problems list promulgated in 1900 by David Hilbert, concerns the characterization of Lie groups. The theory of Lie groups describes continuous symmetry in mathematics; its importance there and in… …
65Morphological analysis (problem-solving) — Morphological Analysis or General Morphological Analysis is a method developed by Fritz Zwicky (1967, 1969) for exploring all the possible solutions to a multi dimensional, non quantified problem complex.[1] Contents 1 Overview 1.1 Morphological… …
66four-colour map problem — In topology, a long standing conjecture asserting that no more than four colours are required to shade in any map such that each adjacent region is coloured differently. First posed in 1852 by Francis Guthrie, a British math student, it was… …
67Set TSP problem — In combinatorial optimization, the set TSP, also known as the, generalized TSP, group TSP, One of a Set TSP, Multiple Choice TSP or Covering Salesman Problem, is a generalization of the Traveling salesman problem (TSP), whereby it is required to… …
68Shoulder problem — Shoulder problems including pain, are one of the more common reasons for physician visits for musculoskeletal symptoms. The shoulder is the most movable joint in the body. However, it is an unstable joint because of the range of motion allowed.… …
69Holdout problem — When a government offers an exchange offer, in an effort to restructure its sovereign debt, some bond holders may reject it. Bondholders are so widely diversified that the coordination of bondholders has become very difficult. In what some call… …
70Solving the E-waste Problem — (StEP) is an international initiative, created to develop solutions to address issues associated with Waste Electrical and Electronic Equipment (WEEE). Some of the most eminent players in the fields of Production, Reuse and Recycling of… …
