{"entities":{"Q5131721":{"pageid":7161293,"ns":120,"title":"Item:Q5131721","lastrevid":55380124,"modified":"2026-02-17T15:01:34Z","type":"item","id":"Q5131721","labels":{"en":{"language":"en","value":"Computing Minimum <i>k</i>-Connected <i>m</i>-Fold Dominating Set in General Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7271634"}},"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":"Q5131721$ED4C2914-09DC-481C-AA6F-F7343E37CA3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0dd25648984884c21eda19bdaff978ec5556c87","datavalue":{"value":{"text":"Computing Minimum <i>k</i>-Connected <i>m</i>-Fold Dominating Set in General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5131721$0229811C-0A88-4A9E-B6C2-55750FE9AAB1","rank":"normal"}],"P16":[{"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":"Q5131721$E95A4D7E-3D3F-4AE3-A435-3A51A72A71B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b03525479ff23cba51de89998d84ad62fe8ae4","datavalue":{"value":{"entity-type":"item","numeric-id":405690,"id":"Q405690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$35FD3FD2-70AE-4AC8-B31D-EA68B6010D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c18c29c116a24ab667e3e6af69448a3361413e","datavalue":{"value":{"entity-type":"item","numeric-id":1041235,"id":"Q1041235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$F3D34DF3-7EF7-4160-B60A-C27B05115D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$ED1F5415-5058-42EB-AB12-AE09DC61C336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1187f5b63de28127c0548544984524b2576fa56e","datavalue":{"value":{"entity-type":"item","numeric-id":1717956,"id":"Q1717956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$340E7395-85EF-4AF2-94E2-8FB43A2FDA2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$4BBC24BE-6E66-448B-81FC-9877BFC3B11A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b6275d7d5b9070917d49297441fe3ab07d4c10","datavalue":{"value":{"time":"+2020-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5131721$B933F9C7-B981-412D-93D9-60BF35A3E6A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131721$2994C366-CA18-4D77-9CCA-DE11BC404350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68634c4ec320ae419b73a96d22f70dfb773546f","datavalue":{"value":"7271634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131721$3D2E01EE-6DE7-4982-A1B0-55C1F176CEC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131721$78B495DF-E36E-4EE2-80BC-11F35DE601E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131721$CC4718B4-7B5D-4AF5-B3C0-E985AF37B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131721$86266A10-334F-450A-9759-7933FA8E23C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131721$7037C182-CAB0-402E-8335-7F57EC609C54","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":"Q5131721$9E0E97DC-7D4A-408C-BFF8-E9599D20229A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fe7cba9cc438978400248e92a4ab0f99d93b079","datavalue":{"value":"https://doi.org/10.1287/ijoc.2017.0776","type":"string"},"datatype":"url"},"type":"statement","id":"Q5131721$CB95BBC2-099C-4ABD-A371-6E6F8CC83F43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0558d2f5c97793d35cfb2f7aec0fc4e661d29035","datavalue":{"value":"W2791998335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131721$4E17CBC2-D17A-45E7-BBA9-EA88CAAA1995","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9cdbc4ee59a6ab1a96a2cbdf8ddaa51d9ec02a","datavalue":{"value":{"entity-type":"item","numeric-id":2899090,"id":"Q2899090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$655AD6B7-47F6-4B37-BA06-88AF4FB35BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26f83c489c86a675050a5a073c8f83bfab5abf0","datavalue":{"value":{"entity-type":"item","numeric-id":603928,"id":"Q603928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$99B97777-F4C3-48D0-BED8-E343F7481B53","rank":"normal"},{"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":"Q5131721$37F82C82-89B1-4B07-8E4C-52958C89E0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6cb9a3fcca207714a3446a49cba1732c598a20b","datavalue":{"value":{"entity-type":"item","numeric-id":5246089,"id":"Q5246089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$F43F35F7-FCD6-46C6-BEE2-DB3750CB1A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83a67365cda6d66c547aba531a79a1342c7887d","datavalue":{"value":{"entity-type":"item","numeric-id":397061,"id":"Q397061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$F4D7A7D9-3243-4607-B269-C4564BDE3B25","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":"Q5131721$54EBD5F4-CA9E-4F6F-BC83-4DDAB6CF71E5","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":"Q5131721$AE3FD2E9-3A9E-4CD9-A324-3496CC50279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$ECA8C45B-5037-42FD-9805-C0E1A2B9D1E2","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":"Q5131721$C1CAA4E6-FC37-43D0-9B22-59634B9B4927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$5ABE17AC-5C3F-4EF4-843F-455CF8266733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d26d03ae69f04457fc4b6a711e9ad1513b9be9","datavalue":{"value":{"entity-type":"item","numeric-id":3652256,"id":"Q3652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$636CEFA6-FDA2-4653-999A-0F02607210A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba65b5e3c88a5b52c77279aba7bcd9bd26a578f5","datavalue":{"value":{"entity-type":"item","numeric-id":1222660,"id":"Q1222660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$0E593E14-E94A-4E20-9C13-E79CFD247DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$82FC436F-01E5-420C-9A3E-D81BD1560F8A","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":"Q5131721$871E41F9-F849-4FA9-A91B-2B87982D43DB","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":"Q5131721$3DEA795C-AA2C-4499-B3A0-CC4BB6B52F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308f52acd7c0babd3cdf76f7779d9ff0591520dd","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131721$78D3D647-E4C7-49D7-B5C1-115E6C6FEE90","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":"Q5131721$442187F6-000F-43E4-AD4E-1CC3659D93AB","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":"Q5131721$DCCF7CC5-4C97-4AE2-BF2F-8BB868BA5FFA","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":"Q5131721$2BC4B886-8630-4308-A482-C24D60D5677E","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":"Q5131721$DCD15069-D478-4872-995B-F131D1ED0A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5314bc2628f5aee86502195c2b8d738934fb26b8","datavalue":{"value":"10.1287/IJOC.2017.0776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131721$7AB007F6-C2FF-4995-B251-4B49471AB834","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8f4f23108f9759bdfa8336f1dd7894832aa1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5131722,"id":"Q5131722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fceae0e3b220d3bcbc9f1b133e11ebd175de60","datavalue":{"value":{"amount":"+0.8860992789268494","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":"Q5131721$CAD0D811-2AFC-4748-90AB-87CDDA1049D7","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":"8f5dad310fff1b8511af4912a4e8d21a5533a9bf","datavalue":{"value":{"amount":"+0.8717504143714905","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":"Q5131721$2C666EEB-6167-4DCC-B92D-D3E83B776609","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":"ec10589411598fe2f080168b897e14de13463eb3","datavalue":{"value":{"amount":"+0.8688439726829529","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":"Q5131721$A370EE24-49AF-494E-B92A-FFD2CA6C1044","rank":"normal"},{"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":"8c24980be57461448ea9d733e8daf46bf4bdc6b1","datavalue":{"value":{"amount":"+0.8677957653999329","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":"Q5131721$BEFE153B-D63B-4575-9803-4516A6CF8BD2","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":"f55f71de9adf32a3793f3cba1a290b4812834f50","datavalue":{"value":{"amount":"+0.8648505210876465","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":"Q5131721$45BF9920-8F5A-4732-98A8-B67796AE0F70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5131721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5131721"}}}}}