{"entities":{"Q5932766":{"pageid":8109568,"ns":120,"title":"Item:Q5932766","lastrevid":58613907,"modified":"2026-04-06T00:30:52Z","type":"item","id":"Q5932766","labels":{"en":{"language":"en","value":"A fast algorithm for generating a uniform distribution inside a high-dimensional polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1607354"}},"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":"Q5932766$92E8E446-FB85-43ED-9B60-941883C6A265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d8cecc21bde1960f7d629b8fd80686528434ff","datavalue":{"value":{"text":"A fast algorithm for generating a uniform distribution inside a high-dimensional polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932766$3007F97F-F044-4E68-806D-746F5F35B1DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd982bb0689267fcf6f8fe98c92cac5a5eced869","datavalue":{"value":"0982.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932766$90D3330A-BB19-49C4-9B20-B7C60FA58E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbdedd589e206c17ac17fcb61b67f4113e347c96","datavalue":{"value":"10.1016/S0010-4655(00)00157-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932766$1B18173C-C16E-426A-921A-B664B4740C89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fd04e0f5858e85d251567286ac71987fa854b6e","datavalue":{"value":{"entity-type":"item","numeric-id":178741,"id":"Q178741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932766$673BFA1B-DEFC-4752-AADE-DCB4449F3219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f54f2fc4d907bdcdaf07d8567b14380d106f91","datavalue":{"value":{"entity-type":"item","numeric-id":178742,"id":"Q178742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932766$434A4D94-46B6-47A0-A460-03E826E79EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932766$29B10998-8D0C-4D40-955A-E20122091528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08f14a616a88a4c5909efb80b5d497ec301efdd","datavalue":{"value":{"time":"+2002-03-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":"Q5932766$AC42036B-0B68-48C8-B1AF-185927237CE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7e6dc0d32a659ea1ea47cdab1643754f7dc7861","datavalue":{"value":"https://arxiv.org/abs/physics/0003078","type":"string"},"datatype":"url"},"type":"statement","id":"Q5932766$63B187E1-59A8-4C49-8D1A-F7B119078B16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"986e1698b9aa9d45dc1bee15b319d415103032d0","datavalue":{"value":"The paper presents a rejection free algorithm for the generation of uniformly distributed points \\((x_1,x_2,\\dots, x_m)\\) , \\(|x_i|< 1\\) for all \\(i\\), satisfying the additional condition \\(|x_i - x_k|< 1\\) for all \\(i,\\;k\\). The problem has to be solved during some simulation experiments in physics. An explicit formula for the complexity of the algoritm is developed. The complexity is linear in \\(m\\). The algoritm is exponentially better than the standard rejection algorithm and is more efficient than the rejection algorithm for \\(m>4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$4277AEA9-1B82-46E1-BB29-DD3E7A67CC06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12713603cbb323e2606b6932ae3154d218fe0792","datavalue":{"value":{"entity-type":"item","numeric-id":917255,"id":"Q917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932766$EAEE7892-C253-4957-9002-11B1821DD89D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932766$C1A21BD1-B69B-40A3-A63E-C523A2638E2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf2440b6a553623bdd437323d061fd5481d1c32","datavalue":{"value":"1607354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932766$3BBDA713-0C79-4ED3-BD85-BBFB0EB0F745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8346bca5e59f2ab46652357e7d1b45b5fc27537e","datavalue":{"value":"random points inside a polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$07CF07EC-B311-4003-AB38-320E80F3CA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$B8ECE51F-7ECD-4E63-9735-1B925BEAA2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdca9b19c262ae8328c46344a095f2a0f0e26358","datavalue":{"value":"simulation in physics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$EB9D02E4-C876-4AD4-A8B9-98C45428945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$F65B8341-20A4-409C-B40D-82100A9BC753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f2d3d21689a9cebc14e040081be810b810497d","datavalue":{"value":"rejection free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$D5AF7E8E-AC16-4FA6-9B76-625AC160B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932766$046DA701-1FBC-4D92-95A5-0F67ACAFCA25","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":"Q5932766$52BB1527-F14B-455D-9430-541B8E5A8801","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932766$42CFFD36-EAFE-4758-9AEF-22E61BC1569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932766$40B6028C-E4D8-4664-9A11-1D403F1DFD10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66aad904317a978add32a1ff27c7488921a3d031","datavalue":{"value":"W2021772110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932766$FD31C41E-F1D2-4068-A948-E319D444D2CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3be6c1af3476f3a4be01c710a1adfa69aafd3e","datavalue":{"value":{"entity-type":"item","numeric-id":3221422,"id":"Q3221422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a210a0d943b0b7542c5a20d70165b12cf2aa2d96","datavalue":{"value":{"amount":"+0.87763333","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":"Q5932766$99DB2AAE-D25D-4794-BB8C-81CBA0A38279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fa0b68d063f8406cb7d9782d8b2d48c64feb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4558208,"id":"Q4558208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5b250a6250115d7e7585038cbd2d5376b261cd","datavalue":{"value":{"amount":"+0.87738526","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":"Q5932766$A844E725-71B1-493E-A588-A108536A9757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b349625795021d95845b005476e5839816858a","datavalue":{"value":{"entity-type":"item","numeric-id":666374,"id":"Q666374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd23ceb438786402c252ffdfed8a04b65503bbf9","datavalue":{"value":{"amount":"+0.875049","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":"Q5932766$5D1CCBD0-159F-4B00-B5FC-83CBCF7C795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d33c710970a95c26dd1158dc89fae82b8032382","datavalue":{"value":{"entity-type":"item","numeric-id":3777151,"id":"Q3777151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d1c890adc55b8357320c2b996159de0e9a867","datavalue":{"value":{"amount":"+0.87265056","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":"Q5932766$714F20C2-2CDE-4D09-8791-9744D68E969F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56814adf77c07950d0b1b6018791eaf1f745311d","datavalue":{"value":{"entity-type":"item","numeric-id":3615482,"id":"Q3615482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360adc81a55cdfdea1e5ccbc4eb20a3733b37986","datavalue":{"value":{"amount":"+0.8662951","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":"Q5932766$7325D31D-9215-4E01-888D-86DD35D67B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd76f730af562a2c290781af5538b8c4196d6351","datavalue":{"value":{"entity-type":"item","numeric-id":1075007,"id":"Q1075007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725f25f8dd62e94ca29ffefd264e2b8a958376bf","datavalue":{"value":{"amount":"+0.8639693","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":"Q5932766$DC009B6B-2213-4464-81F0-559200E6B074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea60b8c1bbf349babc7a8b3c9ee83abf21164323","datavalue":{"value":{"entity-type":"item","numeric-id":3345655,"id":"Q3345655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522b515dab4970acee5674a05f3711b8776b7823","datavalue":{"value":{"amount":"+0.86314493","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":"Q5932766$E1FA964F-49CD-4405-9632-20B6AB4C6ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e098f1958e7c68972074c058b47d2e115eaf2dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4210961,"id":"Q4210961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d842f18647341e025141755c06e252f2967709e4","datavalue":{"value":{"amount":"+0.860111","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":"Q5932766$25B761E9-44C8-496C-8302-13B3E6EE967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e15fec6afed707875520827f5f3e7487098cb9","datavalue":{"value":{"entity-type":"item","numeric-id":397919,"id":"Q397919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727fd861f017e326ce4c281ffd2e3c42af931b6c","datavalue":{"value":{"amount":"+0.85657287","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":"Q5932766$F66B718F-B0F7-4548-84DD-D244C0EDAC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e00fa11bab916e42877be9275620db54f6c2f0","datavalue":{"value":{"entity-type":"item","numeric-id":4682200,"id":"Q4682200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd6ec884acc7eee6ed1ca4bc5eb9ec0eedee3d3","datavalue":{"value":{"amount":"+0.85553515","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":"Q5932766$00B27565-3143-44B7-971D-2006D9187C5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5932766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5932766"}}}}}