{"entities":{"Q3815534":{"pageid":5845440,"ns":120,"title":"Item:Q3815534","lastrevid":53640140,"modified":"2026-01-25T11:44:25Z","type":"item","id":"Q3815534","labels":{"en":{"language":"en","value":"The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087034"}},"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":"Q3815534$65DDA6D8-4FBF-4A6D-A251-14EB7A6AEB67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fce62da612f2dbf26a629b8984119421bc8ade14","datavalue":{"value":{"text":"The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815534$4A219273-93CD-4AF2-ACC5-B882D7ACD94E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d0f27af4780b44254b6a91d24a33e9048e8d6e","datavalue":{"value":"0664.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815534$95558229-AA86-41F7-883C-22179D4B8D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fa3a506eda27a722c8fa6b1f17dd85e9cf87a8f","datavalue":{"value":"10.1137/0217074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815534$17635BBA-ADF3-4E04-B2E6-C5101ADC0123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815534$7090151A-6238-40C2-A3FB-32DC1900B2AE","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":"Q3815534$1DE6E5C8-C263-4E4B-9BF7-3C3CD91B8451","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":"Q3815534$97A716A1-2981-4F7F-A939-44B8A53D4876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3815534$FCD69404-D6F8-42FD-8203-02803B69A098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815534$06B59CA7-2C8A-40CB-AE5A-57E3447DEDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815534$A830966E-EFCD-4A09-A29C-5F96DCC51CB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2303dea8e3a7cbf82bc6ca8305ef1e90ba52879e","datavalue":{"value":"4087034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815534$F4D3C192-7846-4962-8705-70F6051CB715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815534$305D114C-5E3D-4FCC-BC5E-18D2714AA2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1164de670931dd77cc45919e512ab470eee06e","datavalue":{"value":"comparison algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815534$12819D7D-C46D-4D45-93F7-70CF69AD79B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc016c051f0db7e924981acb26ef29a28be060c","datavalue":{"value":"randomized sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815534$AC60E9B4-9691-49F3-A9E8-773C8639707D","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":"Q3815534$7D61300E-5037-4646-B16B-4D0A5745FB82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3af8c4527c90b37c952252a1204719404f0303d8","datavalue":{"value":"https://doi.org/10.1137/0217074","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815534$7E4360C6-B551-43F2-8F35-4F89C15D408B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af369657ea1d42ae11a0259780b45ca361dc83db","datavalue":{"value":"W2000872165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815534$3786B95D-E5A6-4DAB-99D9-6B41E5425BC7","rank":"normal"}],"P1643":[{"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":"4e71f1853826249963d11d9b5b11a54e33d4db7b","datavalue":{"value":{"amount":"+0.8724878430366516","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":"Q3815534$6AF4D442-BFBB-4D94-AFDC-B48C9B513222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1c37431b9745d9b4ce96c807326110d55d43b2","datavalue":{"value":{"entity-type":"item","numeric-id":3827548,"id":"Q3827548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0d8d3ff615a1e122807457747ece76df7a7216","datavalue":{"value":{"amount":"+0.84512859582901","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":"Q3815534$0BACBEFA-A1B1-4E4A-929A-92011F505357","rank":"normal"},{"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":"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":"Q3815534$572A5165-BA0D-4F2F-AA8A-4CC1F7F79FF1","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":"922229b6b4a948fa8ed2953791f2428d3703bf4c","datavalue":{"value":{"amount":"+0.8029493689537048","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":"Q3815534$C3B752F4-8CF1-41C1-A1E8-DE1F81C99632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d494b2098748772b378c81a8c57caef0eb202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3700837,"id":"Q3700837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcdb4308a14564a7501e629b93070b5a2b9fc6b","datavalue":{"value":{"amount":"+0.8022656440734863","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":"Q3815534$D888AC18-33AE-4D3B-99AB-3A1B795F020F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3815534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3815534"}}}}}