{"entities":{"Q1662429":{"pageid":1673170,"ns":120,"title":"Item:Q1662429","lastrevid":56822970,"modified":"2026-03-23T17:04:43Z","type":"item","id":"Q1662429","labels":{"en":{"language":"en","value":"Impact of locality on location aware unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920408"}},"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":"Q1662429$F1D9BD19-8722-4EC1-BAB2-E28319964359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a4935071bc531de8d8afbfdc0b95da7f875b606","datavalue":{"value":{"text":"Impact of locality on location aware unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662429$662A4A3B-6BA8-41DB-A84E-EE3F9AD881E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5715d7ed5f837a2674c44f37985b31e9ec3607c","datavalue":{"value":"1445.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$4A7F0EB1-B8DF-48F2-8F4B-50B28D811607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$39E06D68-699E-4110-AA41-7CD8B536C7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$01C33635-3233-4AA6-9F4A-9E458B843C47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$9D5D1682-8EF3-4DA8-BEFF-4D8B75189A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662429$5831E3D6-20F1-4B93-8CDC-D85D46EC65B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f1462ca56ad1bfd1ba071eb5994d5ced4f84181","datavalue":{"value":"Summary: Due to their importance for studies oi wireless networks, recent years have seen a surge of activity on the design of local algorithms for the solution of a variety of network tasks. We study the behaviour of algorithms with very low localities. Despite of this restriction we propose local constant ratio approximation algorithms for solving minimum dominating and connected dominating set, maximum independent set and minimum vertex cover in location aware Unit Disk Graphs. We also prove the first ever lower bounds for local algorithms for these problems with a given locality in the location aware setting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662429$B6D11517-73CA-4163-9F3F-4FD6E6E99053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$4619601E-88E7-4D25-BC5D-077733DDF557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$F952C4D3-E6B2-4B1F-B3AB-D7390944FC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$6921D289-AF79-431D-B544-4EA2AF7C872E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ac464d46c9f3ba2190e4de40cf22c2fafc978b7","datavalue":{"value":"6920408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$B46E886D-26BD-40D6-B2B3-6084EA75267A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662429$BB9F1E65-67AB-40A6-B653-30FD1C51C23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86962b1fb80b93d0da20b5a6248b07cec4f72e04","datavalue":{"value":"location awareness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662429$5BAB03EB-4E3C-4488-8542-B76ED5437CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662429$AB638AA1-7C00-44B0-BD2F-6F519F63E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662429$39686705-3196-48F7-8FFD-57E4B1803137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662429$4535A716-A579-4948-B8BD-1974867A47E2","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":"Q1662429$555AA007-1923-4BDE-B5F5-22978C02C7AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57a663d52844af4fe1c97ef0f85bb736db8d5773","datavalue":{"value":"https://doi.org/10.3390/a1010002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662429$30319DF3-08FD-424C-B869-91984D2ED995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04b1ebfbe2e0654097c2c78c59505e45fd5f69d1","datavalue":{"value":"W2029278215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$BDD5F880-D48B-482E-9156-2AEE1263609E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$6B7254DE-C203-4A78-9355-E7914A60E4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a29c29304daccaecae00c46aaa0a801505489","datavalue":{"value":{"entity-type":"item","numeric-id":5248485,"id":"Q5248485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$1C1ABB05-031B-4572-A4E8-C3F522A60DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$835B175A-18EC-4A5C-987E-4C7E3487460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$C6DB4DE2-DF2A-4235-B7B2-AF1B67BA28C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$C1E85C87-BB8E-48CC-B664-3473201D11B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$F4560CC7-7264-43AB-AFD7-A9C007499586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$65207233-D798-4CCA-BAEA-BB885528A180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$407690DE-73D9-428C-9113-6F5298F642F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$603626E1-F8FF-4039-B94C-3E460CA9275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e045918d0b6345cb266826fbaa1b27a94f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$AA9B308A-82B8-41C0-AC28-5AD9B502F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124f41fb4338c9a1a9b4b869707afb9a6755a72","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$AA308085-06F3-4073-A3D7-C7EFF1B574FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea3ff34d1ccff2997a1a5e3316da3ae3a88765d","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$8E5DDCE7-5C02-4162-94C7-58E46DAECF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc19e4a3e8d35e78c881ea79be29c7b5350f7587","datavalue":{"value":{"entity-type":"item","numeric-id":5458525,"id":"Q5458525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$8A7E9033-2FE1-4846-8166-3F0CF02F5692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6113455a0a89c07f8ac8cd86277b007e00071","datavalue":{"value":{"entity-type":"item","numeric-id":3602842,"id":"Q3602842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662429$45A53D11-6D4E-41E8-AEFA-F35EC3418FEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f94ac0b0321ed6278092c8386a42974264adbea6","datavalue":{"value":"10.3390/A1010002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662429$D19C437E-C273-4031-9499-A43EF591AEEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2c34b730e1036fbe987dd0c8431bf7b728aff8","datavalue":{"value":{"entity-type":"item","numeric-id":3602842,"id":"Q3602842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fecab26018b8f4c482fa43351b305e670fb33a5e","datavalue":{"value":{"amount":"+0.9023179411888124","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":"Q1662429$99C9E406-11C6-42F0-AC9E-64410C476864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9388d4ba2033ab4af185f93649ea84a067c510","datavalue":{"value":{"entity-type":"item","numeric-id":5458525,"id":"Q5458525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0371a81d4ad44b7a007f7ab87cf0ea77386e3ee","datavalue":{"value":{"amount":"+0.8756142854690552","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":"Q1662429$3327A4F1-AEFA-4D66-A1F3-12C0BBE72221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c0b626415a4245d12a9469cac9f017a75e1313","datavalue":{"value":{"entity-type":"item","numeric-id":642985,"id":"Q642985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c46a5d785b53b1d4794cae5344a8c972396b94","datavalue":{"value":{"amount":"+0.840225338935852","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":"Q1662429$7F54A863-E3EE-4F7E-955A-19FBABCF24CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dadc25806c5832197122b717d7e5336a374b47c","datavalue":{"value":{"entity-type":"item","numeric-id":2466005,"id":"Q2466005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dfef6774264570dee5b23866615ea259e59615","datavalue":{"value":{"amount":"+0.7941911220550537","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":"Q1662429$2AA4460C-F10F-4C32-8DE6-7482BB33189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c36fb4a3aa133fc18ada12f14cdfe674f41bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5302070,"id":"Q5302070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ceb7769b2da316d54e3538eb2562b95826278b","datavalue":{"value":{"amount":"+0.7879238724708557","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":"Q1662429$CE9AA76F-9CA1-45CE-80D3-F99F6D282A48","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":"Q1662429$F274B5BA-94A1-4A6B-A5B7-06063B66EC20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662429"}}}}}