{"entities":{"Q2848916":{"pageid":2859636,"ns":120,"title":"Item:Q2848916","lastrevid":51823325,"modified":"2026-01-20T05:38:15Z","type":"item","id":"Q2848916","labels":{"en":{"language":"en","value":"Linear time approximation for dominating sets and independent dominating sets in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208086"}},"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":"Q2848916$0F959AA3-230D-4143-9083-9EE038C1D7B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fab44f57574931947e131e8a2721fd86891fd01b","datavalue":{"value":{"text":"Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848916$5884B18C-767B-4823-8A5A-F2F21AA43ACD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"babb5427389b6e7d50550d005d506f1ce1430943","datavalue":{"value":"1395.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$898D8E2B-29A7-4EA2-AD8B-6F3DA580E3AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef56a3096b508da7202cc2359ebea34dea1bdbe","datavalue":{"value":"10.1007/978-3-642-38016-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$F089AECA-AE25-4D4D-BE92-6592E86DEC5C","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":"Q2848916$AF85563D-6164-43EF-B6A7-9B3C81F693CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3756c0dd48f1ac2a2472fe44a850976017bd3fa9","datavalue":{"value":{"time":"+2013-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848916$D9ABCCAA-0248-479C-8124-F7677EE6BE97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$95545AEF-7253-47DE-A6F7-C52A3494CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$3654C555-2EE4-49F9-B86F-02E09567F1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$8EBE8FB4-48D7-4A9E-9EF0-0C54A0354A03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd90d2ca5786d0122308774bb391851d46fe39c","datavalue":{"value":"6208086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$F7CD293C-AF83-477B-A685-365E87764D38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848916$9281AE4D-479C-4A05-A849-3B1DA298AEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848916$76513681-31CA-4513-A758-54616AA97678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31d9b7daef310c30e98202d09d8dbe9c78e272","datavalue":{"value":{"entity-type":"item","numeric-id":1728105,"id":"Q1728105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848916$69BE84B4-F9B5-4178-A665-62E1A13A3A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848916$D6E74B6E-B3E6-4298-896C-DB5AEA11020C","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":"Q2848916$F8714345-4F15-400C-BB66-0942A7E62B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccd8389a7d9e0ee122aba443b414eb77e1e8b0ab","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38016-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848916$D12322C0-5B00-4814-B71A-3615FB617225","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09cfdcdab4df844d0d3af98bd860e75e31ac4f82","datavalue":{"value":"W1603887547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848916$848B182D-92AA-4598-A486-077FE02E3C93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb6df628b04caf3b40fccceb1deb03b6b99e04c","datavalue":{"value":{"entity-type":"item","numeric-id":2453164,"id":"Q2453164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ecc46960364e21d5187c351771970e24bc3d2b","datavalue":{"value":{"amount":"+0.9312681555747986","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":"Q2848916$4967354A-9F90-4C50-989B-18DC0EFF1BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60d489cf441fe5c65cef27c1b8e383b5a60f7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3453289,"id":"Q3453289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b801617524e6e39c6f4b22c6e2d8b048a931c7ca","datavalue":{"value":{"amount":"+0.9097833633422852","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":"Q2848916$D9F2D27A-8779-4070-8B38-00D89BD95BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dfd5dab00a1c051c02c7d912bfff161795875e","datavalue":{"value":{"entity-type":"item","numeric-id":3459050,"id":"Q3459050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9792c4eef341d27ba8b4684d434cdeeb81d927b","datavalue":{"value":{"amount":"+0.860382616519928","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":"Q2848916$A22C10A9-EDDA-4C79-BCFA-763DB1A7D8B0","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":"a7b8a7e7f2d0d5b27a4c54ba0bf0070d34e1de1a","datavalue":{"value":{"amount":"+0.8539901971817017","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":"Q2848916$A5814204-C3E7-4E9E-95AA-55CF97CC5039","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":"ae1a1ca61701b2052a5b32da864113aa22e6bf98","datavalue":{"value":{"amount":"+0.8513530492782593","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":"Q2848916$35DD741D-5231-481F-B1B6-15DC99331FE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848916"}}}}}