{"entities":{"Q4729356":{"pageid":6758933,"ns":120,"title":"Item:Q4729356","lastrevid":49305826,"modified":"2026-01-06T22:41:32Z","type":"item","id":"Q4729356","labels":{"en":{"language":"en","value":"Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114015"}},"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":"Q4729356$28F699C8-3201-4F02-9007-831770D114E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1e522bf2d5fcc62029a4513c2374f523c05e9d","datavalue":{"value":{"text":"Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729356$0959C702-5FA8-462E-B1A5-D1686570D75F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83cd79e98f248b830c61dff5bd52dac838da2187","datavalue":{"value":"0679.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$F3630F44-5A2D-4C41-B885-EECDD36DB1C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e841f514926debe1464468269edc27867f18db8a","datavalue":{"value":"10.1137/0218041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$0BA44862-12EC-443C-93C6-289E15F260F1","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":"Q4729356$553C058C-B7E7-4AA1-8BCD-3586D1D17CC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4729356$4FC67027-1740-48DE-A254-2FA69E67AAA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0bc97ff52c0f636017ae56cd8c4b3813a59bb0a","datavalue":{"value":"https://semanticscholar.org/paper/4cc4c340e309cd50fcdd6715d9e77e39de353683","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729356$4ADB6E33-CCBD-46B7-A56D-119F4E05D960","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$8868190A-FA87-4C08-8B7B-0257A1AA4F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$D12114D7-65AD-4E1E-BBF5-CA48C48E2918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$D5A97206-25C1-448F-A1E4-9280FC3649A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4437f5beff9c42c6708815d3da015246f79d2fd6","datavalue":{"value":"4114015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$4412196A-9F51-4DCD-ACAB-3ABD13D2CC5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6856c2a622b1a7dd632a4226563895ad5ffcdc","datavalue":{"value":"randomized parallel sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729356$3CCB133B-3195-422F-9A50-C8C72FEE397F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729356$7044F3E8-C04C-4A51-A2C3-DA87581FB2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f0b8d97ec2173d1ce1412a3e0cd5f6cda79ec1","datavalue":{"value":"radix sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729356$98A1BA95-3C70-4441-A617-53637784FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729356$0C26F05D-5108-4564-A36F-E50132BA55FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1cabfc95db70c98119b3188ff620c2e49f59d3","datavalue":{"value":"parallel RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729356$01831389-4CE3-477F-9C24-230CB40F9D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8087e1a6dd95e8dba2578397411d727991e9ea","datavalue":{"value":"prefix sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729356$DF099733-C068-4A29-8FE1-AD99B8BC464D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d2d9c72b85d223d76a09cafa49f93fa02cb8df39","datavalue":{"value":"Q61772707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$92C122F6-87D3-463B-B04F-C56D453D753C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729356$A1C72174-1239-4D7E-B1F1-80A9B335E097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729356$4742C815-5E90-4AA4-B28F-88777AE9CF93","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729356$A4587F44-96AC-40FE-A954-70D6442E3CC2","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":"Q4729356$B055675B-6ECA-4B01-BBB4-5803E0CF9158","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0039779c16af776a8abf585c8aa96dd761c356b0","datavalue":{"value":"W2023518480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$F5DB68EC-D725-407C-AB92-DE4F44A4C867","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"332b5d578e61c43f08dbcbb21a24600f6e2fb009","datavalue":{"value":"journals/siamcomp/RajasekaranR89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729356$4610DAFC-0704-41CF-8E98-7EF2D9A670F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5bcadeb75c840fcab7d531c5ba4b8305766d50","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b547d5ca849adae2f7152399a562f52cc183189","datavalue":{"value":{"amount":"+0.8712216019630432","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":"Q4729356$E81A0008-9374-4EAF-BB74-B8DFCC897BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e48844608ad0caa28ce68717228ab9120ff8b31","datavalue":{"value":{"entity-type":"item","numeric-id":4763434,"id":"Q4763434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d0909ecb0ed399644384d0f11ed5b0afe6080b","datavalue":{"value":{"amount":"+0.870014488697052","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":"Q4729356$2826B02D-10E2-4555-B9CA-5F5AB8092F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fbeeb4e5e61af8336e0ba7f95bd2cd44d7b81e","datavalue":{"value":{"entity-type":"item","numeric-id":805234,"id":"Q805234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89176127f1a5977c96b3d585c22885bd1ca62486","datavalue":{"value":{"amount":"+0.8626363277435303","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":"Q4729356$FA3F1D19-867E-4F8F-9772-C1F1512FC1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9362de7ec8cbd9efa7ce3a2d09a8c5975fd0e65","datavalue":{"value":{"entity-type":"item","numeric-id":4016534,"id":"Q4016534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26936994a1f75c4669c5178511694b8502c76bb9","datavalue":{"value":{"amount":"+0.860914945602417","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":"Q4729356$3A246F73-B60A-4893-BF21-5B2771F9A3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f292dcdba5d5b2ff58102229a435eb557a0ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4234091,"id":"Q4234091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ef0c5ffeb25f1d23241b3d2f5dde1a8b9ab81b","datavalue":{"value":{"amount":"+0.8591436743736267","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":"Q4729356$3D8D0BF6-5A53-438B-A15E-1E6A9E0430A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729356"}}}}}