{"entities":{"Q2265809":{"pageid":2276552,"ns":120,"title":"Item:Q2265809","lastrevid":48790297,"modified":"2026-01-05T21:03:23Z","type":"item","id":"Q2265809","labels":{"en":{"language":"en","value":"Permuting data with the Omega network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3892583"}},"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":"Q2265809$4274438E-43DA-4C64-9BAD-244895F89270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba36691d1d98140ebc827382d6123bd68f5c6a95","datavalue":{"value":{"text":"Permuting data with the Omega network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2265809$D46AED54-F206-4974-9511-93561A7B6275","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23751f57f377ad8516e8219219302009d78dc323","datavalue":{"value":"0559.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265809$D9DE3FA2-5BD3-4DA7-A15C-1A79A2C4E55E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b12b8b06074512e9f2fa54ff8d4bdcc67b5c6f4","datavalue":{"value":"10.1007/BF00289714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265809$9E20A0C9-4FA7-4E9E-B11A-8A037BABAD51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"001c41211fe27f3a44e08290977cd6cc0d078b06","datavalue":{"value":{"entity-type":"item","numeric-id":2265807,"id":"Q2265807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$F75B160E-A0C9-4EF2-843D-24301D8C3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1febd9fcdd6211c2f36f19fc0f8d1317136b59be","datavalue":{"value":{"entity-type":"item","numeric-id":2265808,"id":"Q2265808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$F86C867D-4BC6-4890-A345-2F0663A63D66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$06D91E84-A6EC-435F-94B4-A99E6588D37B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2265809$D72AEEEE-04D0-4985-B54B-9DB0EAC7C5B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94e744245527051358d5fec7ddcbd7f3acd7ef35","datavalue":{"value":"Introduced by D. H. Lawrie, the Omega network is a powerful device to connect processing elements in a SIMD computer or in a multiprocessor architecture. Unfortunately it is not rearrangeable and some permutations that are frequently used to align data in a SIMD computer cannot be performed in one pass. Such is the case with the class of permutations induced by a permutation of index digits (PIPID) which includes the perfect shuffle, the bit reversal, etc.... Using the techniques of linear algebra over the two-element field, we show that PIPIDs can be achieved by the Omega network through which the vector of data is routed twice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265809$20FB654B-736B-47DC-8E1E-FCE012290FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265809$557C500C-28E4-4A03-97EB-95AF0A1CE278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96a94dc65e24a3290408d38244b58ffe2acd28d8","datavalue":{"value":"3892583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265809$E12534A6-9E1B-40FD-80D9-4ED1D7E6A37D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136257460e05779e1ff8cb048238e32a2621f38f","datavalue":{"value":"Omega network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265809$7AE4E572-4831-445B-8619-CB69C9BED4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff2188ecefb3799149986bddfc696b5ebc7d331","datavalue":{"value":"SIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265809$62EA3D8F-86C8-410C-9C4F-F54B1C3C2CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba0d60f0e37cd90deac21d264fd559777163749","datavalue":{"value":"multiprocessor architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265809$820B7149-5140-4FEA-96A5-07D2761C1733","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":"Q2265809$9D5B77EB-BE70-4414-B2AE-2E493AEB25E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b33fe4637b8259fa423dacf034fe0a8afe7f351","datavalue":{"value":{"entity-type":"item","numeric-id":5553090,"id":"Q5553090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$021AC562-318F-4AC6-9EFC-A9FB2C460909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb8e7755275d15565468c740a13cffcfc255c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5513488,"id":"Q5513488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$EF4331FC-273B-42EB-96D5-4B20FA130C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13247db4877475f0819afea0d6f50a2242231baf","datavalue":{"value":{"entity-type":"item","numeric-id":4098609,"id":"Q4098609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$AC278895-0965-4204-85D3-6CE2506B0247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e07a14ae45703f14ab2236e5eb7b30b3edc015d","datavalue":{"value":{"entity-type":"item","numeric-id":3288107,"id":"Q3288107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$0DE06125-E71E-4A57-8401-2A09D9B0BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071649916f2c446b80d02dcf46d7191c3aeff5fe","datavalue":{"value":{"entity-type":"item","numeric-id":4077456,"id":"Q4077456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$062919FB-1C4F-4066-9700-C31048E31D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0a22ad581cb8c26c7e0982d743db65ea34232f","datavalue":{"value":{"entity-type":"item","numeric-id":4094382,"id":"Q4094382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$A657B37A-40EE-455A-AAAA-AE918996ED88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bee3861a0d4172cd6bcf3abda323434d7150560","datavalue":{"value":{"entity-type":"item","numeric-id":3936182,"id":"Q3936182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$4F89FEBD-8F8E-4084-86C6-DE21F0A7A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cfef52fbed8bf45616753b95c74f765a67a05d","datavalue":{"value":{"entity-type":"item","numeric-id":4156340,"id":"Q4156340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$C8F73C43-8952-491A-B76D-7650DBDED9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713cb63020d931e3d55952562e3e52f6a2a7acad","datavalue":{"value":{"entity-type":"item","numeric-id":4098656,"id":"Q4098656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$EDA5EF64-C866-4495-BF89-DD4D7041FD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226cf6ca2eb2c8792f5bee5a3a139320596a64f2","datavalue":{"value":{"entity-type":"item","numeric-id":4158485,"id":"Q4158485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$6C0E24A8-3443-4166-B0BF-5359F12BA650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21a1f7847b01523c82a099ea8abf7737ed3b5f7","datavalue":{"value":{"entity-type":"item","numeric-id":4132161,"id":"Q4132161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$6742CF77-8B79-4E1C-BC33-47EC21CCA264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$802A1041-09EF-492A-BE4E-6C71357D10FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$334ECA42-7F80-49B6-BF11-68BC79F8A47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527c98d13983b0a76364ce28b03b7796e5e94a4","datavalue":{"value":{"entity-type":"item","numeric-id":3905219,"id":"Q3905219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265809$828D8CC2-19B7-42D1-817A-05FBF6C9FE13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454db308eba8d27ee68f056f56ef2bf54404dd24","datavalue":{"value":{"entity-type":"item","numeric-id":3783227,"id":"Q3783227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2487440eb5cbe7f5c1d5fe5ce6665a94257a38","datavalue":{"value":{"amount":"+0.8064775466918945","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":"Q2265809$8076553F-5865-47B6-8809-B0E439C15737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffb8132add3b39a1babe1f314bfccd072cb8158","datavalue":{"value":{"entity-type":"item","numeric-id":3657916,"id":"Q3657916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6bfad8b537c8c66259ca65dd71304c7dd214f5","datavalue":{"value":{"amount":"+0.8008730411529541","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":"Q2265809$63D7143D-D403-44A0-B720-A83A10709F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16c95eb20c975459589b05fcbbff50a663a6dd6","datavalue":{"value":{"entity-type":"item","numeric-id":4419706,"id":"Q4419706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939c6fd307def3867826b52ecaf9df662fccbd8c","datavalue":{"value":{"amount":"+0.7793763279914856","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":"Q2265809$72F09BF5-A2F8-466C-80C9-D8776A2AD36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa6ca5852835c5edcaf4f643b3f74afc025bc1c","datavalue":{"value":{"entity-type":"item","numeric-id":3705365,"id":"Q3705365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a1de5634bbfacf325b872e95176c078c7f81e8","datavalue":{"value":{"amount":"+0.7669416666030884","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":"Q2265809$817E457B-7C8E-4BBD-BFB3-AB83DFD44D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84fe23c85ea02781aefaf522d6ad5be9c525f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3869266,"id":"Q3869266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20d33446a016e723487345fbcccaca8687639c1","datavalue":{"value":{"amount":"+0.7611391544342041","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":"Q2265809$222388A4-98AE-4559-9528-E70901830D4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2265809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2265809"}}}}}