{"entities":{"Q3219774":{"pageid":3230482,"ns":120,"title":"Item:Q3219774","lastrevid":45713455,"modified":"2025-12-16T17:15:38Z","type":"item","id":"Q3219774","labels":{"en":{"language":"en","value":"Tight Bounds on the Complexity of Parallel Sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887082"}},"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":"Q3219774$BDFF97BA-E4DA-403C-8EDA-F480D4C4667A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2b5b85ab7208dbe5aa033f70bf5b4b8be358179","datavalue":{"value":{"text":"Tight Bounds on the Complexity of Parallel Sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3219774$A3B70F0F-84E7-44B3-894B-1DB8B0BEF703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d8c1b16b902bff2aa42c4cda3635c27909e9ff","datavalue":{"value":"0556.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$44F6A1DB-7DD9-40B9-A766-662273665BA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c05012093e9bcd498bd5364dcb4ca5e2fb5b900f","datavalue":{"value":"10.1109/TC.1985.5009385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$AA481082-DA72-4E33-9395-E3E7D6CF7D02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf0ed75e9f5bca152c878f12cc6f04bfc7e0468","datavalue":{"value":{"entity-type":"item","numeric-id":161500,"id":"Q161500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219774$B11D84C1-52A9-463E-9A01-17CC1EEE7181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219774$412E2BE7-6016-4F5A-B41D-B959EE84AF4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3219774$CDFB35B9-99F9-4152-A4FF-0780460942A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$892B291E-C01D-4D79-BF17-591397A44E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$B3928C47-F877-40CF-8F13-91F2F35B2667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$4689C8E2-EDAF-4066-8D29-D034A3130B31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16bddac820f08128f6b848ce46079f656bd6c887","datavalue":{"value":"3887082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$46FC678F-BA3B-4A3D-8D98-42A20B1DB79A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$F38BD4C9-C116-44C4-8F9E-6C36E402D345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd62b48ff94b6232d69156413c85a4d08da82b8","datavalue":{"value":"area-time tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$D61F2338-EE8F-4086-904A-AD3EC7892AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$1289257C-F03C-4490-882E-60390E1CD126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$6CFA273B-F292-44A4-9ED5-C2BABAF450A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da9f93091db17a52c700a39d3785fadd976d349","datavalue":{"value":"packet routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$7298A8E6-28CD-412A-8D8B-D60AB75CDED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$A0EFD585-D629-467B-ADEF-FD95D0954D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$07E6958C-C7FA-4DE4-BE70-623785068C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7f6a6c8a3e02275869242193bd6e15a27e08dc","datavalue":{"value":"bounded-degree fixed-connection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219774$8DF28343-4B26-4A9A-8A02-F56B8283524A","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":"Q3219774$6BD86AC8-2203-49B4-BF9B-97EA082EF649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71526c6eef1efb0590d9b2cb20960c9f7d12a40d","datavalue":{"value":"https://doi.org/10.1109/tc.1985.5009385","type":"string"},"datatype":"url"},"type":"statement","id":"Q3219774$3E3F6EB9-CAEC-4146-8A78-CC57119AD564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e88e66de29b513053893ac037c11a542f4027c1","datavalue":{"value":"W2137239103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219774$570EE2A0-C0C8-4DD7-B66C-7286F0C107A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638d7ed795cec248f9e02851b0c3be7d50b2b105","datavalue":{"value":{"entity-type":"item","numeric-id":3801082,"id":"Q3801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee190626aabf5cb74c6f58b866539c8d0e2ddb81","datavalue":{"value":{"amount":"+0.9877839","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":"Q3219774$B5395810-DFCA-485D-9681-5D4548ED2B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9402038435e264a277a61a4b5c6af45fe48aee3","datavalue":{"value":{"entity-type":"item","numeric-id":3339300,"id":"Q3339300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0934f1d269807ced1a23062bdfaa41526a31ae","datavalue":{"value":{"amount":"+0.9579351","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":"Q3219774$F0FF475F-7B4E-4B23-BE64-97F257B52157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a03c6e7169e93c3a7be74172f34f2f44f59fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3776649,"id":"Q3776649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaab69daf636b6a566a9a2f491e64aefde2205cd","datavalue":{"value":{"amount":"+0.94920677","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":"Q3219774$8857047C-8986-46AD-8A05-A0FD3CF9CC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63677dc9ee5c2809848b900bea6caceb9066a57e","datavalue":{"value":{"entity-type":"item","numeric-id":3796770,"id":"Q3796770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24e53d1b5a2447f0a73c4f1a1206da14b11ec8c","datavalue":{"value":{"amount":"+0.92968994","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":"Q3219774$26048A67-DBB4-44B7-99A3-30CC95230A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736f30ba830e99298162251f0aae29deaa563917","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22540dbd3ab59f8b7da5c93b620958ffc85212fc","datavalue":{"value":{"amount":"+0.9290644","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":"Q3219774$A53AF380-F946-4B4F-B86F-13E96BCD6ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8587295ca1aa314698b7010cf938734a49d1194c","datavalue":{"value":{"entity-type":"item","numeric-id":582080,"id":"Q582080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3aa259d29b96173ea25625138f7186096897f51","datavalue":{"value":{"amount":"+0.9247126","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":"Q3219774$ECC3515C-6123-402D-B76D-B057E543810C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1698e1d6268df8fdaddeb160e5dc28c20bc1f43","datavalue":{"value":{"entity-type":"item","numeric-id":1112618,"id":"Q1112618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe9d592ed7f7698e094a728b517a45a16bb7dc2","datavalue":{"value":{"amount":"+0.91815555","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":"Q3219774$31840B21-D447-46F4-BA81-BCCC852E7705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b8da5776fee6c742e5b29d0d047af693dc3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":3815534,"id":"Q3815534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285c1509d779a9abc909267ac57daf142d25ca75","datavalue":{"value":{"amount":"+0.9110618","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":"Q3219774$1EC6D680-65A7-409C-8B6E-F003D7E8CF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acaf3036c1bf329c02b76a198c859bd0572ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":673932,"id":"Q673932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a70c4a2c595162b321d91756028beeddbc6466a","datavalue":{"value":{"amount":"+0.9090101","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":"Q3219774$9586F23A-4F60-4926-9CE0-730EC2318D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeed38b729121f63b8de6f11e3e70e24e9583c37","datavalue":{"value":{"entity-type":"item","numeric-id":1315922,"id":"Q1315922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4395928580d5680d80434bc4d462189b090646ec","datavalue":{"value":{"amount":"+0.9061215","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":"Q3219774$EB9C8AD6-A6A8-4FEA-B06F-133DA5625D82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3219774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3219774"}}}}}