{"entities":{"Q3595415":{"pageid":5625321,"ns":120,"title":"Item:Q3595415","lastrevid":50152898,"modified":"2026-01-13T07:01:49Z","type":"item","id":"Q3595415","labels":{"en":{"language":"en","value":"Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183393"}},"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":"Q3595415$421F6EFC-A9E0-4C71-A9D8-346BB3F138BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a1cf597fb6556a49a8639f9182841dac7ae36c6","datavalue":{"value":{"text":"Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3595415$CFA611C8-218F-423C-AD0C-1A200AEA5336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60fbf18021861f73b736cadf16394c7c2cf3fa79","datavalue":{"value":"1148.05308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$FF0D1EA1-05A8-46CF-B9A6-F2A52E6E1F8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c438c288bb43c87ce554ab636eabc34ba4dfae23","datavalue":{"value":"10.1007/11830924_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$FB30DD58-4D5E-4E79-95A8-A54ACB6FDDCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595415$1118026C-8D8A-47AB-A057-2286C7A2A528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595415$CD5BB49B-9863-410A-8AA3-A29ECD693536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"791d8355f3f09895b6f275273b2c9dcacbd46fed","datavalue":{"value":{"entity-type":"item","numeric-id":878436,"id":"Q878436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595415$3D4E7531-1CC2-4452-9606-6B24D4F41526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019c683b2b6b2db6399db38cf29dcf5b370a7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":813964,"id":"Q813964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595415$756E10C7-AD02-47E9-94FF-699D17597539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595415$CE2C38E8-AC87-4623-93E5-4660E56CAA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6875f0a785c213f4d2209b13e3f461c800769fe6","datavalue":{"value":{"time":"+2007-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3595415$32066196-2668-4990-8863-5AE403DDFDEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$EA9161C7-18B4-40ED-A845-42CE02FAADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$1DE0C111-C67C-4201-8883-65FD1D82DAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$68719A2C-F7CE-4652-876E-D874E1896117","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bfb07a2ada3144876698e7e3746b2bb8a82dacb","datavalue":{"value":"5183393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$6CAA240F-2376-4153-A7B0-58B3F8190F06","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":"Q3595415$0F2ED83D-5924-48A9-A362-27CDA5631AC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"202fb002b0620523379d885b02dfd8d43f75eccc","datavalue":{"value":"https://doi.org/10.1007/11830924_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3595415$E91A04D5-56C0-4D8E-8857-0ABC94A2BEA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62f3dcc60f0548d39f5b9a5e0821aaca5ac8d8d3","datavalue":{"value":"W1607840687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595415$5FE88060-9123-4C79-9EC8-B969D17752BF","rank":"normal"}],"P1643":[{"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":"4e84073d022b0f5770ba9e44940cbe9fed3badc1","datavalue":{"value":{"amount":"+0.9352153539657592","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":"Q3595415$8835167D-516D-4D70-B3DC-1BBAD2651DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21eabeea48eac6ac1c435a225b66728ed153c26","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e8fe5b6aad555da40ff8f7d05af9b195494ffe","datavalue":{"value":{"amount":"+0.9226393699645996","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":"Q3595415$CF8FA184-15A9-4D60-B911-A8C3C0F25A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766372000c9d131dc91f11be28145f0f10557624","datavalue":{"value":{"entity-type":"item","numeric-id":3511366,"id":"Q3511366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbcbf3703e241fe20330578663f403ad822bd2f","datavalue":{"value":{"amount":"+0.8977691531181335","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":"Q3595415$304FCF55-1B7A-4E18-A2A8-871011C037B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6967de949aa8f33aba17000b152b48a21bcbea2d","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce223809a086cbef29bbe92c8a8d0061afff783","datavalue":{"value":{"amount":"+0.8902298808097839","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":"Q3595415$DFCC0F43-3E24-4D2D-9CC3-3E4DF2149A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ad82a1079292f13daa171f028ec5c40b013862","datavalue":{"value":{"entity-type":"item","numeric-id":1006048,"id":"Q1006048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da32b7e294a2cf6fc39486b967d1e6f2ce90dd76","datavalue":{"value":{"amount":"+0.888407289981842","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":"Q3595415$E38AF155-8706-4031-80BE-F9B37FD3D6DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3595415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3595415"}}}}}