{"entities":{"Q3833633":{"pageid":5863539,"ns":120,"title":"Item:Q3833633","lastrevid":54476498,"modified":"2026-01-27T03:12:21Z","type":"item","id":"Q3833633","labels":{"en":{"language":"en","value":"Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110134"}},"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":"Q3833633$3854E4AA-2A2C-4B98-AA8D-7DE4D3763576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fa8e56062089a98461dce16b724ce4691fe7b6d","datavalue":{"value":{"text":"Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833633$A4468FB2-F871-4729-8A1C-0B4CDA76B664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c83e830efeb346499c7e2b67dcd7f817f84c380","datavalue":{"value":"0677.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$38A72326-3DEE-46BD-AC72-E9E54DBD286D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdccd0b36cabdb5dea334447aba38737562a4bbe","datavalue":{"value":"10.1137/0218014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$271CCE33-CD35-464F-B964-4A2DA6F7FC4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d7ee36f4e616268c219fdfd4e2e4df98fb3f505","datavalue":{"value":{"entity-type":"item","numeric-id":386895,"id":"Q386895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833633$4B28C512-BDB3-4E04-9314-4D4F1A606D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a1dac31392c0bba248741c482eebc4bbbf6899f","datavalue":{"value":{"entity-type":"item","numeric-id":870453,"id":"Q870453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833633$CE422E10-BEF2-4D06-840B-16E4C3C7CEEC","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":"Q3833633$B30D9D5C-D495-4E77-9BA5-E060D167435C","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":"Q3833633$8781398E-1D70-45C0-BB8A-A3E0C42EFB34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25a4dcfe2e5c22983e1ad2bdf29ed5f110af19b0","datavalue":{"value":"https://hdl.handle.net/1813/6609","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833633$C1F5E7EE-6DBF-4439-B61A-D0AED8F80082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$86311B30-5F4B-4DA6-B679-C6BF56FD1573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$82AA7E04-C5E7-4307-8A86-9ACD77581568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$8827F72F-76A6-49E4-88DB-6A75254523E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$4D579B35-1630-46DC-9123-6E9EF0403BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$1783DF0A-3776-458C-8FF9-2E90EB50849A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e9690238b00b63d6f223a870a14a01c7fd2496","datavalue":{"value":"4110134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$81CC8779-C233-4520-8184-5BE07DCEB060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833633$72C01363-B4C0-4FC5-91B4-0D9A00A954C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e3140a22cd4f50a69f54b52382d4db7cd87d3f","datavalue":{"value":"shared-memory machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833633$963CD7BC-3F59-4AD4-8109-5DB9588223D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6a9707b750039c001dcfe7b04d916dff036cce","datavalue":{"value":"bitonic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833633$12DA0B0C-7A19-4602-9DCA-8D29BFA4F26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e1bfb6c8909d64183533795e2c02fae21cc737","datavalue":{"value":"time \\(\\times \\) processors optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833633$E44A03F5-5FB1-4275-9B06-DA970A534DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833633$6E86E3A1-7892-48DA-BE72-C31EC84FBF2B","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":"Q3833633$280CDBE1-D82E-4D9A-8F28-8629AF07143D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8caf4388d0f44da4ac7316f42fb9c7ed946ffa41","datavalue":{"value":"W2007519459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833633$BBF88B40-36CF-4021-A4C4-217C51397B9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b1a0349f9c494bd3fa25d01e819fe1bda2d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":1182099,"id":"Q1182099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a213cb1519d6a9639bb70ea8f2a877f610b4bc0","datavalue":{"value":{"amount":"+0.8376681804656982","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":"Q3833633$C5814EB0-2565-415F-973B-7536F5745430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfa8bd522d099b903644ee029e8dbf35f552263","datavalue":{"value":{"entity-type":"item","numeric-id":1185926,"id":"Q1185926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831ddd908465d23dd415f82fe635c5372f412b75","datavalue":{"value":{"amount":"+0.837128221988678","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":"Q3833633$A21491B6-DD25-4B1D-8F9F-362A48E98D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5742b8172c679bf7ef2f563100951b3c8ff014","datavalue":{"value":{"entity-type":"item","numeric-id":3814825,"id":"Q3814825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b2e7d49e9955dc59fd74456ee9c4f0a7a29cac","datavalue":{"value":{"amount":"+0.8340657353401184","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":"Q3833633$0C46F26D-4885-491D-9DFF-80B54EDC63FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa256876864d6dfa554b93342461cf7963ff6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3798234,"id":"Q3798234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9c3f2c7351114f87cfe397eee5075f81ac6ffc","datavalue":{"value":{"amount":"+0.833037793636322","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":"Q3833633$D7130438-D6E1-4F77-888E-B258C05AFC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf4de38a0361b30916ed5a285a4a704acb68d96","datavalue":{"value":{"entity-type":"item","numeric-id":1200122,"id":"Q1200122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8bc16da9f8c20ab21ab8b0346c3199a86ebac1","datavalue":{"value":{"amount":"+0.8311086893081665","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":"Q3833633$FA325C56-C2B1-4136-A3DE-D6506648A552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833633"}}}}}