{"entities":{"Q995580":{"pageid":997428,"ns":120,"title":"Item:Q995580","lastrevid":65779566,"modified":"2026-04-12T05:18:38Z","type":"item","id":"Q995580","labels":{"en":{"language":"en","value":"Algorithms for minimum \\(m\\)-connected \\(k\\)-tuple dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186619"}},"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":"Q995580$A4E5A085-CEF9-42C2-9F5D-2620F63D6E31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74be4e8a0d779fd8d240f6b2b873ece8a08a331","datavalue":{"value":{"text":"Algorithms for minimum \\(m\\)-connected \\(k\\)-tuple dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995580$625EF464-AE81-4F37-8625-2B32A059A33B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9549bd1de96c325f508c5a86a46eea8722187032","datavalue":{"value":"1188.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995580$C85BEE19-B18A-47FE-A00C-66880C41F62B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995580$6A7C9145-38B6-47CC-9678-05613CE024A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995580$105FF1D5-17E4-4322-A789-D3122310CBD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995580$5192B259-E2EE-458B-A5CD-4F2320B3637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995580$3F05A48A-F381-419D-8047-2BB9F4D87093","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98d20716a8f054b894daec8d1865b60e58c623f0","datavalue":{"value":"5186619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995580$2AFA6E1F-9CBD-40F4-ADB8-DA38C0781E44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q995580$90BBA40F-D800-444F-BBA3-45A892870515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q995580$E1B90953-BC2E-4F98-A11E-826BAD0AAFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f73f4075d2a8987b05eba4a00ac567fb2ab637","datavalue":{"value":"\\(k\\)-vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q995580$272363E3-9384-4A1E-A1A9-8F59172D8587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q995580$FD7E87E6-EF7A-4696-B4F7-2ECE5784311A","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":"Q995580$6EE25E74-4CB0-430D-A0F9-344A3A321071","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":"Q995580$6BD8FA6F-743E-4A7B-ABBE-A004EA5BCF4A","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":"Q995580$957A6BE8-3B8C-4F84-87A1-A6EFCF513068","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":"Q995580$F682FBE1-7F18-4B7D-B85E-DB60A2FBB97F","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":"Q995580$867D77E7-2609-48F6-8326-411D909B6ECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65c7215f92c9b9f48a1b242f247f37a65765638c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q995580$9B8F4907-7BA8-4ADB-9D86-259CBB8F0FDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbf1bee605e187cf71432cbd967d6ac893e2b15e","datavalue":{"value":"W2108073093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995580$12381566-555A-48EB-8BE3-B42A2F9828B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995580$5DB4F0E2-A0CC-427E-B050-075A1FF8B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995580$C0676EFC-1A59-463A-A019-F4CCB0BFB71F","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":"Q995580$D0222F70-67FE-4852-9C69-060A39F5BA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995580$933F93F5-745F-4FDC-864D-0EBFEE566272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c1f4d9730aaf214bf21ef0aadb15a1e37158aa6","datavalue":{"value":"10.1016/J.TCS.2007.04.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995580$E60FF74C-3AF2-4F33-95CE-3B0BD921D232","rank":"normal"}],"P1643":[{"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":"1653dead9239722901f8d577ce8f17978b42fbb0","datavalue":{"value":{"amount":"+0.9637765288352966","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":"Q995580$AD234FE5-33AC-47A5-B265-F773F749D382","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":"53fe93aac6e276f4cead4c79075536cb9c3decf9","datavalue":{"value":{"amount":"+0.8645080327987671","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":"Q995580$8F51BCF9-1AE7-41A9-BE73-28BBCE8EC882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c38ad44867c8b122f321b9dcb3678c714c2da8","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1779f40152792d0dec389c4697d69b4767e4e6a","datavalue":{"value":{"amount":"+0.8509765863418579","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":"Q995580$8433EB10-37E1-46AE-B5C5-214134A85CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4573eaf22c543c3f08f91bfa8f2eb3524be9deb","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec392d3df5748a33392ded376447b00a4d5b0e3","datavalue":{"value":{"amount":"+0.8457469940185547","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":"Q995580$81357122-04A0-4BA3-9D8D-4603F4F71BBE","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":"390288fb59b0cb2fc0838dc7b1bb7ece2a94d413","datavalue":{"value":{"amount":"+0.8451141715049744","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":"Q995580$3521D53D-ACF1-4215-A50D-573666E749B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for minimum \\(m\\)-connected \\(k\\)-tuple dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_minimum_%5C(m%5C)-connected_%5C(k%5C)-tuple_dominating_set_problem"}}}}}