{"entities":{"Q4170248":{"pageid":6199849,"ns":120,"title":"Item:Q4170248","lastrevid":81655241,"modified":"2026-05-06T19:02:16Z","type":"item","id":"Q4170248","labels":{"en":{"language":"en","value":"Optimality of the Fast Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3604368"}},"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":"Q4170248$1668D58F-7C37-4440-8CD2-2D5C783F87D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d0e941a1dae1ceb6a0b3c477f7229a814df63b","datavalue":{"value":{"text":"Optimality of the Fast Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4170248$72EA46B2-153A-493A-A5D0-C0BDEA693FCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"461361525a759eecaa45fe958efec388b9965b84","datavalue":{"value":"0388.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$80073DDB-63D8-4273-9809-A0FD274CDB46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8068f5239f6ff990ba1e4ac27afcaf429913579c","datavalue":{"value":"10.1145/322108.322118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$6C8586F3-0EC8-448A-8A55-4B277A6507FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4170248$D766BF7E-F4B3-4AD9-BA53-2BA51BA782C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4170248$94826287-D487-4249-A4B6-508C2570ACEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$650504DE-A2CA-4CEB-B996-4FC83690982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$28247D58-D262-4705-AD23-252C05C0C1EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff29cc892efe6dcb67631cf118ab1a56c3217e4","datavalue":{"value":"3604368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$CC5E279D-BEAD-4708-9710-ACA9014542DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8778965efd376302558c1142fd3420795cc2a4ea","datavalue":{"value":"Q54087140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$369D25D0-DD03-4CAE-A543-3521E01EB4AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4170248$12A9C576-9DEE-4D1A-BBB8-BA5A18E1B43B","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":"Q4170248$FC1677A3-E48A-4AEA-B435-7D34EC1AA9A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d00e549ac57cb886a0d7f26c555693c34bc42499","datavalue":{"value":"https://doi.org/10.1145/322108.322118","type":"string"},"datatype":"url"},"type":"statement","id":"Q4170248$1270A8BC-95C7-465E-BED5-126F3C100763","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a006189add774fee90ac07ae1369d082319ad4","datavalue":{"value":"W1972710063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$4C1235F7-8603-4F77-8B15-6C938798F2EF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"aa66b02121870ea9c7ee639949d75c5982d8f1b6","datavalue":{"value":"journals/jacm/Papadimitriou79a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4170248$B0799CFB-3875-4988-9D30-7A74124A7A02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimality of the Fast Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimality_of_the_Fast_Fourier_transform"}}}}}