{"entities":{"Q828127":{"pageid":829975,"ns":120,"title":"Item:Q828127","lastrevid":64637544,"modified":"2026-04-11T21:13:47Z","type":"item","id":"Q828127","labels":{"en":{"language":"en","value":"Problem of minimizing a sum of differences of weighted convolutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7291187"}},"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":"Q828127$9A681296-C943-43CD-90CA-F14F52ECED85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7136773d9f08baad8a71791d7e5b16cce1bc0d62","datavalue":{"value":{"text":"Problem of minimizing a sum of differences of weighted convolutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q828127$2819F438-C50D-48A0-9C10-2822DE88F998","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ee9fbc64bb1a4c33b680509d6175bcd2328bda","datavalue":{"value":"1469.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$D87B569A-6235-4EF8-8EC6-7CA755512636","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28246591993647e3955ee4714da615f21ec58927","datavalue":{"value":"10.1134/S0965542520120052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$94020DF4-8CCE-4A7A-8330-507F37F102FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca199ddd16065503c7f09ca13a87cdf34b9828af","datavalue":{"value":{"entity-type":"item","numeric-id":828125,"id":"Q828125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$D4EE43B0-F4C6-459F-958C-661D0FB75ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18b4feafc01c850177311fcc1b79bf435aeca82b","datavalue":{"value":{"entity-type":"item","numeric-id":828126,"id":"Q828126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$42242D7B-55AF-4AB4-8C43-C755D897526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$10F02625-7EF8-4A68-A47C-0B70304626B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d2c5d264aa1cdf07079126e54c681133a17eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2026154,"id":"Q2026154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$15283DE3-A036-4B0C-B12C-92462351B33B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$15D9AE8A-238F-42F9-9BAF-3AD1C01E02BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f5a5d62f60415f5fad4a5a75afa6346714a9ea","datavalue":{"value":{"time":"+2021-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q828127$F1E3D377-DA5D-4E56-8EE4-8269A7D5DCC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52f7616f57f6d1acb8dab7dafaddd1001ca2db80","datavalue":{"value":"In this paper the problem of minimizing a sum of differences of weighted convolutions is formulated as the problem of optimal summing of elements of two sequences where indices play the role of variables. It is shown that the considered problem can be interpreted as the problem that minimizes the sum of squared distances between the elements of an input sequence and one of the admissible approximating sequences. The considered problem is a generalization of the problems investigated in [\\textit{A. V. Kel'manov} et al., Sib. Zh. Ind. Mat. 5, No. 1, 94--108 (2002; Zbl 1075.93539)]. The size of the set of all feasible solutions is estimated. Using a dynamic programming approach and the Bellman's principle of optimality an exact polynomial algorithm solving the considered problem is obtained. The proposed algorithm is tested on two examples of numerical simulation of processing medical signals, namely electrocardiogram (ECG)-like, and photoplethysmogram (PPG)-like pulses distorted by additional noise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$626D264A-9DF6-4CC1-971E-629CDC58285C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$E2674B9B-B036-44BC-BA27-014B9E206E75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$CDBBC8BD-BC20-4435-BE4B-5B66DFB10046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$57D40366-0EAD-4EAB-B99B-095F8FDFBB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"057d7eb51436f762f67131363cd3f9c16bcfd33b","datavalue":{"value":"90-10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$6C136DF7-9190-429F-B456-E7209BF7F496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$38223226-537A-4B16-9161-538426437795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"490df523b470164a0ba4977207181e9b5d6bf18e","datavalue":{"value":"7291187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828127$A3E4A7F5-D7F6-4E74-B762-39A8D7EF3F6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5556f411b9a344893099bf593f8dc45ca1d1e97","datavalue":{"value":"numerical sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$5A9DABFD-2970-44AF-9896-B87456C66036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e157ae10ced49814f1cdc037c961155925a425c6","datavalue":{"value":"difference of weighted convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$A1F2AA69-49CF-4DA0-8123-3685C3DCE499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa629088511c4397dda6bf8875eff7d5fc4039","datavalue":{"value":"variable length of convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$02C819A9-DBE7-41CF-883A-E86ECF863F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b6ff6a0aa762f9337c81be5fe60298b0a7f067","datavalue":{"value":"polynomial-time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$A18EEF65-010B-42D5-9D70-ED82F9DAFE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$5A768525-D348-44AD-9ACD-951E321F9A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28b77c614afd56a501999184431b39d9222117ad","datavalue":{"value":"numerical simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$B9EE0ADA-A73E-4926-90A4-FEA675956411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5062e90b4154aec2779ce3837202ad8de10e2b9","datavalue":{"value":"ECG-like signal","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$DD325B94-6AAA-41EA-A4E0-175C9ADBB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec595b8554e9746a728e131586d192a834e70cf1","datavalue":{"value":"PPG-like signal","type":"string"},"datatype":"string"},"type":"statement","id":"Q828127$884FBDFF-4E42-4DCF-9978-79FA900CE5CC","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":"Q828127$5F7A8016-7B7B-4B2F-8D3E-8700BCDB47AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b6a41d707ac3076566960e38b68bfec7ddb2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1395276,"id":"Q1395276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$E2855C38-56C9-48C3-AD47-45DF44ABFADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c313186569a3bd07d733c22bf7da9458fe53c2b","datavalue":{"value":{"entity-type":"item","numeric-id":4428016,"id":"Q4428016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$F91BED1B-73AC-41E2-BA60-918A632E92F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a274815d4c8065e123eef127e82b41d27c6e311","datavalue":{"value":{"entity-type":"item","numeric-id":5354027,"id":"Q5354027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828127$65E0794C-5E21-4709-ADA0-4A48D208C536","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa998715df2cbd056401a6696083ad5a426f82a5","datavalue":{"value":{"entity-type":"item","numeric-id":4965099,"id":"Q4965099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a618185d013fef54f8ee3eee12f9e773d7c56e","datavalue":{"value":{"amount":"+0.8058900833129883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q828127$8764BC4A-24C2-407A-A676-D2FE383F1C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daec58f2e89c4abc578d5912d700b4904be495f9","datavalue":{"value":{"entity-type":"item","numeric-id":3977212,"id":"Q3977212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dd5faec07db67525f89c9b383503139613beac","datavalue":{"value":{"amount":"+0.6978354454040527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q828127$121AA73F-D371-4EEE-A11E-6F3616C76E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2a8284b4371111f52fde5ac0aaaf20921d284b","datavalue":{"value":{"entity-type":"item","numeric-id":672512,"id":"Q672512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04615aa402dadd90b729e62aa895b0b071e3e8b4","datavalue":{"value":{"amount":"+0.6916763782501221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q828127$72E8E86F-71CD-4E87-BEC0-B683ABE3A1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c660c3e9145750a8c1e9a0a6f6704ba07d3a82","datavalue":{"value":{"entity-type":"item","numeric-id":1332943,"id":"Q1332943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c732ba89f4b9f3307576daeed9c90d1ac68899c","datavalue":{"value":{"amount":"+0.6831427216529846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q828127$A8BEC6D4-BEF6-42B5-972D-E9223DF658B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa1e2e8b9b1e5d53f7624cd40d81878b37d73a4","datavalue":{"value":{"entity-type":"item","numeric-id":4725230,"id":"Q4725230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f666290216bf304689288d318377e28102e14122","datavalue":{"value":{"amount":"+0.6822205185890198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q828127$ADAA40E9-1FE9-429D-9212-346ECB0DE915","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problem of minimizing a sum of differences of weighted convolutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Problem_of_minimizing_a_sum_of_differences_of_weighted_convolutions"}}}}}