{"entities":{"Q1085959":{"pageid":1096711,"ns":120,"title":"Item:Q1085959","lastrevid":69605187,"modified":"2026-04-13T08:08:50Z","type":"item","id":"Q1085959","labels":{"en":{"language":"en","value":"From dynamic programming to fast transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984500"}},"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":"Q1085959$7B9E2F67-C68C-4EE3-87B8-B86A5041B908","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04dffb414e50bfe1d06680f8c5eed2f14e65d52b","datavalue":{"value":{"text":"From dynamic programming to fast transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085959$D5910148-1D0E-4E5E-AD11-E667DD0192AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"924d054e33eb0030af6515ded3cb478ba75147b4","datavalue":{"value":"0608.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$7F603527-1D5F-4FA0-BEF3-D44AD82D83C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffa1cb79c4a5c3f9ea2f3a3d3e0a5790d139aaff","datavalue":{"value":"10.1016/0022-247X(86)90145-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$46981C8F-CB2E-4B94-8DAE-299832C8802A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edee00677791ef9b72e0ad3b366b9ba19bc7a204","datavalue":{"value":{"entity-type":"item","numeric-id":1063532,"id":"Q1063532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$CFECFC22-CD76-416C-AAD6-537C745B1E82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$00F3816A-6A91-4B1D-A7EF-C7A110C4E9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1085959$BE8B965E-C922-45DF-8C07-99D0F1DA4A09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"206bd2c09bbe0810f02b69b92c00844d349d3396","datavalue":{"value":"By reformulating the standard finite approach to the numerical solution of elliptic equations in two dimensions, one can use dynamic programming and fast Fourier transform to get efficient algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085959$16C35B41-D985-40DF-ADEB-3C6F2C7C553F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fcf7b6910fcc5b91976c8c4a9ec55c3839ac1ba","datavalue":{"value":"65N12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$5F12CFD9-C2B7-4EE3-BEA4-378B2F74C6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$1389AA25-2C1B-4D94-9CCF-72C16934E8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$704A7B11-ED14-4158-9C3E-0733AB37D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$EFB93C2A-3820-4B75-8940-E2EB5F2F8567","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74bdb8155dcfab1bf6b9b10c685df9d4ed349517","datavalue":{"value":"3984500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$EF7F48BA-10B7-470F-81F1-F3A03F4FB3B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac09ab8aea72337c96997597f92ff703ad43dcfe","datavalue":{"value":"smoothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085959$606FAB80-73DC-4FC3-B121-09BE61E9BDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085959$C8AB2E13-B13E-4424-A73A-C2344CEB1303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085959$92646248-2149-4805-AF51-62E4ABB1C57C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"75a45b76db153c66d61ccedd203c8ca07754cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1297751,"id":"Q1297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$5F6F6906-5217-43FE-B08F-1D2C28286A64","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":"Q1085959$1FF90003-B4C9-4644-A22C-4A6EF24263A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01efa7eb73c5add7908177587dd57cd3cd52e124","datavalue":{"value":{"entity-type":"item","numeric-id":5619190,"id":"Q5619190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$24E800CB-AA81-4255-B136-CAB99E9AFD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a308e30505dd380998190c7f81f45679fe7a55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3292915,"id":"Q3292915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$3C5657BB-E7F5-4682-8CA5-8C935ECFACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5c3922d0708d85bec795f0e089a20deef0629d","datavalue":{"value":{"entity-type":"item","numeric-id":1219588,"id":"Q1219588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$3253E542-53DC-4E13-9C8A-87620A44C7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831916950150ffb324ed5da402084297d7fe7632","datavalue":{"value":{"entity-type":"item","numeric-id":3657823,"id":"Q3657823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$87A21048-C16B-45E6-93B5-0973AB1EEC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc2a42aaf0e8ff9ecf241b09c912d793916e2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2626855,"id":"Q2626855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$2DBD8DE7-4DA0-4E72-9A00-FADC15D07589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a81c0484469e698bf9d8f621f69ff390be2fec","datavalue":{"value":{"entity-type":"item","numeric-id":4068129,"id":"Q4068129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$638BCECC-7DDC-43BA-95B2-FCBA7FE18775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$A217F728-8CA8-4899-8BA8-69804DCC73CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3959c27c71dfe54c494aa54411707b00d2bbd7a0","datavalue":{"value":{"entity-type":"item","numeric-id":4404477,"id":"Q4404477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$AD3F002C-569D-46D6-8701-8F32E736D42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c1b0262ef53be5be379c72d97d55ae05b58425","datavalue":{"value":{"entity-type":"item","numeric-id":3927079,"id":"Q3927079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085959$F62E2757-1A1B-47BF-8F77-3E400CCCF60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90f2d6c02baff184564fdbbbe00e33003ce1212a","datavalue":{"value":"https://doi.org/10.1016/0022-247x(86)90145-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085959$B7AE7EA1-2FF1-452D-A41D-F544DCD7C4BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c1a58cd69454fca83a40ee385a60a8d1f58bffd","datavalue":{"value":"W2063301450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085959$7AC01B7D-F19B-4F82-90B5-2FD244B92473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From dynamic programming to fast transforms","badges":[]}}}}}