{"entities":{"Q1016039":{"pageid":1017887,"ns":120,"title":"Item:Q1016039","lastrevid":69422826,"modified":"2026-04-13T06:53:59Z","type":"item","id":"Q1016039","labels":{"en":{"language":"en","value":"On minimum \\(m\\)-connected \\(k\\)-dominating set problem in unit disc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550474"}},"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":"Q1016039$12D85BBB-6AAD-409E-98FD-48CB575D8D0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdc94b827422e18de51022a980c6dd45e36c2ebb","datavalue":{"value":{"text":"On minimum \\(m\\)-connected \\(k\\)-dominating set problem in unit disc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016039$118C3751-719A-47AA-9F87-11B8A28F59E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f0662931e72e8e629f7323e726549f3429d19fc","datavalue":{"value":"1160.05337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016039$73FA32C7-BECE-4F76-8FF1-10517B70A848","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$C00EA308-1171-4F50-AE82-88924973F6FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016039$3FE224D8-FA7B-4058-9B80-F45B70170428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016039$7ABC3E81-C73F-4188-9814-405EB3CA2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016039$1039A2E4-3DA2-48A1-9678-D94CB5B9AF96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6de62fca550c00b61695a77571268f8a53d1756a","datavalue":{"value":"5550474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016039$9C100D01-E1E6-44D1-B12F-8BD1613A6A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe4f76bdbcc2d0e07f60b64cfa6c4cfe56ef728","datavalue":{"value":"\\(k\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016039$5B61E3C3-8B65-42D5-AA76-2C9528B949C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a954208a5f54e09cf0e7752942ace7ab350335a1","datavalue":{"value":"\\(m\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016039$5AA58332-136D-4DB5-BF57-0D9C3CF6EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668feb26e5423bbc9ed4c65a676d105947a8f265","datavalue":{"value":"unit disc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016039$0C9CE372-D28E-463B-A751-8D1690012271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016039$226209F2-269A-430D-B90B-BF1271EC47E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016039$0BA184FD-61BB-4195-90AC-6F92A4792D7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ef8b295c88271d01d43c94986531c0376d92bd","datavalue":{"value":{"entity-type":"item","numeric-id":2176836,"id":"Q2176836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$7FA46809-7756-4D5D-9370-6073E62DC75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a555ecc0479e76af75884ba6e70bc950a0f9f59a","datavalue":{"value":{"entity-type":"item","numeric-id":2369974,"id":"Q2369974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$93F2C138-51FC-4D9B-A067-78B4B1C48DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$C885C1BA-9D4E-488E-80B9-4AF1F0F5EECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$7BD8BA99-FC4C-4E2E-9FBA-C4116D51E28A","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":"Q1016039$6114F99F-6272-44A7-824B-282189CC62B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a4d0bd69a69efb2274e35baa5b1960418dff674","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9124-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016039$0E0E59D6-EB2E-4E69-839E-50DAD7B970D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45d022d00272412320c1dd66702ab16d79cb59ab","datavalue":{"value":"W2038841453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016039$156093FC-BCD0-43CA-B7A6-D0F7DE303CC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6500f9990ab295d0671c7b3aec65acc4b31b98dc","datavalue":{"value":{"entity-type":"item","numeric-id":2507113,"id":"Q2507113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$D11CCAF2-9034-48B3-9780-DE4A7D0AFB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$2ECDA7AE-B225-42B1-9126-AD3A1C009D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed397cda38a541c0b88c9e07ba0800849c0998","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$2EB2239D-0409-4287-90D3-56EE78CF0C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016039$B71F9B6D-42C0-4693-8B3B-6B9DDDE77992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"559cab0106d4c5d55d346fce9cefeb6ff9d5b937","datavalue":{"value":"10.1007/S10878-007-9124-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016039$EB55413E-1E6F-4CF3-8FEB-89885C2D0DC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec2b8a8204b8725741ebebdb7a6513bd54a8ce1","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cd13618d4ec7ae8f608c5b5c8a3bb2758ed7f5","datavalue":{"value":{"amount":"+0.93996346","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":"Q1016039$34EDF014-A03B-411D-881A-870360096DF4","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":"0786981cf9b5e620678007616d36fdbbd65510e9","datavalue":{"value":{"amount":"+0.9303245","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":"Q1016039$F2665EA3-3201-47E1-8995-957005BDA5B7","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":"66e3312972c0a8db6d8975c9342100a76a99e8b6","datavalue":{"value":{"amount":"+0.9242438","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":"Q1016039$14761E55-8DF6-4240-8E4D-F4221CB105B0","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":"8fc82912500b4c56abe60305959f3392820a072d","datavalue":{"value":{"amount":"+0.9194777","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":"Q1016039$96E88271-5B63-4841-98F5-9ADB8E497ED0","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":"7e28ed20ce8d6eb585afa9cd11ba946c1350c705","datavalue":{"value":{"amount":"+0.9137939","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":"Q1016039$4B5880DB-E22E-4C1E-9086-94719A7ECCA9","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":"734c8c73e11e278075e8d18351e7e84422e925a2","datavalue":{"value":{"amount":"+0.9136338","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":"Q1016039$AD51E910-E348-4C5C-A4F0-696479044A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e938dd513e27c9f962a6da6b0f4b89ef91108655","datavalue":{"value":{"entity-type":"item","numeric-id":887860,"id":"Q887860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9300e671f01170b23e6b2814d37662953e96f2","datavalue":{"value":{"amount":"+0.9134087","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":"Q1016039$CA628C2E-2229-4921-AB84-617087F681B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa8a130a41866c1c5d7983f96a577693a337f50","datavalue":{"value":{"entity-type":"item","numeric-id":5131721,"id":"Q5131721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00e527b4f0cd21aef63825594530804cd855780","datavalue":{"value":{"amount":"+0.9123426","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":"Q1016039$8088BB90-3A8B-44B9-9082-B170562450E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13b0277e307b1c83115545f2150599829185714","datavalue":{"value":{"amount":"+0.9068773","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":"Q1016039$ABEA1C34-7686-4CC1-AF90-C134780EAC55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum \\(m\\)-connected \\(k\\)-dominating set problem in unit disc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_%5C(m%5C)-connected_%5C(k%5C)-dominating_set_problem_in_unit_disc_graphs"}}}}}