Wikidata entity: Q215206
| P373 | Commons category | String | NP-complete problems | ??? |
| P1269 | facet of | ... | Q746242 (P versus NP problem) | P versus NP problem |
| P1552 | has characteristic | ... | Q65088257 (completeness) | completeness |
| P527 | has part(s) | ... | Q7624684 (strong NP-completeness) | strong NP-completeness |
| P527 | has part(s) | ... | Q7977975 (weak NP-completeness) | weak NP-completeness |
| P31 | instance of | ... | Q908207 (complexity class) | complexity class |
| P6104 | maintained by WikiProject | ... | Q8487137 (WikiProject Mathematics) | WikiProject Mathematics |
| P361 | part of | ... | Q1137554 (NP-hard) | NP-hard |
| P361 | part of | ... | Q628036 (NP) | NP |
| P1482 | Stack Exchange tag | Url | Newest 'np-complete' Questions - Computer Science Stack Exchange | ??? |
| P1482 | Stack Exchange tag | Url | Newest 'np-complete' Questions - Theoretical Computer Science Stack Exchange | ??? |
| P1482 | Stack Exchange tag | Url | Newest 'np-complete' Questions - Stack Overflow | ??? |
| P279 | subclass of | ... | Q3435924 (computational problem) | computational problem |
| P910 | topic's main category | ... | Q7481159 (Category:NP-complete problems) | Category:NP-complete problems |
| P5106 | Dictionary of Algorithms and Data Structures ID | npcomplete |
| P10037 | Enciclopedia della Scienza e della Tecnica ID | problemi-np-completi |
| P10565 | Encyclopedia of China (Third Edition) ID | 207239 |
| P646 | Freebase ID | /m/09tkl |
| P9100 | GitHub topic | np-completeness |
| P2812 | MathWorld ID | NP-CompleteProblem |
| P6366 | Microsoft Academic ID (discontinued) | 122749075 |
| P3847 | Open Library subject ID | np-complete_problems |
| P10283 | OpenAlex ID | C122749075 |
| P7726 | PlanetMath ID | NPcomplete |
| P6781 | ProofWiki ID | Definition:NP-Complete |
Why not click here or view trends?
log id: 5426853