{"entities":{"Q1879421":{"pageid":1890163,"ns":120,"title":"Item:Q1879421","lastrevid":71041086,"modified":"2026-04-13T19:05:45Z","type":"item","id":"Q1879421","labels":{"en":{"language":"en","value":"Generating random factored numbers, easily"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2102284"}},"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":"Q1879421$B42D2EA9-B365-450F-801C-52D2E1F44FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68d82803a61a289072c5666fed2b4b7bbd596bea","datavalue":{"value":{"text":"Generating random factored numbers, easily","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879421$5308CF61-9335-4150-B2A5-3B5038AFB198","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86923c41059714110fe6423645c0759af36b50b6","datavalue":{"value":"1057.65001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879421$1DDB4372-23CE-4E4F-A33E-CB5265E6F21A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879421$5E06BDFD-5011-4A82-84AA-FEFADEEC2BF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879421$F5BA3AB1-AF82-4AC2-B0DC-E332AFEBECE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c72c6157e3169b197138b60472dec694a4017e3","datavalue":{"value":"In [SIAM J. Comput. 17, No. 2, 179--193 (1988; Zbl 0642.10003)], \\textit{E. Bach} presented an efficient algorithm for the generation of uniformly random numbers along with its prime factorization. In this short note, the author presents a significantly simpler algorithm and analysis for this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879421$25C0BC3E-0D03-4D9E-8FAB-B06B5A8104AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879421$1F7A5563-3497-4B32-9B77-86BADA3398FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879421$E9E0A4F5-83B4-4C02-AEE9-C7512B222089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879421$A7D483D7-3025-469D-8FF8-03AA7804DEFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45088289dc6ce4c17e05413f61251fed9d317d0f","datavalue":{"value":"2102284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879421$A1EB78FD-7A10-4660-8930-10A12B2ADD5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cd4f255521f859e219733a4712aa4336b6ba13","datavalue":{"value":"random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879421$C646E6C2-91BB-4E7F-8F98-2F40575185FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879421$2FE7E992-5A11-4A1A-997E-182EDA4E5D17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fe5ce5d4805846199e2c6633e5db98a6becf9b","datavalue":{"value":{"entity-type":"item","numeric-id":439991,"id":"Q439991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879421$FB999E79-B5E1-4CD1-98B9-E8D8943C915E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879421$6D78776F-3FA9-4815-BAC9-EAEA7B249801","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":"Q1879421$0BF4EDC6-BA10-4A61-87D6-0217C3D28839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81aa470f7857a865b85298ccf91f6423a060a01d","datavalue":{"value":{"entity-type":"item","numeric-id":4828961,"id":"Q4828961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483031b1e91f2ab23f3a30283616ac150e650866","datavalue":{"value":{"amount":"+0.9167418479919434","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":"Q1879421$B1B24BD2-12A1-48F4-95FA-6E25A8C70485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f18a78cb1b48c032c4518795776b8b0415e2d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3783345,"id":"Q3783345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8b12662ee0951e4717b929b3fbcc16e714358b","datavalue":{"value":{"amount":"+0.8699726462364197","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":"Q1879421$CAE988C4-EE68-40B6-BCDB-49A8AD4DE204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b2dab34e25198d242dc951d22af526071c3846","datavalue":{"value":{"entity-type":"item","numeric-id":3450047,"id":"Q3450047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7165ab2409ab94b71eec5e58fd63f3256d911eaa","datavalue":{"value":{"amount":"+0.797775387763977","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":"Q1879421$A5B2593B-A906-4BDE-AB86-FFE67A78BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7b86d2839d04f36aec65d7b81cb4ad31b66ef","datavalue":{"value":{"entity-type":"item","numeric-id":4637588,"id":"Q4637588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5202f96c56a5c52c6b3639e4619cd035379889","datavalue":{"value":{"amount":"+0.7814282774925232","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":"Q1879421$9041E0A1-9F75-434A-A4A8-36BD72F93B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90479df6862b2743bfe97b56bb56d8c041da5fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5167809,"id":"Q5167809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74efce5db584a2cdd23b48b7ad39766af302a451","datavalue":{"value":{"amount":"+0.7370393872261047","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":"Q1879421$5D1F58B3-FB31-49A5-BAFD-64E591064D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating random factored numbers, easily","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_random_factored_numbers,_easily"}}}}}