{"entities":{"Q1315919":{"pageid":1326669,"ns":120,"title":"Item:Q1315919","lastrevid":47232466,"modified":"2026-01-01T02:11:25Z","type":"item","id":"Q1315919","labels":{"en":{"language":"en","value":"Fast digit-reversal algorithms on a shared-memory machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 516724"}},"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":"Q1315919$118B9EF4-92D9-4CA8-A79B-4A1AC30A30F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a643629a412ef5983867a54a109373c030747340","datavalue":{"value":{"text":"Fast digit-reversal algorithms on a shared-memory machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315919$D74775F5-C190-4A9A-9F23-B99287417A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e47e0139762f4fb409a6d4dca2c5aaf6103673","datavalue":{"value":"0796.65148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$3B39B063-63E8-4A6F-90FF-78CF1E84ED87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2172834a443836c1b84e29c5044970aa581c02d5","datavalue":{"value":"10.1016/0167-8191(94)90114-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$F51CFB79-7063-44DD-A711-9AF66BECF2B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e29db9d56e9395d7bd521a4e50208ed8a44d0ded","datavalue":{"value":{"entity-type":"item","numeric-id":1315918,"id":"Q1315918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315919$858A8790-EDA7-491D-AD45-2B75322402C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424049421b0e134ff8af716b100054316bec9560","datavalue":{"value":{"entity-type":"item","numeric-id":243742,"id":"Q243742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315919$249D3A5D-F810-4D02-B51D-CD1F08112923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315919$5B732FF2-52A5-43CD-BD68-B9BAC9BCD86A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0afca6352c2d92a71eb1b73f58dfc4af92f3fa9","datavalue":{"value":{"time":"+1994-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1315919$719072DD-1E8B-4755-A0E5-76859D9C6EFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"142359a91865843f4693da9e69d71fbab101599e","datavalue":{"value":"The digit-reversal permutation can constitute a considerable amount of the total running time of a fast Fourier transform. Applying special vector operations, the authors derive two new parallel algorithms for converting the components of a vector of length \\(n=2^ k\\) from natural order to digit-reversed order. Experiments were carried on a shared- memory, vector-parallel machine Alliant FX/8.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315919$50211F5B-46D3-4928-95D9-06FC919CFB1C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315919$808AD7CE-8FCE-4664-B5E5-0997B11A08CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cf19f414d003b599cb8555b9227d1a95bcc55a3","datavalue":{"value":"93C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$32157AC4-5947-4669-B631-62298B716356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a5c91b710d921e9ace398f00d49e0f96aacd6c6","datavalue":{"value":"34H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$42AB96D3-35BF-44EA-BA2D-3D45A1855658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b7ccfaf6d3442c68f28a69cd1caf5370aa1c3ea","datavalue":{"value":"37D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$0F63B45D-B2EA-4DD0-BADF-FAA44D40A2C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc7ee6e0ef272cb7c40580fbee09fd1e7c5d66e0","datavalue":{"value":"516724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$1DB8B626-780E-40FB-8635-EA4A62F812D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0807d35ebae2a6d8090f0f1cf25d08bf0b4abbb3","datavalue":{"value":"digit-reversal permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315919$41FF3429-017C-40A0-B14C-82810820BF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315919$77CCA32E-5374-435A-8181-D735B2FCEC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315919$ED9A2922-7747-4538-B4B1-AD65ED4F9B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d218e3f611074f6c4260c9d4ce17de3ea50a3785","datavalue":{"value":"shared-memory, vector-parallel machine Alliant FX/8","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315919$01B9E8E7-BBCE-443A-A40B-1F7384F10220","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":"Q1315919$5B799A0B-67F1-47A2-94E5-6FC9116763C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc122a693949e0e48bba8c5e9bb5fa4f70315354","datavalue":{"value":"https://doi.org/10.1016/0167-8191(94)90114-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315919$4C0DE60D-447B-45DE-8001-DD25DDD75BA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8796bea2ac2ece541c24a3cd5150f9d18c830ab5","datavalue":{"value":"W1976303707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315919$759DD124-0027-4590-AA5F-947B09066FE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75ee4d9ac7ab6c211cd2d45f7eb6fd7fd3bfd9d","datavalue":{"value":{"entity-type":"item","numeric-id":3033285,"id":"Q3033285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9614378aae54d2c72f3c5a21b301a13388f2840","datavalue":{"value":{"amount":"+0.8708659410476685","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":"Q1315919$FCB983AF-BE86-4CEA-8409-4BAD6F76B148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f5be8f135e8122dac00e266bf79708f53d35b","datavalue":{"value":{"entity-type":"item","numeric-id":5284101,"id":"Q5284101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e815aa7700b3383131a0dc7d9ea04dd5c8828919","datavalue":{"value":{"amount":"+0.8569890260696411","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":"Q1315919$DA91EC41-8868-4F32-91BB-1912AF0265EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c2f4503d81c0bf4c2f50514f29281a23c86704","datavalue":{"value":{"entity-type":"item","numeric-id":687353,"id":"Q687353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac0c11566f62f2fff8f0a4d6f861831bead7e12","datavalue":{"value":{"amount":"+0.8502154350280762","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":"Q1315919$DA812274-366B-4EBD-AE84-5CEAAFA14DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8a11fefa301a9fc35df94c08abc333ed7014c6","datavalue":{"value":{"entity-type":"item","numeric-id":3200546,"id":"Q3200546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6111700bd3e4552d58b316c695a2286b813ac6","datavalue":{"value":{"amount":"+0.8273624777793884","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":"Q1315919$50B6FEFF-F206-49E7-9213-C604E8D06725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897cd9b5b01fd4113432e375e12ae9aa49351648","datavalue":{"value":{"entity-type":"item","numeric-id":1124776,"id":"Q1124776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558127f1ef53ab578205314f842d7789a2530173","datavalue":{"value":{"amount":"+0.8272905349731445","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":"Q1315919$A780A16E-9D32-4994-8E77-0094EA4DEDB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1315919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1315919"}}}}}