{"entities":{"Q714652":{"pageid":716501,"ns":120,"title":"Item:Q714652","lastrevid":56702835,"modified":"2026-03-19T00:43:07Z","type":"item","id":"Q714652","labels":{"en":{"language":"en","value":"Distributed computation of coverage in sensor networks by homological methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092905"}},"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":"Q714652$1EBEDF5B-3A21-4A20-8253-B4D0F18CF77D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6fb7472932ca45a37c028b07d85a9fbe94c11ca","datavalue":{"value":{"text":"Distributed computation of coverage in sensor networks by homological methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714652$AE7EA9E9-96C6-43CF-9D9A-373EDA95F0D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0062184f6126ec040cd6bb7b4da633bdd3912e9d","datavalue":{"value":"1300.55001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$A32E64B4-3F69-4B79-ADBB-4A3052B5273F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$396FE451-FC05-4AEC-9CEF-3BEE53D4B0F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714652$D0A1CF15-130B-4A58-95D7-209BD2A7F09A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0ef79f602923654de227a1ace1b50b83cf60bc9","datavalue":{"value":"The article is devoted to presenting a distributed homology computation algorithm working over a sensor network with the purpose of coverage verification. The authors' results may be summarized in the following statements from the introduction:  1. We provide a provably correct algorithm for distributed computation of homological coverage criteria.  2. The algorithm can recover specific generators, for use in building minimal or power-reducing covers.  3. Most crucially, the algorithm computes homology in an arbitrary coefficient system. This allows for computations over finite fields, which avoids the roundoff errors present in \\(\\mathbb R\\)-coefficients.  4. Simulations seem to indicate that for a unit-disc graph network of points in the plane, all complexes are completely reducible, indicating that homology computation is of linear algorithmic complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714652$6244B749-0B1A-4A8C-9AA6-EFCE243F8AE9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d2c49a4a89c9b837acef68a71562a2d78236079e","datavalue":{"value":{"entity-type":"item","numeric-id":714651,"id":"Q714651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$0BD932FD-2356-4FFB-815D-648775E887BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a2c3a267d39cc0a240359433e7798b450888646","datavalue":{"value":"55-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$3D03CBA9-25A2-4BDF-8DAE-67FAE7A72E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cdb8187fc4d1455ff3846a9767cdfdc33cb2850d","datavalue":{"value":"55N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$C8AB50C1-2451-4879-A885-AFAA34C4E080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$A2AF84EA-03A5-4F38-AF7E-D63708470A7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd33fd571fbf9fb749b7071c54fc41e623aec221","datavalue":{"value":"6092905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$CA2775E8-9C8E-445F-B05B-00DDCF21C0EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d317d712471535cc86cf9605447e5d2912d60de1","datavalue":{"value":"homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q714652$2D2FEB87-5C7C-4355-B1DC-435CEE6743B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92651088c98df87d7b7355e502d73a162c0212f6","datavalue":{"value":"sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q714652$AC5CFF0A-7DFD-4B8C-863D-ED51177E1D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7541f3d7227985e54a04559270d0d48e9e4055ea","datavalue":{"value":"coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q714652$D41D4EC5-2E48-40F2-A8E2-77A8B6426882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041699064e257232dfa745879e8d1649fa7ea2e3","datavalue":{"value":"distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q714652$1C0043F6-F686-466F-9465-CBABE5621021","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e866afc42c39ef622ec4cd6b1a005a2cb0d84430","datavalue":{"value":"Q112198339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$0A0F0141-BAAA-4D12-ACF8-8D461BA5D53E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62bf7ef9d2f0b39d25d091fc627b29398a39955","datavalue":{"value":{"entity-type":"item","numeric-id":465834,"id":"Q465834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$76774E74-3AE4-4402-BF0D-C055CA38B1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8547138f728b4043455b1dee858a6567b94de79b","datavalue":{"value":{"entity-type":"item","numeric-id":678413,"id":"Q678413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$6C647A3C-A1FF-43BB-A611-98AB026CC1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d4a63b06689361b2210d19baf3f661353488045","datavalue":{"value":{"entity-type":"item","numeric-id":1947833,"id":"Q1947833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$7FD77C89-638F-48FC-9DC9-794B3BD5D14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da8cbe7954f149a17b2a6d6ddf5357b4de91c18d","datavalue":{"value":{"entity-type":"item","numeric-id":169824,"id":"Q169824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$28965670-A0BB-42D1-A870-0ED8A57CA059","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdb3ff6928efd7a691f99d6b82d5fcf0f34b7ec1","datavalue":{"value":{"entity-type":"item","numeric-id":21341,"id":"Q21341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$534AED12-5935-4EB1-A089-481668C3841B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e98637e875d3902169dd874045c657ca1287221d","datavalue":{"value":{"entity-type":"item","numeric-id":20776,"id":"Q20776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$E4C3EA1D-20BD-4544-B6F0-DC2D016BD2E4","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":"Q714652$E8072E64-EB42-4683-882B-BEB64D26D5F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e44e57af4c09676b32653488d4180f6b801eef7","datavalue":{"value":"https://doi.org/10.1007/s00200-012-0167-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q714652$8B6AB638-6A0E-4C1D-BABE-282485C8617C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cccdc8da31ffdd8fbd2317671da25657c9eb81f5","datavalue":{"value":"W2116085985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$7BB07B45-64C6-4EF0-885F-C4D4F4A4F8D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0becfe9942a5873607b55c6a143ba8664a750d94","datavalue":{"value":{"entity-type":"item","numeric-id":645270,"id":"Q645270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$BD4351E0-39CE-4499-A0D3-CF9493460EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe057d2ec8b97fe04e73e7c022849f808b917266","datavalue":{"value":{"entity-type":"item","numeric-id":3766873,"id":"Q3766873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$BA18E44B-8F93-457D-85F5-93A0038D4409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6e18d2a3e33e9555750307f028b624c2e5ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1959091,"id":"Q1959091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$2D9125F8-39A0-47E9-8304-CC4C348166B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4682bb162d855b48f282ac2a537a8c45bd78437a","datavalue":{"value":{"entity-type":"item","numeric-id":5370723,"id":"Q5370723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$C67A3F00-A109-40C2-93B2-0E6EF3C353BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac1c7b274a91e230fab9d0f75f6a19ff5b9f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":977181,"id":"Q977181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$A05FD7ED-0BD8-420B-9610-D15E487AACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff31c1ff58a728dfd66cd650aacf0e400d00a11","datavalue":{"value":{"entity-type":"item","numeric-id":5177282,"id":"Q5177282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$DC088BCF-2239-46DF-94D5-110A61E1B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847aa06d6b1ad4200744242acdfc7a8e42f1a67e","datavalue":{"value":{"entity-type":"item","numeric-id":3578179,"id":"Q3578179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$4B431D43-AD54-4A72-93E7-294677BD9B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867e693f099fe018a58c0448461d642236851c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5450061,"id":"Q5450061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$67A3CEA8-D725-47E7-A92D-A49F993D9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3264e8230c4c7fa976a6fad706970ebff9035b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2652842,"id":"Q2652842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$046D9CBC-D528-4FCF-95BF-4A39BEB4095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2622b6838b4b34adcf6cb3f8af8a7cbc37574845","datavalue":{"value":{"entity-type":"item","numeric-id":3581562,"id":"Q3581562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$AF9F9958-4B29-4774-950E-4454358B475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bcc5f9e2bb4fc3d9670769cd289c32552bedab","datavalue":{"value":{"entity-type":"item","numeric-id":4783713,"id":"Q4783713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$6557AE61-DB06-4145-AB30-673FAF6B88C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ae8ee062c8598fe07f506d2703312890be2740","datavalue":{"value":{"entity-type":"item","numeric-id":1006400,"id":"Q1006400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$E5FE5347-852E-47F3-8641-3E3E7C404C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe02f801e4323069c25f6b0c1a24cb07e4790745","datavalue":{"value":{"entity-type":"item","numeric-id":630667,"id":"Q630667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$7FF091BC-F07E-4BC1-BE8D-185F83EC6FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88040acc45adfc0194ca0bb8473f33c45f75389c","datavalue":{"value":{"entity-type":"item","numeric-id":5179025,"id":"Q5179025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$3E76F360-6BCF-4006-A45B-3B4946B5866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034f92a7b36ae383cbacf0bf669854f14b49ed0f","datavalue":{"value":{"entity-type":"item","numeric-id":4978902,"id":"Q4978902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$0788A76C-260B-48CD-9D8D-42E4DAAE3547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"556a34fb89572c12a7c2f6e5dea13428f54ee9bb","datavalue":{"value":"10.1007/S00200-012-0167-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714652$22C2D276-0372-47A0-A9E0-288438051ECD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07cc35ceca432b65619b90f88185a22e3b5f6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3578179,"id":"Q3578179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a207045255713d56effc428cb5e98f61fbb8615f","datavalue":{"value":{"amount":"+0.8034651279449463","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":"Q714652$AF7F27D9-189E-4CFC-AC21-C3090752DE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b0bab8984fbdb8221c95ce52a8f10f90fd4022","datavalue":{"value":{"entity-type":"item","numeric-id":645270,"id":"Q645270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e33850696f036a20ac3a9e8f5847be2ed85b33","datavalue":{"value":{"amount":"+0.7547752261161804","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":"Q714652$2E0CEC46-BE1B-43F6-8D77-64FEE7CCCC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1139cedf1970a93068693836b1d29f96e43ce666","datavalue":{"value":{"entity-type":"item","numeric-id":2464756,"id":"Q2464756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82447d8cfa880bd173b2f793a181c15dc573126d","datavalue":{"value":{"amount":"+0.741115391254425","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":"Q714652$5373C40D-399D-4FFC-8403-F9A14C7C3AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4026d927dbe7f4481e8fd660ad5ef5e4cce27c","datavalue":{"value":{"entity-type":"item","numeric-id":5450061,"id":"Q5450061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712595fd1bf4606a81d37f542f3e49259bcf4499","datavalue":{"value":{"amount":"+0.7366146445274353","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":"Q714652$24924FC9-F550-402D-B3C1-D38B733774F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d12600c950504e868be3234312cb3cb1c970fff","datavalue":{"value":{"entity-type":"item","numeric-id":5196235,"id":"Q5196235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8664a1ed25a64fd3c8e26e0a3be7b3c844af3a9","datavalue":{"value":{"amount":"+0.7268151044845581","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":"Q714652$CB45B82F-66BB-4E03-8F73-BB29F2013E23","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714652$A2E0CB0C-76AA-406F-8A74-BF9198785CDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714652"}}}}}