{"entities":{"Q2943403":{"pageid":2954123,"ns":120,"title":"Item:Q2943403","lastrevid":52343834,"modified":"2026-01-22T09:45:40Z","type":"item","id":"Q2943403","labels":{"en":{"language":"en","value":"The round complexity of distributed sorting, extended abstract"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481667"}},"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":"Q2943403$904C1CC3-51FF-4849-A4A5-D3E73970821E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9b697647ec2aae5676c3ac7b68126086fec7a0f","datavalue":{"value":{"text":"The round complexity of distributed sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943403$9B7E52A0-03B1-4331-9BF3-C6F4CE821CBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23021371adb1a3a92ecd592ef42a8a12105afd36","datavalue":{"value":"1321.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$AE00967D-123E-4F65-A203-241772C41C58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf35c2497f5383db5682684a87c46da9a0931bd5","datavalue":{"value":"10.1145/1993806.1993851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$9B4E37A4-D7CF-4F76-857E-01EF8B1C2475","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$1605D1E5-32E5-4D18-860B-418B89C213D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210b26ac6ca93b25cd90d2f2ea43238e244b5af8","datavalue":{"value":{"entity-type":"item","numeric-id":2943402,"id":"Q2943402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$9DBBECE2-5891-4D4F-885D-93ABDF4F0DFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c141bb8f71a2940aafe66b12a204244d141fc37e","datavalue":{"value":{"entity-type":"item","numeric-id":2943376,"id":"Q2943376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$941AD2D7-9BC5-42BB-AB50-6036080CC5B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943403$11C115EA-8659-4423-8958-85EB74EB864C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$39FDD567-6852-47CB-8752-7D94B942CFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$7B068F78-5E1F-4B18-B567-9FD7CB8562FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$44A8A2A0-397A-4557-A179-203C1CF69E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$0AD3DAB1-5EF2-4C71-A403-DEFB887944F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cc81a58e5df1ff8b8c6321472ee019c7fa1c7d6","datavalue":{"value":"6481667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$F931E826-CDCF-40F9-8136-C257534A7D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943403$D4E5C4EB-F64A-4F3F-92E9-7B2027B7DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943403$9F172CBF-EB9B-4FDA-8F44-6B70E9977650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc3c269fd236c401c3496c7b95f4ca18be7eeb4","datavalue":{"value":"distributed sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943403$7B2814EC-25F2-4179-A7AA-8DA83C59D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943403$3B9AD4AD-EA38-46FD-9F4E-50FF856C7D06","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":"Q2943403$C4051C0A-63DA-46E4-A08D-EE93A4282B2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cc8a1598ec660ceea13f0fb3aa2be10b7de8cf0","datavalue":{"value":"https://doi.org/10.1145/1993806.1993851","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943403$82CE9160-43BD-4C5F-84EB-998053CAB40F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71d5dcaa0c1a58a0858e27ec180241f201f3516d","datavalue":{"value":"W2056695987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943403$A0123FEC-F247-402B-9054-7514F9D19AEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d71138d88a70b6e76241f4c7e52fc7c8c917e03","datavalue":{"value":{"entity-type":"item","numeric-id":3521913,"id":"Q3521913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$E5B4D9B0-285E-44D0-A23F-0C91136148DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84923c081512bdf56693a89592b4247a851b9852","datavalue":{"value":{"entity-type":"item","numeric-id":757011,"id":"Q757011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$AD5162D2-7D01-4FBF-B645-D5A433AB3F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372168f9c733014be9e9dadab8b5f4653de9da2c","datavalue":{"value":{"entity-type":"item","numeric-id":5170323,"id":"Q5170323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$DCA8059C-6E1D-412C-B766-18F872871337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b23f5e2d2a1d346a944479d006470fbc8eeeec","datavalue":{"value":{"entity-type":"item","numeric-id":2934348,"id":"Q2934348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$D67A2E7F-4542-4D18-8E52-955A4893C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e436318edd321d1de4c0fdde25e4d1f9dd1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1015809,"id":"Q1015809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$798F793F-B9C7-4C2D-96BC-E3514C1924DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88946bb9cc34ce60ae94fa7817f5ecb5c01f2f58","datavalue":{"value":{"entity-type":"item","numeric-id":4033834,"id":"Q4033834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$ACCD1737-5D21-42B1-A2ED-CBBF5496795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$D635E1AB-E3C3-42EF-99A9-915169B1A1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50021150a45a020aceac83e02c4236a1baa586d0","datavalue":{"value":{"entity-type":"item","numeric-id":3823119,"id":"Q3823119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$700FE0F1-1A50-40EF-A484-49F407AA5735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2990e15db3ec1299bacd39e760b2d345098c103a","datavalue":{"value":{"entity-type":"item","numeric-id":4845472,"id":"Q4845472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$593BD367-99CD-4256-977D-8040C95D1248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e878dc8925b8054fd332a86349916b654f5f92","datavalue":{"value":{"entity-type":"item","numeric-id":3588315,"id":"Q3588315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$F6141EEF-4E77-479E-9FFC-8D2B9D5AD9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40cdefb7fe9a30f936e5a4cc7b342d62f104d121","datavalue":{"value":{"entity-type":"item","numeric-id":5458599,"id":"Q5458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$EE51B423-87D9-41D7-BD3B-AB4653EA28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4a5481d2ba20db96403c8a94b2eeed3801b42","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$AC0E6FC9-C238-4A31-A95C-CB83A58CF826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3887a22bfd4475c7910c390a0d1cdc736d16ccf4","datavalue":{"value":{"entity-type":"item","numeric-id":5176218,"id":"Q5176218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$6155295D-7E76-4023-9CD4-33A2B507FCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545344e596b114996c791bedf5b4f07a8f7f968","datavalue":{"value":{"entity-type":"item","numeric-id":693764,"id":"Q693764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$4F13BC98-C33B-4D61-8B52-472AFE4D6442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$5EDEBA23-BCCC-435A-B3F9-06E5CE9908C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dafbf90b163782bba8e8442ce38e49af488d53","datavalue":{"value":{"entity-type":"item","numeric-id":1954252,"id":"Q1954252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$8A8A02C4-CE2A-4692-BD46-775C06786123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102b856933837e3af89b0b579a4ca8f3827426a","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$95683E12-3247-4CAA-919B-89EA5DED22FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943403$E13D4C04-CB69-44AC-9EDE-36ADC079A63D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b34949bda14d3f95edcee387f8574b33a7fa37","datavalue":{"value":{"entity-type":"item","numeric-id":1361409,"id":"Q1361409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c70c4f3f6a3e204555d749ba4476c53fb55f1e0","datavalue":{"value":{"amount":"+0.8096949458122253","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":"Q2943403$21528C8D-7BAB-496F-9D21-0C39253A8E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b274cbc79d305d9896b8d5dc4018f4e0cfb964ff","datavalue":{"value":{"entity-type":"item","numeric-id":3718163,"id":"Q3718163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b04ab307d64a2b883faf445ba82180e00d16d56","datavalue":{"value":{"amount":"+0.7869109511375427","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":"Q2943403$2AA37954-3566-4EC9-96F7-168DDFC0E2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea5f940393dff53cad1716193ace4df47402d87","datavalue":{"value":{"entity-type":"item","numeric-id":3219776,"id":"Q3219776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2e71e98d586c926f042c3b0dc7477175f938fb","datavalue":{"value":{"amount":"+0.7808429598808289","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":"Q2943403$E8287181-F4C0-4241-80AA-EDD108D4347A","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":"ba47dbe13f2d9ab5b367832a4e5ba7764c25afdf","datavalue":{"value":{"amount":"+0.7777659893035889","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":"Q2943403$9EE908A1-6D98-4999-908C-A77A71395522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5a4b2f8876cc3275a8caf2ab5256ad47030fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3801081,"id":"Q3801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521e8c8cd7da461b59ce74a84b868869cb357f68","datavalue":{"value":{"amount":"+0.7630947232246399","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":"Q2943403$823B867B-1582-46F2-B404-0DCB6440F42E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943403"}}}}}