{"entities":{"Q3602842":{"pageid":5632748,"ns":120,"title":"Item:Q3602842","lastrevid":50571443,"modified":"2026-01-14T10:41:46Z","type":"item","id":"Q3602842","labels":{"en":{"language":"en","value":"Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507785"}},"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":"Q3602842$1573F380-D68C-4443-B56C-7CCFC9C7E5B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10bb3217179d92d0113e96cffc245481a4ebe62a","datavalue":{"value":{"text":"Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602842$154D6577-7C0E-489E-8007-AE0D7D8059F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2f1ecce4e0cdee157a77b09497f7c5c3732b7eb","datavalue":{"value":"1209.68655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$91BDAC26-9B46-4386-9B2D-601BEB2F9836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8317f24831004dc945714502e4476f8ef8ce665b","datavalue":{"value":"10.1007/978-3-540-93980-1_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$9955DFDB-2CF0-49B8-A824-AA380FD6767A","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":"Q3602842$434529AE-A4D9-4DB0-9BB1-71745ABC100D","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":"Q3602842$38F1CE9C-051F-44AF-AEE9-9B70511EE4D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602842$C22677A8-3F59-4587-A00A-ED5E0B195B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602842$FD7B7849-305B-4ECC-AEED-560035A127EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$2312A167-89D5-461F-AF2E-A1706EB23266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$B3CBB477-16DA-4F31-BFB0-7C8C9F1ED583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$37F33E72-EE58-4FE3-ADA0-2447D60DD97D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b536275d4be96c8905cdd8c1efc0af10a4965d6b","datavalue":{"value":"5507785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$BC849B3D-251B-4ECD-A8B5-D5D3562E560C","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":"Q3602842$E74D3BD0-5423-4A9B-942C-5173F9EBDF8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2462937fad698a33361c4f1f4ab7438d7544e122","datavalue":{"value":"https://doi.org/10.1007/978-3-540-93980-1_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602842$086811D0-1820-480C-995E-C9276433CE37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19ea38ced4c8ceb24be322281dc5a31c81908eef","datavalue":{"value":"W2416485279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602842$F2096ED0-A6BA-4EBF-A036-D769D49AB289","rank":"normal"}],"P223":[{"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":"Q3602842$EB66C412-47A3-4C84-84F5-CF9DE76FA15F","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":"Q3602842$0805AB3E-CE2D-4D27-9F01-01E943070927","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":"Q3602842$AC1B9463-EEF1-4899-ADBA-31185AA6EEC1","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":"Q3602842$B64AD7A7-6934-45E8-BB6C-06021A4A830C","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":"Q3602842$C506D9EC-D0AA-4FB5-8709-84F3CB2ED575","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":"Q3602842$CCD2C41E-ADB5-4375-B635-97FD1A405CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602842$AE7D515E-723D-4DD4-830F-84E800A008FE","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":"Q3602842$A9F86445-5EAB-4720-BFDD-79AE7FA1697C","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":"Q3602842$9C018403-D83C-482A-ACAB-21AA8CD3B5B7","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":"Q3602842$12D7DAE2-E969-4B19-9248-A59E417F6B91","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":"Q3602842$1A63EF67-5AE3-451A-AB13-F7206D50CEAB","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":"Q3602842$70E9DA05-5416-4A54-9274-496F0A44EC45","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":"Q3602842$8F67582A-F288-4B28-99B0-412A3EEB31B8","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":"Q3602842$42AEDFB7-CAE8-40DB-9CA9-B1014220AD17","rank":"normal"}],"P1643":[{"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":"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":"Q3602842$0F1AD427-988D-486B-B4FE-C5140B8B1AD5","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":"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":"Q3602842$4DAD5C3D-6081-46FD-88F4-9A84A19EBAEF","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":"1e104ded7c7e38ef98a951e09eca9b282c9912e2","datavalue":{"value":{"amount":"+0.8302962183952332","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":"Q3602842$DC82FC2C-6FD2-49D5-A5BF-C8F64109323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c4ee953adc5992f19f50ceb0402e7e01edef48","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977ca7716524e1f8f67c680f3adb0c1291805849","datavalue":{"value":{"amount":"+0.8238537907600403","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":"Q3602842$32198CC4-8D20-4BF7-B2BD-71BF8CDFC741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f33fbafac149e34f2f0c7b2aa76bf2527ee8aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2848916,"id":"Q2848916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb59f7c67474f0c830855b31372bfc72e9b80cf","datavalue":{"value":{"amount":"+0.820963978767395","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":"Q3602842$C5607E47-1802-45D1-92CE-F4DCB7307F12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602842"}}}}}