e/Set packing

New Query

Information
has glosseng: Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.
lexicalizationeng: set packing
instance ofe/NP-complete
Meaning
German
has glossdeu: Das Mengenpackungsproblem (oft mit set-packing-Problem notiert) ist ein Entscheidungsproblem der Kombinatorik.
lexicalizationdeu: Mengenpackungsproblem
French
has glossfra: 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.
lexicalizationfra: Set packing

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint