{"entities":{"Q6090903":{"pageid":13225210,"ns":120,"title":"Item:Q6090903","lastrevid":55979863,"modified":"2026-02-21T17:33:36Z","type":"item","id":"Q6090903","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768373"}},"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":"Q6090903$2C69532C-D84D-4908-96F0-D023EC578C9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3536fecd3ffec97c1861e8c3ee2bc14509ed5e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4575594,"id":"Q4575594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090903$7C74139B-160B-4ABE-89E1-0506C10CD49A","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":"Q6090903$23DF8383-5D01-4825-8975-D69AD551F1DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090903$403955B9-F64D-4E35-A3D8-10ED79E00D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090903$CC994EF5-1E34-4531-A4E0-384B553B9B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090903$464880BC-38E4-4E18-9B00-64BE3C87F2D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbeb9b578480823cbc7352955c29c4b624b9f8f4","datavalue":{"value":"7768373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090903$D6570FF3-B377-40A1-9163-E9C7AF941C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c0d663f45e20c57afd6b00f1589eb691cc91fff","datavalue":{"value":"weighted pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090903$324B7457-C9EC-4275-B423-155BF9E5E0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a44b4c2b0f8848e9e44458f66d395d6f933f926","datavalue":{"value":"pseudorandom pseudodistribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090903$B8649311-9F30-458A-8CEB-2F668858C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad37d71a040074748b834ec8d9584eea5880ccb0","datavalue":{"value":"read-once branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090903$E136FF36-972B-4883-9294-B6BD48A92333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090903$B0681215-AC4E-4141-98BE-D810DE3AD58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090903$1BE80FAC-9062-458F-9EA1-3C51661B3611","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":"Q6090903$26EDA08D-46B0-4640-9263-50EC5BA6EBFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648d1fc87001226b24ed459100bef8ffe7b01a73","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090903$7CAC87BF-DB5E-41EC-9CD6-7BC49ACAB474","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f508413a483737df5cbc4a64a84b553198436c9","datavalue":{"value":{"entity-type":"item","numeric-id":4247197,"id":"Q4247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e172bc3c2a1670a92d30ddaffc0393e4ddcc1253","datavalue":{"value":{"amount":"+0.9151517","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":"Q6090903$D17EF140-E466-4119-B543-632642D8959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ab4a980b35b26949e350c21198c03b186263d2","datavalue":{"value":{"entity-type":"item","numeric-id":6161058,"id":"Q6161058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22ed310545ac77f9aecc6e766107b60fa83fb1f","datavalue":{"value":{"amount":"+0.894237","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":"Q6090903$49029E1D-4E2E-42B1-8ED4-6DBB70EEB910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd42161a873c6394723a286c34dfa7e9a9139b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953305ea772568d96f5c4757ba193057295a3a83","datavalue":{"value":{"amount":"+0.8925441","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":"Q6090903$2C32C40F-3FCE-4B6F-8164-33B07116A1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d2f29553f01a51aef3c2a6beb2a91ca1ea7437","datavalue":{"value":{"entity-type":"item","numeric-id":4632458,"id":"Q4632458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81ea7dc68d85a725591699759c5091fa671c5b6","datavalue":{"value":{"amount":"+0.88509935","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":"Q6090903$ED1BE52A-36A8-4D68-B13A-0A815183AA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f53ffe6231064fad38f1340a444a90771a78bb","datavalue":{"value":{"entity-type":"item","numeric-id":5091759,"id":"Q5091759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35121652650034ecd112758d5f19d8ebb94b26c","datavalue":{"value":{"amount":"+0.8778957","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":"Q6090903$B1591C74-4263-4675-BA69-12973B44F199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2d2031cd99c99ae7628ec687b1f6a851545cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675ae88d245a28ed2c71117c9cc40853bb5adb72","datavalue":{"value":{"amount":"+0.8744765","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":"Q6090903$A06AEC66-E8A5-43D2-A135-3D47BC1F7942","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090903","badges":[]}}}}}