{"entities":{"Q2347006":{"pageid":2357749,"ns":120,"title":"Item:Q2347006","lastrevid":52268513,"modified":"2026-01-21T07:50:48Z","type":"item","id":"Q2347006","labels":{"en":{"language":"en","value":"Lemmings is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439772"}},"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":"Q2347006$1EB1EA26-5BB2-4E35-879A-90EC1382433A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef2151cb9075f1f6d6cf7c55c61b30e48e1d5e38","datavalue":{"value":{"text":"Lemmings is PSPACE-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2347006$A7965F5D-6093-4180-9B95-4596BCE8B896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e825ab434663872977ff7a513716a5731dab84b","datavalue":{"value":"1327.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347006$65131BE8-A6F9-44B2-A026-841EE758B6EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd7f9a6faaf78907958f04d277e62e2edc2131e","datavalue":{"value":{"entity-type":"item","numeric-id":489748,"id":"Q489748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$1082DD7F-A99C-42B0-9D3B-AF5E0397C7A0","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":"Q2347006$0810166F-B1F8-440C-B5EA-676C703EDC58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a69e927f95be3ed926ed134e18f801ef4d967b","datavalue":{"value":{"time":"+2015-05-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":"Q2347006$A6CED5F8-F288-4C4F-8E52-1A2B7095148C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347006$E5805B91-18FA-430E-997E-FEAE881F6C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347006$82E904AA-24D3-4984-BD5E-119C72D63131","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3e5ae7e828cdfdb277e6ff27d168f57474f837c","datavalue":{"value":"6439772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347006$DEF89071-5D1E-4955-A21A-966BF1D5F095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347006$1F382F00-C90A-4377-8D0E-AA9D37B269FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a9bbaec1558544be676a1b7f623e8abe4da607","datavalue":{"value":"video game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347006$4E4EAC10-8172-4FF8-912A-294652FF9630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d200d7b142fccc1c567f53c4c876f457df066cae","datavalue":{"value":"Lemmings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347006$95277F57-CD9C-4B03-833C-2A97FA0442C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcce6c0d5b1aa8ead77a7d36029fbf729d8ce20b","datavalue":{"value":"puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347006$9E734E20-F8BA-4D34-9A6A-CF2E163637CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347006$2B2A500A-4A3B-4788-85CC-A076CC819ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8735b0dbc31f8b15e89d4f140d171562f5b9bc1e","datavalue":{"value":"APX","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347006$7F1CEC3E-1A93-45F9-B07B-5F26421601D4","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":"Q2347006$CEC78CC9-D802-4654-A9F3-AF25B99677D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0c5cdcc0e69ba015bc1caf5bfadbc11dbd7d4ba","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2347006$34DCBF33-8C3F-46E9-B9F9-6511A607D318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01668bf12ac649be6b09f55edf213d3e9f978ae5","datavalue":{"value":"W2034395812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347006$BFA2A517-80EC-46FE-9580-2C0F93BC91D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$E41EBA44-6A00-493C-904A-6AEA2F938821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ad894e5604e261af3c916c955f67cca24b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3574125,"id":"Q3574125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$6F4D58FF-F4DA-48F2-A5E7-8175D90B2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dbd25c01ebfad920ef96d16fde6154dc5a11e4","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$C3BAF8FA-6093-4C9F-97CB-9347F2925599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$CF217075-7DAA-4FD0-AC38-66558CA0953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$E3CBDEDE-8EFF-4E6E-AF22-185AA0AB210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef347a39b0c252407be6763ab33ee4e2475a14d","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$BEEFAAA9-B242-4D00-AFCC-34682E40BA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79794d267f913298a65f1e0de2836474eb5b61f","datavalue":{"value":{"entity-type":"item","numeric-id":2347006,"id":"Q2347006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347006$770266D3-524A-47CF-83BA-347E26EE174D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0a11e54966bd5ab3dbb13bbfd092cda49ce2e0d","datavalue":{"value":"10.1016/J.TCS.2015.01.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347006$1A9EBD54-F6E6-44EF-BF19-23403BDAEEA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcbac6696967bd038d17160337ad164e9858678","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4597af67d43c425226f3eb41706e406868c0a922","datavalue":{"value":{"amount":"+0.8179187774658203","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":"Q2347006$D1F4990E-07F4-4CC2-A293-58B9A181DC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695b45f51874fd17489c3c013145ae4b162888ae","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cd533474348cae39df233c3d95804f5be29ec6","datavalue":{"value":{"amount":"+0.7379162311553955","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":"Q2347006$42BAE94F-576F-4FCF-B535-A0116B9AA224","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":"dca8362058565292bf8ea8782ad1f79332a2749e","datavalue":{"value":{"amount":"+0.7249257564544678","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":"Q2347006$BE082F49-0259-4EBA-8077-9F227E41C364","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":"340c57cbdf07f5c655497c971c33bec7925f898a","datavalue":{"value":{"amount":"+0.7215562462806702","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":"Q2347006$87CF250D-6C17-4BC2-BCB4-26537D3ACD6E","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":"9cd8cdcabd3f4b4f686a2de0426b11a8c474075a","datavalue":{"value":{"amount":"+0.7166001796722412","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":"Q2347006$7EFFA731-F78B-4EC7-8517-4A897E689452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2347006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2347006"}}}}}