{"entities":{"Q758207":{"pageid":760056,"ns":120,"title":"Item:Q758207","lastrevid":49481008,"modified":"2026-01-07T05:57:44Z","type":"item","id":"Q758207","labels":{"en":{"language":"en","value":"A space efficient distributive sort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195182"}},"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":"Q758207$A9DD4E87-8338-497E-8A9A-70310CC40A85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a91b73781bd46306931800020bb397d98f28db20","datavalue":{"value":{"text":"A space efficient distributive sort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758207$70EE6441-D183-4769-8494-B3DC7075DB8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc440eb06e82f01c42d7dde9f67eb8f899ba17a8","datavalue":{"value":"0724.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758207$F145EC42-351E-48AE-A3F4-600B72FC6875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c20a1791f24e5db0d88e58e94ad4deb0024362e1","datavalue":{"value":"10.1016/0020-0190(91)90137-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758207$CFBBF254-7729-42E9-A891-24E02E61A2F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f5bf9592fff7e3003df840cbc1f2b3afd1ab2e1","datavalue":{"value":{"entity-type":"item","numeric-id":758206,"id":"Q758206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$7106C9D5-B97F-4128-ABB4-13B0235FC971","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":"Q758207$9B8DEA44-80A4-4253-BD53-5CEC603AC98F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q758207$198335B4-07D6-422E-AE95-D19D3BE3E4C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"816a65cd146cebaacf6be703818b90165afe8799","datavalue":{"value":"Distributive sorts operate by assigning each item to one of k buckets \\((k=\\lceil N/m\\rceil\\), \\(1\\leq m\\leq 5)\\). Typically they need k locations for bucket headers, plus N locations for the links, giving a total of \\(N+N\\lceil N/m\\rceil\\). Many methods (e.g. Uniform Sort \\textit{D. C. S. Allison}, \\textit{M. T. Noga} [BIT 22, 135-139 (1982; Zbl 0482.68055)]) copy the elements to intermediate storage and thus require a total of \\(2N+\\lceil N/m\\rceil\\) extra space. To minimise the incidence of empty buckets m is usually 2, so these methods use 1.5 N or 2.5 N extra locations. In comparison, the new algorithm requires only 0.5 N extra locations \\((m=2)\\). This algorithm is an attempt to combine the speed of Uniform sort loc. cit. with the space efficiency of Clocksort \\textit{C. C. Handley} [An in situ distributive sort, Inf. Process. Lett. 23, 265-270 (1986)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q758207$0943EDAB-59DA-459B-963D-F69E4F7614E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758207$DBC12AB4-7367-49C4-A412-2F90409A1B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758207$BE961EE4-3238-476E-AB6D-5951A2CA175A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7087d2b32cdee63a2b7596bc840c5781a8050f9","datavalue":{"value":"4195182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758207$44BB696D-6064-437A-820D-50D23D3B4647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af3281305bccecf103edee11e9c673f9dc887fda","datavalue":{"value":"distributive sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q758207$1846C6A0-F6EC-4933-B843-D4F058FE928A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$395E69DB-5349-4EA1-BB74-62619ED25320","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":"Q758207$18970873-EE1E-41E7-87D8-CB6AA5FFE89C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7d1efd9a7d0efcd0f02ad4e87859681be685c0d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90137-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q758207$C86DB3EC-C866-4070-A222-4007C3F7E072","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaafaffac2183d04eaee4c720cd78f4abfc0676f","datavalue":{"value":"W1964886423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758207$13EC77B4-8D3C-4562-8588-BC7B4D11F610","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4459c6d067c8685a953bcd48d3985388efa1bc07","datavalue":{"value":{"entity-type":"item","numeric-id":1162815,"id":"Q1162815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$8D2C59CA-48BB-48D2-B423-DFAD2290162B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef934bf69a53495a642db6268489532df6d0ab32","datavalue":{"value":{"entity-type":"item","numeric-id":1064785,"id":"Q1064785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$8DA851D8-F86F-4DBF-B433-02394DD687F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08b83294300a538e6332833facdb7b2b818ac04","datavalue":{"value":{"entity-type":"item","numeric-id":1244813,"id":"Q1244813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$6E1884F7-E108-41D5-9C99-D1178AC51700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e4a54e55edda52e9b5fd715e863f446a3e3675","datavalue":{"value":{"entity-type":"item","numeric-id":1167543,"id":"Q1167543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$6CE1DB3D-074C-46B6-AB9A-29E5931295F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e98fd5a6ca51f2496291803bdde80b84016072","datavalue":{"value":{"entity-type":"item","numeric-id":3219786,"id":"Q3219786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$FFB1FD35-2EE4-48F6-8D3E-D533E85EB235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1055a33079c42986db819c96b434614d11dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4167589,"id":"Q4167589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758207$4ED51D4A-C06D-4091-BDFB-36115B668FCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29189b68a2b2b5bc19d3a13f5009080dd30eff4","datavalue":{"value":{"entity-type":"item","numeric-id":4019966,"id":"Q4019966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e424cc74de69ac94c249a458171114d9ca8350","datavalue":{"value":{"amount":"+0.7841770052909851","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":"Q758207$28218176-F7FF-4797-BEAD-DB4598A911A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaaa860837220b52c6ffa8fda113abbfbe7ac95","datavalue":{"value":{"entity-type":"item","numeric-id":1338888,"id":"Q1338888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a3f1b7aaac95d56dbd9b1b7a258a501f68fbaf","datavalue":{"value":{"amount":"+0.7777559757232666","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":"Q758207$AAEA46D4-EBFA-4AF0-941B-A6DA946385BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339ceb4452647e2e1842729715e0d9769cae0964","datavalue":{"value":{"entity-type":"item","numeric-id":1365794,"id":"Q1365794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0933a78ba186f1fc6279b6a97e45504a2175e810","datavalue":{"value":{"amount":"+0.7753666639328003","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":"Q758207$D81DF004-D8D6-4106-8CAC-9D7DCDBDE626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e745942e1b43916bde2d640314a79d75e19cddd","datavalue":{"value":{"entity-type":"item","numeric-id":1075762,"id":"Q1075762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2737ee15848a54a95f0414c01c10cca1a166189f","datavalue":{"value":{"amount":"+0.7475444078445435","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":"Q758207$F37D168D-5BA2-4922-82EC-96022D0A1618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c5dcc98dbdb92ff9aab03a1a118c3b18af5441","datavalue":{"value":{"entity-type":"item","numeric-id":5096812,"id":"Q5096812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc61d3237736405aa3b872421b07faa119ab077","datavalue":{"value":{"amount":"+0.7456720471382141","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":"Q758207$1E1CFAF6-073C-418D-9E85-455F5F84A687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:758207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:758207"}}}}}