{"entities":{"Q845949":{"pageid":847797,"ns":120,"title":"Item:Q845949","lastrevid":64811613,"modified":"2026-04-11T22:23:28Z","type":"item","id":"Q845949","labels":{"en":{"language":"en","value":"Five-step FFT algorithm with reduced computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664769"}},"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":"Q845949$CF5ECC0B-FFA8-4A40-B0AA-FAEBB4A838B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3e3b91487b752c8cd6bf651ce788e7e0329755","datavalue":{"value":{"text":"Five-step FFT algorithm with reduced computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845949$AC50257B-2E06-4EFE-90C0-1FEA97EFA9B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea3131a1952f62e9afd482e7899ced496d66b78","datavalue":{"value":"1184.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845949$F5A7F5A3-6586-40BE-9766-577AF8E62970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d96a5a5285ea4f95b4c6571ee3c410e57568b9da","datavalue":{"value":{"entity-type":"item","numeric-id":845947,"id":"Q845947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$AEA5D540-D6B8-458B-BD39-6EB634FED965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4234555ed5bedaf3691818473f90e823c832bc","datavalue":{"value":{"entity-type":"item","numeric-id":845948,"id":"Q845948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$14A40252-4802-413D-AF85-0DF179E4F4D4","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":"Q845949$B663E624-53CF-46BB-8A70-BF7F9167742D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845949$1753509E-0258-4B4C-AA39-A27FDBE689F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845949$3FE858A3-D6A1-408D-926F-B6C52F56D62C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"275b7e69971e91449dbc339964f5591aa71b4eb4","datavalue":{"value":"5664769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845949$210A8EBD-459D-460E-BEDB-2826741F5DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e667d603572cc374f0a19c22be166c46a843c4f4","datavalue":{"value":"five-step fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q845949$082FA534-0416-4662-B774-34B27476A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845949$260B41C9-E0FE-4A85-BFEA-8E9FB1743CBD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"add1808b684e2e46b424d5f311540d31cb441edc","datavalue":{"value":{"entity-type":"item","numeric-id":16311,"id":"Q16311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$1A50E7C9-CC55-46ED-AB17-A8CE97FE0E92","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":"Q845949$BC6BCF8A-A0C5-4C74-A03C-D9A8B2599AD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e226ab417d0c3d6b1e0936852a93e03107dd08e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q845949$9AE90137-19CD-4AE0-B3CE-ED518F231487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2bd086e01b0b9d292894f9cb2905162a9f2cd93","datavalue":{"value":"W1984254719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845949$E5B1C05D-8AAA-4E53-9C88-448BD0B9D072","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":"Q845949$08944AEF-EC83-401F-8F33-0ED21006BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355ccfd4fc5560a7638ba2d83cd10a645c651521","datavalue":{"value":{"entity-type":"item","numeric-id":917259,"id":"Q917259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$0D869C89-2A1B-4FAD-B34B-6B920B7961C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222808e0b95cb4ae80096119d89468d218b8a3a8","datavalue":{"value":{"entity-type":"item","numeric-id":2778805,"id":"Q2778805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$B63DA1E8-8504-49AA-9FA8-6AE57B335F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fb71337c83350a49bb9a229ef318fe44b0350b","datavalue":{"value":{"entity-type":"item","numeric-id":578884,"id":"Q578884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$45391AED-44AD-4089-BFAD-FFB8AA9E5E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef416ce8481ca35b6e5d56021605668cdd1bec0e","datavalue":{"value":{"entity-type":"item","numeric-id":5940995,"id":"Q5940995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$D450548D-674F-4748-8483-A0D9025AC141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428cd617a14b291a67089dbb7174331456ceffcc","datavalue":{"value":{"entity-type":"item","numeric-id":436195,"id":"Q436195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845949$67F99902-21FE-4C7F-AAB2-E58E82542518","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a91b5b34a510177eb3aeec4e1d7ab4f8f578954e","datavalue":{"value":"10.1016/J.IPL.2006.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845949$091D093F-2DFD-4FBD-82E7-FCF079DCD2A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9d3f1c354a0b30f063585295ae28fd9f04f189","datavalue":{"value":{"entity-type":"item","numeric-id":3713553,"id":"Q3713553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afff31fc03c9b86c1439b8b81fcfc63ed500de46","datavalue":{"value":{"amount":"+0.8317157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$3458ECE5-5402-4E84-8C86-7F41A319A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bf83c57afda732b4175e8a5e14f6986d390891","datavalue":{"value":{"entity-type":"item","numeric-id":554691,"id":"Q554691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6c60f6f6edfe67400fd1d87f0870f6d530a3aa","datavalue":{"value":{"amount":"+0.82206494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$CF605114-D245-4445-8181-DAF57E0C3C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c95ace80b0e630da1ed75bedaeec83e43a1b1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4564286,"id":"Q4564286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"becc344c32a75f8cde051001ae3d8c4d256c82de","datavalue":{"value":{"amount":"+0.8199951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$17302929-F245-45C3-8AA3-9A56F96632C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edaed8702e98bd4bc9141b2db4ef55b3a3982dfe","datavalue":{"value":{"entity-type":"item","numeric-id":3761658,"id":"Q3761658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713784669e43b13ac93e2b72c99f490a9fc70f94","datavalue":{"value":{"amount":"+0.8149168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$07ABBF5B-E460-4450-BD66-E2E8720161FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf2faa34c62e45ec35f07440acfa875451aa9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3493170,"id":"Q3493170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c31b80864dd5bc6c6bb4633fe581e0fdb9d062","datavalue":{"value":{"amount":"+0.81468225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$115217BF-55D6-47E1-91E3-4BDC0B577B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951fde7efe8f3eb378c473111c9fcc54d660f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3490922,"id":"Q3490922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5708a6152c27749a4b5bea9c6254ebfa99dd45","datavalue":{"value":{"amount":"+0.814226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$B60967B1-65C1-41B3-8085-7C25450C7F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f3c9cb7e1e28b2581f1e559ae6e4dff6fa501b","datavalue":{"value":{"entity-type":"item","numeric-id":3804141,"id":"Q3804141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b9c3adfad428fb066f988bb202169663cadabb","datavalue":{"value":{"amount":"+0.8138888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$CB0D4AC6-E7E6-460E-A685-3F90142E6156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c31436aee5e4c2a1658a9697e572eeec414f16","datavalue":{"value":{"entity-type":"item","numeric-id":2772773,"id":"Q2772773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab3be3b42a168c72b19a04e83c5cd0478577ace","datavalue":{"value":{"amount":"+0.8105314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$4ACD8BD0-A081-4D5A-843B-F94B15418F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a399d97f02237300946871c486841faa728e8134","datavalue":{"value":{"entity-type":"item","numeric-id":2666937,"id":"Q2666937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3aaadd993e2878f4cf1023ad8e82265dbcf6cbd","datavalue":{"value":{"amount":"+0.8099618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845949$CEB7BD1D-DDF0-4E07-AEBE-246126C776DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Five-step FFT algorithm with reduced computational complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Five-step_FFT_algorithm_with_reduced_computational_complexity"}}}}}