{"entities":{"Q5212804":{"pageid":7242375,"ns":120,"title":"Item:Q5212804","lastrevid":58484283,"modified":"2026-04-05T10:21:49Z","type":"item","id":"Q5212804","labels":{"en":{"language":"en","value":"Pseudorandom generators for width-3 branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160540"}},"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":"Q5212804$43F4ADEA-9254-487B-95A0-EB07275E3E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef7157525f196baed85a5e2ebd09aaf72c730703","datavalue":{"value":{"text":"Pseudorandom generators for width-3 branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212804$04F5739F-6473-422B-B279-5407B5255278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfdd98788a0921f19157da101b0f40de34f799ab","datavalue":{"value":"1433.68604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212804$5B882085-8438-40DA-8615-57CB5F533A9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"550e54cd650c46c8a18797aa3bbb728bf7368161","datavalue":{"value":"10.1145/3313276.3316319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212804$CB22F38D-2AC3-4764-B9AE-98A274D3688E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b995923257852405258fd9fe72cb5465920a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":354647,"id":"Q354647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212804$05538A83-8E87-47DA-B972-3AF478F09B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212804$874E1B57-B15C-44F0-A499-DB48E16B476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166681f99bdb381ae955de5692a4d3ab1ca72c9e","datavalue":{"value":{"entity-type":"item","numeric-id":397078,"id":"Q397078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212804$03EDEBB3-E2BE-42A8-951C-F451788DFC26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212804$8BEF7645-2C4B-4612-8593-20CDD75E2DE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212804$404640BD-BC52-4C58-923C-2A934D1EDBC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cc9f9faa3c1b143cf9e70b18cca16d260b46e21","datavalue":{"value":"https://arxiv.org/abs/1806.04256","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212804$D3738EDA-73BF-4F12-BC38-28E7A3571F7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212804$9565138E-C002-4690-931C-34FCF0A106C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212804$F2F2C430-5251-4927-91FF-BBD67470F98E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c286e51dae8a76e1ba19f877d72398a5cead7aa","datavalue":{"value":"7160540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212804$56C5EE59-ACFF-43D7-9B7E-66BA152D327D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0673bf7a211987a22c0d9ad4b046edf6d80e612f","datavalue":{"value":"epsilon-biased generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212804$C2026A9D-05F9-436C-95F5-ADFC91DBA11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d069ebcc6b7eeafb366fbe42d8e44d33e01d1d","datavalue":{"value":"pseudorandom generators for small-space computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212804$4FEB884F-8727-4F00-B43A-DF1CD2BED149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d02af1f28aa482cf9c0b7b634bda8885ea2c3c","datavalue":{"value":"pseudorandom generators for space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212804$E7C740F7-3BC5-4761-89EF-14054E29E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23e8839b5b25ed2c28e12b6d70e4e4d60d612ef","datavalue":{"value":"random restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212804$BB7C3633-A80F-4728-B4C2-FA5440C9B7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212804$E99AE30A-96F0-44B9-A1E2-F287AF987399","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":"Q5212804$9CE5A623-717F-40F3-93B3-610AA94B5AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be03ccb549b4a58bf0123bf35568874a63b81def","datavalue":{"value":"W2963619305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212804$49BA4350-2B9F-49F6-9F05-1D2A449B07F5","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":"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":"Q5212804$431EFFA0-6FDA-4BB2-B01C-A2B83AF5F51A","rank":"normal"},{"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":"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":"Q5212804$3A2C66C6-6786-4B8C-B482-69662A620562","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":"301939c9f91c25e09d8f05c3eb6e493d7ca8cf38","datavalue":{"value":{"amount":"+0.8657708764076233","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":"Q5212804$3E467BBB-C1A2-4D55-9F02-E57C7381124A","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":"5ea9b9f287c299f0219d9997736e41f8019fbb50","datavalue":{"value":{"amount":"+0.8630638718605042","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":"Q5212804$F20E882F-427D-4780-9CC6-236433A8C74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67aa791dc10a94c067c3d99ff3516652fb97c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c77fc15f15a3ca7a965f6b9c35f9ea3560f77d","datavalue":{"value":{"amount":"+0.8587716817855835","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":"Q5212804$04D8D6BD-8144-44FE-8BF0-C6DCFA572905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212804"}}}}}