{"entities":{"Q4608063":{"pageid":6637646,"ns":120,"title":"Item:Q4608063","lastrevid":58301055,"modified":"2026-04-04T15:27:50Z","type":"item","id":"Q4608063","labels":{"en":{"language":"en","value":"MST in \\(O(1)\\) rounds of congested clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850476"}},"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":"Q4608063$215F68AC-5140-48AC-92EC-EEAECF692225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79dbce1704f7d816de93994ad6bf7a4913fe1e89","datavalue":{"value":"1403.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608063$9D05DD26-54C8-476D-8184-B66CA5C2E1D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"183eeea1fb14cc6278e62652c7f58f9500a042e5","datavalue":{"value":{"entity-type":"item","numeric-id":841616,"id":"Q841616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608063$05CB4A09-88F9-4B31-864E-8C4D9B88AA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf9575a51483e14e9dad8a84b59970a92e2ab89","datavalue":{"value":{"entity-type":"item","numeric-id":501824,"id":"Q501824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608063$4A273AA4-7FDD-4389-84BE-80C4C8A1FD4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608063$6F2F8FE5-0D6A-4A1F-BC10-628969C657DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25829d624c3e6e5520ec52e86e532abdd511f1b8","datavalue":{"value":"https://arxiv.org/abs/1707.08484","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608063$37FC2403-1439-4C25-A6B1-FE364D767917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"372bd932cf4d139e05b535f51d7f572af32df458","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175472","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608063$279392E3-EDF0-48F8-9C56-A4D4DD17A647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608063$DD928354-1800-479A-ADD4-7AC1D1DE8CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608063$D63C7483-F0BB-40FD-A8F2-5F0DA90B7F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608063$831EC17F-CF4C-4E8B-A830-2C3D8E23FCAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e76315dbc949e317b40eb408de961cef1cfac3","datavalue":{"value":"6850476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608063$84A60557-8C93-4BEB-A92D-F15231BAB01E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b9b01014e0a505d4c4daaf4da08005e737fa2e","datavalue":{"value":"broadcast","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608063$F4BD7110-B3E9-4751-8BDC-9623DEE69021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608063$76FABF87-97D4-4823-A1BC-AD7C52B7A8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608063$99FCE1F2-6147-4679-97BE-E58F9558CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608063$BF385467-F478-4005-95EC-58C18650A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608063$AED5124F-785C-4C40-83FC-C2C96E1EF7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d22e6f9d1c552a38e379f34f0cac1ed98f0c189","datavalue":{"value":"unicast","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608063$D43F7261-59C3-4C47-BE48-D2D044A140FE","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":"Q4608063$E5E52C94-5A68-4A07-A28F-3C3FEA48CC2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605e4d42100e52d3df4d9b9a3b0f2662124450f","datavalue":{"value":{"entity-type":"item","numeric-id":5361911,"id":"Q5361911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb1157de26942bbf75ae02670206d9aa3077a6e","datavalue":{"value":{"amount":"+0.9390054941177368","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":"Q4608063$CFDCA1EB-7A0A-4194-B163-84BEA71D38D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e3ca82328cabdfc48a8547e39c2eb1a8127c6c","datavalue":{"value":{"entity-type":"item","numeric-id":4636597,"id":"Q4636597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434299813614733518289a60e651f49fb68c4064","datavalue":{"value":{"amount":"+0.9067688584327698","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":"Q4608063$EBBC9D27-BD23-4A50-9692-46DD7364B941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248f85eb1198db5cebced92bf79f95db303191b","datavalue":{"value":{"entity-type":"item","numeric-id":2796246,"id":"Q2796246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d07772c0ab60bfbddd3e1c7fa62bf5d36b20e19","datavalue":{"value":{"amount":"+0.8895671367645264","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":"Q4608063$671E0BBF-7602-4D57-A419-FE6C5AE969F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd46bc6f79343d70f7a72077cf0dc63ad9d7e5d","datavalue":{"value":{"entity-type":"item","numeric-id":5127185,"id":"Q5127185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d4e29ab3f38c53c4213aa922fa3eb03a6748e7","datavalue":{"value":{"amount":"+0.8633996248245239","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":"Q4608063$00748176-7749-48FE-9FB7-85AEBAAB36AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52ac0858dd5fcb1159db1ec9e852a603ee525ef","datavalue":{"value":{"entity-type":"item","numeric-id":1713924,"id":"Q1713924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a3dbf808dcb88a47ecc923a4cef4f97e2c20ec","datavalue":{"value":{"amount":"+0.8435934782028198","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":"Q4608063$28BB0C81-BE06-4F9C-9C2D-E917CFA1AD57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608063"}}}}}