{"entities":{"Q1907304":{"pageid":1918046,"ns":120,"title":"Item:Q1907304","lastrevid":47395084,"modified":"2026-01-01T15:11:49Z","type":"item","id":"Q1907304","labels":{"en":{"language":"en","value":"On the fast Fourier transform of functions with singularities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 846193"}},"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":"Q1907304$F8CFEE92-D787-4CE0-B713-75621B3A5203","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a5a370a3fac6d3647a4da2c783d5e5ae729895","datavalue":{"value":{"text":"On the fast Fourier transform of functions with singularities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907304$DB981464-5B36-466D-90E9-50765FE9DA66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32a311b2de14a4dc17aab5ee7b4c7f620c84e65f","datavalue":{"value":"0838.65142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907304$E7EF0A53-92F2-4222-AE3C-2D20217CED91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d86c395b233920d1630e994867208afcd37885c","datavalue":{"value":{"entity-type":"item","numeric-id":229245,"id":"Q229245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907304$164D3504-DDB9-47B0-ACB1-BFFBFCAA218B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907304$020E558C-106E-4010-902D-BFD06F27ACF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eaeb2c9097fea69c487fbd2ea3e5d8c5e6a6b7a","datavalue":{"value":{"time":"+1996-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1907304$B12E2EB1-7DED-41C9-8B52-456AE72D9B2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"313d0655061eaa5af7fdcfd47bd253406fa1be57","datavalue":{"value":"This paper gives a fast algorithm for the Fourier transform of functions with singularities. In particular, this paper contracts an algorithm for the fast Fourier transform on unequally spaced samples and tests its performance.   The number of operations required in this algorithm is \\(O(N \\log N + N_p (- \\log \\xi))\\) in one dimension, and \\(O(N^2 \\log N + N_p (- \\log \\xi)^2)\\) in two dimension, where \\(N\\) is the number of computed frequencies, \\(N_p\\) is the number of nodes, and \\(\\xi\\) is the precision of computation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907304$35C30548-39A6-4ECD-ACB0-00D3740C6480","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907304$2A7CEAD3-5816-40B4-A65F-49E2DE4EA5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907304$C99CA7C8-7DE5-417F-900E-709C6FB310E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7452f2747d66aa49d92844e5da206c6c709ead","datavalue":{"value":"846193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907304$C1685577-FE0B-468E-9B8C-065E882304A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b6a94ba03b23ca3fc56ca24c59e62bb280d653","datavalue":{"value":"multiplicative complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907304$4EF87C20-5BD4-4D2D-81F5-6B050BD42D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907304$29DEFC1F-397A-4FC8-B6E9-7BF833D8753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68bf3fd3fe56c6432fccc41752329febc9a4345c","datavalue":{"value":"functions with singularities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907304$16D57954-6CDB-41E6-9583-87CC4DF09DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907304$ABAB02A7-6B4C-4276-895D-6241777C54D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907304$68349026-C6DE-43A0-8B95-7E448B997A37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de6cbaa12a560d2dc71a3653f8215c89556fe91f","datavalue":{"value":{"entity-type":"item","numeric-id":1112569,"id":"Q1112569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907304$BB26F538-B30F-41EC-8DFA-C4C9E4C21F93","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":"Q1907304$9338F29A-06EA-42A8-B5EA-53D36012FE8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ea60f99fbd9457ba12e31584f0cc3b18b6cd4f1","datavalue":{"value":"https://doi.org/10.1006/acha.1995.1026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907304$76AAAB22-336D-43DC-BD01-32C24B857BB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8395f3d56e16581d3448f235187c2b7432431c2a","datavalue":{"value":"W1997096414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907304$3044AED6-AD7F-44F4-8951-27651EABD612","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0932d6bc2ecb76fd57717f232c9731ad2e51e259","datavalue":{"value":"10.1006/ACHA.1995.1026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907304$28DC4BC8-4485-47B3-B86C-C44F7682F88B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c256af9652de34635884350c3a87068d26b29a","datavalue":{"value":{"entity-type":"item","numeric-id":4891742,"id":"Q4891742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c56e30f1a21e03f9455e9645054dc5815f21b04","datavalue":{"value":{"amount":"+0.8307422399520874","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":"Q1907304$970F2AFD-B1C3-4516-BC18-6FAFA596CC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e44338a3453416e20406a3b456ef028eb5c82d","datavalue":{"value":{"entity-type":"item","numeric-id":4277775,"id":"Q4277775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8691e9187c81d7eac756bc14a5dbf5d9e70311b1","datavalue":{"value":{"amount":"+0.8289337754249573","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":"Q1907304$4C673DCE-E78F-4246-A986-BC7DB0C3F47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07fdb4c4000eb3dc8c96d53f931b9fda0e6758c","datavalue":{"value":{"entity-type":"item","numeric-id":4240351,"id":"Q4240351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d43ed6f2cb982422d98067ad5f1340575d3cea3","datavalue":{"value":{"amount":"+0.8277631402015686","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":"Q1907304$6E382254-7062-4D7F-BE41-8B289917F9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d41796b5585245ff5daa7b5313e386ab2349b48","datavalue":{"value":{"entity-type":"item","numeric-id":1346547,"id":"Q1346547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fd72967bbcd81b867b92b33e0a815dd83c7240","datavalue":{"value":{"amount":"+0.8060117959976196","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":"Q1907304$6C760AF6-8F43-47D2-8563-A54DD629B7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe2860755f58460ad67769719c861afb9eb156f","datavalue":{"value":{"entity-type":"item","numeric-id":1345056,"id":"Q1345056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffb09775bb5a9df82d829cdb7642225c01c8915","datavalue":{"value":{"amount":"+0.8052985668182373","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":"Q1907304$99F3AB9C-D6CF-42C3-A550-4FF2AFC9A427","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1907304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1907304"}}}}}