{"entities":{"Q2277820":{"pageid":2288563,"ns":120,"title":"Item:Q2277820","lastrevid":49489027,"modified":"2026-01-07T07:14:48Z","type":"item","id":"Q2277820","labels":{"en":{"language":"en","value":"Balanced computation of two-dimensional transforms on a tree machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197385"}},"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":"Q2277820$39006C80-4A58-4874-880E-61165BB9638C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a4cb223f57550593d504a2be900e73eea97ee5a","datavalue":{"value":{"text":"Balanced computation of two-dimensional transforms on a tree machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277820$44B821BA-7C70-49D9-B865-AB9934DCEADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ecc1c6d1f03a860362c4205e4f7678df59dd9d","datavalue":{"value":"0725.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277820$60ED7881-2ECD-42DC-8AF0-39D2AA3E624E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8019398f8fa159bdf32b1811aa4a0810de894a6e","datavalue":{"value":"10.1016/0893-9659(90)90134-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277820$A03402FC-7522-4462-89A3-6FC56D6D080D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277820$C5275D0C-85BF-486A-A99F-46005C1572C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2277820$F3FC7385-9F4A-439B-91B1-E0696E20B3BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f34043f3205ecada9b1bb42bda6f4a1cd132b8df","datavalue":{"value":"This paper describes the idea of a balanced parallel algorithm, and then applies it to the design and analysis of 2D transforms on a tree- structured parallel computer. A balanced algorithm is one that is written as a sequence of separate computation and communication stages, which is furthermore sized so that these stages require equal time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277820$7B834C10-632E-4540-A18F-0AE0F0F52E9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277820$FE273764-2F7C-4AD9-B633-C6F400B7221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277820$952E3DB8-EC18-4A80-9B73-E0DD133A8F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc1d8f1fe85baf85aeebd1d788f1706254321547","datavalue":{"value":"4197385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277820$6871D197-0143-4331-92A4-879C1CA97CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6100f61b374ed059f1e1a0a0c156a95414de9e0","datavalue":{"value":"balanced parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277820$A496952F-2235-487D-8440-94523DCA58F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e7a5024a105a5048478a15e5d82e2b08064b36f","datavalue":{"value":"tree-structured parallel computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277820$4D4D7550-7243-42B3-980D-E6A91B52A73A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e658cb2367152dedbaafffb2b61f014e1674759","datavalue":{"value":{"entity-type":"item","numeric-id":1050647,"id":"Q1050647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277820$61765578-D086-4C37-B856-7D7363CDFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ad9b391ccaaeea091f97b99b7aa8b407dc715f1","datavalue":{"value":{"entity-type":"item","numeric-id":766733,"id":"Q766733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277820$0BD0A23A-BC7F-4FFA-A597-7927D0A8F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35a580f5ac174fa78e50a728bdf1304a15928835","datavalue":{"value":{"entity-type":"item","numeric-id":934084,"id":"Q934084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277820$E7F7CEC1-F93B-4993-B8FB-F55DF89E0175","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":"Q2277820$2B69D046-4CAC-4C8D-AD52-F0A9AEEF1D16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c97a7fffe99e372bdfb8e955321ed57b5b11ab","datavalue":{"value":{"entity-type":"item","numeric-id":1293918,"id":"Q1293918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277820$63300FB4-F63C-4FBB-8D15-76EC33ED47D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca130612b8355fa3f5c393be4f214d3b0d89ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3347791,"id":"Q3347791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277820$1B9DCBAF-AC9A-4418-AB81-80E358C2BC77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c57dc8216d8e810a5343e297485be0eb9e19950","datavalue":{"value":"https://doi.org/10.1016/0893-9659(90)90134-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277820$E13225C1-943A-49B6-810D-75330A78EDF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf954d4437752743685a4c02d506c9ef3fff687","datavalue":{"value":"W2048178547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277820$72A2FD92-7A44-42DA-B503-08134E755A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58852f4fe4ddc4725c80ed887bce5be0bace4604","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e339baea065e641f7d585973eda0045b4d9a0a","datavalue":{"value":{"amount":"+0.7532762885093689","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":"Q2277820$FE4F21AD-9636-42C3-9AB5-8E9AEE615AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae1d3a8bcb5c5a9012810662c33c35f3f071e1","datavalue":{"value":{"entity-type":"item","numeric-id":1803430,"id":"Q1803430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f2b9634b3096e85f831070dabe69ef00828758","datavalue":{"value":{"amount":"+0.7529790997505188","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":"Q2277820$5A1400BA-62FF-44F4-BF6A-7206D2E31691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76dae93319629f42177ab8298dc8d903964e847","datavalue":{"value":{"entity-type":"item","numeric-id":1107307,"id":"Q1107307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537cf217b920852268585e7a57e5f45553de94d4","datavalue":{"value":{"amount":"+0.7506489753723145","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":"Q2277820$D25BA975-8898-4FC9-9EAE-9A6E3EB497B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e612b617fa3ff079966b927a1c80f2b9ebe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":4720677,"id":"Q4720677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaa548f83936e041ae4f947b12955ddfcb31bce","datavalue":{"value":{"amount":"+0.7446387410163879","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":"Q2277820$389AE29B-89CE-49E0-8A61-E1D80F74B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d302a85b0a59cd82d2a317b1eda44e663c276b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1386764,"id":"Q1386764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e172697b57aeb52222dab245891a955164aa04a6","datavalue":{"value":{"amount":"+0.7438218593597412","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":"Q2277820$C318CB56-A359-413D-B9F1-AB35223FECB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277820"}}}}}