{"entities":{"Q1786883":{"pageid":1797625,"ns":120,"title":"Item:Q1786883","lastrevid":73865082,"modified":"2026-04-14T17:32:45Z","type":"item","id":"Q1786883","labels":{"en":{"language":"en","value":"Deterministic distributed construction of \\(T\\)-dominating sets in time \\(T\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6943444"}},"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":"Q1786883$5DC7AD48-1BC3-409D-B0A4-7F3411236FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7af24b7e38bd24eeb0bccd49e748fd41b80a0365","datavalue":{"value":{"text":"Deterministic distributed construction of \\(T\\)-dominating sets in time \\(T\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1786883$1451FE1A-85B6-4BE3-8FF2-B4E8E38BB5F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b33e6d93cc150510c0f906b3b5562791f7ebe16","datavalue":{"value":"1396.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$61D8DF76-563D-4884-BE78-23F7DDAD453A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b326d594ac3280fc39ed3a017ed4ad4d14551353","datavalue":{"value":{"entity-type":"item","numeric-id":251300,"id":"Q251300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$3F82F6D4-A702-439E-8F6F-5D14D369758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$B12B323F-9DC0-4D89-94AD-BC36E20BEC0A","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":"Q1786883$B9BA4D9F-C0B0-4481-A508-962204E80DA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"458383265cfc2ccf89183cd1af9fe436f1f812cb","datavalue":{"value":{"time":"+2018-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1786883$E8C056E3-41D6-4C3D-B4AA-3918848AFFF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84547a51db84b14449ffacb2a7ccf4607d6e0931","datavalue":{"value":"https://arxiv.org/abs/1705.01229","type":"string"},"datatype":"url"},"type":"statement","id":"Q1786883$DE6C905D-3C58-4E3E-AAC6-7B07B20C650A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$52F3CCA0-41A1-4A94-8425-BFBF8C982E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$208739A2-64EF-42CD-B2B9-A831BFE82BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$78A05F6D-7459-46EB-8BF5-0B49425CDA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$CB504E70-6F30-4D70-88E5-F70860FE66B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"029695448e72d22a9f7df2038c43c99fb684f9df","datavalue":{"value":"6943444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$8C7F0E2E-A0B5-46C2-9A12-34FC6DD447DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b604ef9218d285567d52dc613920d410c094444e","datavalue":{"value":"\\(T\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786883$DF3A310C-F693-439D-BE3D-F018CBCB56CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b105beb5554270f5935d2c2f4de9c86197ecf8","datavalue":{"value":"\\(\\mathcal{LOCAL}\\) model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786883$7056F160-70FA-4E0C-AD92-C58123A0B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786883$21969A5A-F8F9-4B4B-8DC7-1B2163EA426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786883$8BB66D5B-6165-4BBF-B149-4BB391C2EF22","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":"Q1786883$56CFD711-77B3-4D16-9CA3-2C29A2053397","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1612227e88cb18d3a9a1a9b6d01fcf2da677bb6","datavalue":{"value":"W2588377248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$7F895B36-D22A-40B9-954F-CEDAAD74000B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$A8B0F0B0-5298-4DCF-9EB8-4914977D34F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf78d4470f9082566fa0a4e4749c4c93942d1fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2251151,"id":"Q2251151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$A7800F40-E1A5-4E0C-A39F-9E0506362330","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":"Q1786883$02A4E1E6-247F-47A0-8886-DF9A209594D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4590f67e05cf49cd9f66547ca149847226ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$9AAC4F39-FF1A-4B88-A336-08E4E4FA5AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050268a9eb8e22086890b87a884d5dc149e0bcf8","datavalue":{"value":{"entity-type":"item","numeric-id":613113,"id":"Q613113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$F76A5D71-25B9-45FA-9A4C-D51F98D139B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$5C793954-8136-4E5A-808A-0A1359231461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19998137000529a5bc9c049f77e029d5fc6a2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$B5FDA13E-CBB2-486D-A26D-EA499BF5D341","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":"Q1786883$486BABD5-3ED5-4179-91BE-3451BD4ED37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$5C2BFF7B-1989-4420-A0A1-3116A834B487","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":"Q1786883$1097D600-4978-4A35-B5A6-6B725176D3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daada08cce78508833f1916cfa252fb0046fd444","datavalue":{"value":{"entity-type":"item","numeric-id":5177236,"id":"Q5177236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$3A20123D-D410-4201-BB54-094FBFDCD1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786883$7B94732A-DC4F-4D93-A2B4-91632C97DAAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0150113b765d6334f8c5985f84c84fe1cd2fdf98","datavalue":{"value":"10.1016/J.DAM.2017.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786883$FD42CC66-7030-4339-829A-E941D8A63C33","rank":"normal"}],"P1643":[{"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":"8abf87d6bfeb5fba978d8cf862741b6895fb3bc4","datavalue":{"value":{"amount":"+0.8194320797920227","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":"Q1786883$20A23DD4-E5EF-438C-BE9C-7902D3747D5F","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":"cab651e45afbc84c2fe42b4f9240ddfddbd46ed1","datavalue":{"value":{"amount":"+0.8083906769752502","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":"Q1786883$BA85C4F8-4FD9-4F9A-8CBB-E164ABE24589","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":"5de67b744ac88adcf5719f34fc79b8c2c3462b3d","datavalue":{"value":{"amount":"+0.774582028388977","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":"Q1786883$47C309AF-E4BA-42CD-AAAB-D91CC534A842","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":"429ef8615384db755bfd6c7856d58aac222ff115","datavalue":{"value":{"amount":"+0.7727354764938354","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":"Q1786883$3D9C991B-42AB-4601-A76F-A1BDEAA52C80","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":"eca6e807b9a8d12430a9a1ec95592477f8a54bd0","datavalue":{"value":{"amount":"+0.7703129053115845","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":"Q1786883$98A31687-7F5A-49C0-B125-C7B5C2CD22F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic distributed construction of \\(T\\)-dominating sets in time \\(T\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_distributed_construction_of_%5C(T%5C)-dominating_sets_in_time_%5C(T%5C)"}}}}}