{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T22:51:39Z","timestamp":1779317499163,"version":"3.51.4"},"reference-count":13,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[1978,9,1]],"date-time":"1978-09-01T00:00:00Z","timestamp":273456000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1978,9,1]],"date-time":"1978-09-01T00:00:00Z","timestamp":273456000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1978,9,1]],"date-time":"1978-09-01T00:00:00Z","timestamp":273456000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[1978,9]]},"DOI":"10.1109\/tit.1978.1055938","type":"journal-article","created":{"date-parts":[[2004,4,27]],"date-time":"2004-04-27T14:27:04Z","timestamp":1083076024000},"page":"563-568","source":"Crossref","is-referenced-by-count":32,"title":["Space-time trade-offs on the FFT algorithm"],"prefix":"10.1109","volume":"24","author":[{"given":"J.","family":"Savage","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Swamy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","author":"borodin","year":"1975","journal-title":"The Computational Complexity of Algebraic and Numeric Problems"},{"key":"ref11","author":"savage","year":"1976","journal-title":"The Complexity of Computing"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1008328.1008329"},{"key":"ref13","first-page":"196","article-title":"Time-Space trade-offs for computing functions, using connectivity properties of their circuits","author":"tompa","year":"1978","journal-title":"24th Ann ACM Symp Theory of Computing"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/322003.322015"},{"key":"ref3","first-page":"119","article-title":"Comparative schematology","author":"paterson","year":"1970","journal-title":"Proc MAC Conf Concurr Syst Parallel Computat"},{"key":"ref6","article-title":"A time-space trade-off","author":"pippenger","year":"1977","journal-title":"JACM"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/800113.803643"},{"key":"ref8","first-page":"365","article-title":"Time-space trade-offs in a pebble game","author":"paul","year":"1977","journal-title":"Fourth Coll on Automata Languages and Programming"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.7"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"1675","DOI":"10.1109\/PROC.1967.5959","article-title":"historical notes on the fast fourier transform","volume":"55","author":"cooley","year":"1967","journal-title":"Proceedings of the IEEE"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref9","volume":"60","author":"grigoryev","year":"1976","journal-title":"Notes of Scientific Seminars"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/22704\/01055938.pdf?arnumber=1055938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T23:17:44Z","timestamp":1752103064000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1055938\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,9]]},"references-count":13,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.1978.1055938","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,9]]}}}