{"entities":{"Q3801082":{"pageid":5830988,"ns":120,"title":"Item:Q3801082","lastrevid":53274938,"modified":"2026-01-24T14:59:33Z","type":"item","id":"Q3801082","labels":{"en":{"language":"en","value":"Tight Comparison Bounds on the Complexity of Parallel Sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068300"}},"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":"Q3801082$7CB54A85-A149-4979-AD3C-CC236B0F4C4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed961b787dfa9e81393a6104a98a56b4432eaf9c","datavalue":{"value":{"text":"Tight Comparison Bounds on the Complexity of Parallel Sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801082$E8BDD49B-84BB-48F9-AAA9-63EF710F6CC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"251a7bb38bd104997bfc656c247a0716f26c52a2","datavalue":{"value":"0654.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801082$738733A8-FB09-4F7B-B24F-0842617A4DEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61d1390cfb47b64fb961ef03492190adb75dd86b","datavalue":{"value":"10.1137/0216032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801082$2A8FEFFF-D8CD-4AA1-BE36-A66A66152806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801082$02E86579-FB32-44FE-99D1-23D8F0C98CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801082$F1DBDCD0-F1D1-4B94-9233-FE2350924E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801082$1FF1568F-37D5-4A3D-9E65-0B1A4C498F5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3801082$FC9939A9-0140-43BF-9E3F-B5FE7730A364","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cff021adc7c0e95bfdf7d2e25edb68eb6f3266e","datavalue":{"value":"https://semanticscholar.org/paper/9b1746318f760635214bfd001fcaed1b0530f2a6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801082$4467BC05-22B2-4122-B1C2-839F868930EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801082$F1222EB8-2DAE-441F-AAEB-C8A2DAA0D1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801082$E58B7CE2-EDFC-4E4A-87C8-E7FAECAAD40B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"690af6aa31a113402609c788579858fc416205e1","datavalue":{"value":"4068300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801082$B43E16A0-3CE3-4CB6-8D99-B1DA4A16E0CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801082$D32F9011-DE8E-4D5F-BF73-AB7A66DBC631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801082$44963E2B-9452-4DC1-A8C5-423460A2E347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b814d6425f969f2b2ab2b36cabdaeea6f4a9fae","datavalue":{"value":"bounded parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801082$2414B72D-4519-454B-BE26-80B3836F7B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265e51202eaf9ee851b5f972b29c1405f0e28127","datavalue":{"value":"AKS network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801082$C78961FE-D45B-4C70-97B8-2789E4635C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801082$71660252-68C5-493C-A0CC-D4CA58339CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801082$9BD9BC1A-D372-424E-A372-440264B9EBAD","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":"Q3801082$C1BB874D-5FB4-4E11-ADBB-9880900147F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb4a26004d068848a79f10684f9da665329f3511","datavalue":{"value":"W2025558913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801082$1F564DCB-09F0-4848-ADBE-34D05637A8A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e650b19fb4d73c1ada8869570edacb440136b3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3219774,"id":"Q3219774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe7b974a010c65b08b97ae10637feb8d466a58c","datavalue":{"value":{"amount":"+0.8692811727523804","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":"Q3801082$DA577DA9-1C79-4D46-BA2C-DDA6F2D97742","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":"60ebcaf3d1f79c7c5f56189f26e299dcdd0101ec","datavalue":{"value":{"amount":"+0.8400776982307434","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":"Q3801082$EC07E1ED-A8FB-481F-ABE1-A10DB3F37925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a7b38ffd2e62e41e3c3913bf4d6aaa25c72365","datavalue":{"value":{"entity-type":"item","numeric-id":1117700,"id":"Q1117700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bb962d65f9b6fbfff79808247fbaea8d96ef02","datavalue":{"value":{"amount":"+0.8340201377868652","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":"Q3801082$20B70F79-4AD3-4012-81EB-6995050D04C5","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":"3a9150130d0f25ad387633805c010350680c1991","datavalue":{"value":{"amount":"+0.8318244814872742","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":"Q3801082$F5906413-4BF5-4476-87C8-D5852A38CB56","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":"31f885308fdfd1fb17c46731c0f79cf2fea947c1","datavalue":{"value":{"amount":"+0.8296954035758972","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":"Q3801082$083226D3-83F9-44A1-AC5A-50DFE5A67F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801082"}}}}}