{"entities":{"Q3611970":{"pageid":5641876,"ns":120,"title":"Item:Q3611970","lastrevid":50588723,"modified":"2026-01-14T12:01:03Z","type":"item","id":"Q3611970","labels":{"en":{"language":"en","value":"Algorithms for Minimum m-Connected k-Dominating Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522552"}},"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":"Q3611970$DD61C52B-5737-42E3-9539-0E4E56A00F63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0abcb99ba88b7edce98c0e64849688af08527596","datavalue":{"value":{"text":"Algorithms for Minimum m-Connected k-Dominating Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611970$BAE676F1-7E8D-485A-B018-B90D9FA34B8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10d1636f8a8c2dc0bf96decb105dbfa6e813c918","datavalue":{"value":"1175.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$DC3EE3D7-A0FB-4C0F-B6A5-2A5991FF8078","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1040dba7532041023f84caed48d4d9c447c03903","datavalue":{"value":"10.1007/978-3-540-73556-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$ADA393A9-D8B8-486B-BE76-F8248E56ADDD","rank":"normal"}],"P16":[{"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":"Q3611970$2A6A2E90-48C7-4D79-B278-12DC62ED96FD","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":"Q3611970$E6AEBCF5-0956-4E77-8E2A-FB72A268211F","rank":"normal"},{"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":"Q3611970$788A5ED2-5BB2-4C80-B1A2-CA1B0A7E934D","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":"Q3611970$DA0D2DCD-CA6B-460C-882E-AF32EFD9490F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611970$0D6338D1-E123-4C60-AABA-0D828C9F1EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-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":"Q3611970$45C9E23A-14EB-4EBB-826E-AB30FEBBD6DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$27FBA245-3A97-4A9A-B33D-25C5FA0262A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$E5674DCA-64BD-4FB9-9FE4-9BB1B2F79DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$7D75945F-9E90-4374-A3EB-93234183AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$2E5C4944-8EDA-4A12-94B4-734557AF33B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de0ec76ad8a2f216ac09d33d7c43878c26fa2066","datavalue":{"value":"5522552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$04177B4A-287B-48EC-B76C-89402D8EC911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611970$108E79BF-8100-4EB8-B4EF-65B234F72A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611970$4D6E462A-57E0-4A31-B53C-A2E1856A52FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f73f4075d2a8987b05eba4a00ac567fb2ab637","datavalue":{"value":"\\(k\\)-vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611970$F7AEA9D5-646C-4184-801A-F8868E5A9797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3611970$64E475B6-086C-4140-9E5E-11791DE3BE06","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":"Q3611970$C4119336-10BB-41C5-B91A-B50780BDCD7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"039f02a0ff45fa3633158e946d92e0cf07bab66f","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73556-4_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611970$D351D189-C6AB-47DD-B40B-C3052DF22BDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9159ae5b10becb0e4d4b08d6c541e6a6ee07b0dd","datavalue":{"value":"W2099903496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611970$E405724B-CAFE-4339-B588-334DCE079052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33cf2fda1af9186e3909411c7783e55d54d5bd","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"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":"Q3611970$21B07E38-D602-45F9-B82C-89D9BF02A4BC","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":"ce690003bddcd24132e916076bb39295a64bf1d3","datavalue":{"value":{"amount":"+0.8842653632164001","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":"Q3611970$0F0162DC-5E94-448D-8576-6E473ACF2F2D","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":"b51a33609aae3f1180864722fff67ec0f81cc3c1","datavalue":{"value":{"amount":"+0.8777042627334595","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":"Q3611970$94B470BB-E69C-4F91-A36E-1DAF2F4EB687","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":"19c4098e2a8c317f5cb461dd3d8c51ace6a583c9","datavalue":{"value":{"amount":"+0.8706845045089722","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":"Q3611970$4AD11CEA-078D-4350-92DC-9BF6EC7AEBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623a684bff871da05ed890c7949af0fe06da2e49","datavalue":{"value":{"entity-type":"item","numeric-id":3007757,"id":"Q3007757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4233bebafe4cbe66d8430d835f33cb95e7deba","datavalue":{"value":{"amount":"+0.8675552606582642","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":"Q3611970$174C6F4E-C13C-492F-80AB-0AAF2AB8DAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3611970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3611970"}}}}}