{"entities":{"Q5449821":{"pageid":7479380,"ns":120,"title":"Item:Q5449821","lastrevid":50309807,"modified":"2026-01-13T19:25:44Z","type":"item","id":"Q5449821","labels":{"en":{"language":"en","value":"Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250726"}},"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":"Q5449821$6365691C-B7EB-4D04-81D0-772C139081D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"369614177eb2a0cb43e31c39acc831019c3a32ed","datavalue":{"value":{"text":"Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449821$A7518F7A-50E4-4320-B10F-CAF3ADB12D87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cad1236bb9db80b2ecfb292c9e3efc68f993fc8a","datavalue":{"value":"1136.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449821$F30917CC-0D7A-4003-95B2-8F8A39F6235E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d447e6bdfda989d0274dce15355e19cae367069","datavalue":{"value":"10.1007/11672142_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449821$E9FB96C6-1D97-4048-92AF-E598E0847BAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449821$B57BE344-4120-497F-8D4E-50362C33784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449821$C8FBEC64-323A-4A7A-A014-52C6F71BD65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42826dd88266d83af94f6c11d79aefad647fa19d","datavalue":{"value":{"entity-type":"item","numeric-id":937203,"id":"Q937203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449821$C3958CF6-C211-4E9A-BD50-D8503AA51686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f467b449e5ec59699d5a00e698529cb135f10437","datavalue":{"value":{"entity-type":"item","numeric-id":5449783,"id":"Q5449783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449821$E843B6FC-16FD-427D-B98C-8C192AADD692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5502baf3530eb4ba54eb978f9bc54f1314c6bec9","datavalue":{"value":{"time":"+2008-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449821$639A7C59-7DA4-4BC2-8AF3-D87770974520","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449821$0F3D102F-8530-4F83-B680-FECAE724DCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449821$E095B585-B3EF-45A0-8537-B1CE481B4688","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e538253d59060f656b418d31d6d6eebab120cfc","datavalue":{"value":"5250726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449821$CC536FC7-5697-409A-B8E1-C93854D2EB58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449821$421D4A0D-A24E-42A4-85E3-21E73F7581B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7514a06340a51188c6a7c6d5a7fadd2488cb9a4","datavalue":{"value":"Sparseness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449821$9618DD3D-B847-4656-AD30-99045EA3FFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a86762c5d8d7b4d6a5f8ad76788a16064da1f3","datavalue":{"value":"Selfreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5449821$92879C9A-DAC4-42C9-BDF4-D4F074AFA97E","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":"Q5449821$8A2742E5-0A41-4F85-84C7-F4287B317299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e013005f8d09bd06ca729e5d6505fe8a1d9e86c0","datavalue":{"value":"https://doi.org/10.1007/11672142_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449821$77C17492-FB35-4863-A45A-162746ECEB17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2829bc26068fe538394e36a8be388b0e3515c60a","datavalue":{"value":"W1959592988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449821$2D2D78A7-E470-49C3-B522-CA3116EA0356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd9b6992e56c1fe10f76b07f422aa3065aed143","datavalue":{"value":{"entity-type":"item","numeric-id":1755786,"id":"Q1755786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8291ff61cf64a206ceac386b752d29f6234840","datavalue":{"value":{"amount":"+0.9867062568664552","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":"Q5449821$2132A6CB-69BD-414E-86D9-7AF1EEAC23BF","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":"aeabd577e8453fbf6d8a602ba306c88f1283722e","datavalue":{"value":{"amount":"+0.8500520586967468","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":"Q5449821$A3F9168F-0C5A-43A6-835D-358C42986643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df17e20af88e7233c5de4c8e44e983c9fa7ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277541,"id":"Q4277541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61b03308c0403f2188f0571b84b58cccda5b2a9","datavalue":{"value":{"amount":"+0.8390089273452759","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":"Q5449821$42466465-2786-4E9D-AB47-1F1741E1864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf102d8b18f5917a74c27b88aa373640eabb50da","datavalue":{"value":{"entity-type":"item","numeric-id":3210176,"id":"Q3210176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679041c514cce62bf81276e4547424f71e82c0fd","datavalue":{"value":{"amount":"+0.838916003704071","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":"Q5449821$BCA9E536-A9D7-494A-BC3B-6C9E8E9014E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e47ad9b1c4b268ecf6d907bf96f5585038df15","datavalue":{"value":{"entity-type":"item","numeric-id":4593941,"id":"Q4593941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a41ddfd89fbbb2d3beca20189ebff501dfbcde4","datavalue":{"value":{"amount":"+0.8236671686172485","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":"Q5449821$10C4E0B7-6D36-4444-A9C2-A39925338363","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5449821","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5449821"}}}}}