{"entities":{"Q1921294":{"pageid":1932036,"ns":120,"title":"Item:Q1921294","lastrevid":43423205,"modified":"2025-07-25T17:00:44Z","type":"item","id":"Q1921294","labels":{"en":{"language":"en","value":"A quadratic-time algorithm for smoothing interval functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 915297"}},"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":"Q1921294$18CE577A-1281-48DF-897D-8BE628549B32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d37307e665c33e5b14c1b2b9aca0676a9bf86a27","datavalue":{"value":{"text":"A quadratic-time algorithm for smoothing interval functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921294$FD9C8FB4-3762-4D85-A4CB-6F3FDE2DA4CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08fda21e74a24155084dc7690299ba22fc5c748c","datavalue":{"value":"0858.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921294$84CD46CD-4EF9-47B8-843B-F37CACB5E1FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab72003946ea8b95152efb9718d32a0b65f0da83","datavalue":{"value":"10.1007/BF02391699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921294$639E5E73-D450-4FFD-8203-47975BA6912F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3cbb80976f37d7d758091ddfe2c1b842b361f27","datavalue":{"value":{"entity-type":"item","numeric-id":861920,"id":"Q861920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$B7D7F473-C9FF-415F-9434-DD2098439BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2498ed7cf3607871ad6e64c348055a3c8fc89172","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$D1B10EBF-DB6B-424D-8027-A46BB2F6CD19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$92891B5B-96CE-4775-A95D-16D88E06A885","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94eaf961600c94bdbac4a9e928037b2c45fcda26","datavalue":{"value":{"time":"+1997-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921294$71E7142D-C8A3-4076-99CE-2099C84CB9BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a80349d461538b1c614f0e02abae1de3a2a92a72","datavalue":{"value":"The authors consider the following problem: given \\(n-1\\) intervals \\(X_1, \\dots, X_{n-1}\\), find \\(n-1\\) numbers \\(x_i\\), \\(i=1,\\dots,n-1\\), such that \\(x_i\\) belongs to \\(X_i\\) for \\(i=1, \\dots, n-1\\) and the sum of the squares of the differences \\(x_i-x_{i-1}\\), \\(i=1, \\dots, n\\), is minimal \\((x_0 = x_n=0)\\). A quadratic-time algorithm for the solution of this problem is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921294$9E4D19F6-0E04-4E29-840D-53DA925023FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921294$F7C487A8-6D8B-4619-B65D-9E366709B3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921294$D67477FD-F5DB-43D2-A9FE-4D999F52F897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32665451dafc6b5dcc6e4126f817237489542ed7","datavalue":{"value":"915297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921294$AC1F2C88-857C-41F9-B795-51D2A8A6006C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f619e6cdb73c8d7f35a19eefe947fda88e4a27","datavalue":{"value":"smoothing interval functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921294$58D447BF-9B58-4129-B454-80E0F7F1DDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c26d20e952a9fa1817e752bf4e4967833df98ba","datavalue":{"value":"quadratic-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921294$162E7B80-D13D-4FCE-9548-4076250581C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c129e78f442d133e7cb1e843519f6af4bfb2518a","datavalue":{"value":{"entity-type":"item","numeric-id":1371150,"id":"Q1371150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$6B61D5C2-0DE0-48BE-8CC5-6CD3306CD8F1","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":"Q1921294$06F0EC18-BD10-4480-B3E9-694BA59F3391","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$B5E3FECA-EAA9-48B5-BBB8-A6C42C0C606E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5633dc3e406863106d5b8f8d319a395084b0c3","datavalue":{"value":{"entity-type":"item","numeric-id":3329804,"id":"Q3329804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$6A2EF493-2332-4A2C-89AA-CA106D6DC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb69ebd8b55d04cf239304f39e697ebdb857b0d6","datavalue":{"value":{"entity-type":"item","numeric-id":3790737,"id":"Q3790737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$383F86D0-DEBD-4CDA-A7EE-DFEB0BECC0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$1BCB9622-1870-476C-BC87-959B4E040C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912bf5f0c435422e8ddd76e8dc3809645a747b33","datavalue":{"value":{"entity-type":"item","numeric-id":4125663,"id":"Q4125663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921294$B25B049B-BFBD-4DC9-A45F-C5C9EF529591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e3428c3fddf3df089418273c32f3459d8358bd","datavalue":{"value":{"entity-type":"item","numeric-id":1315213,"id":"Q1315213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26ef8863b48210a86c143e6bcca53827527b7aa","datavalue":{"value":{"amount":"+0.8780625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$FFD3B8A4-7D37-4BC4-B75F-EF6303943FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08070f66718053ce1d60d1872fcde8eb96320aef","datavalue":{"value":{"entity-type":"item","numeric-id":2074931,"id":"Q2074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e72136843ff8fa4474b0b2198f04406d48efc6","datavalue":{"value":{"amount":"+0.87150073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$F0EC1B70-C110-40DC-9307-0141698E1FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085f4b418a27b272cfd61178304e6c4d1cd05c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4508832,"id":"Q4508832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83595ec20abd65644bf66b6b2583437f1ce5ded","datavalue":{"value":{"amount":"+0.86560386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$B9D87B6E-B54A-473C-BF92-8DBCD93E1952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85c716b2c0e63aa5e4dad87a622bc88aa90107e","datavalue":{"value":{"entity-type":"item","numeric-id":1090875,"id":"Q1090875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76cd872cb242abfe98a1942413064456b781175","datavalue":{"value":{"amount":"+0.8655106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$436A3EDE-7418-4ACF-A0BE-E668C7AD2403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d274ca5dfb12ffafc38c86131d07c528f98fe4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3752837,"id":"Q3752837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7554c779801872c7d728ace8baa9c073ad86e3d6","datavalue":{"value":{"amount":"+0.86452997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$447357E0-A617-44D0-A2F2-61289E366EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9f649de398cca84f691b3bd12a3aeb12778a82","datavalue":{"value":{"entity-type":"item","numeric-id":4885029,"id":"Q4885029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d8d544dba265a2f4867b697e8ff04e3057589d","datavalue":{"value":{"amount":"+0.86434066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$02DDB727-00EE-4CD7-B252-470C243B7B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eca93c32debae66113484528067dfe505d45c6","datavalue":{"value":{"entity-type":"item","numeric-id":797559,"id":"Q797559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd7faab88ccfb62d9a71d95186aa42b32c1b19c","datavalue":{"value":{"amount":"+0.8643259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$F5460E71-D728-4172-8A9B-503F4A038196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7caf26f2bde2c9222575b26f482012e815f69a","datavalue":{"value":{"entity-type":"item","numeric-id":2718813,"id":"Q2718813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d9ecf94e283dcc9a8185b553070d3fb4d60b1d","datavalue":{"value":{"amount":"+0.8641349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$C26D5823-23A9-46D3-AC05-D7D2C038B120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9309b26916e441df2d0f1de9f9bb317c6312d862","datavalue":{"value":{"entity-type":"item","numeric-id":4637601,"id":"Q4637601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e782f9071812e2bd2d00329a2856ad631c73452","datavalue":{"value":{"amount":"+0.8626449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921294$2EA81B45-2768-4259-97E2-71005C0169ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1921294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1921294"}}}}}