Wikidata entity: Q388260
| P10374 | computational complexity | ... | Q215206 (NP-complete) | NP-complete |
| P31 | instance of | ... | Q3435924 (computational problem) | computational problem |
| P31 | instance of | ... | Q1128326 (constraint satisfaction problem) | constraint satisfaction problem |
| P361 | part of | ... | Q1734364 (Karp's 21 NP-complete problems) | Karp's 21 NP-complete problems |
| P279 | subclass of | ... | Q331481 (cover) | cover |
| P646 | Freebase ID | /m/0859ts |
| P6366 | Microsoft Academic ID (discontinued) | 51628500 |
Why not click here or view trends?
log id: 5919467