{"entities":{"Q2796246":{"pageid":2806984,"ns":120,"title":"Item:Q2796246","lastrevid":83510135,"modified":"2026-05-07T08:34:12Z","type":"item","id":"Q2796246","labels":{"en":{"language":"en","value":"Toward optimal bounds in the congested clique, graph connectivity and MST"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560044"}},"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":"Q2796246$9795A435-187E-4B19-BA7F-E50F4C435450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c7ca11683b84cba070e5230db32affddf942f5","datavalue":{"value":"1333.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$65E6DDEC-8134-4740-8C79-DA168A4950B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c25f2f0453dfffa04e82bedf71a3b35f030793","datavalue":{"value":"10.1145/2767386.2767434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$1508BF44-9F15-4478-8F70-008D7926D22D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8442756b8dbc91314d0c27b16078e9341df44218","datavalue":{"value":{"entity-type":"item","numeric-id":748119,"id":"Q748119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$3F7CA9F4-AC8F-410B-B955-0143A9C3FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$AF7E2398-4FDF-4FC0-8E87-0FBB6C3A8BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4937632fdbdd623b065780adf6cf3bca02e0d34e","datavalue":{"value":{"entity-type":"item","numeric-id":2796245,"id":"Q2796245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$15C373C7-D0C2-42B6-A2EF-4E3A733D5067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2448ac20aef5f8c6c01ba7f712c5b1e256702c39","datavalue":{"value":{"entity-type":"item","numeric-id":2121066,"id":"Q2121066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$2B0D01F8-6E9B-4FD8-8760-FB9D932983F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$AEF80A4E-28C3-4121-8D16-77D4EFE9F142","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99aa01c04f727324fb3ebdc7f7eb5b98cdbf6378","datavalue":{"value":{"entity-type":"item","numeric-id":2796235,"id":"Q2796235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$A44B3431-B824-4630-A8FF-9CEA32F0D7AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796246$49AD2CE6-6AE8-4D18-877C-B55782A476D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$063F53E7-A49A-4239-8C74-BF60E0D35CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$C4846251-0F46-4567-9D6E-13C12FE996C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$1F895CE8-18D5-4AB4-B0E6-81A8CBE6C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$0C7E548C-3C99-42C6-9E5C-C8CB90B69139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$12695CE4-E0F4-4ED1-B9EB-BF0E1CA52D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$90A16B63-DD15-4905-868A-D7B025B7A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$E465229F-F3AD-4D2E-B71D-D7E40390C3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$B51FCFB6-6637-41ED-B464-5F32411AACD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e746ff9fa0ea342400cf7494a4d43e9c61d96e74","datavalue":{"value":"6560044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$45F72492-B236-4DDE-BFCF-9E56F268B52F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796246$9325848E-54A0-4291-B047-C401C5F4E877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796246$DD770FB7-B4FF-435E-A650-CEA670734534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42715044282ec1c0bda80287bbf4edb40ac2485f","datavalue":{"value":"graph sketches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796246$486058EA-CB03-446E-90FC-EAE4002B8160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796246$4E93472D-F046-4166-94B0-9EB56FCB1B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796246$50C3D47F-A07B-4CCF-A47C-DDA867833C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796246$71CCAD1F-D8EC-4CCB-89D9-48457AABF626","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":"Q2796246$8B3B5F73-BB2F-4220-98AB-B363E85F707F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6ae56751f2a6a8d8cdd4c9f02379e5aa1da67a7","datavalue":{"value":"https://doi.org/10.1145/2767386.2767434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796246$C2FDBB7D-BD7F-4805-9FC8-862FC6A7AA56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a835dda178b47a11f527e6369ee046175fff7f83","datavalue":{"value":"W1992996565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796246$69BBD7CC-8484-4B5E-A547-D9F3D83B22BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731bcbc105e27211923a7502f64db85a1e9385c","datavalue":{"value":{"entity-type":"item","numeric-id":4858551,"id":"Q4858551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$916FCFBA-013D-4857-9917-9F65099607AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c43d12e9988ddd72c3b1b056e3bb589851bb48","datavalue":{"value":{"entity-type":"item","numeric-id":4673525,"id":"Q4673525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796246$6BC054FC-EA70-495E-9EFF-EDE70EFE7569","rank":"normal"}],"P1643":[{"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":"288d58c52f8ce71c739e5e2044c5dbdbfd5fa136","datavalue":{"value":{"amount":"+0.9201579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$E3B7EB1C-8C78-41E1-9CF9-86BB5E215EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be191024cfb3d35939579efef59dd35594dd4d24","datavalue":{"value":{"entity-type":"item","numeric-id":4608063,"id":"Q4608063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0b1212cb91ee1fc079abf1e87662979926e7e6","datavalue":{"value":{"amount":"+0.91788566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$455EE707-A29A-428F-B2BF-F2B74C89167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ae4b4b46b14b45b099ac091ee0124c05245210","datavalue":{"value":{"entity-type":"item","numeric-id":5090933,"id":"Q5090933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088fe9cf30b25822ef5af6ec75f469fbe40b042e","datavalue":{"value":{"amount":"+0.9103253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$2E26FB66-14FD-45E2-8A37-91DE63F741FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e290ce304bc740ba935d0eda45b313dbb75c767","datavalue":{"value":{"entity-type":"item","numeric-id":5145216,"id":"Q5145216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae12e715a83745f38883181582521c04f3fbbfb","datavalue":{"value":{"amount":"+0.90359485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$382A2911-0FB7-482C-A827-C5D050B41DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3241328a7572204f1547f9652330eb3ec5693c","datavalue":{"value":{"entity-type":"item","numeric-id":5197700,"id":"Q5197700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5090912240065edbb75d61985d27b1890d98069b","datavalue":{"value":{"amount":"+0.9023128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$B3D9AE8E-F579-4211-B37A-172F8A0FDA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3252f8aa500b3a8c21cdb948954c858f992de7","datavalue":{"value":{"entity-type":"item","numeric-id":5136240,"id":"Q5136240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b9c9af9b8f9999db4a6601a565d10c0919f835","datavalue":{"value":{"amount":"+0.9014327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$B2A325EA-8EAB-4145-BE92-23CAADD465CA","rank":"normal"},{"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":"40a669dbad9fd072cae9ad3aa90fbb73c47fe3ba","datavalue":{"value":{"amount":"+0.89490324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$9DC85049-E65E-433A-A403-C2B477C962E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f745f82cdf798573735f3bb733b943a757fae8b","datavalue":{"value":{"entity-type":"item","numeric-id":6065240,"id":"Q6065240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4c07978251842d4845bd874fbd895895bc6d97","datavalue":{"value":{"amount":"+0.8948549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$333F5AD7-10FC-4C42-9882-9D386FB9871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0abd3b8085f4e4fdc8fe0b488f002fa885c32b6","datavalue":{"value":{"entity-type":"item","numeric-id":5361942,"id":"Q5361942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ec5583ea768c6621468145408f7b9951239777","datavalue":{"value":{"amount":"+0.89430004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$1EF62F9D-C84F-47CD-9BED-9DFD72E8BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdff12c8f353cfe37c17e8aad807e80b0523405","datavalue":{"value":{"entity-type":"item","numeric-id":1983136,"id":"Q1983136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3f6e83879529e34ee5405ac89dc809468a5ae2","datavalue":{"value":{"amount":"+0.8927276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2796246$6D870CD0-9C87-4E65-81A1-EE4D4E4A374C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42b04fb7c7c928dd30e44240cfd000da3e8db951","datavalue":{"value":{"text":"Toward optimal bounds in the congested clique, graph connectivity and MST","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796246$938DE70B-36CC-424A-B44A-7FD322FC483C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toward optimal bounds in the congested clique, graph connectivity and MST","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toward_optimal_bounds_in_the_congested_clique,_graph_connectivity_and_MST"}}}}}