EntityQ10866593· pop 6· linked from 19 articles3-dimensional matchingSign in to saveConcept in mathematical graph theoryWikidata factsInstance ofcomputational problemPart ofKarp's 21 NP-complete problemsShow 1 more factP10374NP-completevia Wikidata · CC0ConnectionsmatchingEntitymathematicsEntityCategoriesCombinatoricsMatching (graph theory)NP-complete problems