{"entities":{"Q5138380":{"pageid":7167951,"ns":120,"title":"Item:Q5138380","lastrevid":53883152,"modified":"2026-01-25T21:18:42Z","type":"item","id":"Q5138380","labels":{"en":{"language":"en","value":"An efficient distributed algorithm for constructing small dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281868"}},"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":"Q5138380$4B8B939C-FFB1-4087-AC7D-799A0E2CF611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57fa610a6b973d0775c58842a2d6a352cc8f07b1","datavalue":{"value":{"text":"An efficient distributed algorithm for constructing small dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138380$FE0C4CA8-A8C7-4A37-BEA4-74B918D56E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da3eaac9b827c8c04923d1397c7eea7dc3822918","datavalue":{"value":"1448.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$2CA815E8-F423-41BD-B816-BC4D112EF88A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63c397793d4ebcc4083f729b2c1fab731742bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":932827,"id":"Q932827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$22DFD295-1132-43F5-BD23-40C28B31A29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e67ef81593875e06182a86620ff1e52b1fa4264","datavalue":{"value":{"entity-type":"item","numeric-id":239064,"id":"Q239064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$A44EACD6-F2E4-4CA0-8C4A-46F76A1D1345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d4d9248509b46a80248956a8ae3e0a7005e35db","datavalue":{"value":{"entity-type":"item","numeric-id":845673,"id":"Q845673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$FA4ECE08-73E6-4E1A-A992-FCAD0817100B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$5C67FD6C-1862-48D7-AAE8-74C68F73176C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138380$8C5D36AA-BCEB-4FDE-861B-BAE2E8490590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$42FF017A-A2BB-4231-87AE-71F61769D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$E1EBB4E9-0332-4EAC-8561-B047E224BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$F408FC42-60ED-4D60-94FB-DCFDEB7A5227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$E74D73F3-7F21-4D11-89EB-5E8F7272F324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$AFF16BAA-866A-4E8D-A086-0D99920DA4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$20E2726B-3E3B-425C-B925-52606140A502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c6472a5b165fbd9a54e83dbf53cb7068cf2a240","datavalue":{"value":"7281868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$E05B9E0D-6B0A-46F5-AC4F-EB1A9BCC369A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138380$4FDEF59B-D4EF-4015-81BE-5D532F579486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138380$1C8DEEA5-10D2-4067-ABFA-7CA4BC1EA9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138380$EC36D8F6-FA4A-4905-874C-D7E024070589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9775903f49b49dc6d10610a2d667058ccb6969da","datavalue":{"value":"ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138380$47EADD16-F0D3-4A32-BB08-9CC557B95F2E","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":"Q5138380$A6DDE263-999A-4984-86E2-D05AC945671C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daeefa07e1a67ee11c34070d2306ac7d254cbf13","datavalue":{"value":"https://doi.org/10.1007/s00446-002-0078-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138380$E8F7C103-4C98-4FA4-97C8-E4DFC849B703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9d106003cd37963bbbece0f676b43b990079eea","datavalue":{"value":"W2694808592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$99C78DFE-CFB7-474B-8F14-D4568D0A1AB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$938834B9-9B2E-45F5-B44F-0768C444BD39","rank":"normal"},{"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":"Q5138380$17183A97-CE0C-4853-927D-18D3743417C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b80f9229c05e1c2cc369777a982f4bbe030f901","datavalue":{"value":{"entity-type":"item","numeric-id":876688,"id":"Q876688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$EE3F03E4-1004-4581-8F9C-6C77D6F14DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$766209AD-D163-4509-9939-721B85A682A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$ABBCBD1D-6D96-4322-9CCB-345ADB184C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$4E710620-D603-4573-8BB8-9514904860C1","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":"Q5138380$0625B11B-6399-4886-8A8A-333990A612DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$6F01AFDF-E74C-4DCD-B579-00BD4CD20517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$7CAF96D3-EAC9-4365-9133-5D62D2D20270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$28D9ADAD-F388-4BCA-9D01-0507C75D5822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$3D6B1D21-2F63-4DC6-8EB9-6AA540421A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef2d4ec5e44c7a3ca12bba696067d9d31aef765","datavalue":{"value":{"entity-type":"item","numeric-id":4327630,"id":"Q4327630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$E48EBB9C-B61E-4ACC-B160-BFEB12D8E859","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":"Q5138380$07BB08D0-9175-493F-A486-6D4F8786514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$CDC7AF97-D8B9-4450-AC60-09368978D7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$D1193BB8-14DB-4BA5-8549-A250BFF8D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$948569AF-BB3A-4382-A79E-18898D8A5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88a7c6cd3d1fb887b8492f70691533f68e0f0e9","datavalue":{"value":{"entity-type":"item","numeric-id":3358523,"id":"Q3358523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$4C0F1D22-36D7-4850-AEBF-0979B58E4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0313375dd72725719ae015f6429c3f200a03d16f","datavalue":{"value":{"entity-type":"item","numeric-id":1894705,"id":"Q1894705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$17D2AF43-7C69-4EFF-B08F-6DFAFE8D0C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138380$26A09570-DF97-4147-A5D5-B9D0BD19EBE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4b2df2a64390f31c76f317f6e12c5c3953c9e89","datavalue":{"value":"10.1007/S00446-002-0078-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138380$C9340E1D-8425-4462-A8AF-594C32BB4E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b330ad0d507105d84b4637be24709c5ba328b5","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f425741b358a2aecf9e4aaae8f957e88a2daa75","datavalue":{"value":{"amount":"+0.8808218836784363","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":"Q5138380$EDDB0741-C5A6-4407-8B3E-A44BDD124A6B","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":"9f425741b358a2aecf9e4aaae8f957e88a2daa75","datavalue":{"value":{"amount":"+0.8808218836784363","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":"Q5138380$1019AD28-3E03-4636-9B5F-745E11AC2090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8b647dc2e2923bf2a248ea6a4417b5c7bafef6","datavalue":{"value":{"entity-type":"item","numeric-id":1827867,"id":"Q1827867"},"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":"Q5138380$5536FB4F-2079-4112-A945-3169EBF3DC23","rank":"normal"},{"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":"e622f31e23a38bf79978363c3699b7a685dd51f0","datavalue":{"value":{"amount":"+0.8590591549873352","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":"Q5138380$9E7B9B75-8ECB-4648-BD65-79500C636598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca358650281860d01619d37ba5f127235308a850","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762f33fe063b7088ccd7d5b5f1ff74a84ca018de","datavalue":{"value":{"amount":"+0.8426651358604431","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":"Q5138380$FA32D9F0-A6ED-4094-B25F-5657D6B83A22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5138380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5138380"}}}}}