{"entities":{"Q3569287":{"pageid":5599191,"ns":120,"title":"Item:Q3569287","lastrevid":51016370,"modified":"2026-01-16T05:36:49Z","type":"item","id":"Q3569287","labels":{"en":{"language":"en","value":"A self-stabilizing distributed approximation algorithm for the minimum connected dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723437"}},"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":"Q3569287$93FE6093-09BC-4708-9643-6F93A705CDA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a8e5be6050a448f09d736d23465a3c66f25c603","datavalue":{"value":{"text":"A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569287$B99DA200-64C6-46CB-B216-721D6B3A44FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b14ec92c21b1bdc0531a2488065c744219c8fba6","datavalue":{"value":"1192.68847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$1F92219B-292B-4078-ABFC-990B0038B385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5551ba61237205b23d90d5236a56fc240f574512","datavalue":{"value":"10.1142/S0129054110007362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$BB378F86-8F34-4176-BBE7-14EB041E48B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"617750bbe20c860590370262b23ac0a773d9a89a","datavalue":{"value":{"entity-type":"item","numeric-id":418748,"id":"Q418748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569287$391F2863-8510-4CE4-A042-1A3A8A75274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822731a4bee3adf2341ea7aa3f7e36fe9f630671","datavalue":{"value":{"entity-type":"item","numeric-id":418749,"id":"Q418749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569287$758248A1-BC7A-4B60-902E-C91F387398D5","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":"Q3569287$94964338-2D0A-4B4F-85EA-B2A8714866D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fe625bab871652dfcf92a153d45913ff9e7858d","datavalue":{"value":{"time":"+2010-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569287$6DCC17DC-B544-49BD-8A7E-A46B01C3A20A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$5A2758CC-2532-4A1C-A28F-7490C739E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$FB3534AD-2C29-4368-84BE-0566A25B9305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$02A50318-9B76-4086-B8CB-00876174CEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$2AEE5795-B986-472D-94E9-A1976B06DC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d38a78616830ccc280fe1e3258cc55b38ac3a153","datavalue":{"value":"22E46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$0D4F6242-A36E-44C7-ADF5-3FC3EBA54C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cde6a91f20afbe7ba93c4ae4aa9e36249897b05","datavalue":{"value":"53C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$C9FB8636-A094-41D9-A0BC-E3350EB87EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e3ff1286d9e51ea5be67078a04749c052a8de06","datavalue":{"value":"57S20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$6F925554-AEF0-41F5-84EC-D40C92A8BFF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"968d1502c954ad76b78deaebbde088d0ee39956c","datavalue":{"value":"5723437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569287$47DD8CC0-9715-4579-A72E-E62AE932FAD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569287$160DD56A-B74E-47CB-B343-470DB1F0213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569287$EA3E27B0-8944-4B97-BE00-2365D6E01045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9775903f49b49dc6d10610a2d667058ccb6969da","datavalue":{"value":"ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569287$9D158895-70AA-408D-9832-C6C768136D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07dde1a5d56cb0a0007c51b69fad6ef46044411","datavalue":{"value":"minimum connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569287$5BFF0C9E-B758-4055-A71B-6BF48E5B5A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd824d1638016c8935e3e1c6a79256908c5e2beb","datavalue":{"value":"fault-tolerant","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569287$E6F87E65-E835-4CBB-B6C6-2102C823D4EA","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":"Q3569287$FEE586C8-6108-40A7-8F82-C2B86225AC18","rank":"normal"}],"P223":[{"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":"Q3569287$3BF7D694-D906-404E-B8E6-139DD14494A0","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":"Q3569287$0A460ABD-FB43-4ED1-B747-CDEFECE7A917","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":"Q3569287$690DBE65-D061-4D23-9E18-347CBC345EFD","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":"Q3569287$D185377B-E8E5-48E6-9BF8-0C98C7A2E226","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":"Q3569287$9C7494BD-0E4E-4CCF-9DE6-E2F457756A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569287$3D790832-B741-46FE-9780-7CA6DEFEF080","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":"Q3569287$6510551D-383E-443B-9374-A11A94D1AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c057c5d3eedfdecb7be650fe64eb345c30c14096","datavalue":{"value":{"entity-type":"item","numeric-id":1274286,"id":"Q1274286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569287$1CA6D82B-10C7-420D-ADBF-892D06EA1C19","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":"Q3569287$91FB909D-0E69-4800-993D-8E6631113A9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed324996423f515651dac5ed31a45d88019e11d","datavalue":{"value":{"entity-type":"item","numeric-id":418750,"id":"Q418750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030e2f7a1dc459701254b563a53e53efa3652b63","datavalue":{"value":{"amount":"+0.8613241910934448","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":"Q3569287$F9A89801-A1D6-4F81-8919-CC5A7DC2F794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39e5610c4a4e24b707ef7f08bc7aad9d6ca3747","datavalue":{"value":{"entity-type":"item","numeric-id":989481,"id":"Q989481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21a106a9f25871320f6a080d2cca2c99ec41e07","datavalue":{"value":{"amount":"+0.8233554363250732","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":"Q3569287$961A00BA-42F0-43AF-ABEE-30961A27AFC0","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":"d5d05f95dcef317fc6482705a3b734bc673255d3","datavalue":{"value":{"amount":"+0.8077264428138733","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":"Q3569287$59C90E9C-DB68-48C1-A363-4ABEF0D502BD","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":"ecb0f9b6d5fce42f9ca1fcafdd0178cc5007777f","datavalue":{"value":{"amount":"+0.8064218759536743","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":"Q3569287$9E735441-7928-43AB-B484-1296AFAB2864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0a86be50274968b69413188a3ae7b54e05f610","datavalue":{"value":{"entity-type":"item","numeric-id":906392,"id":"Q906392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d801e64251a40a4bbef11318689fbc7de7b12e6","datavalue":{"value":{"amount":"+0.8058950901031494","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":"Q3569287$1C1F2CE4-1303-41CE-8B44-B410C3D2AA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569287"}}}}}