{"entities":{"Q579941":{"pageid":581708,"ns":120,"title":"Item:Q579941","lastrevid":62944869,"modified":"2026-04-11T09:09:28Z","type":"item","id":"Q579941","labels":{"en":{"language":"en","value":"Sorting numbers using limited systolic coprocessors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016201"}},"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":"Q579941$C86E949E-F1B8-4890-AD84-D986FE57FA2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c33df1ad13a4d20c28421fbcc06cff47f87ff3","datavalue":{"value":{"text":"Sorting numbers using limited systolic coprocessors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579941$D00EB4DF-9DB1-4868-BDCB-BE00D95A9B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"056017044753bc8e248dea61c70e55961451f008","datavalue":{"value":"0625.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579941$D8FAD24B-F13E-4C4F-98B8-E30FC46A70C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccf7dd884e940c9aa67451f32dc5e97aaf4937c8","datavalue":{"value":"10.1016/0020-0190(87)90109-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579941$1CAF1D23-DF0A-4C13-81EC-6B6BB4FFA99D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579941$B13E875B-AEC4-4764-8D14-04F6D7F5275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579941$278F4782-4D88-404E-B3C8-E98CC0CBF58D","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":"Q579941$FE50E261-D35D-487A-829D-F70AC4A4AF24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q579941$B97CD2BE-FBBB-4774-A47A-93F1779CBCE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a0f232f0ea9187f08fbf95f615dc6eccc4b806a","datavalue":{"value":"The problem of sorting numbers on a random access machine augmented by systolic coprocessors with a small number of processing elements is discussed. A probabilistic algorithm is presented sorting n given numbers in time 0(n log n/log p(n)) with probability at least \\(e^{-16/(3 \\log^ 2 n)}\\to 1\\), assuming that the number p(n) of processing elements satisfies \\(n\\geq p(n)\\geq 9 \\log^ 2 n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q579941$662A8276-D138-43DB-87ED-93D3D94CBC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579941$82E35A71-A66C-4AF3-A6A1-96A7B42385C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579941$A234287E-22B8-4FD4-8E11-561CB5158BE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a27d1b499cb07874424af46be547520fcc3a180","datavalue":{"value":"4016201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579941$54050C30-7530-4773-B515-3D0A4D704028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q579941$41DD4223-DA7C-41CD-900F-0B5EFF6E2E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q579941$90377E79-AE39-435F-9C02-B78A63BF00C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q579941$0C609B48-354E-48DC-BE50-3EE938A1AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec378395705dcb90f0964006de0179457b2d8525","datavalue":{"value":"systolic coprocessors","type":"string"},"datatype":"string"},"type":"statement","id":"Q579941$391706F0-FA4D-4EA6-8F1B-D8ECA5D1E31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q579941$6FD26571-771C-430B-8C72-FE646CE3FC3D","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":"Q579941$642CF7DC-CC68-4489-84CF-36F61395FF49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19c9bb9e22a68bee25599be5438ef857a255ecc0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90109-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q579941$1104080F-B2FB-4056-ABCA-662F538A7FA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64ba69406f1de4f8e377980ba9f42223099b44ac","datavalue":{"value":"W1969844976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579941$B24C1B7F-683B-4B82-80E3-30C2E7114C94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd35d34c8cb4660ca6ae9b0c6b460814b14576","datavalue":{"value":{"entity-type":"item","numeric-id":1082818,"id":"Q1082818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579941$9F35369F-2450-4EA5-BC70-C0913464E96F","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":"Q579941$004BB8D4-5D12-4BC8-A34E-0C7C79B87EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579941$6B1E2AFE-8DAA-43DF-A51D-67E35DA5363E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6240143a169560b2805982017cf8456ba0a7f523","datavalue":{"value":{"entity-type":"item","numeric-id":3219773,"id":"Q3219773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1d9badecdd0b96c528de00a120577174f71e01","datavalue":{"value":{"amount":"+0.8159854412078857","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":"Q579941$FFAC0E45-D389-486B-BFB9-7151810E3CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e3dcf64f2f5f81bb909cabd93443fae1696011","datavalue":{"value":{"entity-type":"item","numeric-id":1068554,"id":"Q1068554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4915668e05add6701ffbe15def393c3db7c92bb","datavalue":{"value":{"amount":"+0.8091795444488525","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":"Q579941$86C477CD-11D1-46C9-A226-3F3458472EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a7b38ffd2e62e41e3c3913bf4d6aaa25c72365","datavalue":{"value":{"entity-type":"item","numeric-id":1117700,"id":"Q1117700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a212f2cd1dace98917eca1725fc0d68352bdcab0","datavalue":{"value":{"amount":"+0.7980687618255615","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":"Q579941$62368730-EB62-4C07-B358-B996BCF6A057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f9a499761de81e4298a7c773ba3d179d8abafb","datavalue":{"value":{"entity-type":"item","numeric-id":3681947,"id":"Q3681947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9922086b6ced79beef7fe485589286a32ae2246","datavalue":{"value":{"amount":"+0.7941994667053223","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":"Q579941$E7098B0B-F953-4475-BA1C-7302CA8E2D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d494b2098748772b378c81a8c57caef0eb202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3700837,"id":"Q3700837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3561b7b8e01ce2c568c674017b492f9f4de84c28","datavalue":{"value":{"amount":"+0.7928057312965393","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":"Q579941$8D3E6071-4809-4429-82FF-65788729BE14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting numbers using limited systolic coprocessors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_numbers_using_limited_systolic_coprocessors"}}}}}