{"entities":{"Q5458525":{"pageid":7488084,"ns":120,"title":"Item:Q5458525","lastrevid":50336900,"modified":"2026-01-13T20:37:48Z","type":"item","id":"Q5458525","labels":{"en":{"language":"en","value":"Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263904"}},"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":"Q5458525$8B937E0D-F2E2-4D59-B884-C333DD6F8C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4ff281995bdb6e113285487ccff423ecd838d6e","datavalue":{"value":{"text":"Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458525$89F6FE4D-2EB4-49E0-9D46-C727B3D1A6E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0237d10f161a5bdeeae40522b1ea593fd9aa64b9","datavalue":{"value":"1136.68453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$80186E00-9B10-4CBA-935A-B8734329443B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"372ce371177a12a88eaedfb7c1bf10ec912aa65b","datavalue":{"value":"10.1007/978-3-540-78773-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$61E65ECC-768C-4E43-BDB4-85F41B84A62B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$C42506E6-75EA-4A1E-ADCA-3963296336B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458525$A0A0180A-2C0C-4083-A06E-BB98888BA0CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$4B45A7DD-2A0F-4E91-B66F-74E2DC49739E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$690BC973-1DAE-4D4D-8790-1DF1C4A2EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$BE1F386A-B596-4650-A316-7C5660817771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa084afb4e30d717e0b3f8b2cd2be91fd848aac","datavalue":{"value":"5263904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$3EAF3F69-CABB-4A81-9AA8-1F4E9AA70564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a54836445afd897d78e2b5361dd2ca8be86d303","datavalue":{"value":"Approximation factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458525$56E2BD2C-A88E-475B-993B-DFD45CF1593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858d3509b0fc2bbe9523dda8738aaea3f74f8eff","datavalue":{"value":"Dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458525$CAC98FAB-2884-41B5-A3B3-547AF7A57852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44c899c1f6acc2d73d87591584314178d98600d","datavalue":{"value":"Connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458525$F78397CA-A87E-4387-A282-6F905C5BE207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8296ab7eee31d8e4788f7ca368b0edce6faea6a2","datavalue":{"value":"Local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458525$CA9EB697-8781-4F0B-B57A-99B6625648B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be87fc3e78bec8a46a07a452a9246b3184b05a97","datavalue":{"value":"Location awareness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458525$81C33EBA-E70D-4B59-B1D8-3E19A5ABD68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807afb573a47befdcdfd7667e776c307622f2d92","datavalue":{"value":"Unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458525$920D79F3-2017-46CF-A789-94CA1B15870F","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":"Q5458525$D71619B7-7970-4918-97AB-74F67151ECD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4604da83210c1302804e0a0821261d208a31f264","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78773-0_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458525$91B6EF19-EF31-494C-925D-8D89E91F6101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f07be64905cddd5704476aa061dd088ab2028029","datavalue":{"value":"W25150355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458525$8BCA6FFE-1B7B-406A-91B3-110EB130EB40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"933e69afcf623c39710d6fd709010a3d855ed17b","datavalue":{"value":{"entity-type":"item","numeric-id":3396596,"id":"Q3396596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$E2201907-3FFB-4F26-8A80-7778A9FEDB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$AB5A81A9-6376-401B-9F3F-6736DAB6B276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977501e84473d3b8eac589dc40a9fdf1de4328bf","datavalue":{"value":{"entity-type":"item","numeric-id":3525767,"id":"Q3525767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$FA62AABE-AC00-456B-89EB-7264482675FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$6206B058-E50A-480B-B173-32B44D581535","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":"Q5458525$AD54A38A-A07E-441A-B6EA-D36FACB49BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694461f9da93b3ab49a8fa28ba16e1baf7a9f60a","datavalue":{"value":{"entity-type":"item","numeric-id":924558,"id":"Q924558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$4004C49F-3F93-4E16-B723-3F7CFA6768D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133b3ae2ec4488a894f2ce95f993970eddb1d537","datavalue":{"value":{"entity-type":"item","numeric-id":5138488,"id":"Q5138488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$87C968F1-C7D8-49A4-A332-CC4577511A11","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":"Q5458525$2D13A7ED-0034-4F32-B044-CE826716BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$F1CD265D-3E19-41F6-87D2-0C5BF3BA96CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96607f45d141b4dad20305114ad3ad27132561b8","datavalue":{"value":{"entity-type":"item","numeric-id":1404530,"id":"Q1404530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$7404F580-567C-4155-8B95-655470CCD760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4590f67e05cf49cd9f66547ca149847226ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$13E24FA5-F705-4867-B78D-5A655F0781C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$1CB894C8-D6C3-40F1-9689-B95E0FE433C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19998137000529a5bc9c049f77e029d5fc6a2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$65DF44B3-CA79-4FC5-90F0-87C102A78975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$35002857-8B37-4075-BA3E-DE19FEE4EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66b26bc186e62e3bccacff53c8ac56857d0ea3c","datavalue":{"value":{"entity-type":"item","numeric-id":5177224,"id":"Q5177224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$090B184F-E83F-4D9B-94BF-84C0B3C70F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$B84B5C0B-A2F7-4CD6-9EEA-AEB5304568FF","rank":"normal"},{"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":"Q5458525$F7431800-36E8-4464-9A14-02AD73C5E909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$3ED87A80-04A0-4396-88DF-BAB565FC2BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458525$6E7A2CDE-56EC-465C-A00F-DEB0FF067934","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":"Q5458525$F4306A45-46B0-4DAD-8CAC-D6D316EBBA35","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":"Q5458525$DDD0707B-78AB-4FCB-8EF3-A920E773831A","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":"de9e7ec41a47b99fb4ce10ba2d0765cffa91b44a","datavalue":{"value":{"amount":"+0.9349395036697388","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":"Q5458525$44F57DB7-F0D0-4448-B642-9EFCE545A722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92695a0ea83d5c073af6ae4144710ea9b8bbfcde","datavalue":{"value":{"entity-type":"item","numeric-id":1662429,"id":"Q1662429"},"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":"Q5458525$FC81D0A2-775F-4262-944B-0B8D12641157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603ca351951f70927570da8f564584e0bff394b","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0503a3912ac28bd0ce338cc7cbe78d1004a29e5e","datavalue":{"value":{"amount":"+0.806559145450592","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":"Q5458525$4A51EC30-7E20-4F63-8BB7-61886AEF4EB0","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":"93c84d9ed7f69faeef93b2d7e815d85ad80545b0","datavalue":{"value":{"amount":"+0.8045744299888611","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":"Q5458525$E0EC3988-A3A9-432E-B4B0-DA0912334117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152b0180372b8b2a2d095debd952d0d1de84a342","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6bfc50b4fbe25d7567dd48e144a60d91764024","datavalue":{"value":{"amount":"+0.7992932796478271","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":"Q5458525$BC7F7398-16A5-4E84-9402-96A8B7CD746E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458525"}}}}}