{"entities":{"Q2355664":{"pageid":2366407,"ns":120,"title":"Item:Q2355664","lastrevid":78843908,"modified":"2026-05-06T12:34:03Z","type":"item","id":"Q2355664","labels":{"en":{"language":"en","value":"Distributed communication complexity of spanning tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6463965"}},"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":"Q2355664$1673A174-8B0B-4D13-AB79-8B1937C86641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11883f753198f2621bd69200dcddf3c898dc20c","datavalue":{"value":{"text":"Distributed communication complexity of spanning tree construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355664$D82DA6D3-6888-4C7D-95B1-8CA32BFDF743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d3202f87e58a25c739345b54202cdf3806345c1","datavalue":{"value":"1331.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$5E735042-4DC9-464D-87F4-7153C68FEADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e167c3f79b9079be12f88d1cddf77edea302f905","datavalue":{"value":"10.1134/S0032946015010068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$872DB382-A56D-4E4F-A3B7-46D472F1E418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44085a3065da6a8344737fa7ee6878588be4334a","datavalue":{"value":{"entity-type":"item","numeric-id":2285075,"id":"Q2285075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$0780E85D-101A-4D9C-AB6A-8CF9469447CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4781c854ef97669948e26e2788e10bf82c22e071","datavalue":{"value":{"entity-type":"item","numeric-id":943843,"id":"Q943843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$AB76524E-CE18-44C4-936E-56005F3F5451","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$92EC00DC-B9F9-4A52-9E8E-63F5875C0A1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc3b242463a8a01767e25c752f32765f1655cfe","datavalue":{"value":{"time":"+2015-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355664$F916E499-BA69-4188-8C3A-065D1192FBDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$E646FB7F-D991-40E9-B46A-AB6B1E55678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$AA8A9D8C-2CBD-4953-9718-E33493E31F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$26E21D61-8A30-4CCE-B0D3-425DB03FB3E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658a55404f3115038cc56b51431ebf50d7cae604","datavalue":{"value":"6463965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$C22AD686-7BBF-4BA1-806C-93E8B9D47552","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":"Q2355664$455C0A50-34D8-40F4-9D84-0398DDB4E3FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aac5b92b703feebd231c70715add38cce141be3","datavalue":{"value":{"entity-type":"item","numeric-id":3768383,"id":"Q3768383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$98B3D393-B70F-4A55-86A7-BDD5BD364D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53afad068193c452df26a856287ab3a75f8b06e8","datavalue":{"value":{"entity-type":"item","numeric-id":3546359,"id":"Q3546359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$65AE7DEA-EB22-4CCF-A391-85CEE906987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffecf764926a3695d0531d74e53e0280578771e","datavalue":{"value":{"entity-type":"item","numeric-id":2706118,"id":"Q2706118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$6E53DAA8-DDFF-4E40-A8F7-E826841539F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c4ef2c9489180d0debd161e091f6df4acfc913","datavalue":{"value":{"entity-type":"item","numeric-id":918187,"id":"Q918187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355664$04C46721-DFA7-4AF9-9521-8B8F5C882958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c398fa8b595c0b78a90cd31b7cad0e1d72709d24","datavalue":{"value":"https://doi.org/10.1134/s0032946015010068","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355664$CE2701C7-525F-475B-AB4C-29C96CACAE16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f803413fb1a13b0c914ab0f43c02123a1bcf7a6b","datavalue":{"value":"W2074714369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355664$4BA306E8-C69C-4EEA-B84A-353D6F899874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a7d9b5a50e25f6bd7fd563a8132fb6ef433e56","datavalue":{"value":{"entity-type":"item","numeric-id":3793745,"id":"Q3793745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5578188db5e75cd46c5f42cecedf5bed929ab207","datavalue":{"value":{"amount":"+0.8494345545768738","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":"Q2355664$3469BF72-9B43-480A-8BAB-FB2C8CFF5EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad75e7e6a96f7651f806ee6a3576b540f7bccc3a","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710be45c5a260652a9738d6eab6523029a94102c","datavalue":{"value":{"amount":"+0.8140409588813782","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":"Q2355664$427DC42A-FF95-411E-B94D-023DD1FB6A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eec1b0bfc6ad8958fe41b07e7143c90749bda","datavalue":{"value":{"entity-type":"item","numeric-id":3345763,"id":"Q3345763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8d4cd19f3f35062ae4982831b2e7630ee96c4a","datavalue":{"value":{"amount":"+0.8138838410377502","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":"Q2355664$E0A84ED3-5793-44AF-BC42-453019683068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7619325005cddf47cbbd19b3c20f4f554476703","datavalue":{"value":{"entity-type":"item","numeric-id":5136990,"id":"Q5136990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f21bbb149f1d2afebaa94969297141341e26d9","datavalue":{"value":{"amount":"+0.8028159737586975","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":"Q2355664$8AFC3AF3-7B50-44DF-BE80-BBBE9FBDE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024614fb93547101438898b84f403cfb052a9192","datavalue":{"value":{"entity-type":"item","numeric-id":2285076,"id":"Q2285076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac14dad93a5865db28c7a1a1b451e0351eca9b9","datavalue":{"value":{"amount":"+0.7935938239097595","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":"Q2355664$C9FC3C55-7EF0-4FEB-91D2-9AC6AD746C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed communication complexity of spanning tree construction","badges":[]}}}}}