{"entities":{"Q2031485":{"pageid":2042227,"ns":120,"title":"Item:Q2031485","lastrevid":57703749,"modified":"2026-04-01T00:01:25Z","type":"item","id":"Q2031485","labels":{"en":{"language":"en","value":"Perfect simulation of the hard disks model by partial rejection sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7357092"}},"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":"Q2031485$255516C6-560B-46D2-883B-D24B68E8F458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02f1cd3089c5ac5526ba9ef00ed5d0c88b528619","datavalue":{"value":{"text":"Perfect simulation of the hard disks model by partial rejection sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2031485$13FE23AE-745B-41B0-93E6-5AE27E111F5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc259d9c53debaf0879ea2dd46fe5acf1623dd13","datavalue":{"value":"1467.82028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$5615FB59-FEF1-44A3-B5FD-EF1A31ACD8F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80029612801ac37853de8caafc53033555e9ed34","datavalue":{"value":"10.4171/AIHPD/99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$A6B06CA0-1D24-47AB-A686-E4F67CCC35AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ede3f94fd83feddb4b6b73a54b6ebbb7e149adb","datavalue":{"value":{"entity-type":"item","numeric-id":269466,"id":"Q269466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$DCFDF1D0-ED81-4C26-BBDC-CAE737A62CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$E483E1CA-D725-42CD-9C2D-F0BD91A25CC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9fc779de1997a7c6670ab0f875d869f8ba6e3770","datavalue":{"value":{"entity-type":"item","numeric-id":254750,"id":"Q254750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$489DB89F-44AD-4DA5-A74A-9C92A70A649D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77b5c623a3a71eb9e2cd375aecfe8a36962b32c7","datavalue":{"value":{"time":"+2021-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2031485$D73270ED-EF82-4AE7-91FA-12634CADD993","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cef6a9f4312b8e0f3f944b8f1ec989c50d024ed","datavalue":{"value":"https://arxiv.org/abs/1801.07342","type":"string"},"datatype":"url"},"type":"statement","id":"Q2031485$C92A2C06-E271-4371-B0EF-9EC1123D17CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2badf2c55e658b93ea74846b33f3d5b5f99b7f61","datavalue":{"value":"Summary: We present a perfect simulation of the hard disks model via the partial rejection sampling method. Provided the density of disks is not too high, the method produces exact samples in \\(O(\\log n)\\) rounds, and total time \\(O(n)\\), where \\(n\\) is the expected number of disks. The method extends easily to the hard spheres model in \\(d > 2\\) dimensions. In order to apply the partial rejection method to this continuous setting, we provide an alternative perspective of its correctness and run-time analysis that is valid for general state spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031485$07E45319-85A6-44A2-90EA-C4A369A39D19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"22ecd1942d7463bbb3d985219be28113d6da586f","datavalue":{"value":"82B21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$50DC38EA-2614-4628-BF00-B6AECBABBE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac2a979dcf68fb98b0b5b8036595078846d1d1fa","datavalue":{"value":"60G55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$5DE334B9-C69E-41FF-BC5F-6527A0C17479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$D597B084-6D6A-46B6-B1CA-7ED1F72518A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$6D27B6B8-CCE4-4F25-8356-1B8761AC62CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$4611674E-F8EA-4F6F-B0FE-D5790290D1C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f497a81461df35f9de9949e2cda16f1c31cebd10","datavalue":{"value":"7357092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031485$D64C164E-F7A8-413B-A0FC-4D5FB983E2EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2b8cf6eb8bc0d1918958e555f3f81d10c40a67","datavalue":{"value":"hard disks model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031485$7D09AB5A-A0E6-4531-A23D-F4566520B4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59641ba03827ad35f8af0ca525150965816d008b","datavalue":{"value":"exact sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031485$B43CA6D4-0F30-46A7-AD71-C48810F5096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6241020f31dc253ffbb513329e581343c3251744","datavalue":{"value":"rejection sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031485$1E2AE34B-2013-4B2B-A91F-7A8F0CEDBA4B","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":"Q2031485$ADB3EEE2-DE48-4A9F-AABB-241D325E4D23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db87462c246ac3cfbaeedca0dfc40a8b68beed3","datavalue":{"value":{"entity-type":"item","numeric-id":2974847,"id":"Q2974847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$A0977B6B-E2F7-4346-83A2-C1B7A396B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bbde64ae387b14ad67f2daa18bf917dc3d9d47","datavalue":{"value":{"entity-type":"item","numeric-id":2358748,"id":"Q2358748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$54961F95-24C3-4F38-97D7-CF33D5582DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393da807d9fdf2bb097e28c8be1892bce0406e75","datavalue":{"value":{"entity-type":"item","numeric-id":5002747,"id":"Q5002747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$A99B0B34-C572-4658-BED5-ED784E04EC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ff28953b621a411a98f305946c7b79ad4c4c4","datavalue":{"value":{"entity-type":"item","numeric-id":5244390,"id":"Q5244390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$59E6B17F-0FFA-4668-8CC1-A7166E454ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fac8018d67440c6289d41ba6a99a91f9d3e2025","datavalue":{"value":{"entity-type":"item","numeric-id":2494223,"id":"Q2494223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$A87B9E6B-B302-4FC0-866D-A3F518227FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d028bcc5ef0227b92c64ff67777853ec7ca6546","datavalue":{"value":{"entity-type":"item","numeric-id":4610443,"id":"Q4610443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$589E286B-7BD0-4B03-B932-E6CD8C42694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e947a5a03604da338321299717d973bc29decf","datavalue":{"value":{"entity-type":"item","numeric-id":5191695,"id":"Q5191695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$C4393012-1AAB-403A-AFBC-A3141B315ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de28a114c22d332923813a54f089e89708be77fb","datavalue":{"value":{"entity-type":"item","numeric-id":3838656,"id":"Q3838656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$07F9821C-5B88-4E6B-9E46-F2ACA5198B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf7d48ee9655fd41023f6936ce371ae01f49ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4521482,"id":"Q4521482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$A1698BC4-0CF6-4E1E-856B-FB40A86399D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4016460306a9cf5f751b7c997a7385c70dafcd","datavalue":{"value":{"entity-type":"item","numeric-id":1297724,"id":"Q1297724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$A04A2351-3D3B-4A34-B838-A06A77808242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$FE559251-2978-42E5-8AB4-E5F549D753B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644df8fe09aa6ab4308d29a169ef9b1793a7a1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2796735,"id":"Q2796735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$5D22130F-211B-43F3-A966-2C34EEAD47CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a27bfb755a2ef73a5f819b79d137a663d877acd","datavalue":{"value":{"entity-type":"item","numeric-id":5508002,"id":"Q5508002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$E2C028E0-C216-4A2C-8E36-9E8640DC17B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a74e8cfd2486da137bff8421bb98cc3da0cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4072657,"id":"Q4072657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$BA64B584-E3D1-4DA8-85C4-EB0EB5600993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476b576646283753fad64062ff40326d22505238","datavalue":{"value":{"entity-type":"item","numeric-id":2358747,"id":"Q2358747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031485$9624FF90-AD21-4ED7-8203-64270DF6E13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d6c7acaef4a170cd71008ff45e29a4ae4fac27","datavalue":{"value":{"entity-type":"item","numeric-id":5002747,"id":"Q5002747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39ed47f173cd356d564173488f0d8a6321d7773","datavalue":{"value":{"amount":"+0.9982198476791382","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":"Q2031485$7EFE279C-FABF-4664-AFF9-E16F1E0E8172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4540839fc7f8cc3abc6a9f872daf39ce669468a6","datavalue":{"value":{"entity-type":"item","numeric-id":2174993,"id":"Q2174993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a417876ef81d5a26ddf0b1648b11ea46cd8cbc40","datavalue":{"value":{"amount":"+0.7596046924591064","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":"Q2031485$17E399FA-5724-4287-94B7-ED35FA4DA570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c3e1eb21b984bc47bdd7ac6d40ff49a529b9ad","datavalue":{"value":{"entity-type":"item","numeric-id":2949140,"id":"Q2949140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a1f69ee4085658dee8994b156cadc6013fcc04","datavalue":{"value":{"amount":"+0.7460924983024597","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":"Q2031485$3156812D-BCB5-4677-A413-ED063A56999D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0c0c81e158a8d25241b5eb839e36779eca21c9","datavalue":{"value":{"entity-type":"item","numeric-id":4257249,"id":"Q4257249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c3526ab0db3923793b1ed7d2ff419bb13d59db","datavalue":{"value":{"amount":"+0.7400436401367188","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":"Q2031485$91D0EC3D-5539-449E-9394-24328B5BB0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b7cf39fe954d105c20a604fa428798200e3da8","datavalue":{"value":{"entity-type":"item","numeric-id":4527037,"id":"Q4527037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c3526ab0db3923793b1ed7d2ff419bb13d59db","datavalue":{"value":{"amount":"+0.7400436401367188","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":"Q2031485$A1ED243A-12D5-448A-99C7-9A8E677CDA6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2031485","badges":[]}}}}}