{"entities":{"Q899314":{"pageid":901162,"ns":120,"title":"Item:Q899314","lastrevid":65263224,"modified":"2026-04-12T01:24:17Z","type":"item","id":"Q899314","labels":{"en":{"language":"en","value":"Generalized Pete's Pike is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524284"}},"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":"Q899314$B42749DD-3A74-4497-A56E-E62F866DFEE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f024e809cc0d4e74a921a2a499e67efe04a9349e","datavalue":{"value":{"text":"Generalized Pete's Pike is PSPACE-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899314$3C0C7DBA-72EA-4A0B-8EC3-AA99B18EC55A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0207df294d209ee80ccdcf6b3ccfd41f67d9ccf5","datavalue":{"value":"1333.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$BA656D7E-6C8A-47B5-B950-DC9D95932E27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4030eb8f9ac9b8ab1bb5f16bcdb4417346f652","datavalue":{"value":{"entity-type":"item","numeric-id":223072,"id":"Q223072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899314$72651D3E-BBF7-43B1-AF96-1D3A9CEFD4DE","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":"Q899314$0FCF03A7-A214-4DF1-BD12-74FE41579D38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50217a694f30a97c4a37efb7af92cf944228130a","datavalue":{"value":{"time":"+2015-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899314$E4A41CAE-B879-4579-B6C8-2D760A7D71A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$38F25092-13AD-4CEE-81E2-7C80D61C8AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$BD291190-ACA8-45B8-B5E7-BB3A4F6FFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510e330772fd04e754f6dc13a22280a9e1e62256","datavalue":{"value":"91A44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$7E4D7CA1-98D0-497E-BA4C-B17AD923076D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94a4ccb4a15a92f749575c7e05dc15da27e5040e","datavalue":{"value":"6524284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$0EF7596E-AA4B-44E5-909D-C900C24E3F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba841c1e4d8499b08b4c249a726e35548d394c8","datavalue":{"value":"logic puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q899314$A1E8D6C8-6511-4CEE-8073-4F7C31031AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521b8d693960019a89d7f0ffc73d5e4ed5c919c7","datavalue":{"value":"solitaire games","type":"string"},"datatype":"string"},"type":"statement","id":"Q899314$E56832BF-4997-47DB-B0A5-A3DC5B4F13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811f76d11a4a43888f1baf293c81651fd72badcf","datavalue":{"value":"UFO puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q899314$2C1F0D5C-97E1-4B9B-AF77-12F87921C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q899314$7C3EF6B7-85DA-43A7-8DCD-229572C63480","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":"Q899314$7EB034B4-804C-466C-B0C7-DAB77602D487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c686ca5ddfb8b5a99bb1a9e678d2f8b46b4128b5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q899314$1E1B1624-356A-41B5-8A14-B207D326B26E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a81e502fb28e4d2a83cdfddbda0a28880974332","datavalue":{"value":"W2187699282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$52C04CAA-79EB-4529-9D7E-9D526FA5CC95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98658d6bcf67dc2662693bfdc8f4652d2668775b","datavalue":{"value":{"entity-type":"item","numeric-id":3439467,"id":"Q3439467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899314$F7E89491-FC99-43B3-822A-53039F2950B5","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":"Q899314$E54A3D74-3E1A-4325-A92D-266D4F8F0AFE","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":"Q899314$AD347CEC-40AD-4166-88C6-9D31AD7A4307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf54160ccc6d8764ea547da7d9c26d8fb13019","datavalue":{"value":{"entity-type":"item","numeric-id":4435431,"id":"Q4435431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899314$4AF84526-6A7F-4530-8492-ED22145F1B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899314$53ACD284-4EFB-437D-928C-99C66A5F409C","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":"Q899314$4AD61DAA-5885-4A33-9E62-C62AD3592EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93f282f3544c73b59ec74aee35838da040bbc98","datavalue":{"value":{"entity-type":"item","numeric-id":4797430,"id":"Q4797430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899314$33084A6E-7C10-4754-BA8C-67968A9F67A1","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":"Q899314$73E9910D-620D-4A24-8CE9-A25717AB996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82128668fb3bc51bc414609f6902b0b68e2dcfd6","datavalue":{"value":{"entity-type":"item","numeric-id":424412,"id":"Q424412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899314$2398AF5C-1799-4A57-957E-FC3651E546EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e8840ca12b3f2557efcc71ffebdc6912fb9fbc3","datavalue":{"value":"10.1016/J.TCS.2015.11.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899314$2CFB3F87-7C10-46B8-ABF7-FB1DA73BE4FC","rank":"normal"}],"P1643":[{"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":"313c5f34da6792d978abfa6805a020d610427bb3","datavalue":{"value":{"amount":"+0.7625798583030701","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":"Q899314$661E0842-492A-406F-89E9-DC07745E81FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ca5e81c329e9264f93591c71847dad4bf5dccb","datavalue":{"value":{"entity-type":"item","numeric-id":3305729,"id":"Q3305729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b512a4d425eca38e85a225aadcdf7502b9bede12","datavalue":{"value":{"amount":"+0.7512356042861938","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":"Q899314$E7286091-C2F6-4130-A1A2-623EEACF9695","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":"32f375b8a5c55b523eef5ab5ebfd9dee6d780454","datavalue":{"value":{"amount":"+0.739397406578064","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":"Q899314$466FBAD0-D08A-44E6-8729-7A32C1D9053B","rank":"normal"},{"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":"93434f30a62b19e44c2abc8e14e78af08818dca9","datavalue":{"value":{"amount":"+0.7363179326057434","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":"Q899314$4C504991-8B29-421E-9F5B-6638A62E8D25","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":"7b28ec55621fc08f707fc6ff7e006d47250b5a33","datavalue":{"value":{"amount":"+0.7355283498764038","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":"Q899314$3B7021A7-C930-4795-97BA-60918542E192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Pete's Pike is PSPACE-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Pete%27s_Pike_is_PSPACE-complete"}}}}}