{"entities":{"Q3578198":{"pageid":5608102,"ns":120,"title":"Item:Q3578198","lastrevid":51040763,"modified":"2026-01-16T08:36:32Z","type":"item","id":"Q3578198","labels":{"en":{"language":"en","value":"Amplifying lower bounds by means of self-reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5748307"}},"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":"Q3578198$3EC0A7EA-19CC-4C6C-A9B8-2F0E07C64963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84d4f44440770dec1075c205dcf11087f1adbfc","datavalue":{"value":{"text":"Amplifying lower bounds by means of self-reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578198$CA52E62D-4742-456F-90A5-7E91F9E3CC37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0ca311ba79a80d893bf0f339bf1c80bb7e08e95","datavalue":{"value":"1327.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$A125952A-61F9-4411-B3DE-D9EE0C0AF9FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e443c31cfdb8567fcb11776b64670a74ea7dee","datavalue":{"value":"10.1145/1706591.1706594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$926FE2B8-FCB6-4CF6-8C74-8FE938F9C469","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578198$29C9DF2A-0BEE-4018-8816-306E5BD2CBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578198$48BED896-9EC7-490E-8016-FB9BD76ABFB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578198$B1A9AA29-C697-498D-978F-27B5F1ABC40D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c3f8bb888d0e81355e0531f600cc2d5c3581c50","datavalue":{"value":{"time":"+2010-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578198$F68FFC7A-0164-44C3-BA10-1F4E2C85A0AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$CE6F5116-20AB-43E3-A1BC-D9D3F2C1CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$ACFAA720-BB9A-4D2B-A8AE-FBB51C4C7162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$CEB8DFD3-B4D5-4C75-BBEF-5B9029BC979A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b290711ac69661e987cb54144d4217533e63ef","datavalue":{"value":"5748307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$079130D1-75A4-416D-BE5E-8F94E036F949","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578198$CC3F0389-5A87-43D1-B4F9-C5E33428211D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578198$8481B445-977C-4FCF-BD97-09325844DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6899f069c3f1042f29e8b176d985cd0bbfe7e26c","datavalue":{"value":"natural proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578198$986D6284-97B7-4CB9-B6E8-3C841D17A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf39ff67c734ccef72308ae15736ee44ba84c0c","datavalue":{"value":"self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578198$A05B5181-55AA-4A56-8BD1-50D70FD3925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578198$B9D47C5C-E141-4BE3-BFA7-928225B805DD","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":"Q3578198$942BBF41-3B67-4839-814C-9110D85589FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a24f1218635163980834b327760aa5800fed532c","datavalue":{"value":"https://doi.org/10.1145/1706591.1706594","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578198$68BBDE3F-52E6-4301-9CE5-1E765F09E425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58cadeabbd791edfcb9d3e6c5fd4a827bb6a18f2","datavalue":{"value":"W1997643965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578198$7FE3BA3F-D0C7-4160-8BF9-EAA1CBDCE622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca07f6fde3e8e09a99984182cc658777c4eef7b1","datavalue":{"value":{"entity-type":"item","numeric-id":354644,"id":"Q354644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92fa1f328c91f9d32a9471866a1c11fe558b000","datavalue":{"value":{"amount":"+0.8267828226089478","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":"Q3578198$5692A542-534B-475B-88A3-732D37CD1E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c590b8130d8a3e0e4f26ba36b696ff7a078347ea","datavalue":{"value":{"entity-type":"item","numeric-id":466447,"id":"Q466447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafba64846f3919c765e15f4c726e4454e963536","datavalue":{"value":{"amount":"+0.7929652333259583","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":"Q3578198$53ECD3EB-2FC0-419F-8C3B-356D14B9954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1daa4cc39585685672e1e56e265a6e5a1b26852","datavalue":{"value":{"entity-type":"item","numeric-id":488049,"id":"Q488049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3621d816a22dcf91f7a66a69a8e3ca552f7a26","datavalue":{"value":{"amount":"+0.79231858253479","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":"Q3578198$D2264A44-BC08-4AA8-983A-D974546410E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c0c26e5b63a97ea3e6785ec85795ea019eba5f","datavalue":{"value":{"entity-type":"item","numeric-id":5212745,"id":"Q5212745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b9d1260d5229f64335a510485e25e59934b6eb","datavalue":{"value":{"amount":"+0.7847338318824768","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":"Q3578198$3B15A3F7-02DD-4C4D-8B21-207469DB61C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99656fa8549640caed6056adc1c4975be0aeefc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569d5f5bdefd2f85a14343152d96df0efaff40c1","datavalue":{"value":{"amount":"+0.7799972891807556","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":"Q3578198$E4C7B111-4BD7-469E-BF61-37D65FF4CD43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578198"}}}}}