{"entities":{"Q1413688":{"pageid":1424428,"ns":120,"title":"Item:Q1413688","lastrevid":67388664,"modified":"2026-04-12T17:17:58Z","type":"item","id":"Q1413688","labels":{"en":{"language":"en","value":"Covering algorithms, continuum percolation and the geometry of wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2005175"}},"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":"Q1413688$3B5E9A48-4C0C-4177-B632-45A521319282","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6397e68db21c9b44508cfb75fc2b483f11f221d8","datavalue":{"value":{"text":"Covering algorithms, continuum percolation and the geometry of wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1413688$ED90F3C2-D5EB-417C-97D3-8A0A45725041","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"636f8b900b8d556785ed9f4139d99c1a4a353367","datavalue":{"value":"1029.60077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$4B900F50-B300-4E4A-8CF2-964DA6313A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59de1b2fde545a4ca901649d5170a32941be336d","datavalue":{"value":{"entity-type":"item","numeric-id":204340,"id":"Q204340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$ABBA87D5-7CF3-41E6-9C20-9DE845DCD58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c55cbfa4acb2f0c2c2655f2dd3011e0e9431238","datavalue":{"value":{"entity-type":"item","numeric-id":346498,"id":"Q346498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$9FAC9D07-5FCB-4522-879E-B2C0E751A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4fe4a05a05d7c49bc5ff7fb1dbe426b911b08d","datavalue":{"value":{"entity-type":"item","numeric-id":628680,"id":"Q628680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$0C64E5C2-399D-432E-A632-32A17BAB595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ec24c10438e6eeadb1058c621b32628e8bb684","datavalue":{"value":{"entity-type":"item","numeric-id":1200249,"id":"Q1200249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$C2B5AD39-B1A0-40BC-AF7B-C71BE8F10F54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$E411EE16-30B2-45F9-9206-BFB78B10A08D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bebf44e393fb98d0cabb5243024be86dd27313d2","datavalue":{"value":{"time":"+2003-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1413688$821F299A-23C0-4A39-8733-2198029A0B51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3228da9a5fb5832a3c917c3965bda9087eade7e9","datavalue":{"value":"Given the points of a planar point process, the authors consider an algorithm that places discs on the plane in such a way that each disc covers at least one point of the point process and that each point is covered by at least one disc. The model was motivated by applications to wireless communication networks. A particular case of this model corresponds to the continuum percolation setting where discs are centred at the points of the point process.    The authors study the percolation properties of this model and show that an unbounded connected component of discs does not exist, almost surely, for small values of the intensity \\(\\lambda\\) of the Poisson point process, for any covering algorithm. In general, it turns out not to be true that unbounded connected components arise when \\(\\lambda\\) is taken sufficiently high. However, the authors identify some large families of covering algorithms, for which an unbounded component does arise for large values of \\(\\lambda\\). It is shown how a simple scaling operation changes the percolation properties of the model, so that an unbounded connected component exists for large \\(\\lambda\\) and any covering algorithm. It is also shown that a large class of important covering algorithms can get arbitrarily close to achieving a minimal density of covering discs. The authors construct an algorithm that achieves this minimal density.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413688$702C5D74-46BF-4C63-AFDF-5A0652B0F246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$7B0D01A4-88AD-4353-8876-DE4A5A5C1955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$F78BC869-2224-4B1C-942C-65054ACB3B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$548975B4-7970-4F13-B49B-434C68EC1396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$2B7B2A53-4B58-497E-A2D7-942988AF98C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73db16196b33cf6ccf0e535986ffb0b9bc6eca0e","datavalue":{"value":"2005175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$3BA8B726-BEFB-43DA-95C8-0B58289BD0A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb6bb6631457f00118878e10ebed75f0888138a3","datavalue":{"value":"covering algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413688$1F8A5C05-1E2A-4DE1-998E-B973E5A4017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d34a8d07cc86cd22e7a9f0878356b04cc6eb27","datavalue":{"value":"continuum percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413688$4FB9ED5B-9577-41F7-9BDE-79FFCE709A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2a7b59f019cea0aa36d837c13acfd213dd61a8","datavalue":{"value":"point process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413688$1B30BD8E-7164-483F-9B6C-7B31723F82D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413688$0E79AA86-6626-4863-809C-5CC1B3DC9ABD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"662e63976093e87bee0c7b742a38c0736d5bb1f0","datavalue":{"value":{"entity-type":"item","numeric-id":591449,"id":"Q591449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$A9735A1F-6531-4969-A954-0E0958E2AE8F","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":"Q1413688$03D1F09B-3543-414F-A0FB-608F0810E46F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"709b0e034526c40e01132ccf53b6518b9dfb1090","datavalue":{"value":"https://doi.org/10.1214/aoap/1050689601","type":"string"},"datatype":"url"},"type":"statement","id":"Q1413688$4050307F-996E-4B77-AA85-3227B315E1C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27310a4edeb813ed2f7350c7c311f20f41538d9d","datavalue":{"value":"W1976464463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$B5FEDCF4-B95B-4A95-92D5-51ADB84BAEBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be877e465f78eeb1b4dfc93b10dc0b2bb51c13d","datavalue":{"value":{"entity-type":"item","numeric-id":1837991,"id":"Q1837991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$335DF95A-11D6-4926-A4CE-65E2F469CEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$0E6696BC-9307-48B0-8798-82AFB5BF2BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecfae899e5870e2d9114066aacba344d37efad1","datavalue":{"value":{"entity-type":"item","numeric-id":3286851,"id":"Q3286851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$DE58DA8A-E113-43F3-B324-BFF2FFB1C686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f69cdb07e497e793055f57dccfedd053897fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3849287,"id":"Q3849287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$F352EC98-2040-4A91-95B8-5D51F816B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76af1f49910d54f47e9322c11790cae09f896133","datavalue":{"value":{"entity-type":"item","numeric-id":4227226,"id":"Q4227226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$B2366579-4C88-46EF-999E-22F2399CCA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd77ff9edd59296f7450e01092e5c0fa75b6fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4503540,"id":"Q4503540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$3C573647-5611-4FBB-B81B-E2ABE5E956A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2363c71ad5dfcc883621c28cd3458f955838cc","datavalue":{"value":{"entity-type":"item","numeric-id":1073466,"id":"Q1073466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$59B2A76E-A4AD-4760-9156-92B1FE3F2B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c7bbf9eef0b334721173128b9b7aa8b9a28ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4040734,"id":"Q4040734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$C3EB9FDE-3341-4F7D-9FD9-511A362FC85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004fe300eb95bc228bc689d537e1a24286b50306","datavalue":{"value":{"entity-type":"item","numeric-id":1336597,"id":"Q1336597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$9DBBE530-C73E-47D6-B6DC-480A05D8DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c315f8e034de7d60aff60ce775e7553d457807","datavalue":{"value":{"entity-type":"item","numeric-id":4716331,"id":"Q4716331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$E52C7CFA-906C-4A6E-BB72-9E978BD818C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1aa610b7524ca55644f63fd08d7b23a2da14e08","datavalue":{"value":{"entity-type":"item","numeric-id":4722983,"id":"Q4722983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$43B4761F-6B1D-4B59-A708-A1B933E04F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92dd142fe4623a410d1c1bfe8e4299ec86df7306","datavalue":{"value":{"entity-type":"item","numeric-id":1364391,"id":"Q1364391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$14452661-B068-4CAB-AE4B-F3C33690226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb2293ec53344eda310f362fe5694694a0caf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2640255,"id":"Q2640255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$6ED64147-C5AE-4D5B-A64C-1372EC031485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013b8ebb1a4f40553a486ac958cce7783ccdb831","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413688$9972DA9E-1004-40D3-AAA9-FBF68B502D64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae42558b724f2742e5ea4f2b8d92ba91482947eb","datavalue":{"value":"10.1214/AOAP/1050689601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413688$8A3357F1-8DE6-4966-83BC-2196C6D38A97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44faac62355eddda5f94bf132a48102e31b03991","datavalue":{"value":{"entity-type":"item","numeric-id":5259025,"id":"Q5259025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80947bada550a109f9bc8a5a3e3c93138142d87","datavalue":{"value":{"amount":"+0.781415581703186","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":"Q1413688$46DC9314-67C8-467A-A4A6-545358D64E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014d6701bcc61c976183b364cda0223dc646cc03","datavalue":{"value":{"entity-type":"item","numeric-id":4648723,"id":"Q4648723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065ee6dbfd2db426fb95df501479c9e0b59816b0","datavalue":{"value":{"amount":"+0.7780587673187256","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":"Q1413688$E815BFA8-B01E-4275-AE62-64F222721A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54428670e9b9304eab4b0b2b09d81c0fce8113b","datavalue":{"value":{"entity-type":"item","numeric-id":3547824,"id":"Q3547824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b7a9de4baace9d0471f0d86481de9ec75610f5","datavalue":{"value":{"amount":"+0.7738941311836243","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":"Q1413688$30BBCE5B-E023-424D-BF16-F6E3C60227DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a540958cd07dec22da562552a12b5c6d13c6765","datavalue":{"value":{"entity-type":"item","numeric-id":3410933,"id":"Q3410933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d78553a05ab06adde3ca229ca870707a14e5a9","datavalue":{"value":{"amount":"+0.750968873500824","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":"Q1413688$BE819781-9818-4B33-A81F-D91B77860271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f304141b153173ee3fd070bcdcab1023c1cb4b4","datavalue":{"value":{"entity-type":"item","numeric-id":2749123,"id":"Q2749123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b437af8478f27c7ae5b735b13bee5ac06a3e84da","datavalue":{"value":{"amount":"+0.7437041401863098","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":"Q1413688$43A31B70-53DB-496E-8F2A-B69B846A8BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering algorithms, continuum percolation and the geometry of wireless networks","badges":[]}}}}}