{"entities":{"Q2446589":{"pageid":2457332,"ns":120,"title":"Item:Q2446589","lastrevid":51981578,"modified":"2026-01-20T16:41:34Z","type":"item","id":"Q2446589","labels":{"en":{"language":"en","value":"Efficient self-stabilizing algorithms for minimal total \\(k\\)-dominating sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286628"}},"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":"Q2446589$FC751ADA-90CF-4696-A47B-A098BF442587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"930a3ce18c286dbd21a1f4a2ab5b8932ec11f09e","datavalue":{"value":{"text":"Efficient self-stabilizing algorithms for minimal total \\(k\\)-dominating sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446589$4C7F21D0-0AD7-48DF-80FC-1EC3548CCE8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab9286ac964d7b155e360c209991a654557b7b22","datavalue":{"value":"1284.68642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$CE5FFD57-3CD3-4641-B7FA-33EA441AADD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ab9243788fc48ae9948dd1cdce4b6c7375e57d0","datavalue":{"value":{"entity-type":"item","numeric-id":396593,"id":"Q396593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$D3223035-E316-451B-A208-9FD152F63466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"099163bd5e37a071a62b814f97fd7500059b2bfb","datavalue":{"value":{"entity-type":"item","numeric-id":396592,"id":"Q396592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$B4D2A3E5-358A-4055-8428-DE2DAACD8236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$83D58D8B-A553-46CA-868B-A40E3AC0A3C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$9DC2693D-6829-44C5-891F-4DE29C84D65C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"917fada71637274496414c0db1f1ea24808cf8dd","datavalue":{"value":{"time":"+2014-04-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":"Q2446589$4B543201-173C-4FA0-82E0-199176D0A8B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$5B755C07-1FF8-461B-A91C-0DA3F1A617BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$710124C1-C230-408B-AF58-16E287A8A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$4385B38F-ECF6-4550-9086-B0C13A518FC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb880a32f3735f08228d61c6f637d4244dea8eae","datavalue":{"value":"6286628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$C95C93BB-E6B2-4C3A-886D-618D756BB525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d8084f43c7632fe0af6843386f624889c32a9a","datavalue":{"value":"distributed self-stabilizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446589$3C2DC8DB-CEAE-400B-9061-F66D3B5EB2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446589$84D3F4CF-C1E1-4FB3-A26F-F893092F70D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70222459ae5f5863073e0cab00522da919a338ba","datavalue":{"value":"minimal total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446589$B6C361AB-8994-4231-8CCC-AC1FEEFA9E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffb64bc0cac3147377dcc330d596bfef379ec64","datavalue":{"value":"minimal total \\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446589$5681C188-67DD-46DB-8368-DDE83D44FF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23512b0ff4c86719c5efe523bccbdc7f6959029b","datavalue":{"value":"\\(k\\)-tuple total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446589$4856FF1F-C954-406D-B41D-EDC86C004B0C","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":"Q2446589$3435EDB6-D1D3-477C-9500-B468D98E1E2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6747d701ba7554e7e0e3634f407e5a3dbe5b30c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446589$40E76A06-DAD2-4D78-905E-1418CD6D6459","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"861706488fe18d03228c6e6b9d3503b2d69d6e25","datavalue":{"value":"W2071852002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$1EE9BADA-874B-4E70-BCEA-DD48FCFC4B59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79b5c8d7b302beace5cdc521f9c2f75af55cfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5696910,"id":"Q5696910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$793597B8-93F1-420F-8D1B-5D94F3E5ED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$6D58CA41-63F7-451B-8E43-2B035159EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$4A18E8F6-278F-4BDD-9B17-91D1DD891295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$CFF71873-6C1B-4175-860D-D3B5822C5D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$964B0B3F-3424-4268-8A25-775942B517E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$DF1623DC-3452-43F6-B805-168ABBE9B471","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":"Q2446589$A3E00FBB-A8BA-4117-9017-DDE097CC8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afad5105a0c3eefae16b6eda371fcbed1032bf21","datavalue":{"value":{"entity-type":"item","numeric-id":708327,"id":"Q708327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$49C5B983-3DF8-48A6-94A2-2E7170B01B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6ae9b279ce6ac767fcaf82647ffdfd65a009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1928523,"id":"Q1928523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$5AA656C3-2C42-4C83-B4E5-C516520A8D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$CFDA0D4A-377F-401E-8AD9-44EA8B137590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$F20F48E4-50DC-42FC-B177-BC7DA63F5D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208cc258a4a5f71693d019fed989c512c328a9b","datavalue":{"value":{"entity-type":"item","numeric-id":666086,"id":"Q666086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$A0359373-D835-4D5A-8899-1F6B18F2583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a0ebab4b10d3c9037be9303c52ef5e37740502","datavalue":{"value":{"entity-type":"item","numeric-id":456061,"id":"Q456061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$01C51D02-7993-47FE-B73B-39ADEC935654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e927cb3d85e8b8360ff6592f157ffb345fd2bf","datavalue":{"value":{"entity-type":"item","numeric-id":442253,"id":"Q442253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$C8C307E4-0A73-40B7-82E6-EE9021009082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af47e14a20faf96b911972ea841172150ab2488c","datavalue":{"value":{"entity-type":"item","numeric-id":396595,"id":"Q396595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$C29BDA6A-FE24-4B35-A928-CC21B487C987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d060235ef35f0139577bf91e41621db22a297","datavalue":{"value":{"entity-type":"item","numeric-id":5193153,"id":"Q5193153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$9C42FD0D-B6A4-45B3-8C08-44CA3C1402BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$0FC43C7E-5FC5-4438-BB23-F7522C3FF2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d65da7dd4746905534ddd17a7e438e17375d066","datavalue":{"value":{"entity-type":"item","numeric-id":4483914,"id":"Q4483914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$D42A598C-AADE-4AEC-B10C-276EB5B5A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad54a259a54e00c02a2a30bb1f61eb47129a54da","datavalue":{"value":{"entity-type":"item","numeric-id":1310562,"id":"Q1310562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$A116B392-968C-4E9F-9013-438E27EEC658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a695525d542b5935066f140066234ce07ed1f53","datavalue":{"value":{"entity-type":"item","numeric-id":930908,"id":"Q930908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$739CE802-F5DE-47CF-9914-FF3927414083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8589f776b5b82007e3b121d850622c1267d14a7","datavalue":{"value":{"entity-type":"item","numeric-id":433436,"id":"Q433436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446589$FE9C695B-C708-4F31-85B4-98F849456A69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d3d0583a676a91a15da30d0f541c42bc185ca40","datavalue":{"value":"10.1016/J.IPL.2014.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446589$037C2E8C-5FE8-485D-A1CB-21706E2FA9F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a4c405233ffe4fc974b2fb9a8adda2612fa43a","datavalue":{"value":{"entity-type":"item","numeric-id":4457216,"id":"Q4457216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532306c3c6099613a6ed598299bd93e1e30f63dc","datavalue":{"value":{"amount":"+0.8770015239715576","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":"Q2446589$5A75CE59-18AD-4D0B-B63C-71A9AB4ACFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a219e607931461a38eb5dca71d1d965f12e2a0d","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f317b88f75213f2f48f71218b297e5222be776b","datavalue":{"value":{"amount":"+0.8605955243110657","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":"Q2446589$7AAD8079-BC06-4DB9-A7F4-B4A67EDBBD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d324e5ad52cf8ae2d59dd7d09eba439b601bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1625600,"id":"Q1625600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a708ac64672594ee01092d6835908486a4dfe872","datavalue":{"value":{"amount":"+0.8548810482025146","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":"Q2446589$40E7033A-7AC3-44F0-A5B5-B994F2CBDD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b33c13966623262d294417c116e7c7665decc62","datavalue":{"value":{"entity-type":"item","numeric-id":4598911,"id":"Q4598911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44047704682a012e9e7b39bb97f73751966401ff","datavalue":{"value":{"amount":"+0.8471916913986206","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":"Q2446589$D7622C6E-6BD7-4966-B04B-77F3E47D799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f4bfedecf9d43ec0a72dfc4b3ca95789ce634e","datavalue":{"value":{"entity-type":"item","numeric-id":2870021,"id":"Q2870021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556fb67dd8b27c2ae1dee56ac3e8c73e302fabe3","datavalue":{"value":{"amount":"+0.8380430936813354","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":"Q2446589$4531A19A-C409-43A4-A303-614840EE191B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446589"}}}}}