{"entities":{"Q2969669":{"pageid":2980394,"ns":120,"title":"Item:Q2969669","lastrevid":52767500,"modified":"2026-01-23T11:19:53Z","type":"item","id":"Q2969669","labels":{"en":{"language":"en","value":"Pseudorandomness and Fourier growth bounds for width-3 branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696552"}},"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":"Q2969669$3A68C6D9-FF48-4528-9ADC-B4A5CAA50863","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3200c3647a39d560577ea3895bce7781c790db14","datavalue":{"value":"1359.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969669$1F9E0840-A6D2-429E-AA24-2563C839E8B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be7b69836491561e973e7679e28a29a299eba895","datavalue":{"value":{"entity-type":"item","numeric-id":1662472,"id":"Q1662472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969669$EF354EEF-6EBD-420D-BDB5-7F14F11ABD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d097f2f4bddec556ce01a97bfb7f5c85ccbad9a7","datavalue":{"value":{"entity-type":"item","numeric-id":628301,"id":"Q628301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969669$C5488726-23D2-41D9-AF90-00E41670B73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969669$5D843480-F9C5-415F-9C3C-EC839B76A91F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969669$39B9BF37-9931-49F1-A30D-D38235E8FA12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969669$2619E76A-E086-425C-B654-0798ED2AFCDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f7bf65affb6e16ad09a3d4d8e684453ec5c9a04","datavalue":{"value":"6696552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969669$7721DC90-FA34-46A2-9A0E-CC713D10C3CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969669$ACA1294B-EF88-484B-93F4-C62C30872911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969669$9D5DC851-8CD3-4526-B66F-50B95EBD1814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6541e1de301b0781910c1e6e57c223471cc98","datavalue":{"value":"discrete Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969669$BE47D4EA-9252-4D7E-BACF-204DD34CC667","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":"Q2969669$C83A12F0-7BA9-4816-A39E-2BB696371198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57076233c123d80701fb585b48bef102f2ab07a0","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969669$2FB8A371-CD63-4B1B-A353-8FBF7025BD4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbb7177f9ddec2a45d3b3bd50bca0938d58c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":4591372,"id":"Q4591372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cf207bc7106b6f3742b50c3b294bf36dcd5424","datavalue":{"value":{"amount":"+0.9970313906669616","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":"Q2969669$2F625437-0C6A-41D3-9FED-95FC2A4FF706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0284ae657d25e26bfa1523023490c07a444d17","datavalue":{"value":{"entity-type":"item","numeric-id":2851892,"id":"Q2851892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d260b8bf758050a93e09bc1a6bbbfa541e3506a","datavalue":{"value":{"amount":"+0.9381707906723022","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":"Q2969669$09743461-590C-4443-86F7-E4115DA6A22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185bef1989477a5b4641e9626f318f18782cd4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5230303,"id":"Q5230303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9096ad7ac307de0634ef50412fc76096b25a4f5","datavalue":{"value":{"amount":"+0.9054804444313048","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":"Q2969669$5A6660B7-8872-45D8-BC7D-C4D3A2E18D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2445f8b062769597af5cc9a6c4b127f7dac67b27","datavalue":{"value":{"entity-type":"item","numeric-id":5212804,"id":"Q5212804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59e375c65590e130557f69f9244d7515c0aa784","datavalue":{"value":{"amount":"+0.8763332366943359","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":"Q2969669$8C0AF255-8D8D-4527-AD47-F98332B90681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9eff6a00fb3f4207a3c1724407bf8d5c524ed90","datavalue":{"value":{"entity-type":"item","numeric-id":5053059,"id":"Q5053059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060c31561139626b6ac7c12dacfbc86ee20b0d07","datavalue":{"value":{"amount":"+0.859110414981842","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":"Q2969669$7F879246-D382-4F51-A054-29A1EAF20699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969669"}}}}}