{"entities":{"Q5405470":{"pageid":7435044,"ns":120,"title":"Item:Q5405470","lastrevid":75792970,"modified":"2026-04-21T01:13:50Z","type":"item","id":"Q5405470","labels":{"en":{"language":"en","value":"Shikaku and Ripple Effect are NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6277707"}},"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":"Q5405470$3448EFCD-EA17-4119-AE69-B28EE47B4D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58200575211f92d6e0006663c1efca14122e498f","datavalue":{"value":"1302.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405470$9AF943E1-E798-453E-BE2B-55F1B86F3508","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cabce28cebeed064414b733e66ff4ca0d6b4cad5","datavalue":{"value":{"entity-type":"item","numeric-id":5405469,"id":"Q5405469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405470$F5FE5D67-0F33-4431-8B4F-C03FE2AF05FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405470$A4456B52-5CEB-4682-BEC7-6D46F7215F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405470$D4B1C51C-FCB3-4E1E-92DA-8F16EB2150AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a8afc78a9928844601df88636efbfba2ad3295","datavalue":{"value":{"entity-type":"item","numeric-id":845712,"id":"Q845712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405470$9FA9C680-13DD-472C-B57D-762A5F7E9809","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a3a20b45f11cecf76214467e266a47640bc94a4","datavalue":{"value":{"time":"+2014-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405470$9720615F-4F4F-47DC-9901-89684784D502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405470$459A7589-635C-4BE7-806F-24A79C00758D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5bfd1c926654ac3e68e9b9bd9f121c7aebed7b","datavalue":{"value":"6277707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405470$8CA813DF-03EC-41DE-8941-B9D6068405A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21221153b933791e2a8d4114f2e6febfdf2fc6a7","datavalue":{"value":"pencil-and-paper puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405470$D94CBAE9-22D5-4A13-B578-2E1EE6405DFF","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":"Q5405470$5FD6A444-13DC-45EA-84CA-E5170DE1CB4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da36c40220e9051b7ea076ffc43dda67ded8698","datavalue":{"value":{"entity-type":"item","numeric-id":3100933,"id":"Q3100933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713a704b5e5c6156dc809f107b3029852de487aa","datavalue":{"value":{"amount":"+0.8545231223106384","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":"Q5405470$FAEDE047-D395-4E82-82E0-6930280C0E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c360f2e859b5c80dfd296ba3273f96598743526d","datavalue":{"value":{"entity-type":"item","numeric-id":4898148,"id":"Q4898148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0cd98efebb7f7cc305bae3e0a25c15323ad6a0","datavalue":{"value":{"amount":"+0.8418766260147095","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":"Q5405470$77F88B69-B1FD-4C94-BE38-839C78B869DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa51b85cf45406d1d40cb3d9e3a7457f46d1d7da","datavalue":{"value":{"entity-type":"item","numeric-id":6487564,"id":"Q6487564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d19608770a325202da29e2ebac36d186608f8be","datavalue":{"value":{"amount":"+0.8330284357070923","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":"Q5405470$138C88CE-0629-46BB-BA89-FBF447505C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6edf643791196fe36eef4810e4b1207d1676d47","datavalue":{"value":{"entity-type":"item","numeric-id":5426026,"id":"Q5426026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf084ae438939bd324f13ed7523272770d7b218","datavalue":{"value":{"amount":"+0.8030140399932861","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":"Q5405470$2B8FEBF8-421F-4E22-A6E8-34623997ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190729d941d2459b55046df3eb635f075fec3685","datavalue":{"value":{"entity-type":"item","numeric-id":3301014,"id":"Q3301014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78386bbcb4d4fede10cc221ea6c7009b817db468","datavalue":{"value":{"amount":"+0.8006397485733032","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":"Q5405470$158F08F7-6850-405F-857D-D33D13C8BF1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shikaku and Ripple Effect are NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shikaku_and_Ripple_Effect_are_NP-complete"}}}}}