{"entities":{"Q437058":{"pageid":438825,"ns":120,"title":"Item:Q437058","lastrevid":61857558,"modified":"2026-04-11T02:08:03Z","type":"item","id":"Q437058","labels":{"en":{"language":"en","value":"Algorithms for the minimum weight \\(k\\)-fold (connected) dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057750"}},"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":"Q437058$4771A174-C901-4189-86CD-25D19B0A3360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3471afb04c1479f8eed4ed9714e3e6af3cc137","datavalue":{"value":{"text":"Algorithms for the minimum weight \\(k\\)-fold (connected) dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437058$AFF36C2C-6F74-49F2-B2FA-C5677DE48218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e846119940eb24458cb2481fce8b0fe6e5fd06b","datavalue":{"value":"1244.90234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437058$B32C6A05-272C-4749-AC5C-6D4F19A5B65D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"240bb477ef8513b92c41496f287f4217928d81ab","datavalue":{"value":{"entity-type":"item","numeric-id":437057,"id":"Q437057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$4169E138-09DD-4B1F-B642-42B31AEB4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d37953e6dbed6a0d7548e2e36f720a508cecba","datavalue":{"value":{"entity-type":"item","numeric-id":391232,"id":"Q391232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$ED335011-7775-4D2B-BC5F-2C85AD5FE94F","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":"Q437058$952070CA-1756-45CC-B116-D6587B8AB210","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":"Q437058$9869C878-2F5F-4CA5-9DF9-EE2D344F38E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q437058$C8F33C8E-EE24-47DD-8719-E37EE9177515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437058$070D0E0D-2E95-4E59-BA38-A97F42984A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437058$ECCB72A4-8618-4222-817D-7D2372A1CDD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71f74b0a9f34c0cb68386fe1e9f01510ff9a23b5","datavalue":{"value":"6057750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437058$CF38F500-C3C0-4574-9081-85E18B7EB1AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5517957a578e04d5e63aa75b5214f34c9fe1fded","datavalue":{"value":"\\(k\\)-fold dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q437058$8C804729-7762-4F58-A623-824275DDC045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b22362c24ea9fd3e4b97ad8591426eb182437993","datavalue":{"value":"slab decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q437058$C4CF3EEB-F593-4637-B823-6880376438BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q437058$D072C70C-C2EF-40F7-855B-CC3CE814C8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f753e7e4e52453d498d1e0b0dde3607029d851e5","datavalue":{"value":"unit ball graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q437058$5297FA7E-9405-4EA9-882F-2555615FD184","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":"Q437058$55748A97-3891-4082-B31A-FB23F840A0E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03ff332950863115c9e969ae74fe69abfdfe4b5e","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9372-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q437058$E98BA9CF-8918-4DFE-B378-30BF2A1B9D1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fd9bb1caefdb12902f305c1820bd1a638e5d19b","datavalue":{"value":"W2036620201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437058$B898C39C-3C1D-45E1-8406-B17C50137A33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$5F757E06-7644-4478-B587-E520D18E0F65","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":"Q437058$B3428B06-ADF0-4E42-8BCC-72429F6DEB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$7200B1B2-81B1-4697-AB19-3515916C4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$38BC9807-87D4-4F71-BF1E-AEB648106A99","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":"Q437058$2C6A63EB-80BC-4470-8720-67555385A1D7","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":"Q437058$C619DE8E-582A-4671-A142-066EB8D196CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$40252C06-4A3C-4647-81DB-1BEF067A387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$B270BF19-BB8F-4ECE-9A9F-C552A0705DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19998137000529a5bc9c049f77e029d5fc6a2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$E37528DB-6381-444C-AD91-02F6A2E1888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$EA606B33-F1A8-4F33-914C-4DEABD200E92","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":"Q437058$C52BB434-ABF1-405C-B4BE-D8D4E975C919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be4a2d78cacd52baf04c977e2292e9d5fa6de58","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437058$600C90C8-E60D-4BFD-AD35-517A5C58ACCB","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":"Q437058$2EA1CDC9-CE92-4AED-BE06-9B31157C3737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b258e1a58fc97ffffda1291eeee458cb42c2ba7","datavalue":{"value":"10.1007/S10878-010-9372-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437058$7FFF7197-B8A0-41F9-864D-FBCACD3D67E0","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":"52efec66b14efa9e1a98fca8a52854f7ca2cd69b","datavalue":{"value":{"amount":"+0.9651677","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":"Q437058$2C64A498-3582-44EC-AC42-5302DB65EDAD","rank":"normal"},{"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":"304dbbff699c521e60336809a5b9d52081c7a0e8","datavalue":{"value":{"amount":"+0.9452317","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":"Q437058$B2DFE606-C9CC-490B-B19D-10CF42664370","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":"373da599707a9051ec6498a3188e7f9b36b77e88","datavalue":{"value":{"amount":"+0.93165326","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":"Q437058$2EC3967C-4B06-4B02-9B51-208043C389CD","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":"82462a8784f7f6f48e1e06a909e58d33e4ed5aa8","datavalue":{"value":{"amount":"+0.9231661","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":"Q437058$4EF26EA1-B673-474D-835A-FC20A268E248","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":"cdf9442066a699de8fb62d4b23de3cf598b03753","datavalue":{"value":{"amount":"+0.92242014","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":"Q437058$F9187FC0-7341-4363-AC70-0EFE7EA702F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d309fca1e9d54e39f06dbe15adf78cd4078c87fe","datavalue":{"value":{"entity-type":"item","numeric-id":3150852,"id":"Q3150852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cbb9e9dfc14b9e563c0733b0bb0666e4fc8838","datavalue":{"value":{"amount":"+0.91598535","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":"Q437058$D3F645E4-84D8-4F03-B62F-639B518B99DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c244ba73a821b6b91df588ee3465fc5b1cd3caa3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bcf08947669da0bfaef98c138e3f3ceb943ef1","datavalue":{"value":{"amount":"+0.9156576","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":"Q437058$4296CD99-2A4E-4A47-948D-32105205A419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ecb8179aa6472e7f13170001e04098c4ece12f","datavalue":{"value":{"amount":"+0.9091591","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":"Q437058$14588A69-0543-4F85-8A2B-1C80C239CED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ecb8179aa6472e7f13170001e04098c4ece12f","datavalue":{"value":{"amount":"+0.9091591","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":"Q437058$E5A9BC49-F05C-4A12-9773-D06E75AAD2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823a97e3fe77ba3350247cbb370840e6d636d9cf","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816899273ebf6c212049fda6c1d72853a6e66611","datavalue":{"value":{"amount":"+0.90888035","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":"Q437058$3810F790-C74B-4824-A5F7-199E846B7AD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the minimum weight \\(k\\)-fold (connected) dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_minimum_weight_%5C(k%5C)-fold_(connected)_dominating_set_problem"}}}}}