{"entities":{"Q5167835":{"pageid":7197407,"ns":120,"title":"Item:Q5167835","lastrevid":58468041,"modified":"2026-04-05T08:39:37Z","type":"item","id":"Q5167835","labels":{"en":{"language":"en","value":"Robustness against Power is PSpace-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312311"}},"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":"Q5167835$27A7F7F0-A955-4098-8683-6C1973029AE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cda413644ccd1d39679fe263ee4b817b0902472","datavalue":{"value":{"text":"Robustness against Power is PSpace-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5167835$B3FA5AE2-F89A-444B-96AD-488D78B79582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"836cb8621d105a3ea789235aa89bb19acd02411a","datavalue":{"value":"1409.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$3ABD6F8D-9FC6-4656-B82F-486027DC689F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"437258fa1dea5579b0ed052a69262d42c5fd7633","datavalue":{"value":"10.1007/978-3-662-43951-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$B442F8D6-46B5-4D8C-8306-DCC8E0FC9029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32fd59632769161ae432608126018e3ea4d4e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2963904,"id":"Q2963904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167835$F2412553-FE0E-4D50-8F64-F9A51DDA2F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af703d32295462ed225bee2f999d6e39ffca1914","datavalue":{"value":{"entity-type":"item","numeric-id":939168,"id":"Q939168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167835$987B2CAA-1ED5-4D67-8A58-DA2B1B7063FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167835$4BF719F9-27A6-4AD1-8C1A-96F447D23A19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167835$611DAF59-C266-49FC-8C2F-0B65162FB9B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e9ee3d1b1780477e2b6cac3a75b68b2585a6c2","datavalue":{"value":"https://arxiv.org/abs/1404.7092","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167835$23820F4A-63CC-4B58-9247-2765530ECC29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$5F18AD2C-8F0C-4B0A-9483-E160108ECE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$6AA1DFFE-7E0A-46EE-A490-6B6EA98FD53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$A62BAFBF-6CEC-4E13-9301-1E06E4AEFC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$61D6FC83-C276-41FF-851E-C9295F718185","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6207b590fe918284bb3f40d382bbddf3a7e4d072","datavalue":{"value":"6312311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$1AA6408C-2F3C-4780-ADCA-E929CF829A78","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":"Q5167835$B9288B18-9C36-42AD-AA3E-AC7B8EC665A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13e59ac676a599cfb7a5759150db5b5274d4da2b","datavalue":{"value":"W2248727051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167835$1D828EBB-74B6-4BD0-99BC-FC36965D657E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69c5b68bc1ccd8435b4c332daf5d8fc92c2ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":3012938,"id":"Q3012938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d90fc36a7d549a18141b0e801fa02e1f88df2d9","datavalue":{"value":{"amount":"+0.7922690510749817","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":"Q5167835$25B17C22-73A3-457F-B381-219693CDAED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa983010dba31a0ff25218beb364b3749601df54","datavalue":{"value":{"entity-type":"item","numeric-id":5326306,"id":"Q5326306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad66be17bae405f50a4fd9d2f8c3d5a31e15fb6e","datavalue":{"value":{"amount":"+0.7790324091911316","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":"Q5167835$76C4BB50-9C43-4DD4-9F74-728A24831D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637c22a48ae2b0053e68989dbe169654adc18eda","datavalue":{"value":{"entity-type":"item","numeric-id":5255057,"id":"Q5255057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a39eb63807d820e9ee348a0b71f38c97fa628","datavalue":{"value":{"amount":"+0.7284878492355347","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":"Q5167835$1081EED2-BBB0-4BE6-8E16-D8C7EFB7452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f622db5bb0f5c382014ce87b12b61615e3aa4b0c","datavalue":{"value":{"entity-type":"item","numeric-id":6039412,"id":"Q6039412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942dbeefc89a2736b2834501362ff5157b414c45","datavalue":{"value":{"amount":"+0.6913669109344482","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":"Q5167835$961D2EB3-E988-4602-8264-1C00EF0DB3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf55e0a4b816279fb2c3536f51c11c8975a0595","datavalue":{"value":{"entity-type":"item","numeric-id":3524304,"id":"Q3524304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc7652010955e2e7201a2b15b1b9014e89d5cfd","datavalue":{"value":{"amount":"+0.6853338479995728","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":"Q5167835$055C39C9-6313-42E9-A5AF-50398C4EE746","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167835"}}}}}