{"entities":{"Q3455752":{"pageid":5235152,"ns":120,"title":"Item:Q3455752","lastrevid":52413818,"modified":"2026-01-22T14:33:58Z","type":"item","id":"Q3455752","labels":{"en":{"language":"en","value":"Efficient self-stabilizing algorithm for independent strong dominating sets in arbitrary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519912"}},"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":"Q3455752$0D0431B7-FE72-44AF-A0D2-FA8921503D83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a16dd5ca8ed72dbef957bfb780b20e9e5b0cb197","datavalue":{"value":{"text":"Efficient Self-Stabilizing Algorithm for Independent Strong Dominating Sets in Arbitrary Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455752$F7DAA70F-9304-41B0-8AA3-18B23431FAC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dd9c3c4ca7e674d7b616c50c862e0e3df5c4ba8","datavalue":{"value":"1332.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$821EE918-4A22-4FAC-8769-D43380597FD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd64ab94c0f17a2c160802a7ba90e01c77171c72","datavalue":{"value":"10.1142/S0129054115500422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$750FD3D5-5997-461A-A40A-AD033D5125A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d2e63b8ae614bfd598a037dec7cb8f1447da4f5","datavalue":{"value":{"entity-type":"item","numeric-id":528198,"id":"Q528198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$1201A36E-1B8E-41AE-8B12-996DEBFDD620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39717da0b8cfb791932a8875f08568d8e507705","datavalue":{"value":{"entity-type":"item","numeric-id":666085,"id":"Q666085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$4F9A41F5-DC66-4FC4-8BA7-1CCFC9BE3D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7347aacc04f3c06fd5e4c18886ed7e716247fa7","datavalue":{"value":{"entity-type":"item","numeric-id":396594,"id":"Q396594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$CFE63689-3134-4486-A193-F399D19F9C2C","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":"Q3455752$8E53073C-471D-4E62-A476-AB12D1B64E30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$AC010AB7-709C-4B3B-ADD7-E512A8B76569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455752$D9F0FD44-5AA9-4EBB-91EB-C89A80A68C22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$165CC0EB-0274-4221-A433-A92A3E0A3835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$2A2E29F4-6FD5-43D0-BF69-D04BB0886230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$8E2F7AFD-8343-4142-BE87-047D784612C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$0B03822D-24EF-46E6-8B9A-7560432AB747","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"606ba01674713d7126fe8af95874c1b2b2369bc4","datavalue":{"value":"6519912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$2B1B3741-1A69-4060-AC99-327B244E0F3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$720B9330-DB25-447F-916E-864F6A978BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b23bbdac8562723914b6eb59d04e7f55e4e907d","datavalue":{"value":"independent strong dominating-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$1866A457-8CFD-43C8-8DAD-725183F89C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db6dc0b9696fd9974fd24c2f233e1010a2e0709","datavalue":{"value":"weak domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$FC964EBA-2741-4A19-B83C-473923B3CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$D4A632CA-077A-4749-A0E6-16003E30AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$6D90E4AE-A04E-4B63-A6B6-F47C67DB58A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$8D52C0B3-12A3-4395-81B1-31C2172F4A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455752$DEFC84CD-444D-4AF8-993B-362A3EC163F7","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":"Q3455752$379EA317-368B-4711-BDB2-1741F254DB7E","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":"Q3455752$57460A90-8D1F-4BD4-8336-2A78916C4DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e9a8c01461ab71a086ce7203b580519c82df1f","datavalue":{"value":{"entity-type":"item","numeric-id":2015142,"id":"Q2015142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$4B6CB796-2C09-4F64-9BAD-203E63D14B21","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":"Q3455752$CADB82AD-54FF-4FF9-8C3C-03C25AEEEA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d954a7e5fc726e5fcb85e4f7414ae6122c7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1850037,"id":"Q1850037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$45C18CDE-1A04-48F5-9B28-27F12041DD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ac44432a1e20b7b1ef7112920c758bf3ecc","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$6BD44282-4497-497E-96B5-DDCCF4B3029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6ee9496830f2afa8a1f00c422bd3018b769fa","datavalue":{"value":{"entity-type":"item","numeric-id":1356427,"id":"Q1356427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$FC324C84-ABBA-48CB-945D-8B189327DE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640c9a25745620e1f3003951fe81bde5bf9f64b7","datavalue":{"value":{"entity-type":"item","numeric-id":2390286,"id":"Q2390286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455752$4B520F80-318A-4137-9025-4684112A1989","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":"Q3455752$A47065CB-CA3E-431A-ACA4-9BC2D5DFC872","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a48f31b4f3476713b9f6db2c602a356412d617d2","datavalue":{"value":"https://doi.org/10.1142/s0129054115500422","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455752$97AAC82C-8AF8-4EE7-AAEB-EEC62E83EC6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4761278a7b9bda91b9fc093b545631b767296e4a","datavalue":{"value":"W2206986926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455752$A76F112F-2FD4-4D77-B3CD-1233A72E1FCD","rank":"normal"}],"P1643":[{"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":"2cbd24359d8316f1e9c8816ed062a9ebed20f73b","datavalue":{"value":{"amount":"+0.8059855103492737","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":"Q3455752$F7C5EAF6-12F8-4324-8F52-D381CD604DA9","rank":"normal"},{"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":"6173714b3045ca52fa29cdf63bcb70e031d4a2fc","datavalue":{"value":{"amount":"+0.7814024090766907","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":"Q3455752$9FA8F706-9E9D-4398-AB98-79057E00CDDF","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":"c1ec1df5834af4e04e81948abbf2130248014de3","datavalue":{"value":{"amount":"+0.7795047760009766","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":"Q3455752$D9AE9A1F-BFAB-4076-93AF-FECEFA3849F0","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":"33272964b16d82d5ee7838d7a0103b6bacc78610","datavalue":{"value":{"amount":"+0.7736510634422302","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":"Q3455752$27D5B2C1-F7F5-4736-AF28-7D4C054665B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952ded0051a2734ac0fa84902b7ac2a089f4621","datavalue":{"value":{"entity-type":"item","numeric-id":2414045,"id":"Q2414045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a020f9bee53fba58c251345f14e46feeda57a50","datavalue":{"value":{"amount":"+0.7683796882629395","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":"Q3455752$478319B1-C944-4502-8263-036B81CCFB90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455752"}}}}}