{"entities":{"Q1405793":{"pageid":1416533,"ns":120,"title":"Item:Q1405793","lastrevid":67456284,"modified":"2026-04-12T18:02:12Z","type":"item","id":"Q1405793","labels":{"en":{"language":"en","value":"The power of nondeterminism and randomness for oblivious branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1971493"}},"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":"Q1405793$E9818562-4133-4E7E-9310-079A307CBD9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b3919c87922e14548bb6f069f0266038b41a9d8","datavalue":{"value":{"text":"The power of nondeterminism and randomness for oblivious branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405793$EC200AB8-B9C0-48CC-87DC-F2D90D455606","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"790ccf18eed7bf73761b05ee793c3f22de632b2d","datavalue":{"value":"1039.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405793$88FC7EFC-8A76-469B-A8A6-C3D949A37D05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405793$768D8ADA-3CA3-438B-9699-A92C4E29F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3c2a06ab8d1a3dc39a91ba24821db39c7fefb0b","datavalue":{"value":{"entity-type":"item","numeric-id":234347,"id":"Q234347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405793$BDC0124D-F751-416A-981A-863128F13EF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405793$E138B3FF-1710-4926-AA1B-86A5635D6CA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f656be52db48bce3ee960bd9331251d53f28ca7","datavalue":{"value":{"time":"+2003-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405793$0860AE69-B5B2-4035-B15D-DA0B421C91BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405793$3DFEFD1B-B290-44CB-A301-BFE2C4999BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405793$D3A09F77-D5FC-4622-BF4B-ED2D5A5CF8B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1862978d38995a67c3520d901011a6b22e9e5581","datavalue":{"value":"1971493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405793$221AF9AC-1498-4B85-A818-160B25C5EBCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405793$15A4ED16-97F7-4F31-9A9C-F642CD82C24F","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":"Q1405793$451579FF-C36C-493F-AAFC-5BD53275B425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac0db469872e9150f0435002f0fb8d8642882115","datavalue":{"value":"https://doi.org/10.1007/s00224-002-1050-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405793$00414BA9-1F7A-433C-9708-0996533484A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a4a37802ab375fe9f7048e52d4c4f7ed684ff7a","datavalue":{"value":"W1968742011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405793$E1C19063-BC53-4201-855F-1BA92A091991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32fc161d7747f82365ae7d57b316c9c0b41bf059","datavalue":{"value":"10.1007/S00224-002-1050-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405793$9811595F-92E7-40C4-9413-328E6A9AC872","rank":"normal"}],"P1643":[{"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":"9f0bf3180786f859102ff8781cc7a763a28a260d","datavalue":{"value":{"amount":"+0.8724694848060608","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":"Q1405793$C316FEDC-ED1C-4E47-A715-21704FB2B89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cece74fb838d26344413fb57a1cf3e943565a5","datavalue":{"value":{"entity-type":"item","numeric-id":4240341,"id":"Q4240341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0ec2d64a78d1a15758d89b0fc84df097ff362e","datavalue":{"value":{"amount":"+0.8259619474411011","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":"Q1405793$831C25A9-9801-46A5-A55F-15E1580C9927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0738cbc8f5c736f34b1e24a3c76feb8b6220a21","datavalue":{"value":{"entity-type":"item","numeric-id":2361671,"id":"Q2361671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0904e48709e0c4ef45c1d6c772d9c1b771c0d4","datavalue":{"value":{"amount":"+0.8243963122367859","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":"Q1405793$C53B3F9F-0E45-44CF-AFDB-2BB9220E7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb1c493fd1cd2729af2946b7a190f833422217","datavalue":{"value":{"entity-type":"item","numeric-id":5957726,"id":"Q5957726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9b93f66389042ad523da7c31a915ad20197a2c","datavalue":{"value":{"amount":"+0.8239977359771729","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":"Q1405793$B3E743BC-F1EE-4981-A57A-17D8CF6B70E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfc316a2ecc6adb14006c6d523da178bd9283df","datavalue":{"value":{"entity-type":"item","numeric-id":4501529,"id":"Q4501529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9b93f66389042ad523da7c31a915ad20197a2c","datavalue":{"value":{"amount":"+0.8239977359771729","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":"Q1405793$4A66A76D-3470-40A2-BA00-E436CE10F508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The power of nondeterminism and randomness for oblivious branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_power_of_nondeterminism_and_randomness_for_oblivious_branching_programs"}}}}}