{"entities":{"Q3511366":{"pageid":5541270,"ns":120,"title":"Item:Q3511366","lastrevid":50401856,"modified":"2026-01-13T23:38:26Z","type":"item","id":"Q3511366","labels":{"en":{"language":"en","value":"(6\u2009+\u2009\u03b5)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299281"}},"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":"Q3511366$5E91907E-DEE2-4C8A-9D77-58CECD0F6DBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"702881156aff261ebd18173b7218c3d00bdbd32e","datavalue":{"value":{"text":"(6\u2009+\u2009\u03b5)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511366$CDD7E02D-20E4-4262-A2A8-A3E4B611FC6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f55e0c8aec7ac50905f690bdb8b3b92ea1bbdef","datavalue":{"value":"1148.05310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$C6F35FA2-EE91-4DC1-BB34-A77A91E592CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5ff7a5966b8f32eaaa8fa6e4bd8bc16fdb82c37","datavalue":{"value":"10.1007/978-3-540-69733-6_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$CEEE768F-F368-49D9-8AE1-CDCC9985A3CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$A6B2DBF3-1244-481B-8799-7CE1FE4DD55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6d5d6fbdd79d5fe7ed0d78cc71d6c0da271ab8","datavalue":{"value":{"entity-type":"item","numeric-id":848948,"id":"Q848948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$900F7E49-036F-4D41-8D85-E86EE7289BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$FC14009E-E8FE-4517-BD92-146046598DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$023BE4E7-83AF-4FC0-97AD-D6172A1BF451","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":"Q3511366$7DE68E9F-1DA0-4260-9FB6-655A6CB9433D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511366$356736F3-D3E5-41FC-958E-8CB0F8FC7FD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$DBD7A60C-9436-4A22-9C69-9761471AF5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$FA7F2F1B-A5AF-458F-866C-4D5836597CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$7FB8E875-6A7E-4CA0-97BA-3936521CD99E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4604bd1eacc7f0e326ad27420459586ff23d8b2","datavalue":{"value":"5299281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$3067A856-559F-4739-94C5-0D14E72669D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf3606cb319aabd6cd6b65ebf66ebc40bed2144","datavalue":{"value":"Unit Disk Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511366$91347518-5EF7-4997-BED9-187CC6C15831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511366$F41E1EF4-5B78-4329-BD10-249D53EFA6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746fb7271c4cfa03eb5ebdc505e7147c4423c84d","datavalue":{"value":"Dominating Set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511366$9618DDAC-F684-4B3A-8425-FC49E9B4460E","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":"Q3511366$0DD0A831-C90F-40D2-B308-096B990FD31E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8483eaf276a291060f69133f57ab818429352e1d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69733-6_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511366$364008B1-E139-4E64-9D69-32F0B7CE5D6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f31a4d1097410ba48caca62ce90d93dfda49873","datavalue":{"value":"W1530712874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511366$F3A56A58-3020-4535-930D-006F5823C221","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$D2FD0775-B3A5-4D0C-A9F0-EC780D442810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b140415cc4499b94d8eb530cc70173f8627d48","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$9DD62EB3-AD08-4A13-8B8F-7B3E45EB096D","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":"Q3511366$499AB941-A08F-49FE-B51B-6005D7001589","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":"Q3511366$EFF0728B-03D2-465A-8AE8-08B0DFF41D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89198fd1274a87f5387cc7c5199862076491958c","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511366$BE1747A4-68E5-45BE-AC26-1CA9382404B7","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":"bb2f0830e9aecf18db13985c7f99d110d60697a3","datavalue":{"value":{"amount":"+0.9426971673965454","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":"Q3511366$097EB936-9784-4E37-B92E-F62C598BBC06","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":"5e9b5ea1f4059b455a2159b43eb2fead05a747ba","datavalue":{"value":{"amount":"+0.942249834537506","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":"Q3511366$A9B0516A-B0F6-4EE9-896A-70AE8A6F2F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc43bb7990022677cd0437b9d9e4ffd2936ce68","datavalue":{"value":{"entity-type":"item","numeric-id":3511407,"id":"Q3511407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19f9da677826b4f7c9302f39b799d5ce2b2426f","datavalue":{"value":{"amount":"+0.91083025932312","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":"Q3511366$AA93196B-7972-414E-BB74-2C632DB1A84D","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":"9fddf7dfa2f5bbda7cda45d2f058648d70feb92d","datavalue":{"value":{"amount":"+0.9056881666183472","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":"Q3511366$81EEF10A-C4BE-48DD-B1FA-76F276B636E3","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":"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":"Q3511366$5D5401EA-A9B2-44BC-B15F-52903ED027FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3511366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3511366"}}}}}