{"entities":{"Q1071518":{"pageid":1082270,"ns":120,"title":"Item:Q1071518","lastrevid":69788052,"modified":"2026-04-13T09:23:36Z","type":"item","id":"Q1071518","labels":{"en":{"language":"en","value":"A direct routing algorithm for the bit-reversal permutation on a shuffle- exchange network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3940740"}},"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":"Q1071518$A4B464C8-C3AF-4654-84A5-E23363D0F244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"549959b6bd59e881577cc468928bf619c76124d0","datavalue":{"value":{"text":"A direct routing algorithm for the bit-reversal permutation on a shuffle- exchange network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071518$54C82CD1-B949-4E44-8A72-753B7AC0C65A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0679d303f5127ca7a4130164051a9701f99d5f","datavalue":{"value":"0586.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071518$5CA83BFC-28C7-4D4B-8FB2-B13C5DFCD6DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7661cb2b9a978c1e2498ffba70b0f0f423fe27fe","datavalue":{"value":"10.1016/0020-0190(85)90095-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071518$D35C0B25-FAF1-41B4-9514-DB5CB688772D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e21fdcac9da18209e668e3540904bd3511bd4a0","datavalue":{"value":{"entity-type":"item","numeric-id":1071517,"id":"Q1071517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071518$3EB492B3-4A2E-4E3F-9351-7A3D939BDF0C","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":"Q1071518$BEDC84E7-FA2F-4A9A-A570-27DA0DB3BC38","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":"Q1071518$5674F0EF-2652-49CE-8604-A988AA73EFE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6802fe8a0afd1a63e96bd04fe2d1517c9572eccc","datavalue":{"value":"An algorithm is given for routing the bit-reversal permutation on a shuffle-exchange interconnection network. The algorithm requires 2(log N)-1 stages for N inputs (N is a power of two). The routing scheme is given by an explicit control matrix. Also, an adaptation of the bit- reversal algorithm is presented which computes the control bits 'on-line' during the execution of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071518$D1A38735-EC96-44F8-A9B5-19DB64AF6A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071518$B7510554-B233-46F6-A440-2B787CD737F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071518$DB667EC2-5B52-4800-8C26-E54F5F771D23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9cc3ee6619cf3336cddbf3dc9e3b83b8b46d86e","datavalue":{"value":"3940740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071518$432DB101-85C5-444C-BC26-49AC59B3B1EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c32420b55550422a342b5bcbce3f4569e98de5","datavalue":{"value":"parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071518$5C5046B9-FDD2-4C23-BEF2-40E78540C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071518$DB5F2217-108F-4221-85FC-72D28B5FD0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435c6a210d30b9db0b9b9fe3f5908c8e33633475","datavalue":{"value":"control matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071518$1716D0D0-EAF8-4FD0-A182-82483B251773","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":"Q1071518$1EC6A35A-4E4C-43A8-ABE3-3B6361A4F8C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071518$E7D95282-AD08-4838-A2E8-91C39E8A7C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa97740a8f1a5475a456b7ad69dcb9e22aac749a","datavalue":{"value":{"entity-type":"item","numeric-id":5637878,"id":"Q5637878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071518$5A1509D5-A188-48A1-BD33-514D7EAAEEE8","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":"Q1071518$5C1EAA40-D0A1-4810-B0B1-D882AF23612E","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":"Q1071518$5DABA673-5094-41FC-ACDC-BB74C5113B89","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":"Q1071518$002704B2-B59E-4D17-AF07-9091AAEBE68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cdae606cb08d1a5a2434d39109907fd1c71c81","datavalue":{"value":{"entity-type":"item","numeric-id":3869266,"id":"Q3869266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071518$DA8DD986-6B56-4DA9-8379-4E5712840C92","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":"Q1071518$5E5172EE-5941-4B76-B084-C129DCC18A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9dc1dee138751234ec8aed17d49c2dc95eef12","datavalue":{"value":{"entity-type":"item","numeric-id":3880775,"id":"Q3880775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071518$B7A45E08-992E-48DF-8099-EC7E976F6270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3639fcfe022ebb769e79508abf3a6e20a0f5432","datavalue":{"value":{"entity-type":"item","numeric-id":3914896,"id":"Q3914896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071518$55A84466-4CED-4E96-A922-551142B79EFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4b535642a5630244d74b67729187135d2ee9a10","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90095-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071518$B70B75F6-C73B-4B5C-94F5-5731AB8D37D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c2d28d263d4edd241c14999c2d296e31df1ffe2","datavalue":{"value":"W2063430752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071518$7CA98076-DF0B-4AFF-988F-FFCB796EC3F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1074765e92d02f2811a8024131cc4c3250dfc123","datavalue":{"value":{"entity-type":"item","numeric-id":3718170,"id":"Q3718170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c24d505275f26e12361fb868f031557a2858fa","datavalue":{"value":{"amount":"+0.842107892036438","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":"Q1071518$2C81C3B4-DFDC-4AFD-B3A3-207215529D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bfe4ebd7ca44ade0a17d14f28abf3cddecd1a5","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e229aac633d5b7b6e748d47e9c3a9c4619089e","datavalue":{"value":{"amount":"+0.8264676332473755","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":"Q1071518$3E79EDD8-10F0-4556-B266-9065FC47F57B","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":"77ba32daab12d42f1d3c0ccf7b781c188452ee2f","datavalue":{"value":{"amount":"+0.8023511171340942","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":"Q1071518$45FF3DC1-1A2A-4843-99C6-7C6E57B8F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2ad3da494e20c0bd5e5e2aed718186bd807c81","datavalue":{"value":{"entity-type":"item","numeric-id":2461324,"id":"Q2461324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07cfa171ebf51bfddfa226a32dbe253069aee40","datavalue":{"value":{"amount":"+0.7987604737281799","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":"Q1071518$8FD6FA31-C440-45E0-8F11-0688CA19998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6a699863a3bf0b2f4ed08307d2a1fcea800e01","datavalue":{"value":{"entity-type":"item","numeric-id":1200158,"id":"Q1200158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c34669967c5b7cb3ea4bac915c4a46e841978a2","datavalue":{"value":{"amount":"+0.7964751720428467","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":"Q1071518$B80EB3DC-AE80-44ED-AF8F-DFD3828D5951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A direct routing algorithm for the bit-reversal permutation on a shuffle- exchange network","badges":[]}}}}}