{"entities":{"Q5283366":{"pageid":7312940,"ns":120,"title":"Item:Q5283366","lastrevid":58521462,"modified":"2026-04-05T14:13:08Z","type":"item","id":"Q5283366","labels":{"en":{"language":"en","value":"Push-pull block puzzles are hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751061"}},"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":"Q5283366$D264AC52-0914-42E9-A54F-79E8CCC1FE67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7052cfeb1dfee51bab19741bf5f4d6f1c7be6834","datavalue":{"value":{"text":"Push-Pull Block Puzzles are Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283366$3FD55F36-CC94-4C97-BB12-1C33A7A493C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d2ab6be7899ca635def1ce90facb4824286730","datavalue":{"value":"1487.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$E65AE770-1806-4F82-8F89-4C97FB4CB41C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef96387064dd6b535a753cbb3d6c26004785b57f","datavalue":{"value":"10.1007/978-3-319-57586-5_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$4F06AA2B-C017-48AA-B1D1-026F4D4AAD99","rank":"normal"}],"P16":[{"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":"Q5283366$1E799E5D-22CE-40E6-A319-E636116370D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af6412e09428e26a173b6dcbf6482ee178f13b9c","datavalue":{"value":{"entity-type":"item","numeric-id":2095031,"id":"Q2095031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$D17D8E64-9687-4E9C-BB6D-DA808900F508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c820e59839edab5b242ec4a7cc1d78484cb1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1699293,"id":"Q1699293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$0909F5AF-39D6-49C7-BB59-481EADAC5C72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$92066484-90A4-48B2-A56B-EDFFE682918B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283366$2BD70E01-9DB6-4336-8570-29F2A15153ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"533fef6c71e83b61695874175ee9b232823e212e","datavalue":{"value":"https://arxiv.org/abs/1709.01241","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283366$DDDF9FB2-F9E1-4FFE-96F0-3682CCDD249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d8db2afd90631f6c4ad541590144ea8a49524f1","datavalue":{"value":"https://hdl.handle.net/1721.1/121270","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283366$DEA38215-DC73-4548-AB07-F7CDE2FF33DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$6B172006-EC66-4F4B-A796-E950A694BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$30D6236B-5E8E-4EC5-87B3-710C69D58B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$2AC57208-8184-4C2B-AC08-E46125C9C648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"035b77af9d5927a3e4e1aa02dd6a2511f2ed568f","datavalue":{"value":"6751061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$70527CC3-6327-4120-B484-742D5E2E50C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283366$2A2AE3DE-48F4-4D07-B362-85AE76C69213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283366$239BF326-1F16-4307-8113-F2B5CEBCC563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283366$6B0C5BBE-A3C0-4D7D-81B8-6EE6ECDAF489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283366$71511421-80D6-413E-B3D9-2E272C347283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283366$24C555FA-7FC2-48E1-9583-CD432EE3062A","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":"Q5283366$BFB9CCD9-C14E-4C58-BD5D-CF7B22BC61EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e055d994fe47cac9c1ed8f1204fd2c7c98eb7a0","datavalue":{"value":"W2963425277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283366$FC2DD270-737B-4E03-A836-FA47EB8380C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b44e94deeeaef6e08f1dabcda4eb2c1779b78c0","datavalue":{"value":{"entity-type":"item","numeric-id":5282798,"id":"Q5282798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$C9772665-6D5F-437E-9FD6-D024D7FF0A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22515304aebef389fac921b0f9eed19af11a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":2347007,"id":"Q2347007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$4954F0BD-A5EA-4C49-A02E-6231CCD98D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dd6b91453ec62471b997a9f3d4dc3b6a4399d2","datavalue":{"value":{"entity-type":"item","numeric-id":1818116,"id":"Q1818116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$EA2AED08-09C0-48F2-AD23-9F09202FCD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$D3170ED6-2476-4BEA-A0F8-69DF3B6EAD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$5C1AA2E5-DCFB-490F-A0A0-15572300129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$EE2EE6D6-CABB-4375-A95E-75E821D3ED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$29015C66-135A-467A-9A6C-ED5752AB39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb12728089679565e1bcb9883e0d55e8925b6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1356169,"id":"Q1356169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283366$39D6DA10-E943-4F05-8E74-576013E99DF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf59df29646e9c5a37ef48ebc259beb2f0237ff0","datavalue":{"value":{"entity-type":"item","numeric-id":1395573,"id":"Q1395573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d3d4f0bb10264fd23fc7e5faa321d884910953","datavalue":{"value":{"amount":"+0.8763437271118164","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":"Q5283366$4CC23864-2F49-4924-A8B3-695F6D26405F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe37a69d43049439e704de30f6beb22db60bab6","datavalue":{"value":{"entity-type":"item","numeric-id":266272,"id":"Q266272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f171feb6126c696222e5ee2f86cebc04f085c6","datavalue":{"value":{"amount":"+0.8760015964508057","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":"Q5283366$5BE9863C-13D3-46A5-A06B-118493C2C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf0ac33368fb9a4b0a522e55fad360b2764415a","datavalue":{"value":{"entity-type":"item","numeric-id":4435431,"id":"Q4435431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f136763eea8201f91a2deed18872a5fd8b464c3b","datavalue":{"value":{"amount":"+0.8186822533607483","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":"Q5283366$7AA01DB6-90ED-4563-A0BC-B46ABDADDEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4354a4c30bd56b4ae6868c3c2852c6f1685daef8","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da90aa595fa849774323ee01f9e2b857c08bfe2","datavalue":{"value":{"amount":"+0.8158398866653442","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":"Q5283366$EC331EB7-8BA8-4624-A1EF-FB609E414655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9693bb48d26dc2d38a20fdcecf32eea2b3f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":2947039,"id":"Q2947039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d7b420fa230c6ecbae956e8c702da1c23c237f","datavalue":{"value":{"amount":"+0.8019226789474487","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":"Q5283366$A805E56D-3B61-42C3-9080-E63D7449694D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283366"}}}}}