{"entities":{"Q6487573":{"pageid":14066342,"ns":120,"title":"Item:Q6487573","lastrevid":47811301,"modified":"2026-01-02T18:27:33Z","type":"item","id":"Q6487573","labels":{"en":{"language":"en","value":"\\(1\\times 1\\) Rush Hour with fixed blocks is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651010"}},"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":"Q6487573$966DDACC-DCD8-4F3F-923B-F7409046B3BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a08d366a0e1f52bfc330634ae4d2b170193a799e","datavalue":{"value":{"text":"\\(1\\times 1\\) Rush Hour with fixed blocks is PSPACE-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487573$55643893-1C33-43CE-86F9-D60D227C2F30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e00d024c065692f82484fb4b6c1828b65adb181","datavalue":{"value":"1515.6815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487573$1B0D828C-3777-4765-BE8E-9517293FD6C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2a772a8c0a13bd704bc5208f46788fc3c0f23d","datavalue":{"value":{"entity-type":"item","numeric-id":6065403,"id":"Q6065403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487573$906D2A0E-50D2-46ED-9291-8508EAC55F84","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":"Q6487573$62EA0373-BA91-4C21-9A93-8A9D234C27D5","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":"Q6487573$C9808521-FF04-4996-824E-C0ADD98FE8B7","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":"Q6487573$4127C91D-064D-44DE-8110-969F49A0CA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fada340800ca1e7ef2c42d93de09a91f113c616","datavalue":{"value":{"entity-type":"item","numeric-id":6059981,"id":"Q6059981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487573$0D51F47D-4CB3-43AA-A057-FE42E82E32E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"624053c8a3fcbdb3ff33071a075a0f24d3f9ec61","datavalue":{"value":{"entity-type":"item","numeric-id":6487571,"id":"Q6487571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487573$075C1929-84BF-40DC-9E53-FEF0E1A28D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae71d6ac395bfa375b61e7586439d236c850c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":6487572,"id":"Q6487572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487573$5E0773D7-FF15-4638-B919-E60EF3F5629B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487573$265E0980-F8D6-4B91-95C7-8B22E85940D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487573$99D719EE-E12D-478E-8C3B-AF32F813BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487573$4462ACB9-6F40-40FF-ACFA-76039CC11A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3dfb0efa33fb3a5e151f3af90d3bb34bb2d389b","datavalue":{"value":"7651010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487573$22438A83-994D-47D3-9B70-9B9D02273F20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487573$BF08D2BC-2373-4FFA-9143-EE4547AEA2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cefc32bc6af1a8fd4427cafe911e659401d4400a","datavalue":{"value":"sliding blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487573$A038DB3E-4EEF-4F32-AAF7-1ACA9CFD90CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487573$EDF0899C-6C07-47E0-8A1D-1286A2414ACB","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":"Q6487573$0D26D901-8882-4A07-AB35-42728778B078","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d649ecbadee18d0869a0998805f903b77a7ddd63","datavalue":{"value":"10.4230/LIPICS.FUN.2021.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487573$C59EF106-4957-4E7E-943E-F2C694A7CC1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7395c42391ac94e69ff3ab8ec01b0674dbf44724","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2842319942a53db2a7b1f923643cddb44a81f27","datavalue":{"value":{"amount":"+0.8857383728027344","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":"Q6487573$2AC37735-1225-4829-8D67-9B4F258690DE","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":"00de204475ed7036d44d38dce2cbf44e2e8f6b4e","datavalue":{"value":{"amount":"+0.8594589233398438","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":"Q6487573$6C2375B3-FA86-4DBA-A47A-A07841B8D806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7a7f71b0398bf3a221618d85d7b46864d76f5","datavalue":{"value":{"entity-type":"item","numeric-id":4737175,"id":"Q4737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffd5848a2540c26813bd11e2dd15164548de91e","datavalue":{"value":{"amount":"+0.8151060342788696","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":"Q6487573$7A57A66D-AB3E-47BE-979E-A3E8B4D954F9","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":"040162e0ea0cb6a57e4947df9cd757f9680bc754","datavalue":{"value":{"amount":"+0.8071936964988708","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":"Q6487573$36225464-5BBA-4E81-A7D0-F1CB34E60B0D","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":"469f6f1849d51994ca2a45f6194d7cce236bbe56","datavalue":{"value":{"amount":"+0.8051027655601501","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":"Q6487573$E9561357-3563-445B-A811-304B3E1B8C39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487573"}}}}}