{"entities":{"Q4593921":{"pageid":6623506,"ns":120,"title":"Item:Q4593921","lastrevid":52957895,"modified":"2026-01-23T21:58:47Z","type":"item","id":"Q4593921","labels":{"en":{"language":"en","value":"Solvable black-box group problems are low for \\(\\mathrm{PP}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807547"}},"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":"Q4593921$7ACE02ED-816C-433C-BD8D-8A024D8B8CBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"834e9b84d7bc0fec5e7c5b8a6b56ed94287166ab","datavalue":{"value":{"text":"Solvable black-box group problems are low for PP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4593921$98DAA278-A4B6-4FD6-A6A2-0EAB162FB7E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96fd24ba0c1d61a4ef2396b120ee4e214d012dca","datavalue":{"value":"1379.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593921$1F93D29E-6EA0-4626-B68C-E041BB16F143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5b1599aa23d9e469806bc71c87555c6bdec1c9a","datavalue":{"value":"10.1007/3-540-60922-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593921$7A9A96AF-8329-49BD-8895-DF31824DE0DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593921$15926A00-315C-492E-8F96-158728EFDDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593921$4429308F-30BE-44BA-8D10-8F91014115D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ff0b2d99a56a6d8e89d3dd31cdda69d3f93833b0","datavalue":{"value":{"entity-type":"item","numeric-id":4593912,"id":"Q4593912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593921$2335BFF1-0A68-49E4-9FD6-3578E9FD68B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4593921$F3B21B87-CFA3-4E72-94EE-A0262C172DAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593921$0B923D6C-B557-46CE-A36D-0B11A31BEB10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb68ec212b6ecacca8c6ed31d4eab383b290c6c","datavalue":{"value":"6807547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593921$F7856B2C-35C6-457D-975B-D4CD2C8E6F85","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":"Q4593921$0DB7E6DE-32B5-4DF6-832D-4DAF5BED5771","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e41c2b9486d5a2c8c09930abd63f397f73bbb8","datavalue":{"value":"https://doi.org/10.1007/3-540-60922-9_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4593921$29886F0D-5B20-42CB-81C4-DC109A934B0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45c066303ddecd49bb7dba624ec78e7c9eb428a9","datavalue":{"value":"W1746801544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593921$9EF084A7-B2D8-4CB4-A936-CA46F8390C80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e897b000d9a7fa37f2475f44b904435a39950ed7","datavalue":{"value":{"entity-type":"item","numeric-id":1390854,"id":"Q1390854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00513fa6e5d97663562cc1ed4524f048ef469ec0","datavalue":{"value":{"amount":"+0.9665932655334472","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":"Q4593921$D3115832-0ED8-4B72-9378-A226B40B17FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4323e9050d1d50a03d4729e771725352fcdc71","datavalue":{"value":{"entity-type":"item","numeric-id":4370033,"id":"Q4370033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db3b1699b70c39acf891cbc9a42e34047cacd93","datavalue":{"value":{"amount":"+0.9168277978897096","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":"Q4593921$D18A331E-C15D-4C0F-950A-7F99A980136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e1f0c190545dceb237a841b5264420f1434f70","datavalue":{"value":{"entity-type":"item","numeric-id":4651496,"id":"Q4651496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548357d7496fb652c50336e9173e07e0c886ee5c","datavalue":{"value":{"amount":"+0.8780246376991272","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":"Q4593921$6536991A-2DA4-4F22-8C92-58301AEDD8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aef9d4bdb556134d8da0856a78070b161d12342","datavalue":{"value":{"entity-type":"item","numeric-id":1575546,"id":"Q1575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fd38cdb24c84407bfd7cc43f1a8f997ebb6a76","datavalue":{"value":{"amount":"+0.8149689435958862","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":"Q4593921$3AB42859-8EB5-4EEA-8C67-A4F148DE2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d90fa80b78f082f0c18a10b94221bf1c7c56e2","datavalue":{"value":{"entity-type":"item","numeric-id":4240509,"id":"Q4240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c24526b44bbb4740ceb9cddcd77d13a7833c1c","datavalue":{"value":{"amount":"+0.8142176866531372","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":"Q4593921$DAC5DB62-7807-44DB-BFCC-049A89ABED6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4593921","badges":[]}}}}}