{"entities":{"Q763503":{"pageid":765352,"ns":120,"title":"Item:Q763503","lastrevid":64238748,"modified":"2026-04-11T18:33:03Z","type":"item","id":"Q763503","labels":{"en":{"language":"en","value":"Zen puzzle garden is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013696"}},"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":"Q763503$959BDCE4-E0A8-47A1-8654-6B89565EF881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05a968c955560ba6c25ab0925a82802480ae955a","datavalue":{"value":{"text":"Zen puzzle garden is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763503$756ADC8F-13C8-46DF-8D3F-1D121F2F0C7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b368019bfcbccf691395502ce27093df98413552","datavalue":{"value":"1233.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763503$9E55DB2A-3F42-40CD-8685-515CEF193848","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$5D804D12-2C12-4E75-8769-DCEAD51A32B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$88DB708E-25AD-4775-8285-843EC6315B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763503$018FAFB5-1B3C-4B01-B407-2D0F69384903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763503$EEC686FF-4AC1-42EC-9F23-E03EF1938164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763503$EB510467-B5FD-40B6-968B-F68DB07C593F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"624514292908500b4b3797257a55907249ce56d9","datavalue":{"value":"6013696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763503$20C473AD-BD8E-43E8-9DFE-1312A459F37A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q763503$F814875D-2F36-49C5-8C2D-7030EDEE607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q763503$011E4009-E2BA-4998-8439-489280A92EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcce6c0d5b1aa8ead77a7d36029fbf729d8ce20b","datavalue":{"value":"puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q763503$3C606102-A1EB-4216-BE15-2A29E1EC1677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6307b9235a6f1ed4f23ef809ade6e9f0551d3c23","datavalue":{"value":"one-player puzzle game","type":"string"},"datatype":"string"},"type":"statement","id":"Q763503$FF8D2F60-BEDB-454F-88B9-5D9A1E304BC3","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":"Q763503$5234F62E-5E7C-4177-BBDC-04B166BEE03F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0750ebe29947732366101006543601489cd9bec","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q763503$5D89D275-1AA4-419F-8CF5-A8FBB1BCBA63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abf31f651352dff9cafd109b37ca2e32c82841e3","datavalue":{"value":"W2041446603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763503$C1D8BA75-4CFB-45F3-BA85-1ABF78F08813","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e071a456841db669bec97726b521418535cefb","datavalue":{"value":{"entity-type":"item","numeric-id":1761727,"id":"Q1761727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$048150B7-03E5-495A-9243-F316C0E1C495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$18FAA6F2-4DCF-48B3-BDD2-E757D57C77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$15213630-5844-4F43-BAE9-F1E1E1A67B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3f920fdecfe9740fc6a28f0c2b89a34e47dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4779132,"id":"Q4779132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$A1A17698-6F19-4B18-A825-11E5DFE12501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a7b068beddc77bfb75513d01a20860c199ff90","datavalue":{"value":{"entity-type":"item","numeric-id":1589512,"id":"Q1589512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$A88FE18E-70D2-46B3-859B-FEC278D1FB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976b5cdfca31f84dbb0cc0458b927d7af3f64bed","datavalue":{"value":{"entity-type":"item","numeric-id":1864475,"id":"Q1864475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763503$B7A1E72C-1718-4ED4-B7CC-28854622D236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"457ede2408958639310169e02fc1cc4d6930e938","datavalue":{"value":"10.1016/J.IPL.2011.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763503$690FEBFD-37DF-4659-B306-425F82495265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Zen puzzle garden is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Zen_puzzle_garden_is_NP-complete"}}}}}