{"entities":{"Q989481":{"pageid":991329,"ns":120,"title":"Item:Q989481","lastrevid":51061583,"modified":"2026-01-16T11:06:36Z","type":"item","id":"Q989481","labels":{"en":{"language":"en","value":"A self-stabilizing algorithm for constructing weakly connected minimal dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773794"}},"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":"Q989481$2522C009-FB58-4D0A-8026-5735F4ED3AC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5714e4f6f48f6762b418968594fddf501cbe13e","datavalue":{"value":{"text":"A self-stabilizing algorithm for constructing weakly connected minimal dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989481$C0E07679-D1DF-4EAC-B4E1-2898028CAF57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1542e16eefa064d897093e06e5f1a3459854c9ba","datavalue":{"value":"1213.68695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$2AC69137-9D64-4411-A978-FFF43D716CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af29ae39cc0d216eabb077b4cb78f5cf6378b794","datavalue":{"value":{"entity-type":"item","numeric-id":433435,"id":"Q433435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989481$0C774BEF-F0F6-48D7-8936-28A35AC4DA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3464623c3bebd549c91eb8ab46c98fb2e272ec99","datavalue":{"value":{"entity-type":"item","numeric-id":555318,"id":"Q555318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989481$12BF8D85-D096-4FE0-B3C6-FEDC4C934A5B","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":"Q989481$6F127A5E-6791-4E2B-B1DE-C4770CC37BAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989481$2C56EDE2-D06E-4976-B6D4-650E51FA56FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$0CD09072-9A9A-4834-9A20-C038C42F4E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$B136AEB3-2727-43B6-8B34-B5B67D6A3FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$F25E94AB-C8EA-40B1-B1A1-543D17BCF93D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432f3a5107357b7bc961b2ccee0df51e063e1ffb","datavalue":{"value":"5773794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$9CEFB9DF-C6EF-480E-9C16-B000B03398F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba71a1ff45b622b073c8df5e885e25a66b149700","datavalue":{"value":"self-stabilizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989481$1377FC10-A73B-4001-B99D-E1BED0AFF4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q989481$316C19F2-7ACF-4545-979B-2E45A0984E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989481$E706E8B3-F611-4FF5-90E6-ACD8FE9AC1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989481$90ED17B8-5F06-4BB6-93E9-B9DFBDD5B4A1","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":"Q989481$03CD9BD8-02C3-48D3-8DD7-E5E682803761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3048f63fd7728240b5d551cd229c4e76740c65be","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q989481$0E90E751-3E0D-4132-890E-F839440F85A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e425d154622c98b576ae5657947a0cf100224c71","datavalue":{"value":"W2077583978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$62D133EA-30AD-432A-82EB-47902146C71F","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":"Q989481$EC6FBF2F-EEB6-46FA-9D53-C13A908FFA24","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":"Q989481$9733E733-796E-40E6-9660-61F0B8045FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de94d4c552757542542d83b86ce47f10253e631b","datavalue":{"value":{"entity-type":"item","numeric-id":4471362,"id":"Q4471362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989481$01061E31-034F-48B8-AADA-97E6B89D9558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7cccb7e8d985787d756be9b6e452a8882b150","datavalue":{"value":{"entity-type":"item","numeric-id":1356466,"id":"Q1356466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989481$EF413275-404C-44E8-AB70-44D2D217609F","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":"Q989481$65B9FD0F-1D08-49AF-B47C-5096B9BA4985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eeac77643e896469d2c72f397216a7c690e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1186586,"id":"Q1186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989481$18A4EE39-DB35-44B6-914F-56A5B330BF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add785e18b81794b1bc22907f3f3c3294ddefcc7","datavalue":{"value":{"entity-type":"item","numeric-id":2379950,"id":"Q2379950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989481$0EBF19B7-90C7-4BB3-AD97-EBE50FE95543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d1b1ad7034075ed7d2a450e8e08c066879baea6","datavalue":{"value":"10.1016/J.IPL.2009.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989481$CE5E66A0-4220-4CB8-A967-C89BF25C49E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8002d61ad5a5d5251acf21c9942ee9c407e91302","datavalue":{"value":{"entity-type":"item","numeric-id":5261609,"id":"Q5261609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f418673b2b6ee47b1f5ea5e937f167c2645205","datavalue":{"value":{"amount":"+0.8991556167602539","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":"Q989481$53BD0562-17C2-45D8-9F26-CD70CDBC951D","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":"e43896f07fd6e0927d8d9f2809301816fa0ef35e","datavalue":{"value":{"amount":"+0.8478999137878418","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":"Q989481$E5D56D13-9B78-4DF0-B8F4-5F6F581BDC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e140c55414496027f2e61936c91e216b2a051103","datavalue":{"value":{"entity-type":"item","numeric-id":2379950,"id":"Q2379950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca4286e772024cd1082e43554a6cc3cf8bb43b2","datavalue":{"value":{"amount":"+0.83686763048172","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":"Q989481$135E9152-8859-4E26-8E8A-4067F43E3AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a21e010eae0215d1bf2cf22b0f914c28cad8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2446589,"id":"Q2446589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629abfc5360473ed26a089dccb4543a4ffb741cc","datavalue":{"value":{"amount":"+0.8300086855888367","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":"Q989481$884491D0-36CE-4FD3-8BA8-8CCA9DF6A2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1780699c64e7f2285377177ad801e68f066a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2015142,"id":"Q2015142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5ff801e2d69625408586949e7b0c905948a1c4","datavalue":{"value":{"amount":"+0.8253271579742432","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":"Q989481$9D068400-191A-42FD-AFA4-6D775114743D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989481"}}}}}