{"entities":{"Q4785624":{"pageid":6815204,"ns":120,"title":"Item:Q4785624","lastrevid":74623878,"modified":"2026-04-14T23:38:33Z","type":"item","id":"Q4785624","labels":{"en":{"language":"en","value":"Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848442"}},"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":"Q4785624$32F895A7-ADF9-4BAD-9DC0-712921DAAEBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab3abd7a9226b17fbbfb610efd769c0964f39a3","datavalue":{"value":{"text":"Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785624$F9BFD0D2-FB5A-41FA-8005-EFF477B82933","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37032139a54b6fb167c616631bf4361f6231fa0d","datavalue":{"value":"1008.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785624$26EC96C7-7580-4726-89BC-C2F292C66523","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34900ac27439e5a1b4d805c59f36f9299647fb1a","datavalue":{"value":"10.1137/S0097539799352449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785624$9205A3C8-1593-4F39-AFF4-BAF62038551F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785624$405A9EE9-71A7-4C6D-B5B9-B5A5754DBF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df9a64adf9e0f7cc0377695aa4fcae804fdcc88","datavalue":{"value":{"entity-type":"item","numeric-id":912392,"id":"Q912392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785624$1D734864-8D1D-4302-85CB-03B175412F34","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":"Q4785624$AD81FBB9-FE21-4BA2-B760-1ED383EA2977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785624$77E6D23C-E7D2-4BE3-A98F-EC3CC26D77BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785624$60C55B69-8CFB-4E50-A88C-2CF920B6F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785624$7AE69632-3973-4A65-AB5E-A118A17BCB8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"980f70e2443f7f56d4c4a3544bb4cff48224409e","datavalue":{"value":"1848442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785624$4C011867-F23E-4892-8484-8027AB7EA9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$88B00D2E-0844-4F1B-BCEC-C062CFFFF760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$2B590369-C0B7-4B40-A3E8-1222F80EF854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2659e7fba6bf25c20a3aee0b25218575836e18f2","datavalue":{"value":"bucket sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$6FE97863-3CC5-4281-B120-AE648C25D75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1162bb67b168130cb1a2771702209a6b8de9b54","datavalue":{"value":"conservative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$2C3FC8C4-53F3-42AC-8C58-2E55817086FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$391057D3-5FC0-4E84-8279-6197932F80A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a95ceb6d67e935db7a76acd724a8b7ba5da3bf","datavalue":{"value":"integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$4278856B-AFDB-4854-90D6-F6E561340744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785624$4998EA62-6EF2-4654-A42C-726BE6FFA737","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":"Q4785624$491A4F23-FFE1-49F7-A1D0-42F722DE3FFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faec621c74def7d24c7d71e9498254b571c42592","datavalue":{"value":"https://doi.org/10.1137/s0097539799352449","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785624$A22D83AE-E260-42ED-8A51-5D48C376B0BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba548059ac42286741f9ef568bc5a98f2d00caeb","datavalue":{"value":"W2053601995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785624$08DD2F6B-517C-435D-9DFB-F129B8A779A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74c7593af031d0c07234ac77feaa12ecf00666e","datavalue":{"value":{"entity-type":"item","numeric-id":4252316,"id":"Q4252316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70255991041d35a8e0cc136a273220bd716e6931","datavalue":{"value":{"amount":"+0.9775506258010864","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":"Q4785624$9551434D-3E78-4A34-BE94-85E8D767E5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c0c850a82c765897db7ddacfdcfe4f81e5ce11","datavalue":{"value":{"entity-type":"item","numeric-id":1362905,"id":"Q1362905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c496bd1fbe7e3314d9c4c17b26923470eafe7e79","datavalue":{"value":{"amount":"+0.929544985294342","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":"Q4785624$FE078BEE-4372-4062-A5D0-BC7FC7953DF5","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":"75f89fdc68a3196322319c4d4e3b9aad6eb3a60b","datavalue":{"value":{"amount":"+0.924358367919922","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":"Q4785624$DCF51976-66FA-4FEC-A182-12DEF7BB5722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e1400426afefd2d0c5026edfecd7b8d109dced","datavalue":{"value":{"entity-type":"item","numeric-id":1346223,"id":"Q1346223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc4230d22e645b7a0051eaa81cab0cd8afd287b","datavalue":{"value":{"amount":"+0.923172116279602","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":"Q4785624$C01DEAEB-ABE8-4E2D-81C0-339D115BAAB8","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":"287d717320d876515578ec9c21506cc3e90c1664","datavalue":{"value":{"amount":"+0.913848042488098","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":"Q4785624$A7F560F9-ED74-42C7-ADB9-479A747B5417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs","badges":[]}}}}}