{"entities":{"Q2347007":{"pageid":2357750,"ns":120,"title":"Item:Q2347007","lastrevid":52268516,"modified":"2026-01-21T07:50:48Z","type":"item","id":"Q2347007","labels":{"en":{"language":"en","value":"Classic Nintendo games are (computationally) hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439773"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$C8FD6BCD-B202-41D2-B266-4D73A97EAC1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94aa91efc3b08f81c23889a3942bd1fa7b2bd4bb","datavalue":{"value":{"text":"Classic Nintendo games are (computationally) hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2347007$8F99BE1E-EF03-4379-BB5A-F2E5BFE0A0EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ee5c18536750b3deeb68178637744845c5997b8","datavalue":{"value":"1327.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347007$F3F2251B-5CF0-4A1D-8A74-DF1EFC82C195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef0a5c9c154a2abeb5014d229ef5a5b37626ff8","datavalue":{"value":{"entity-type":"item","numeric-id":390137,"id":"Q390137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$9CAE244B-E08D-411C-8A69-23C22D77F25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$348B06FC-62E5-4C30-8CA7-89BCB110DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e1a8b2dbfc5d287016211ad383cafcdb001f234","datavalue":{"value":{"entity-type":"item","numeric-id":378324,"id":"Q378324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$5C5CF0AC-5EA2-49B1-822D-C2989CC5E20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd7f9a6faaf78907958f04d277e62e2edc2131e","datavalue":{"value":{"entity-type":"item","numeric-id":489748,"id":"Q489748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$5928E0BE-FA8F-4CFF-BD5F-F048D603CB40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$A9D8DB31-E77D-420D-96B9-B23BEDFBF549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a69e927f95be3ed926ed134e18f801ef4d967b","datavalue":{"value":{"time":"+2015-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2347007$D11414A5-C9B4-44B2-9194-09738B277C37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347007$ED162027-1A0C-49B3-9A54-AB1A3A9574F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d6c2ec4cc2eecfdca01a6c59dd621dcf44ea32e","datavalue":{"value":"6439773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347007$3243C4BF-0CBA-4B1C-B7EF-878C3656A0C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"939289f1dead033d27f81a0c43bc76c8d0700e7b","datavalue":{"value":"Nintendo games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347007$47A1953F-4430-4A1D-A446-DB58D565C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c614f3d002551b1ce01c940e5eadb5940d5c6fe","datavalue":{"value":"video games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347007$C7DAEF27-1CE7-4985-BD8B-F3D4C905C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347007$BCA6CE45-6368-4AB0-8E25-C8A01BE9534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347007$0CF46159-A054-4858-AB04-2B7C77256F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347007$73F156A6-0226-4B0D-AF3C-264C7C789223","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$9FD75B0A-1E16-45C5-8963-64633EDA4C58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25683cf09958809b8be72a46d762a5d74348d79c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2347007$20B44388-B7AD-4044-97E5-57E71CA86688","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f5c2d66b88daf8f572d192c10f8e59d4bcb179a","datavalue":{"value":"W1749523692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347007$CA0671F1-8100-4D9E-A029-81A780A60703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dbd25c01ebfad920ef96d16fde6154dc5a11e4","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$DC86D049-70CC-4222-BF9A-FC46971664F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef347a39b0c252407be6763ab33ee4e2475a14d","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$1346C97A-95D2-47AF-BA27-61104C76D680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79794d267f913298a65f1e0de2836474eb5b61f","datavalue":{"value":{"entity-type":"item","numeric-id":2347006,"id":"Q2347006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347007$1C3C6C1B-C825-4D53-BD28-11CFAAD9B023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e2ac5dadfc04c432202ccf232a2fa1a40e16a42","datavalue":{"value":"10.1016/J.TCS.2015.02.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347007$D0EED68B-4AD9-4D53-8447-662DDB72AED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926dcb925dc69462fe057fdc1d546e3b22b539ff","datavalue":{"value":{"entity-type":"item","numeric-id":5282811,"id":"Q5282811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f4bdf3901be09f54c1c83d82c2ac981f6ae36c","datavalue":{"value":{"amount":"+0.8714931607246399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2347007$FCC1C9EC-F0CA-4608-9646-4FC24BEB97D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695b45f51874fd17489c3c013145ae4b162888ae","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3514669ae4dea54ff2de4af524b4883e4e97de11","datavalue":{"value":{"amount":"+0.8250251412391663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2347007$B5F72725-A566-442D-BCE1-F51C77F9E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcbac6696967bd038d17160337ad164e9858678","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ea2e423143ce3a6e4070adbf053e8474ac8be6","datavalue":{"value":{"amount":"+0.8113013505935669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2347007$4FD6F09F-6F8F-4F6A-B24E-1051A7552276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210f1fa8c67de20196d7a7ce766437fe16293fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3301006,"id":"Q3301006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d035fe573fd226716365ce5890664ef39fd5685","datavalue":{"value":{"amount":"+0.8101511597633362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2347007$FC8011F8-83B1-4994-9933-867955E08809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f733a39ec128664c0244d8141d7966f387515f7","datavalue":{"value":{"entity-type":"item","numeric-id":2958086,"id":"Q2958086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172c2e9b87ee06e0b4e31a5c903765833d7cdf44","datavalue":{"value":{"amount":"+0.7877493500709534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2347007$ADB3661C-A2D2-4F6F-918F-476F46EFD384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2347007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2347007"}}}}}