{"entities":{"Q6090916":{"pageid":13225223,"ns":120,"title":"Item:Q6090916","lastrevid":41230935,"modified":"2025-04-22T06:54:54Z","type":"item","id":"Q6090916","labels":{"en":{"language":"en","value":"Pseudorandom Generators for Read-Once Monotone Branching Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768403"}},"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":"Q6090916$4D7849C5-0491-4814-8349-6F43C8FC98ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff99292c5d4e724e4621fc1190b5f13397e177","datavalue":{"value":{"entity-type":"item","numeric-id":2099671,"id":"Q2099671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090916$25EB7127-F48A-455F-B2A9-1E35B80C1777","rank":"normal"},{"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":"Q6090916$713149C3-5807-4ED3-95C8-B9B3445A3427","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":"Q6090916$9BC504A9-AD06-4B3E-B8DB-40E258F9AF96","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":"Q6090916$6655D54D-244A-4BF9-A6AE-D5AF3CDD7ADB","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":"Q6090916$0A39219C-3176-4358-AE79-927289DEC365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090916$F267756D-C86F-4D64-B047-62B56FE13C9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090916$A4760CE6-7174-48E8-9ECC-C3A9BD64095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090916$1A276648-CA7A-4E9B-A309-9C89CB694507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090916$5893D21C-A17B-40DD-95E6-7657F025992A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e55f51f50127caf71b2754a29366d073338062d3","datavalue":{"value":"7768403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090916$B8328ACE-BD83-4859-B188-778CF10EE5E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090916$58B8F175-8FE8-4549-BAD4-B05BE48F1353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090916$A601D8EA-9E9E-472D-83FB-4CBC3247BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce9758941630e7c40903fde3f83c9c6466fe627","datavalue":{"value":"constant depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090916$B5D5194B-D0E9-495D-9286-CBE371732DB0","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":"Q6090916$7F306766-3012-4B01-8C27-CA5AB7CDE39D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"398765580ade04196cbcbc8770f2648d154407b0","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.58","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090916$416C868F-FB69-4FCC-8CF5-D3311979847B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0079ed85b6e164122390bd7b19f3511475e9d17","datavalue":{"value":"W3203053936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090916$08DEB3F5-5B2B-4CB4-8CA6-9743B85A02E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"110ec95fba6df3637393d6031c9f00b9e0112a0b","datavalue":{"value":{"text":"Pseudorandom Generators for Read-Once Monotone Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090916$5F82CDBB-8833-43DD-8BEE-2B4781C3C9E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7aa798612b66bc3dbd80a42209ceb7b041d012bd","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090916$D5BA91EC-5E82-4AFF-B1A7-41F7753D60E3","rank":"normal"}],"P1643":[{"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":"ca4d14fee0a85a640dcbecda72d89241590309de","datavalue":{"value":{"amount":"+0.93949974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$DB220A52-FECE-4EFB-9489-B795A79B8DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab024f3a3ac77e177e473f57f42c7e549318a02b","datavalue":{"value":{"entity-type":"item","numeric-id":5130845,"id":"Q5130845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993c4ef3c97c7256d9c5f7cbdf32d3008682966c","datavalue":{"value":{"amount":"+0.9158994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$BE8A9F88-47C1-4428-BD9B-F51D049A3668","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":"bb4c7b27a3c21755678b4b14691ed5e0fcef21f5","datavalue":{"value":{"amount":"+0.8998744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$4C234516-2D85-4C76-B1C0-552C205FED38","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":"431bde3265956da2731ec1653ba9662858f5fd20","datavalue":{"value":{"amount":"+0.8962369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$9ADFC12B-6C58-4062-AEBE-87425EB43BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c70be475e22555a40f3317951cca235278ee89","datavalue":{"value":{"entity-type":"item","numeric-id":3167416,"id":"Q3167416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360917880bb3316c43181e4d10ba876e686920ef","datavalue":{"value":{"amount":"+0.8881412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$CB9BDE83-CE61-43B8-B43B-F93937399C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1aec4a5f7b0566fff7c21ff3bca4c25797ada2","datavalue":{"value":{"entity-type":"item","numeric-id":3191575,"id":"Q3191575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72eed79105a07d99babd2e528bc5898905f4f1ab","datavalue":{"value":{"amount":"+0.8844986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$610AAE89-5C3B-4550-A010-D2023D070C78","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":"2faac9937c67dff52e4956d9f81a370394cb9822","datavalue":{"value":{"amount":"+0.884256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$F28CD68B-9C7A-46B8-AA3B-116AC07C0D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a75b6950c6d6f54b245186dbc920225af430341","datavalue":{"value":{"entity-type":"item","numeric-id":4418659,"id":"Q4418659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16799fd2115ea12b5565828fad0314a99182c376","datavalue":{"value":{"amount":"+0.8787557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$EF39D356-462C-46BF-8ECA-BBDCE3F4EC17","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":"bc68e1540fae9896d8f186ea792a88fed61d4659","datavalue":{"value":{"amount":"+0.87516916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$1F302406-5DE6-44E5-9E71-5673A42D588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764e065f91e3ec240296244d41cdf36b54c484eb","datavalue":{"value":{"entity-type":"item","numeric-id":5091767,"id":"Q5091767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5675879df574e4e9f46d6507d4c960e3d566687b","datavalue":{"value":{"amount":"+0.8724216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090916$91D58368-285E-44BA-9500-0070B9D73880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090916"}}}}}