Wikidata entity: Q1196873
| P10374 | computational complexity | ... | Q215206 (NP-complete) | NP-complete |
| P1269 | facet of | ... | Q93598415 (maximum clique) | maximum clique |
| P31 | instance of | ... | Q3435924 (computational problem) | computational problem |
| P461 | opposite of | ... | Q25416569 (maximum independent set problem) | maximum independent set problem |
| P361 | part of | ... | Q1734364 (Karp's 21 NP-complete problems) | Karp's 21 NP-complete problems |
| P5106 | Dictionary of Algorithms and Data Structures ID | cliqueproblm |
| P646 | Freebase ID | /m/01k_tj |
| P2671 | Google Knowledge Graph ID | /g/11jh728yy4 |
| P13104 | graphclasses.org ID | problem_Clique |
| P6366 | Microsoft Academic ID (discontinued) | 150997102 |
| P10283 | OpenAlex ID | C150997102 |
| P3417 | Quora topic ID | Clique-Problem |
Why not click here or view trends?
log id: 5899053