{"entities":{"Q5963614":{"pageid":8140416,"ns":120,"title":"Item:Q5963614","lastrevid":52461866,"modified":"2026-01-22T17:15:56Z","type":"item","id":"Q5963614","labels":{"en":{"language":"en","value":"A greedy algorithm for the minimum \\(2\\)-connected \\(m\\)-fold dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544302"}},"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":"Q5963614$5A87F592-B62F-49B2-9464-28186CF69087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76b51bd4ea02b4919e96f7684469b2c7083c068a","datavalue":{"value":{"text":"A greedy algorithm for the minimum \\(2\\)-connected \\(m\\)-fold dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963614$7B234FF9-0AD1-4281-8061-5181DA5ACE46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1896c5fa94ca2c57a7d2504b821f583ac87273ab","datavalue":{"value":"1341.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$30A1B1B8-7F90-48DB-A3FF-DED5461B2396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9193a4cc51f1724cadd2009462e70d23dd055d","datavalue":{"value":{"entity-type":"item","numeric-id":247822,"id":"Q247822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$A7632F89-FB3E-4B78-B5CC-B3464DA32A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e66c3fc1a38df7d065319c79d9014aaaa03226b","datavalue":{"value":{"entity-type":"item","numeric-id":247823,"id":"Q247823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$7E55664A-07E9-4211-884E-B28A1A5D03D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$FD35F8E3-4D0B-4902-9608-A51DF3B750CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$C8497F68-FFDD-4F45-A7B8-5FA44A4BE345","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":"Q5963614$658E3519-62E6-4153-9A72-A43B5C893C8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963614$8F8FA744-FC4B-485E-BC82-253DA53C0104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$D6A35457-57CE-4A2A-B435-51E165C2BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$78D89B2B-6775-45B7-9958-489BCB170D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$1A19F342-34EC-418B-A764-E9444EB95B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"861579a21568e8f14dd4e9f0e8198510634d6b9a","datavalue":{"value":"6544302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$78D97826-1CB1-4712-B616-50ED3E6048FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a126c482ff5b61163bb7872059b8aa9bfc8e29","datavalue":{"value":"fault-tolerant connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963614$B78DBA60-7291-482F-9641-3EF281B90948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963614$EC82C662-4A86-4C20-99D8-2E385BA7531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05dbc68115d6af5db0a1944bf56b5ffee5791a7d","datavalue":{"value":"non-submodular potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963614$FE4E1CAF-A571-474D-9152-2EEA4B4C7444","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":"Q5963614$834AF046-0984-434E-9339-F5BBF5829825","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0bade25717ade5c9e930824af6297a02b3ff451","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9720-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963614$79247D83-064D-46BF-A9C2-A5C8028F120F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55a0bedcea46b7741b866637b2c011a9e70d9718","datavalue":{"value":"W2043377742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$AECE4BBA-7933-4BAC-B631-5B1BF36CC505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$87CD8D9F-08AE-41D8-88BD-4494FA5CAFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$CBC2F291-F607-43EB-822C-604407BAF706","rank":"normal"},{"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":"Q5963614$E2355F71-3A8D-429C-A4A3-767846853CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$FCA4B814-A6BF-408B-BC63-8A9AAA3DE93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$8B00F0F0-60BC-4FA5-8B83-EDA27A07EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$B5C7D706-AF00-4CA2-96F3-E9705F3A095E","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":"Q5963614$F81555B5-8F61-4457-BADD-C17E2A48EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$B0A57B1E-94BA-40C6-8364-AEFBEB7784BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$9DB08BD5-3F1C-4A79-BE50-F781B7B4657A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fce8fcca0d5e3b4dabd13d6c5ac33183566358c","datavalue":{"value":{"entity-type":"item","numeric-id":3634203,"id":"Q3634203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$D2E2EFB8-1B2C-4948-A286-FCB50FC5B0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fbdd752df6018616400f5c1f085545debee9db","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$945B7DF9-10B9-4195-A9FC-E496675DA91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54cd0fe6bc312527ffe05f930ebaa3654dd8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5390585,"id":"Q5390585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$8AFD72F6-56FD-483D-B98F-F87CE7678803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$3E237AE5-8B92-478E-9CBD-C56ECF02D315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315bf7c09c4ba4a66522f1899057648f10c11f58","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$F309DA02-B5EF-4DA2-A1F9-24825DF41D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5125b493fe7dec5605a60e33627a267fbc14369","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$E4C61476-D223-4C5C-9DA9-3AECF08F79D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55da396f29fadbcf8cb428158eca6dfae6ae56b4","datavalue":{"value":{"entity-type":"item","numeric-id":1037372,"id":"Q1037372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$5EEE5B20-EC82-4866-A3B5-71F3975B1BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b016d1f6e903cb831a7470c6d0363d799814fa0d","datavalue":{"value":{"entity-type":"item","numeric-id":5189988,"id":"Q5189988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$BCE764FE-03F9-40B9-BCF0-FD177CA3EE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5747ac381ba3a8e1bf9760e150441a4b3ae3d0","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963614$410452C7-A0EC-4BBF-B2F0-6DC9AFC07803","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a42999fa53c64a1218f3b1ddc27b57797b2c4921","datavalue":{"value":"10.1007/S10878-014-9720-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963614$04CA9EEE-6B6E-4A1D-80AE-DBC298D6F80C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68674bdaad5aa49934b05936a189f6807a2821a","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f1c6854a20fb09d79dc8348b04d2167207d215","datavalue":{"value":{"amount":"+0.9064375758171082","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":"Q5963614$0186B0AB-1DC6-4329-8C38-176A461B6F50","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":"eb10627d0d7527deba18f3c16a49deaf0ef6aeb6","datavalue":{"value":{"amount":"+0.8747117519378662","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":"Q5963614$76C3E7C0-2518-4F93-B663-548592FCABC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d138283acea26c8a1d4980cd295e2092d1839d4","datavalue":{"value":{"entity-type":"item","numeric-id":2698012,"id":"Q2698012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35f18945d8ba9c308725d63a7d70ecbc9878c64","datavalue":{"value":{"amount":"+0.870873212814331","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":"Q5963614$26FD51C8-5A72-4A77-BDB7-4DF76D20DF46","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":"1e1d69cb2ae500549166207697dc687d238b8fa6","datavalue":{"value":{"amount":"+0.8613262176513672","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":"Q5963614$B30C57C1-3F3F-4494-8E82-5CBADEFB4B6D","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":"09bbe08a6e73f4dd79eed0b782cf002fa3a881fb","datavalue":{"value":{"amount":"+0.8487749695777893","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":"Q5963614$3E4A0C58-AC01-4A2C-BAA4-B70E03219551","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963614"}}}}}