{"entities":{"Q4591372":{"pageid":6620957,"ns":120,"title":"Item:Q4591372","lastrevid":58281324,"modified":"2026-04-04T13:32:21Z","type":"item","id":"Q4591372","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 6806859"}},"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":"Q4591372$D399A230-AFC8-4597-9BD3-23F6DBBF22FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73c4dd54cbd807feaa3b2aa3c8100054387d3c88","datavalue":{"value":"1377.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$CDC3DA43-E518-46EF-AD89-6191D0857C16","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":"Q4591372$584758C7-0C52-4417-B17D-954C3686E0C8","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":"Q4591372$FB0A914E-6FD9-49CE-A240-4EB8CB1CFED8","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":"Q4591372$356F0F77-ED5E-4384-BE80-51B31E9D2E6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591372$7C2C9D03-6D42-43E3-9051-9D8D1F443C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-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":"Q4591372$EEC921FE-8F56-44D1-B17B-483F4EA91152","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b86a480782e206b136f4eed73a2a7133e301f8de","datavalue":{"value":"https://arxiv.org/abs/1405.7028","type":"string"},"datatype":"url"},"type":"statement","id":"Q4591372$E73923C5-6CC5-4909-9957-7B1AE8684B9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$69CA092C-C139-47A2-8943-F4A631BE4EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$D69BAE97-D7E9-41E1-8616-E90D85FEB691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$30A0ACAC-C0C1-4A78-A920-589D372DEA05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12e2101fd9befd024a5f0b9cf851d2e1838c5725","datavalue":{"value":"6806859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$03705138-E977-4771-BE9B-4C80790D3498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591372$586DC7CF-D4FC-415C-9637-B88B69BFF1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591372$F2AD8232-753E-4274-9C0A-7EDC94B6BB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591372$C8EEEDAF-2366-4C4E-9081-3CD586FD8A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591372$3D28FE0D-C04F-493F-A3A5-FA0F7F6D99A5","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":"Q4591372$73057A39-F8AB-4AAA-A1BB-C8EB83D8D48B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62adbc529434887ba240e087ed16577bca5349e7","datavalue":{"value":"W1562469244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$9E8C929D-7E1F-41BB-A565-7B9372D5256E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1139a21fd04a28c8a5e6f6e20719e9f348faf141","datavalue":{"value":"10.4086/TOC.2017.V013A012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591372$587F6D27-E9B9-49BE-B46C-FD475C8E657F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398c1050de87d474078e114288ecd42e8209b5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2969669,"id":"Q2969669"},"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":"Q4591372$DC82AC7A-3BF4-4610-AE29-6C0967604181","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":"b90ce90d1218205ddf0a7aa8fb007476d853cf7a","datavalue":{"value":{"amount":"+0.9373396039009094","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":"Q4591372$AC8DB5D7-2C89-4020-814B-6C1B78285861","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":"0ab9c8e8c2d099b8dba3c00dad67e1ec6878629a","datavalue":{"value":{"amount":"+0.9033526182174684","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":"Q4591372$3BCA3C5F-68A5-4380-95C4-6ED978D503B5","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":"e5e48a29799bb524f54ad10488cca1e66e1bca64","datavalue":{"value":{"amount":"+0.8770233392715454","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":"Q4591372$718D4099-409A-4A29-A7C9-7FBB256EF2AB","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":"07a6f2f94f2531dff1bb500e3bf7fb645836bf27","datavalue":{"value":{"amount":"+0.8583531975746155","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":"Q4591372$96EC2B66-3C1D-4FC8-8703-0B5B0CB71C9E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591372$2542E25B-ED8F-42A9-A81A-A0548C2BF8D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4591372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4591372"}}}}}