{"entities":{"Q3558921":{"pageid":5588825,"ns":120,"title":"Item:Q3558921","lastrevid":49570189,"modified":"2026-01-07T22:36:17Z","type":"item","id":"Q3558921","labels":{"en":{"language":"en","value":"A (4\u2009+\u2009\u03b5)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5706673"}},"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":"Q3558921$389D15A3-1E19-4A73-8EF5-8AA3E79CD580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15534485545687e846c82fe913927132e3f7e4e3","datavalue":{"value":{"text":"A (4\u2009+\u2009\u03b5)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558921$EE5B193D-EA17-47A4-B2DA-0D6C805ED60A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"049b9470557aa6ecccaf85f089b71b17ad064978","datavalue":{"value":"1284.68663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$57DC4F1B-A1E1-41F5-AED3-A0EA138E9C2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"724558b386c851c7a846510587f86293f20bfa56","datavalue":{"value":"10.1007/978-3-642-12450-1_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$318E4981-F59B-44C8-B7F6-16A0DD091E27","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":"Q3558921$A3A1E785-1C4B-4F42-8AF8-9FE3A97BCEDF","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":"Q3558921$50F45D22-70C3-4394-B40E-693C9877934A","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":"Q3558921$17588AF4-6F74-4B21-B5CB-9E1E5AFC0D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a717e35f3ca8bc03ec58cafe835c98008fa890b","datavalue":{"value":{"time":"+2010-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558921$BD493F78-5E0C-420A-9F28-F2C7ECD07C80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$C4ACF16E-CE8F-4AF3-B726-8F22614E227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$742A2B76-94E4-461B-B144-EC07362B3E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$A699C0EE-89BA-43BA-A99F-EB5F0023B568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b962b03e8b4cb8eebafa20ff54c761d57fccecd8","datavalue":{"value":"5706673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$6C61E6E7-6F44-4D51-B6E6-B600CE3F0BF9","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":"Q3558921$81352ADD-D05A-43FF-BBDB-CFA6B8696E25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"584ad424c4e9f9bac6f137aaf42d30a0a8b7928e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12450-1_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558921$8EFB7EA3-932C-450C-B3ED-2855A56DEFC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df8bb1ee9e2223c53ae42a96d9b1c39e2881764","datavalue":{"value":"W1579968022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558921$365514CF-79E4-40D0-AD32-C2FA6C3B006C","rank":"normal"}],"P1643":[{"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":"454ea9133de3090fa63e43bb9eeea4f4aae3f700","datavalue":{"value":{"amount":"+0.94024837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$92CD1FBA-DB34-4715-B430-DE523DCF3C35","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":"1ee7da302231094585056645b265e485202bc5e2","datavalue":{"value":{"amount":"+0.9383349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$4BAE8161-40D8-44CE-B908-B3E3C222435F","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":"cfd186306c4ac1a03d5b2c587b650adde47aa27f","datavalue":{"value":{"amount":"+0.93286777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$5CDBDA80-37D9-4566-B6A0-DFBB43C14D51","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":"a935b96cbe5cf250467eef4515376fdbc83c463e","datavalue":{"value":{"amount":"+0.9191799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$A4E5EFFD-E099-4F94-99B3-0DDEA14682AE","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":"7da74b4a5847f0620506f02881d1b05d452ee2b4","datavalue":{"value":{"amount":"+0.90424377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$CE74F5D5-6D48-46EA-A613-4268BEB78C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837e2d6410341f3763fa02d06db5541a91860521","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4a2006fec7a9433c8de730a9ad920729a57807","datavalue":{"value":{"amount":"+0.90255904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$7B6EAC6B-D2A4-4093-AA10-9A9A4884E736","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":"d124c9128e0a1c7a626a2bf02a1cf4090082157a","datavalue":{"value":{"amount":"+0.9008674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$D2243009-323F-4035-8D3F-DFDCB3855C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f1b77ec5f6c9c8717c561d55aa65f200285cc","datavalue":{"value":{"entity-type":"item","numeric-id":5898481,"id":"Q5898481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371a37e0ebcc21deed9c0caf50effb1a0ec4f7d0","datavalue":{"value":{"amount":"+0.8917587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$160CC0F7-EB6B-4F92-8208-50C83706BA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5f763ab917345b238f2af365fa3b208ef9320a","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c90e65f2b37fc091668c4ca3dd7d907c9dc5a6","datavalue":{"value":{"amount":"+0.89164436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558921$71BA4191-464C-4249-8B01-3878C19AC3DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558921","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558921"}}}}}