{"entities":{"Q3068646":{"pageid":3079362,"ns":120,"title":"Item:Q3068646","lastrevid":85651418,"modified":"2026-06-03T10:42:23Z","type":"item","id":"Q3068646","labels":{"en":{"language":"en","value":"The PSPACE-Completeness of Black-White Pebbling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837601"}},"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":"Q3068646$4A9A4674-A7EA-4812-BAF2-F0F288FDC8DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa6d927d9fc304d903d9db594177b634cb1dbe9c","datavalue":{"value":{"text":"The PSPACE-Completeness of Black-White Pebbling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068646$CB8A7548-F107-4E59-A653-750BF4C2BA9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e56ce6ffb8f7f1f1967c20481833c011f5367cf","datavalue":{"value":"1218.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068646$2DDEC2E1-C732-4DAF-8C2A-DC95B51D1096","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9483cddbe8432b1e09980d3927397ce4499479b8","datavalue":{"value":"10.1137/080713513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068646$3BE51FC3-FA8F-4E37-A504-265E525C37D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a554ed3fe49e67414dc2e62b4548db66c1ac706b","datavalue":{"value":{"entity-type":"item","numeric-id":3068645,"id":"Q3068645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068646$EF27B6A9-FE0B-4CFE-8CAD-93311F0BCE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068646$20571318-2865-4BF4-8A13-DAD9E2D4D58C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3068646$893EEE9D-64AE-42C5-B852-8C0785997D49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3068646$5BC3149E-2C6F-4091-A6FC-06242B24F8D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a96d12a220261e904294db43621bba9ad33e6002","datavalue":{"value":"https://semanticscholar.org/paper/a0d57fdb5fda9f3a00aea5da893fe7035a12649a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068646$4D26BF4C-0363-4FC8-BBA9-DC87AFF78A70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068646$05F22C9D-86E3-41DC-AC03-9AAB88673F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068646$79E3EBCF-DA0E-4436-8260-DAC760EBCC8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"744936fe0eb8cd14a217517e0c020826741af46a","datavalue":{"value":"5837601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068646$3837AC07-6C6C-4952-8AE9-BFB60EC3A7C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374dbac051c41246232c9a45bc8272289a9c955c","datavalue":{"value":"black pebbling game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$1211BA81-8EE9-451E-B7E1-B0F885EBA936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"403e80f38121006572c29aef2bbd7c4dbe0ce914","datavalue":{"value":"black-white pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$689A3F25-CAF3-4B59-A55B-FDED8551868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b33acf4f0dcbd57010753ae55579e1e8602345a","datavalue":{"value":"number of variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$9434610B-61AF-4272-92B7-03FF0A1F27CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56fbb4fb8e43be8fe2229194b6beade5f98e8e25","datavalue":{"value":"pebbling game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$86C19004-158A-4E56-9F3D-A5A81DAF5046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$87BFC223-65E0-49B3-87A9-7F7CC22AB7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01189f2a866b2b3d4b5174a6835c95cb97988ffd","datavalue":{"value":"quantified SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$19DEC449-BF42-4E02-972A-402918FF758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068646$A62550DF-1242-43CB-A1F9-AE67C0A41A56","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":"Q3068646$CFAE26A4-3149-4C97-BB76-CD888C170F40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b476c422ad522e08a1af8b5bf712932687efcd6c","datavalue":{"value":"W2083067093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068646$0A0E9394-A4B4-4907-B217-D14B616CAAB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1cb86b3a46a4cc8bae55133333932f3104bbf0","datavalue":{"value":{"entity-type":"item","numeric-id":3305726,"id":"Q3305726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee34fe16e65e0fcccdd816de40f573537e5ea031","datavalue":{"value":{"amount":"+0.8517069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$158E68D0-4206-4AB5-95B8-DE173C99A880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7e5143dad133c5b14f49c26acb90db45239a49","datavalue":{"value":{"entity-type":"item","numeric-id":3769962,"id":"Q3769962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40299527668014e3b6e6592e305ab06e09ca5db6","datavalue":{"value":{"amount":"+0.84110594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$07FAE551-AA53-4255-8A7C-1F027FC0926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d238a8e334b00c415af69d15b619a9b5a6a26528","datavalue":{"value":{"entity-type":"item","numeric-id":2848360,"id":"Q2848360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a024ac4200f8b6e84e5f1350a10f0fccd32565","datavalue":{"value":{"amount":"+0.8191787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$66715F3C-2CFC-42EE-A761-B87CFC4D6722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac56cb998cada84ca45d6f8a0d790aa992e3afe","datavalue":{"value":{"entity-type":"item","numeric-id":2182325,"id":"Q2182325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f422bc851f99ca33246726812d93ff551c270d1e","datavalue":{"value":{"amount":"+0.81861466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$360B150E-446E-48E2-9283-FB2B161BECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953fbbcab759f1c6ef37462479b3f11285f732c9","datavalue":{"value":{"entity-type":"item","numeric-id":2583674,"id":"Q2583674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d508502edef41b5d82b23c6c55b38043325a4901","datavalue":{"value":{"amount":"+0.81219685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$6CD97260-FB87-433C-A390-49C75C34ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06076593dec066798b2cf502034f398d637bb46","datavalue":{"value":{"entity-type":"item","numeric-id":4638091,"id":"Q4638091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a246b17765af3a4de37cb6db3f67028b3ca2e9","datavalue":{"value":{"amount":"+0.8099874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$6BFAD0AB-D930-452A-84DC-7B4D8AD23376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ac78d3d02342989d405eaffb60a5a09e7ee75e","datavalue":{"value":{"entity-type":"item","numeric-id":5757392,"id":"Q5757392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1513c10b64e4b5a7799d1e6f88a0ba6521b2126","datavalue":{"value":{"amount":"+0.8098791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$E2227ADB-04C7-449C-A90A-C77BAD886D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3c3daed12509fd00b8a3fad3fff64ab07ef00d","datavalue":{"value":{"entity-type":"item","numeric-id":2379952,"id":"Q2379952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0869a3c6f34c8d6ac1896e084126705ebd0be5a","datavalue":{"value":{"amount":"+0.80796945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$245B2937-953D-464D-9A33-17C5F7D169AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38020550e587a09a91b1145db4a80b8114cc4974","datavalue":{"value":{"entity-type":"item","numeric-id":1025557,"id":"Q1025557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db440843eefc3764f4f61f17686a080e26ea522","datavalue":{"value":{"amount":"+0.80500466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$4960FEDA-CAA5-407F-9FD0-CF5426311024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07392d74944d28cd6abc15c75fe60663979c1ea0","datavalue":{"value":{"entity-type":"item","numeric-id":442315,"id":"Q442315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1884317ea610ab22d5a5ec87093b2107b22615","datavalue":{"value":{"amount":"+0.8048147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3068646$9D7073C2-2101-453E-805B-5FC69D5A9ACD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The PSPACE-Completeness of Black-White Pebbling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_PSPACE-Completeness_of_Black-White_Pebbling"}}}}}