{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T14:40:03Z","timestamp":1755873603392,"version":"3.44.0"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"Simons Foundation Investigator"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1815607"],"award-info":[{"award-number":["CCF-1815607"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/20m1316342","type":"journal-article","created":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T04:07:05Z","timestamp":1725422825000},"page":"FOCS19-398-FOCS19-419","source":"Crossref","is-referenced-by-count":0,"title":["Fast Generalized DFTs for All Finite Groups"],"prefix":"10.1137","volume":"54","author":[{"given":"Chris","family":"Umans","sequence":"first","affiliation":[{"name":"Computing and Mathematical Sciences Department, Caltech, Pasadena, CA 91125 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,9,4]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1035925-1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200062"},{"volume-title":"Verfahren der schnellen Fourier-Transformation","year":"1984","author":"Beth T.","key":"ref3"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8"},{"volume-title":"Simple Groups of Lie Type","year":"1989","author":"Carter R. W.","key":"ref5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(89)90021-2"},{"volume-title":"Fast Fourier Transforms","year":"1993","author":"Clausen M.","key":"ref7"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3301313"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1515\/9783110809237"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(92)90041-J"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-97-00219-1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-017-9555-5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-016-9516-4"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00964-8"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/028\/13"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1006\/acha.1995.1020"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T14:20:59Z","timestamp":1755872459000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1316342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,4]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/20M1316342"],"URL":"https:\/\/doi.org\/10.1137\/20m1316342","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,9,4]]}}}