{"entities":{"Q266272":{"pageid":268039,"ns":120,"title":"Item:Q266272","lastrevid":52504166,"modified":"2026-01-22T20:09:48Z","type":"item","id":"Q266272","labels":{"en":{"language":"en","value":"\\textsc{Pull} and \\textsc{PushPull} are PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6567993"}},"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":"Q266272$62A35365-CB83-41CC-9E46-05A800731731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e31e32155a0e9d0924db4fd70166850c644d8fb","datavalue":{"value":{"text":"\\textsc{Pull} and \\textsc{PushPull} are PSPACE-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266272$ABFDF6DA-96B7-49D1-A608-07ED9BE6829E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3393af6516b91a8742b4823f567041f5bb6bc90a","datavalue":{"value":"1338.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266272$CB53F509-496A-4065-9787-BB69ABA7629A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a438d4436a59a8e28facc82eaf79733de719e7","datavalue":{"value":{"entity-type":"item","numeric-id":266270,"id":"Q266270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$9CFAE33C-20D4-4C76-A22F-CB418628F5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127cbb2c578ecd3efa1bc7c922cae360dc917985","datavalue":{"value":{"entity-type":"item","numeric-id":266271,"id":"Q266271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$B295B7DB-EA13-4980-BE0C-C1735A684586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e41026d28c61d01c80d8b584af67fd6c696e5cbd","datavalue":{"value":{"entity-type":"item","numeric-id":736995,"id":"Q736995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$1CB22E28-8116-4F1A-970E-F151BBA5E066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$17228DC0-4034-48EF-B4DA-1BB9941253CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266272$D26FC973-AEFC-4B4E-A88A-4B764F122C22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266272$475D5A8C-7825-406C-8D55-D82630EF9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266272$B9E64851-4D2B-4584-8B5B-BE2EC3B6165E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e522681be5024ce5abd7f6a0641a5a89a6d9a5c0","datavalue":{"value":"6567993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266272$77872F3F-E5D0-43FC-A64D-2E31D96774EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64442e8dc670e5a9249b422de20509ac7f5a8a86","datavalue":{"value":"moving-blocks problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q266272$CA05DDE4-02AC-4C44-91FF-1E4EE2AF95D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q266272$DEC228AF-18A8-4599-884C-944AB993D58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be76b714b6366ece70bd9a22d8d5cdde7f3a474","datavalue":{"value":"Sokoban","type":"string"},"datatype":"string"},"type":"statement","id":"Q266272$21A47ACA-48FD-4DF9-9555-FCB543E70538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd2668cfa6893cc0765308edd00d54c9c72a67d","datavalue":{"value":"nondeterministic constraint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q266272$2EDD2E16-0E6C-4D1F-B000-1972E53EB4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q266272$F1DB8FC7-9C28-4B4F-8692-2A785F08D0B1","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":"Q266272$471384B2-C113-467B-ABE0-35033C133B02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74e92f39af4341a0d16a036041a255c8597810bb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q266272$7BDED796-77E0-42F1-B702-A4D8F5802712","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa308f12f8dc801652cd46a04cb47101717311ef","datavalue":{"value":"W2296061337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266272$CA7A111D-1E92-4F30-87A8-B46CFEA80309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05c02488d41603e6960c473a2f65c63278ee1f0","datavalue":{"value":{"entity-type":"item","numeric-id":4401030,"id":"Q4401030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$4C09D454-B863-4E2F-89F4-8292CD651F5B","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":"Q266272$6380B4A3-86C7-4E08-932A-3EE5DEF6DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f829de3bcbd26b7cb98f1d7e72570e0dd253e6","datavalue":{"value":{"entity-type":"item","numeric-id":5941317,"id":"Q5941317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$7EAA0AD5-EF99-4FE8-9AE4-E4C6B94105DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8383bb26a83d410e2b82bd88b83575c7e5d6d786","datavalue":{"value":{"entity-type":"item","numeric-id":899157,"id":"Q899157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$20AFBF8D-1600-4B95-BC44-BBD721E39768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7813e54fecfd24868333183a4221ff7487bdf62","datavalue":{"value":{"entity-type":"item","numeric-id":1885003,"id":"Q1885003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$524BE1B2-4DD4-4B75-BC24-4EBF12428142","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":"Q266272$AD82DF3E-8A13-43E7-A871-7E2A088629ED","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":"Q266272$6FEC5B29-F4BF-4ECF-8526-D632E1C2C568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dd3085080da19196ceea2048e86f71a2793ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1395573,"id":"Q1395573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266272$9B65320C-0684-4508-95CB-5215D6AEEB5B","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":"Q266272$A28B4195-4875-4C08-993F-55CD1D859221","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12a96ab2eb7b2ed5915332e43633214e92a28cc6","datavalue":{"value":"10.1016/J.TCS.2016.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266272$DE91C97E-C4BE-4742-9302-C7EDB38622AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdac715686828d2e48f4a7d0245a6bf8180b21f","datavalue":{"value":{"entity-type":"item","numeric-id":5283366,"id":"Q5283366"},"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":"Q266272$2E045844-4468-41BF-8527-C0A63C2E1178","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":"73bdfa5a13c137e95af61dcf66ad6d8093a73467","datavalue":{"value":{"amount":"+0.847666323184967","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":"Q266272$BAC1BF25-2C83-426A-8F64-F5B21A95A8CC","rank":"normal"},{"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":"3de4274606a995590270514f76a50467221b6d8f","datavalue":{"value":{"amount":"+0.8248162865638733","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":"Q266272$418E731E-D43C-4935-B83C-5296BCCFEA00","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":"a2abac8c061f9f8390a7e8e73ba56370b6411fee","datavalue":{"value":{"amount":"+0.8095411658287048","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":"Q266272$EC2D97C9-2CE3-494D-94E7-D8CA4150AECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f40f5a7136a9dabc3eedc30814cf4b1d184def","datavalue":{"value":{"entity-type":"item","numeric-id":526872,"id":"Q526872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c257d81d6766940435151a7c54549fef4a8a52","datavalue":{"value":{"amount":"+0.806993842124939","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":"Q266272$AB6171A5-9C5D-4C9D-AC26-F3A356BC5FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:266272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:266272"}}}}}