{"entities":{"Q1827867":{"pageid":1838609,"ns":120,"title":"Item:Q1827867","lastrevid":69078711,"modified":"2026-04-13T04:32:26Z","type":"item","id":"Q1827867","labels":{"en":{"language":"en","value":"A distributed algorithm to find \\(k\\)-dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083794"}},"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":"Q1827867$6B41AA8B-A614-4FC9-A39F-32C669CAB925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8c8943ff2b5b40994f6cad59ff8578054587602","datavalue":{"value":{"text":"A distributed algorithm to find \\(k\\)-dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827867$F026C0C4-BB95-40CA-9847-FEC26A0D4107","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"078070a0f2c3525ed558f2ca08b6993e3622902e","datavalue":{"value":"1043.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827867$FD90FE27-A47E-4418-8C6B-93F37C796FDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac7facca6c65b47b5828fa4351be894fd4d789ba","datavalue":{"value":"10.1016/S0166-218X(03)00368-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827867$9B2F32FA-6698-4B97-9D68-F3D48FD9883D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd98409f46e19fd3d6cbc2831d519cb0f4806b1","datavalue":{"value":{"entity-type":"item","numeric-id":293799,"id":"Q293799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$6C8B558F-836E-4575-87EE-FACCC0E2AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba611a1d0ab2affb24b64ed9dc330a4a43dff23b","datavalue":{"value":{"entity-type":"item","numeric-id":436802,"id":"Q436802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$BD0D1110-3894-4E6B-83FD-9D2BCA745F71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$1075E9D0-08AD-4E4B-9529-85BA218BE67B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827867$C8ACC45C-0282-44E1-9A33-D937E793B4C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827867$8709AE80-1EDB-4ACF-8B7A-7216CB16E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827867$C154CF71-1A74-4093-AB85-89EAF136A529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f086e256526a07c93606ca7e5019b733f387837","datavalue":{"value":"2083794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827867$CC764C45-D9E9-4BA5-ADC5-E2DCE93FDCA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbb8d16a2cbd320ddacc21b0da1e6a3897dc535","datavalue":{"value":"\\(k\\)-Dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827867$88F49376-5839-43BB-82CD-9767A48ECFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2684cf906c38d2f3dabb6bd977dd834cc81187a7","datavalue":{"value":"Distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827867$423D51E2-0AC2-4AB2-ABB1-D3F531850480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827867$FC0502E0-882F-41A8-96E1-7CAD7398F850","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":"Q1827867$9C9D454E-7AF6-4C50-B032-F10BDFD3EEB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$AEAF0D60-6121-47F7-B463-61163C63D239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173e92fd91e4ca1b8567294baf1801266107d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$468A1A7B-3E8F-4EA0-93E1-75C5B69C6EBF","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":"Q1827867$F70F0B96-8B00-45C9-B785-781EDB28AE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$CFC64264-29B3-42F6-A7A7-57BE7C8C2847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827867$5B71254D-561C-42B0-A44A-E9DAD0DC54B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7f0708a01a4de3df33481b4e5da96602d620ced","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00368-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827867$510E9A81-CCE3-41B2-A21D-F2B7704CD023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73b3523ea6c554e1385608f3eb3d9ba7bdfca2c0","datavalue":{"value":"W2165479724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827867$9DA2F726-1D1F-44D4-8C35-E6303A5B5AC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1aa74f50a66be79301077948f11be7c4902be16","datavalue":{"value":{"entity-type":"item","numeric-id":2741487,"id":"Q2741487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be3d248b7e622489324be780c2c1183fc475923","datavalue":{"value":{"amount":"+0.9269911050796508","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":"Q1827867$DB090AF6-E94A-45D2-8ECD-FBF1E200BEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1776097cb17d4c58799b996ddb90093f26c6feb9","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6846838d65b9bc51c26474e93fd961a8573984","datavalue":{"value":{"amount":"+0.8610607385635376","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":"Q1827867$E9609582-60D0-4F24-8197-E46FF1151ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ad6b1757eb4486a63c1d2031bff7b1cda31cab","datavalue":{"value":{"entity-type":"item","numeric-id":5246713,"id":"Q5246713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db986e7202c8dd45bc7a5cea9884b47303f52ff","datavalue":{"value":{"amount":"+0.8525217175483704","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":"Q1827867$4D350F62-AAE4-4481-A02B-4C03B5BCAFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423ab9db289ac8130bb1e24789a5c868d3e8250c","datavalue":{"value":{"entity-type":"item","numeric-id":5017685,"id":"Q5017685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6132aaa7da960a63ced616da89046bb031030800","datavalue":{"value":{"amount":"+0.836795449256897","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":"Q1827867$E2A69665-E2C6-4D12-BFFF-6D273D5F8CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c07f19595ce5b13174e0789334d9a53bc88b85","datavalue":{"value":{"entity-type":"item","numeric-id":5892133,"id":"Q5892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5630a38a0e365273cc80487310d79b1d8384e8a7","datavalue":{"value":{"amount":"+0.8353002071380615","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":"Q1827867$0A706818-EC4F-4939-83EE-258F4B10040A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed algorithm to find \\(k\\)-dominating sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_algorithm_to_find_%5C(k%5C)-dominating_sets"}}}}}