{"entities":{"Q6540571":{"pageid":14151714,"ns":120,"title":"Item:Q6540571","lastrevid":95542361,"modified":"2026-06-05T09:14:43Z","type":"item","id":"Q6540571","labels":{"en":{"language":"en","value":"Pushing blocks via checkable gadgets: PSPACE-completeness of push-1f and block/box dude"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7850156"}},"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":"Q6540571$ED8A234E-CA47-4A5C-B2BA-764FB3B972C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f170c0a18009c34a4386d9d7bfa554abd018ce5","datavalue":{"value":{"text":"Pushing blocks via checkable gadgets: PSPACE-completeness of push-1f and block/box dude","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6540571$85317E2C-6BC1-4A86-A8E0-28B6B2324F47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e15a1b8a18a9efa028715e0310411d513692d96","datavalue":{"value":{"entity-type":"item","numeric-id":2154078,"id":"Q2154078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6540571$61BFA7D5-C3FB-4D40-8BB5-B2DB67AC27E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b3763194a66b51bbd1ecaf624aae99dcf8dc58","datavalue":{"value":{"entity-type":"item","numeric-id":6126481,"id":"Q6126481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6540571$AD6A749E-1F78-4750-9F9F-8241548A0F60","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":"Q6540571$1E11E54F-79EC-4EB0-8AA7-DEF6BE8114B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d9f8830273ef4bd00258d7711a40f1192dbb25","datavalue":{"value":{"entity-type":"item","numeric-id":2154079,"id":"Q2154079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6540571$1EBE509F-F239-47B5-8FA4-52768DED3743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804b599d9681374e721b17037b2a969b1a290d04","datavalue":{"value":{"entity-type":"item","numeric-id":2104135,"id":"Q2104135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6540571$9FD0D321-ADD8-4357-BCAC-1E99332E4680","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":"Q6540571$66C81D54-0820-4BCA-8C3F-35D44503F1AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7ea8caff359b75b8a5052c4c85ebd009a8099c3","datavalue":{"value":{"time":"+2024-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6540571$A45851C3-AFB0-4FE3-9E70-CD6BE4BD42DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6540571$9AF0B76B-9294-4440-90DC-1DF9B8494871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46bd87ea74b47b4d8d43b036d89dc24742651516","datavalue":{"value":"7850156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6540571$F89368C8-1428-4F94-BFA7-8FA7B436547C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59eb5cf946bac9c6bcafa284c779f45c696fd56a","datavalue":{"value":"gadgets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6540571$E0BC4F8D-8CE8-467B-BCA2-ACFB855EC015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6540571$C0C484E3-64AA-4EB7-8E16-DD9A617266EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc9d87b387362abd4df40b07a0f38a201f3c028","datavalue":{"value":"hardness of games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6540571$29032F71-9806-405D-AA46-29B99900E089","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":"Q6540571$D793EF11-97C2-481A-938F-FB58F4A051BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e2910000bcfff6c8b180f834d7e94ea8069979a","datavalue":{"value":"10.4230/LIPICS.FUN.2022.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6540571$9C39AA38-BD49-439B-A0D4-46F17E2375FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pushing blocks via checkable gadgets: PSPACE-completeness of push-1f and block/box dude","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pushing_blocks_via_checkable_gadgets:_PSPACE-completeness_of_push-1f_and_block/box_dude"}}}}}