{"entities":{"Q582114":{"pageid":583881,"ns":120,"title":"Item:Q582114","lastrevid":62948838,"modified":"2026-04-11T09:11:16Z","type":"item","id":"Q582114","labels":{"en":{"language":"en","value":"A note on adaptive parallel sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130038"}},"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":"Q582114$6645C3DE-A460-4DBF-B20F-FD4D7C58E018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f544eb2f12ce96a83dd4ab3f7af3626494d7d31","datavalue":{"value":{"text":"A note on adaptive parallel sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582114$F7E96F2B-DBCC-4215-A8B8-A80AE92A2C76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f71b7433a43d3cbf83f5235962ca363eb824d2","datavalue":{"value":"0689.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$49366312-8C08-40CC-AD73-FD04E572DDC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38ebedf449c46f1b50934c4a577069b753ff8541","datavalue":{"value":"10.1016/0020-0190(89)90139-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$D66C2B70-04D1-4485-912E-E73AA0C484B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$A92F618F-5A3C-4BAD-B613-312B642943D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9195f6f899a21f21c747d030b49c0ca763d0c334","datavalue":{"value":{"entity-type":"item","numeric-id":582113,"id":"Q582113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$D2DA7006-7556-426F-AEC1-F4A0959A2249","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$DEB419ED-D670-4B26-A856-691E5D4C9A13","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":"Q582114$6DAE0002-45E7-4193-A700-6B131D74D536","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07ed5f3cf92afbe0dc42e3b4a40303726fa051c2","datavalue":{"value":"We present a cost optimal parallel algorithm for sorting presorted sequences. The measure of presortedness we consider is Rem, i.e., the smallest number of elements whose removal leaves a sorted sequence. The algorithm sorts a sequence X of length n, with \\(Rem(X)=r\\), in O(log n) time, provided \\(O((n+r \\log r)/\\log n)\\) processors are available, in the EREW PRAM model. This is the first PRAM sorting algorithm which is cost optimal with respect to Rem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582114$2C7BE8EB-ADFA-4A32-BD6E-9B3211B9232D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$1FA9DBF0-4D55-46DC-874D-2506EC09C4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$A12927B1-0E9C-4CFB-9776-F2AE46419421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$88DF1E0C-C4E3-47A1-8A98-FA015F9AFF82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20630c88d00361ba666c356d1fe57778b069a6ff","datavalue":{"value":"4130038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$05E1BDD9-E2B0-4171-B64B-4D4903219F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0357d836d220c2afb9945e9ff91fc63cc12c9a3e","datavalue":{"value":"presortedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q582114$4D14B8EA-3FFA-47F1-9DAF-1E9C81E08AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q582114$AA892BD4-884F-4857-B4FC-97EA13F4D563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q582114$8E212A7D-388A-4CDD-B54D-B119E14D89D4","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":"Q582114$3FD8CEF7-B62C-41E3-BBF3-BEFDF367D27D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6ecf6117cd190e7f7d1e55b7b1668b09c566da4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90139-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q582114$435882E3-8A50-41DD-9FA0-366EF43FD7A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f74f97de6bf1e5d2ed917514f7f20674bc1c1ed","datavalue":{"value":"W2015193389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582114$0247A649-FD11-4D23-BA14-9ADD335DB74A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$DEEFC9C8-D3AE-4A01-8094-A09263F7837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$8731C053-5DF5-4033-BEA3-6E23FE7A77D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77348396ef7ced333be21b7a2a15cdf427712110","datavalue":{"value":{"entity-type":"item","numeric-id":3833633,"id":"Q3833633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$F8CE5FC7-2060-4DD2-B2B0-020B588439AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$87A9E507-E027-45D8-B787-A137AEDA6D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654247b383091678755541cf2da8e26416bc2e13","datavalue":{"value":{"entity-type":"item","numeric-id":1140430,"id":"Q1140430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$3F86C911-E918-47E9-8621-13390E0740A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7806febc9617e81097e783e7682de424328247ee","datavalue":{"value":{"entity-type":"item","numeric-id":1165006,"id":"Q1165006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$8524D897-AB37-4406-B54F-9B9AA03A7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa851a460b733a82ce264704fa357e8f02b31ef","datavalue":{"value":{"entity-type":"item","numeric-id":1822995,"id":"Q1822995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$53C3DD57-9D63-47F4-95A0-1CA8A6DA6E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$A37E0B7E-F77A-4B70-8C62-C81585F0F7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$34B836C3-A588-45D4-98EC-32C1C4104BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defd7c17f09a773d042de855de6c95c1ba5ad715","datavalue":{"value":{"entity-type":"item","numeric-id":3817624,"id":"Q3817624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$25FF3A0E-85B4-47F9-8BCE-26264847E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ab859e1b82820bf986456984939fc2fae20546","datavalue":{"value":{"entity-type":"item","numeric-id":4028912,"id":"Q4028912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$21EAE8D0-9380-49AA-B560-2D8ECAAA3B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d7f41f475fce62522cb4a7fe7633e7825c6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3359741,"id":"Q3359741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$5364D8D8-54B1-4711-BC04-FC0C0BE7E39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7135ae8da0f18ce3ed9b67aecec68d5c39036e3","datavalue":{"value":{"entity-type":"item","numeric-id":3219783,"id":"Q3219783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$42DFF8BC-3561-44CC-992F-4E1F3060C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ecb9e625830e1a3b8d504169b28bd3415fd413","datavalue":{"value":{"entity-type":"item","numeric-id":4178501,"id":"Q4178501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$7C167E99-5474-4548-9C36-76B2D42B6BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$F46B1AD2-2466-4A1E-A850-DA396C03DDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa606fe060957e318a852d695c049a2015fdc550","datavalue":{"value":{"entity-type":"item","numeric-id":1115201,"id":"Q1115201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582114$2682C384-F207-45FD-AAA7-524E04FCB09E","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":"87ae3b873a4246f5cfb72a78af85c3894c81ac40","datavalue":{"value":{"amount":"+0.95096666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$A453C577-4962-4474-A7EE-D2DC5FEE31C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6fae6768d4592c74b5c5213cab670ef07dba3f","datavalue":{"value":{"entity-type":"item","numeric-id":3833633,"id":"Q3833633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c3317fd70b29c2277334ee424b836cbcb108ca","datavalue":{"value":{"amount":"+0.9197073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$E1EEDB27-46A6-4852-BE1B-08D0C6677324","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":"e39180ca59bc7d93778865457a9362b317221802","datavalue":{"value":{"amount":"+0.9026769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$5A4CECC7-EE84-4A04-B4F9-24A05FCC758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeed38b729121f63b8de6f11e3e70e24e9583c37","datavalue":{"value":{"entity-type":"item","numeric-id":1315922,"id":"Q1315922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771382d9b152fad0a038d4a15e1f48e06a3acd7d","datavalue":{"value":{"amount":"+0.9011654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$265DBF29-8423-4677-9F2A-A119E97988FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbcdddc9a801d079a8255b9f24ee3642f710184","datavalue":{"value":{"entity-type":"item","numeric-id":3709907,"id":"Q3709907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c64e17474e6caf273a61f8c44805c55a5bcf47","datavalue":{"value":{"amount":"+0.8980889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$40994F3C-4103-4126-952C-D0615840277A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ffc54d0be1fb1fbb3f81034b2c4ff6bf268e74","datavalue":{"value":{"entity-type":"item","numeric-id":1964342,"id":"Q1964342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4b033267d698a055bc361edd2d3e34bf1d7b6b","datavalue":{"value":{"amount":"+0.89310396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$06F0C096-828C-41D5-8F9D-E6F7689223CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42ed720e23ead520482f706e1500e142980fc11","datavalue":{"value":{"entity-type":"item","numeric-id":293338,"id":"Q293338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8782ab45e94246df6973a1509c49f8f6f36a19","datavalue":{"value":{"amount":"+0.89200425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$DF357603-5089-4263-BD64-50A856FE85C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69630305997c4c92cda8d8515f18badf259ed84","datavalue":{"value":{"entity-type":"item","numeric-id":1199552,"id":"Q1199552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57baeb13e7aa7c9638395979dbbe84acc31b1be","datavalue":{"value":{"amount":"+0.8919941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$5D9D8F9D-8292-4B01-9625-2B424F67BD77","rank":"normal"},{"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":"8410c871d83b71c511bd8383ee1b76777000c118","datavalue":{"value":{"amount":"+0.88969475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$AD380DF9-7192-468F-8E7B-FBAFCF7E582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50dd2709c64fb6dcb9a42ab7045299efbba1c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3805925,"id":"Q3805925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807ec9dce4f96dad7ce89c0e948fb0e16a331ee1","datavalue":{"value":{"amount":"+0.8889074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582114$113A5A19-7F51-4A15-B073-43A93E19E274","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on adaptive parallel sorting","badges":[]}}}}}