Wikidata entity: Q864457
| P10374 | computational complexity | ... | Q1137554 (NP-hard) | NP-hard |
| P10374 | computational complexity | ... | Q215206 (NP-complete) | NP-complete |
| P1889 | different from | ... | Q3851477 (packing problem) | packing problem |
| P31 | instance of | ... | Q984063 (optimization problem) | optimization problem |
| P6104 | maintained by WikiProject | ... | Q8487137 (WikiProject Mathematics) | WikiProject Mathematics |
| P138 | named after | ... | Q5843 (backpack) | backpack |
| P361 | part of | ... | Q1734364 (Karp's 21 NP-complete problems) | Karp's 21 NP-complete problems |
| P1482 | Stack Exchange tag | Url | Newest 'knapsack-problem' Questions - Stack Overflow | ??? |
| P6564 | Brilliant Wiki ID | backpack-problem |
| P5106 | Dictionary of Algorithms and Data Structures ID | knapsackProblem |
| P646 | Freebase ID | /m/04bb0 |
| P13397 | GitLab topic ID | knapsack+problem |
| P2812 | MathWorld ID | KnapsackProblem |
| P6366 | Microsoft Academic ID (discontinued) | 113138325 |
| P10283 | OpenAlex ID | C113138325 |
| P3417 | Quora topic ID | Knapsack-Problem |
| P5047 | Rosetta Code page ID | Knapsack_problem |
Why not click here or view trends?
log id: 5899708