{"entities":{"Q3300802":{"pageid":3311510,"ns":120,"title":"Item:Q3300802","lastrevid":58150773,"modified":"2026-04-04T00:34:37Z","type":"item","id":"Q3300802","labels":{"en":{"language":"en","value":"Deterministic subgraph detection in broadcast CONGEST"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226014"}},"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":"Q3300802$43122C2E-D2FE-41EC-ADEC-DED19B8F449F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7b3777d3d1e31770747ecff573ea16aeb6ef386","datavalue":{"value":"1487.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$D13D2E91-B1FD-489A-BB15-38AC820CEAF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dad24d43991a79840253ae5237d57eb6ca921b30","datavalue":{"value":{"entity-type":"item","numeric-id":269493,"id":"Q269493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$A2E9A7FC-526C-4AA6-ABC1-9053ADBA3C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f6c5fe982c1241c12c5470fe4b950b44b04e26","datavalue":{"value":{"entity-type":"item","numeric-id":896022,"id":"Q896022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$E6681813-4D00-4768-9B32-42ADAAE12A2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3300802$8B538325-1818-420E-9628-31B58955620B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d157e86d2a9866315881c5005d9b07a85d6c161d","datavalue":{"value":"https://arxiv.org/abs/1705.10195","type":"string"},"datatype":"url"},"type":"statement","id":"Q3300802$33CE50F6-AF23-4C0D-8535-C426C7FB743B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$6CBB7747-D543-4F1B-B625-4E380D58BB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$16676903-08E7-4001-8D78-4EB5B9486423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$399B7AB9-799E-4621-B27E-2CCAF179E865","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70cc72d7826d006622c01c3f4ad1c0d0aefb8c7a","datavalue":{"value":"7226014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$DC4FE344-0743-40FF-ACDC-ACB6E06CBD7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300802$6D78B4F0-9BFF-4885-8210-FD6D6B174DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0e1ca336de8c894bfd92ee7a51247b89e9b7f9","datavalue":{"value":"subgraph detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300802$1A6164F5-B925-4385-82F3-988BD5BD1A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300802$7E1531D7-B981-4AA2-9021-89A432569F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300802$9ED7257E-FFFD-4F1E-AE42-70CA9B72EA57","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":"Q3300802$2DD0CE41-4873-4093-8F71-0DA33302E7C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$AA3C359A-2209-4C2A-9513-3B5FC77225FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$9FE48F35-4EDC-45B5-B82A-16DE453F7A65","rank":"normal"},{"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":"Q3300802$9251A546-A0A1-441E-8CE0-A4976E63A561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$A547061C-B6C4-415E-84F4-CB19FFD9C1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e682bf9ba7ca46979696b7ed81c74a78e05161","datavalue":{"value":{"entity-type":"item","numeric-id":3506940,"id":"Q3506940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$804A6305-E7AA-4089-B326-FAD492E9D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$2C00FBEF-683F-496B-8614-999EDC096040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2526c5eb78ec5bee993cff1e68011515df994402","datavalue":{"value":{"entity-type":"item","numeric-id":5232527,"id":"Q5232527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$9806AB5E-E702-415D-B202-E7AB44C93829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b2c69d9c98737c488eab78267074b70ad58ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4909412,"id":"Q4909412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$79E1BF55-8C44-4D4E-849F-224DDEEC6EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$BE8E6FF3-4631-49EF-85EA-563176D1EA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003b20622a76e9dda63a260950197adafe9dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":5331782,"id":"Q5331782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$861A53D5-4708-4742-A169-A71203BD2795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$76F2CD3A-8EF7-42D8-8B15-17A8F536F7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b9bb49d8d3f9299aba99689c916e6868e8287f","datavalue":{"value":{"entity-type":"item","numeric-id":1660944,"id":"Q1660944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$CFEAF874-0CBA-46E2-AD3C-90A86D26D31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58339fdf4a803812d900d7a65694b3a4a9e996e","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$837B96C5-69E4-4633-8DD9-9F7349F17EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c6a4d04de80a70c7396beb4207e753bec8cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$C3241680-7F84-499F-B548-BDDFB6F12CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$BF40FB0E-79DC-46EF-85CC-D8E915B73AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$97059ED1-0709-4CB1-A2B6-C661FDE19DD3","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":"Q3300802$76785BE3-D511-48B1-8C04-DEF2656F7E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f739be674c366fdb8212e835d5d35138fd88f","datavalue":{"value":{"entity-type":"item","numeric-id":2846723,"id":"Q2846723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$95FA54B9-8695-4DE2-8347-690FCA6AD00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f78ce1734d2e80168d5ee26c074b8c56de4466","datavalue":{"value":{"entity-type":"item","numeric-id":6487486,"id":"Q6487486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300802$9FD1D9EA-90B1-4B5C-BE8B-8CF773B10371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"779050967e6c5395cfb752b20e8aa1abc8d7c6ba","datavalue":{"value":"W2962700204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$598D08A5-D2E8-41D0-9869-7C36D130C87E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9e1c68cc979077882be788264cf9bd22ad55934","datavalue":{"value":{"text":"Deterministic Subgraph Detection in Broadcast CONGEST.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300802$DE7B5640-E690-4497-BB74-0C59162A9496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"436ca8282cedc5dd651277e1da2240eeac185258","datavalue":{"value":"10.4230/LIPICS.OPODIS.2017.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300802$9817DC40-62F7-4DD2-99B0-E303FD2F2D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae568013519e931509219a7f3eb881501c5f34e7","datavalue":{"value":{"entity-type":"item","numeric-id":3300805,"id":"Q3300805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc270b3e37a416ff8bb178f79381deb8aab7b31","datavalue":{"value":{"amount":"+0.8207517266273499","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":"Q3300802$34E89AB4-F42F-4BCB-B324-32B6C128F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01862f560f2115cf85931a590532d2cadb6cfe3d","datavalue":{"value":{"entity-type":"item","numeric-id":6487531,"id":"Q6487531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250996dc8c94d1086ab5e5de376fb6168114eb9c","datavalue":{"value":{"amount":"+0.8147984147071838","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":"Q3300802$FB2B39FD-A800-409E-A2C3-C10B1F90F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8477de44e29f73af1c386c862591e096eef6545","datavalue":{"value":{"entity-type":"item","numeric-id":2146871,"id":"Q2146871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd16d34f10b99d874bd6037cf5a90f429730889","datavalue":{"value":{"amount":"+0.8091489672660828","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":"Q3300802$84FE202E-1BAE-4D09-9D32-97A10CBAE3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1d39433db1df60d7027a54c72731379d3b1ecf","datavalue":{"value":{"entity-type":"item","numeric-id":4909412,"id":"Q4909412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff412a41e9980084a4120074ca8b2421816988d","datavalue":{"value":{"amount":"+0.8047254681587219","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":"Q3300802$CE46D606-DF50-4490-88EC-52AA79934357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2108bf6231db630efdb76dcbab7d41c334b4d7b5","datavalue":{"value":{"entity-type":"item","numeric-id":5236234,"id":"Q5236234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efecc767d90fbb20b62d59a6be66914c3716a761","datavalue":{"value":{"amount":"+0.7930164337158203","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":"Q3300802$C9B62D23-3810-4134-A577-9AD9F2876D69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3300802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3300802"}}}}}