{"entities":{"Q114":{"pageid":152,"ns":120,"title":"Item:Q114","lastrevid":15548,"modified":"2026-03-12T23:28:06Z","type":"item","id":"Q114","labels":{"en":{"language":"en","value":"Which video games are known to be NP-complete?"},"es":{"language":"es","value":"\u00bfQu\u00e9 videojuegos son NP-completos?"}},"descriptions":{},"aliases":{"en":[{"language":"en","value":"Which video games were proven to be NP-complete?"},{"language":"en","value":"What video games are NP-complete?"}],"es":[{"language":"es","value":"\u00bfQu\u00e9 juegos de videos han sido demostrados como NP-completos?"},{"language":"es","value":"\u00bfQu\u00e9  juegos de videos son NP-completos?"}]},"claims":{"P1":[{"mainsnak":{"snaktype":"value","property":"P1","hash":"4fca852915edcd32a484898d3ac6774b7b253272","datavalue":{"value":{"entity-type":"item","numeric-id":1,"id":"Q1"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q114$19db340a-4a65-3c87-759a-d4b4c295e4de","rank":"normal"}],"P11":[{"mainsnak":{"snaktype":"value","property":"P11","hash":"ee14a0e9ed946a2853a822f19d853bdc0639439d","datavalue":{"value":"SELECT DISTINCT ?sbj { ?sbj wdt:P31/wdt:P279* wd:Q7889 . ?sbj wdt:P31?/wdt:P10374 wd:Q215206 . }","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P12":[{"snaktype":"value","property":"P12","hash":"b768ad78c7cf159d220205294c684bb20245a982","datavalue":{"value":{"entity-type":"item","numeric-id":13,"id":"Q13"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P13":[{"snaktype":"value","property":"P13","hash":"3e79c7da9831ab25e2f8cbb49395c904b8fd71ee","datavalue":{"value":{"entity-type":"item","numeric-id":12,"id":"Q12"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P12","P13"],"id":"Q114$e48d1a66-45a1-4180-06e9-42f45492960b","rank":"normal"}],"P38":[{"mainsnak":{"snaktype":"value","property":"P38","hash":"62938d4427aa30fe1dea42fc3727f83d65678897","datavalue":{"value":{"text":"video games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","qualifiers":{"P17":[{"snaktype":"value","property":"P17","hash":"1416d5cc33b8f4787cf2a93152048b3ea2dde9b5","datavalue":{"value":"Q7889","type":"string"},"datatype":"external-id"}]},"qualifiers-order":["P17"],"id":"Q114$27c75444-4360-0922-39fd-c3425ae6d2f0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P38","hash":"99a1ee213e613d5cea6a9dc443556a23af787780","datavalue":{"value":{"text":"NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","qualifiers":{"P17":[{"snaktype":"value","property":"P17","hash":"9da6ffdfbd15d97202c258313e79a06d7764b694","datavalue":{"value":"Q215206","type":"string"},"datatype":"external-id"}]},"qualifiers-order":["P17"],"id":"Q114$8ef3ae90-442b-0480-2fb0-c004471781f5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P38","hash":"f5fe9ba96d9c3e52820aebe8df7c5b72af3502c5","datavalue":{"value":{"text":"videojuegos","language":"es"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","qualifiers":{"P17":[{"snaktype":"value","property":"P17","hash":"1416d5cc33b8f4787cf2a93152048b3ea2dde9b5","datavalue":{"value":"Q7889","type":"string"},"datatype":"external-id"}]},"qualifiers-order":["P17"],"id":"Q114$f193c32c-43be-5f5b-b145-c9dda2051047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P38","hash":"3c11c00f7e8774b6118d667a156abb11202e45dd","datavalue":{"value":{"text":"juegos de video","language":"es"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","qualifiers":{"P17":[{"snaktype":"value","property":"P17","hash":"1416d5cc33b8f4787cf2a93152048b3ea2dde9b5","datavalue":{"value":"Q7889","type":"string"},"datatype":"external-id"}]},"qualifiers-order":["P17"],"id":"Q114$bca75675-43dc-1466-0d00-17a859485feb","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P38","hash":"6f8f4c133acaae158726926ed7e172c984a1f195","datavalue":{"value":{"text":"NP-completo","language":"es"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","qualifiers":{"P17":[{"snaktype":"value","property":"P17","hash":"9da6ffdfbd15d97202c258313e79a06d7764b694","datavalue":{"value":"Q215206","type":"string"},"datatype":"external-id"}]},"qualifiers-order":["P17"],"id":"Q114$f7252876-43cb-c6ad-fd70-46db9d5f5313","rank":"normal"}]},"sitelinks":{}}}}