{"entities":{"Q3088045":{"pageid":3098760,"ns":120,"title":"Item:Q3088045","lastrevid":51317699,"modified":"2026-01-17T17:59:06Z","type":"item","id":"Q3088045","labels":{"en":{"language":"en","value":"An elementary proof of a \\(3n - o(n)\\) lower bound on the circuit complexity of affine dispersers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940107"}},"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":"Q3088045$60A44020-DB59-47BF-94F9-60AA1AD62D0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fafea00d50d01138c6cdd8d5f264d9a0be2b59d","datavalue":{"value":{"text":"An Elementary Proof of a 3n\u2009\u2212\u2009o(n) Lower Bound on the Circuit Complexity of Affine Dispersers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088045$3B087A1A-45D5-4836-BF43-6DBB2B795AF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc776b82038ef3d891493312aee987bb988d0c02","datavalue":{"value":"1343.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088045$35224001-3C40-4F0A-926D-94AB2AC56E83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"663cd8d99519357de4fd9939e953649f728cb133","datavalue":{"value":"10.1007/978-3-642-22993-0_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088045$5B503C49-B66A-46EB-A890-F91464BEC56B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"799375dfd9c57273d55698de42084d11cf9e071f","datavalue":{"value":{"entity-type":"item","numeric-id":3088024,"id":"Q3088024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088045$86D66BFB-996B-499A-AFA9-5CCAD0990E1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088045$DA3C6909-21F1-4F61-A8E3-F557313CAD85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088045$E3E17367-C248-4703-862F-9087F091B816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088045$B0C056CB-299E-491F-94E2-8B42B1570FFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2ad16201860def9854e79742249e790e643f62c","datavalue":{"value":"5940107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088045$9816A493-B808-4CE3-B70C-D3FC47FA1601","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ba54f31b064eabf14da9bab3efd5d345b91737","datavalue":{"value":{"entity-type":"item","numeric-id":2354589,"id":"Q2354589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088045$7C8440DC-8032-498A-913A-E08AB1E4A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088045$9BF132B1-06C7-4835-971B-E048F275FAB6","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":"Q3088045$1BC9F788-0754-4443-8A8E-80EB6EE1DAB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe204278e0b631f027bc8df0f91e8eb4d2a2cd7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22993-0_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088045$9FBCF502-500F-49E0-AC02-2068B138C4C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92e44953a908a318123199b53f8a3faa99bfc899","datavalue":{"value":"W1756918770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088045$0A465019-43EE-4D13-8F96-3702628FD4A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f805a2db1ba3e26060e2d2dee85a9f9c91c66334","datavalue":{"value":{"entity-type":"item","numeric-id":5172699,"id":"Q5172699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abaa658089260f46b5171e5ea9b44f6ab7e23047","datavalue":{"value":{"amount":"+0.8422329425811768","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":"Q3088045$51271EBD-E0E4-4694-ADFB-03DBFF2455BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3add373dbd15886b19c27dfed1ebc05d9602da41","datavalue":{"value":{"entity-type":"item","numeric-id":3143296,"id":"Q3143296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df062822638cb6d8ecd866bdb69f31894bccf6f8","datavalue":{"value":{"amount":"+0.8222544193267822","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":"Q3088045$D167415E-9319-4B59-81D6-58EE778254FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a51c77a61678a9391479d4dccf720ad74713411","datavalue":{"value":{"entity-type":"item","numeric-id":2800589,"id":"Q2800589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de5a4ea2b42217ef277986b6aa3fab042be2931","datavalue":{"value":{"amount":"+0.7943194508552551","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":"Q3088045$585C4FB1-7A9B-40D0-B87C-F5EC7CA3B71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933496b434199b4983cdda66e4838c6115cdaf43","datavalue":{"value":{"entity-type":"item","numeric-id":2800552,"id":"Q2800552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134f42f54bc00787d08cbf606135fc300dee2d0f","datavalue":{"value":{"amount":"+0.7503696084022522","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":"Q3088045$7E239325-8E26-46CF-8787-5762B2CFADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c2374536506f2ff7ba2cf41e125144dcbf38b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696224,"id":"Q4696224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b25cbd27471c5aba62ccc1e1750643369912709","datavalue":{"value":{"amount":"+0.7302237153053284","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":"Q3088045$9305A0A7-3778-4609-9E87-9A78949411F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088045"}}}}}