{"entities":{"Q2570127":{"pageid":2580870,"ns":120,"title":"Item:Q2570127","lastrevid":57971721,"modified":"2026-04-03T07:15:40Z","type":"item","id":"Q2570127","labels":{"en":{"language":"en","value":"PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217955"}},"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":"Q2570127$7D8B3061-2A0E-4AC3-86B1-6B7EB5402C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c90cd6a1a646016b1a8d30c7aea468516aa4c0a","datavalue":{"value":{"text":"PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570127$53A981B1-6FA2-466A-9BE0-DC95B5EAE2E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52804f30268d100a486c0dcc404f8d2e9c9d0219","datavalue":{"value":"1079.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$9CC1E917-8675-4CBE-A144-EF2E11936ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca1d6cc1644409766c2ae491a4ae750be138dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1790992,"id":"Q1790992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570127$5F3EE9CF-325A-466D-BBEF-BD0BF6E58058","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":"Q2570127$3F511B42-F81F-4EFB-9F31-8FA5E06256B0","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":"Q2570127$9613D5AA-FB68-4145-915D-7A6BF00ECE21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570127$E3428891-5864-4217-ABED-B3F74966CC8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58c42d7aa8c833c7c27409f4dacca8c99405636d","datavalue":{"value":"https://arxiv.org/abs/cs/0205005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570127$F42C2DB7-ABF0-49E0-B3FA-463BA613C27B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$8B9C620F-55AD-4106-BD59-1A577978B165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$31741DCC-A4DB-4BC4-A6AF-BEAEB20A230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$8139E6AD-6E1A-474C-A334-9101EBC1CC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$8741DDBF-5507-40DA-B47A-E20C062DA929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74fc3a38c103e6bbb0b0e5beaa2baf3918e3324c","datavalue":{"value":"2217955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$343EE8DA-F092-4C53-8D87-60791F15477B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d5817838819d2e97f8bc5f0144850218345470","datavalue":{"value":"Combinatorial puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570127$7D19118B-2F91-4D37-90FE-AA8C581AE28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f873dab3fc097f59e8fe4d6bd8c7c395ca6fbe41","datavalue":{"value":"Sliding blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570127$B62C4F97-6B11-46E4-9D8B-489010EA8020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570127$6BEA2EE2-C7E4-46DD-BA94-5784CC173AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88bdaa6e96f7a479b674ef49ce4fb5b1712d2fe3","datavalue":{"value":"Hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570127$27DC4917-8434-4F48-A579-59B260A841A7","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":"Q2570127$ACAAED31-C05A-4920-9680-EC8E4DB4240C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2c145831e34979892ec48bc502a7414971e9adf","datavalue":{"value":"W2036722182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$E3A6E887-4B2C-4292-B5C7-E11FB02C7533","rank":"normal"}],"P223":[{"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":"Q2570127$3D23B0D8-5FAD-4E13-877D-AF1A042CE98B","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":"Q2570127$B617746B-DB07-4D30-A19A-5E66A73C74EF","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":"Q2570127$EE9DE23E-2E43-4515-8C11-76083B5ECA4C","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":"Q2570127$7CA8CABC-C8D3-439E-9EBD-6C4F560DBAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6c9e04750644d62394af9aff319c6de05a08c3","datavalue":{"value":{"entity-type":"item","numeric-id":4157951,"id":"Q4157951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570127$302C0874-F8C1-4887-AACC-28ECCB156D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dc66cf4593556c3b498e9ea8c5d690e80ff839","datavalue":{"value":{"entity-type":"item","numeric-id":4089424,"id":"Q4089424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570127$44D1A55D-2843-4117-9048-DD0AA5135BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570127$75E1678D-9D3B-4F56-89FD-2FE6DD131B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58a84ed863a44b4cb61d79746dc15e8d40ff18d8","datavalue":{"value":"10.1016/J.TCS.2005.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570127$A97CA3F6-8263-4C4F-BB4E-804A4449A97D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8aa57a526a5aaa99845c4b88ec4592350621e6","datavalue":{"value":{"entity-type":"item","numeric-id":4737176,"id":"Q4737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ae85aaf3eee4c50846c2f42a3340e52c71789d","datavalue":{"value":{"amount":"+0.8499498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$79D4F493-2EEC-4334-899D-897CE04C08D8","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":"9e4c1688ec33139764712dfeffc5ee36ab11ed06","datavalue":{"value":{"amount":"+0.8380222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$579940A0-DA29-4859-BB7A-259FCC4CAE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170615abb69d8363b19eb9ac1c4c6f117ef04fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4028791,"id":"Q4028791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cc716153d6484065e4c358adff6178d4c30005","datavalue":{"value":{"amount":"+0.8332048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$58D66BD4-3CAE-4BAD-B8F1-7129D761D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1def95a605b55e968df6c8d25ca948ba34b5e86","datavalue":{"value":{"entity-type":"item","numeric-id":2915683,"id":"Q2915683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd893829f767cc9b916c4ad932035549dac48a5f","datavalue":{"value":{"amount":"+0.82826936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$DFDC2C74-8F85-4E64-A50C-5B13DCE88AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fe8b0562e5efdd33ca613583fc569026daaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2826030,"id":"Q2826030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd893829f767cc9b916c4ad932035549dac48a5f","datavalue":{"value":{"amount":"+0.82826936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$A3738B08-8003-4120-8B27-7DD8A101928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b689bfd74d76eb525fad9fd9bd3b5988446fd369","datavalue":{"value":{"entity-type":"item","numeric-id":5307279,"id":"Q5307279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c113d5b119de73dcac040c4209a0981cb88f1063","datavalue":{"value":{"amount":"+0.8279547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$28EBAA54-19D9-4E42-BBE7-7C3235C7292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd220099046fcd693993c187ee031407fc52fcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1982985,"id":"Q1982985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436c71fb3f4d2f549a83b17cf0af224d7c94e167","datavalue":{"value":{"amount":"+0.8256074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$5F0B5DB2-3C70-425E-896E-BEACC63E6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a09c459d96a7565520e3756dc6fab8c65113996","datavalue":{"value":{"entity-type":"item","numeric-id":2675271,"id":"Q2675271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa36d2beed4b32f7901fa02e26e8c9ae63c506de","datavalue":{"value":{"amount":"+0.82351047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$610CF23B-1754-43AE-BE3A-37A74240D247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8df7859aa66f6515cb6d47393e7d8d21b7abcc","datavalue":{"value":{"entity-type":"item","numeric-id":5427258,"id":"Q5427258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e4331946b4748d614babec9905ecd9e18e42fe","datavalue":{"value":{"amount":"+0.82337326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2570127$61A51138-7D6F-41ED-8C88-B40156786AE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570127"}}}}}