{"entities":{"Q6065240":{"pageid":13199506,"ns":120,"title":"Item:Q6065240","lastrevid":58666515,"modified":"2026-04-06T06:08:43Z","type":"item","id":"Q6065240","labels":{"en":{"language":"en","value":"A deterministic algorithm for the MST problem in constant rounds of congested clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765239"}},"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":"Q6065240$C6FDA675-A275-474A-9534-F69DFF908C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1d402f14576e37b0d43c42c43c3b2ed02f48c63","datavalue":{"value":{"text":"A deterministic algorithm for the MST problem in constant rounds of congested clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065240$D7439C75-40DA-41A9-8515-6CC8D1F25F9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c124e524af19e2f1e01c6054e354d4cbed756d6","datavalue":{"value":"10.1145/3406325.3451136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065240$5E77301D-1396-492B-B04F-357E9A99A8B1","rank":"normal"}],"P16":[{"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":"Q6065240$47B0F3CC-B4AB-4F2C-B36B-47D96BFDA2A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065240$832E0532-1B06-4104-98BA-351611EC7BD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065240$5F39D5A1-4113-476F-8A4B-C8512023D05C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64d642fc2516f94fc5c70121c69274a5613abae7","datavalue":{"value":"https://arxiv.org/abs/1912.04239","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065240$61605A3F-A5A2-4A8F-8F31-F85F8440DBD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065240$B2E07DDB-157B-4D17-9373-3C982CB7A10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6369c540ffd5fee4ef6894e2686bad085ab5ebec","datavalue":{"value":"7765239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065240$D29CE397-ABF2-4D5C-9DA1-3EF60786A2CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$CD9C4D04-1CEF-413E-9A2A-875A0259AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$CBC1DC6F-E3CC-426C-9B16-B7DE6CF53D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$67347E63-9998-4A71-A5CD-9BE258622751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$63B16622-8468-4A9D-9D71-A2EB9D27A2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4586f599f127ca1744ec9c0d847049ca761fa6a","datavalue":{"value":"MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$21195A85-EACE-47BC-965E-6F9010FFF00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f45ab8bf6984c0066c84cc9fd3b3098d5ae9a343","datavalue":{"value":"mapreduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$D347C0B5-2A4B-49CE-A891-DBA0355CFF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df78c692249773dd574f513f27b7e93f4af420ad","datavalue":{"value":"massively parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$BA387ED1-E467-49A9-954B-4ADB1C72A8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$2164E413-B2FA-438D-9F8D-2D2ECDC36C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065240$10462F84-E457-4DBD-8158-166C9306A5D8","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":"Q6065240$6599C23B-1DFC-464B-ACFD-B9111050F811","rank":"normal"}],"P1643":[{"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":"ad4fddc597fe5b7f687d5b3e2a3059eab58e46e2","datavalue":{"value":{"amount":"+0.93541384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$9F2D7149-A98C-4136-9D6D-B357EBF196AC","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":"ccc2fc9ec2124d5be1ec664c9aac3d654724ae54","datavalue":{"value":{"amount":"+0.9121813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$4BFEAFCA-E7A7-44B1-A820-A46ED71B3A86","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":"cf4c07978251842d4845bd874fbd895895bc6d97","datavalue":{"value":{"amount":"+0.8948549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$D4E91427-603B-40F4-AFBD-B5FB89ADCFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fff74f788ad8fc91024e416ce55da0f4a3547e","datavalue":{"value":{"entity-type":"item","numeric-id":5860478,"id":"Q5860478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f3e4bcc2d413845f68063d4420cbe2e537094d","datavalue":{"value":{"amount":"+0.8896912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$7C2C907D-679F-4FEC-A9F4-FB5FDB6AA8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0116b51a9b85143690b72313010b04549fa25d25","datavalue":{"value":{"entity-type":"item","numeric-id":1305925,"id":"Q1305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b200bd56574235279a941c23691c6517b55f393","datavalue":{"value":{"amount":"+0.8850045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$893CEBF1-CD6E-46C0-8628-3B40B1BFC617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bd283d295aee443bd03743801fc16ac46d2ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5176081,"id":"Q5176081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e78157b81925121f342ca6e005ef3856ef75f9","datavalue":{"value":{"amount":"+0.87893087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$0DD7137A-F215-4A2F-B225-39A1FA7FC23F","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":"0f3fbe1575b6cddf8830fd7ee6d73f660e7e3324","datavalue":{"value":{"amount":"+0.8775505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$38541496-544C-4F5C-ABE3-4754CDCA3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc4f87692439aae668ceea8160ce3e449ab1e73","datavalue":{"value":{"entity-type":"item","numeric-id":5855250,"id":"Q5855250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ecfb8e89e082478ef3c4cfc16884abcaefd37f","datavalue":{"value":{"amount":"+0.87382275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$C151671B-1F75-4967-92D9-AC71C859ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecf1521b8339845c96f9e638fb75f5cf126b020","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce075c2c199df454f68e3069c77cafbe98e7380e","datavalue":{"value":{"amount":"+0.8736408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$19189D33-D3EE-47CF-BEB1-F430ED98F2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8eb9d7d4ec6c724c04512e1b805276a355d6f3","datavalue":{"value":{"amount":"+0.86933345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6065240$329ACD2D-B466-4D13-8C6F-23FF482BEF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065240"}}}}}