Wikidata entity: Q1734364
| P2820 | cardinality of this set | ... | Q712477 (21) | 21 |
| P170 | creator | ... | Q92612 (Richard M. Karp) | Richard M. Karp |
| P1343 | described by source | ... | Q61248534 (???) | ??? |
| P1343 | described by source | ... | Q110971675 (???) | ??? |
| P527 | has part(s) | ... | Q864457 (knapsack problem) | knapsack problem |
| P527 | has part(s) | ... | Q875276 (boolean satisfiability problem) | boolean satisfiability problem |
| P527 | has part(s) | ... | Q924362 (vertex cover problem) | vertex cover problem |
| P527 | has part(s) | ... | Q942557 (maximum cut) | maximum cut |
| P527 | has part(s) | ... | Q987652 (Hamiltonian path problem) | Hamiltonian path problem |
| P527 | has part(s) | ... | Q1065968 (partition problem) | partition problem |
| P527 | has part(s) | ... | Q1096734 (clique cover problem) | clique cover problem |
| P527 | has part(s) | ... | Q1192100 (set cover problem) | set cover problem |
| P527 | has part(s) | ... | Q1196873 (clique problem) | clique problem |
| P527 | has part(s) | ... | Q1400910 (Feedback arc set) | Feedback arc set |
| P527 | has part(s) | ... | Q1400918 (feedback vertex set) | feedback vertex set |
| P527 | has part(s) | ... | Q339688 (3-satisfiability problem) | 3-satisfiability problem |
| P527 | has part(s) | ... | Q388260 (exact cover) | exact cover |
| P527 | has part(s) | ... | Q475603 (set packing) | set packing |
| P527 | has part(s) | ... | Q1764144 (Steiner tree problem) | Steiner tree problem |
| P527 | has part(s) | ... | Q3879388 (chromatic number) | chromatic number |
| P527 | has part(s) | ... | Q6206757 (job-shop scheduling) | job-shop scheduling |
| P527 | has part(s) | ... | Q10866593 (3-dimensional matching) | 3-dimensional matching |
| P31 | instance of | ... | Q36161 (set) | set |
| P138 | named after | ... | Q92612 (Richard M. Karp) | Richard M. Karp |
| P138 | named after | ... | Q215206 (NP-complete) | NP-complete |
| P646 | Freebase ID | /m/06d_qs |
| P6366 | Microsoft Academic ID (discontinued) | 155373194 |
Why not click here or view trends?
log id: 5813943