{"entities":{"Q3082928":{"pageid":3093643,"ns":120,"title":"Item:Q3082928","lastrevid":85722215,"modified":"2026-06-03T11:17:27Z","type":"item","id":"Q3082928","labels":{"en":{"language":"en","value":"On proving circuit lower bounds against the polynomial-time hierarchy: positive and negative results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867688"}},"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":"Q3082928$F681F688-7E8C-4252-BC9E-6C8EC9564402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa2498cb6ba71e268f3da97af27b4877b8a7d22","datavalue":{"value":{"text":"On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082928$9AF92869-95BE-4102-A568-D3743F58120E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93d2a1813e33eb3fcaf6175e0df41c76a05827b7","datavalue":{"value":"1276.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082928$53442A42-9A27-4FDD-BE18-8A5F64E18E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37637b77d22546bae18b2659e66ce21ad8ae74cd","datavalue":{"value":"10.1007/3-540-45071-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082928$80E0FB17-2ACD-49C6-8E88-B60485D738A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082928$0F484B7E-FC3E-4F98-ABB0-1DCB7616A9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082928$D760C312-AF56-41CC-86C7-85B23313B255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082928$08ACDFB6-7A48-47AA-9A2B-90F6C2F08DCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082928$9D729A45-B0A9-4FA8-B7CD-C175F7B38F07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082928$0033C824-CAFE-4287-9BB8-0BA04BDA6657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082928$913DC530-700A-4010-8D18-8B7FEE2D32C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe68f8f8719cc9a142152e637f73300e6cce8d15","datavalue":{"value":"5867688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082928$F93DF410-C7BA-400E-9B9D-EBDD63DC59E4","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":"Q3082928$63DA592D-EEA3-4C8E-89D8-3AC2072E0B6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05a25681be63866e37a0668dbd860fcb9f5a4497","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082928$F36D2AEA-3CCD-444A-BBF0-AC3F7C005E15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2291222343713ffca05cd318a11204d5e15ffbc2","datavalue":{"value":"W1481279691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082928$5BC8D0F4-3F2A-4199-A351-5BB85FBD2412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a818384b7effad5f0b8e6f908ba9fc52ac82cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4651502,"id":"Q4651502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18d453848fb32479c75446c8b11e8a93d058584","datavalue":{"value":{"amount":"+0.9152223467826844","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":"Q3082928$D489619F-394B-474E-BF7C-875BB4E0B7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fc7f7c444da990219f313bf104114db21038b","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b8d02c284da550747d670408f6c7b77a312b4f","datavalue":{"value":{"amount":"+0.7726078629493713","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":"Q3082928$60D1143C-9F12-46F6-B8FC-0FC9C5668DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9057a8ebc1319136cffcb68fedf9e5072f2078c","datavalue":{"value":{"entity-type":"item","numeric-id":5417530,"id":"Q5417530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aeb64adcc730d6360565cbb584c5fe571dc38a5","datavalue":{"value":{"amount":"+0.7516446113586426","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":"Q3082928$A00D7C24-9572-4214-8E7E-49DE10CFC3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c593e7cb7fc78fd4bba0ac71cff45476472067","datavalue":{"value":{"entity-type":"item","numeric-id":2475408,"id":"Q2475408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f22a552b02190c0a1ec8f16d9699984c0e6517","datavalue":{"value":{"amount":"+0.7385783195495605","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":"Q3082928$24115E6C-7BD5-4074-BCE5-D11F3FE9C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152425b4f37477a4d994836415468650938c6d53","datavalue":{"value":{"entity-type":"item","numeric-id":3675520,"id":"Q3675520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dda82b9c5321838ec54a6f8c3fa5f8d3af8d8f5","datavalue":{"value":{"amount":"+0.7324238419532776","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":"Q3082928$6D4839D2-84A7-4E12-9BDD-7AA6E1E76F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On proving circuit lower bounds against the polynomial-time hierarchy: positive and negative results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_proving_circuit_lower_bounds_against_the_polynomial-time_hierarchy:_positive_and_negative_results"}}}}}