Information | |
---|---|
has gloss | eng: Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems. |
lexicalization | eng: set packing |
instance of | e/NP-complete |
Meaning | |
---|---|
German | |
has gloss | deu: Das Mengenpackungsproblem (oft mit set-packing-Problem notiert) ist ein Entscheidungsproblem der Kombinatorik. |
lexicalization | deu: Mengenpackungsproblem |
French | |
has gloss | fra: Le problème de set packing est un problème d'optimisation combinatoire NP-complet. Il peut être considéré comme une version particulière du problème du sac à dos multidimensionnel où les poids des objets sont égaux à 0 ou 1 et où les capacités du sac sont toutes égales à 1. |
lexicalization | fra: Set packing |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint