{"entities":{"Q1314428":{"pageid":1325178,"ns":120,"title":"Item:Q1314428","lastrevid":68438661,"modified":"2026-04-12T23:43:02Z","type":"item","id":"Q1314428","labels":{"en":{"language":"en","value":"Dynamic programming and convex clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 502842"}},"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":"Q1314428$BD448D67-D3EC-416D-A197-ED7BFC43198D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3a289c62dc808f7dfc67fb2082dd72e968b63a","datavalue":{"value":{"text":"Dynamic programming and convex clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314428$105B1ED9-B8C8-44C1-A365-02AE2F05E745","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c16e49d26116a540fb0302ceebefa82ae79ecb3","datavalue":{"value":"0792.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$3A2F7400-D138-404F-BFBB-7273E7E5C1F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad15434b9ff62f13cf4fc577c63f5923d7981874","datavalue":{"value":"10.1007/BF01182769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$1F96CF2B-6382-4166-BCBC-B61D026B690D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba85fa257c44a02e40f9317ebb5f19986b7884db","datavalue":{"value":{"entity-type":"item","numeric-id":649171,"id":"Q649171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$1EAABD63-A0C7-4814-A260-4DBC0D4F8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a56634ba737791ac45770c4b214b3c0b4f31bc6","datavalue":{"value":{"entity-type":"item","numeric-id":649170,"id":"Q649170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$9D442910-9F8B-40D8-8A56-4F7B913BE1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$4D881640-571D-448A-AAAA-44894477AEF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$CC6E63E6-72B4-41B0-BC43-FCEAA660C959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03d1af7f39e414d01a824244948c024e27a5f6e","datavalue":{"value":{"time":"+1994-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314428$4A007ACD-63DA-46A2-9B38-2535EFEA771A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcf74b8e3881a184a9e468d78d74710475ce28a2","datavalue":{"value":"A dynamic programming procedure is developed for \\(k\\)-clustering problems for linear ordered sets. If the problem has an optimal solution which is convex (which implies that the cluster sets are intervals) then the dynamic programming approach gives an \\(O(kn^ 3)\\)-algorithm where \\(n\\) is the number of items. Sufficient conditions for convexity are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314428$DDCCCC5F-59F5-46D2-9D81-72DAA580A359","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"647403b42bff8e5868a53244a891290fdc1b119f","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$61591AC4-A420-45EE-9A06-F055C845EA43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$5F6E0430-76C5-42A3-BC79-715DB1453730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$61D364C7-92F8-4C79-9D38-690DEA513BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$C18AC677-9D4C-454E-9C65-D44DB91D4160","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"815e078053d4839a25b511d4479a31b00d1f0d94","datavalue":{"value":"502842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$71941FAF-FA49-46BB-9FD5-BA68896B710B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d23526860476f5ed2bf018337cf31fc1ae2ee0","datavalue":{"value":"sufficient conditions for convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314428$B2DC85E3-BD61-40FC-898B-30EA0E1C6AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fafca92ac5009f1479903d89e58ee5cf3879d2","datavalue":{"value":"\\(k\\)-clustering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314428$931238A4-D30C-4163-8FC8-86AA4714F49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee35b725b586d29acdf8bca3f7b13090818741c","datavalue":{"value":"linear ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314428$0D663334-8E25-45C8-B519-E91EBB85F8AA","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":"Q1314428$A6D9E337-881C-491B-8D56-824E5CD7C4FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d07e9e3905f3cc329d69a54ae39e75e469bc647","datavalue":{"value":{"entity-type":"item","numeric-id":4723060,"id":"Q4723060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$A7627F9A-CF3F-4FD7-BA4C-F813C0A4167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed24d433809edb66cd38277303996a7fa01a4d0","datavalue":{"value":{"entity-type":"item","numeric-id":1060516,"id":"Q1060516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$86A0BDBF-CE11-443D-B82A-BE101A5FF80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3b7a2bfc235081ef2e7d03f8b83bc5e90262f3","datavalue":{"value":{"entity-type":"item","numeric-id":3252986,"id":"Q3252986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$AEF1F66D-64DB-458B-A4E1-1C565F3938C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90526f2e5d51c7e7a6fafdbc51b65ee7fc909142","datavalue":{"value":{"entity-type":"item","numeric-id":3713398,"id":"Q3713398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$F8BBB027-12E6-4DBF-83C2-7D08EAAB34AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033dd94767bf10e2700f8a7bd5817e2ced0a30","datavalue":{"value":{"entity-type":"item","numeric-id":4148820,"id":"Q4148820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$A46F76D6-09B5-4947-B9F1-0C3FA288E575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522a962066e99ae5e0ec8b7510da277a850df395","datavalue":{"value":{"entity-type":"item","numeric-id":3218131,"id":"Q3218131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$F16B379C-6FB2-46C7-B923-3026E5EB1EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1961f96e4ddf5c2a8423e26394a4202f524c95e1","datavalue":{"value":{"entity-type":"item","numeric-id":5575237,"id":"Q5575237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$CC0BFEA1-F246-4F4D-A565-8F939014F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314428$4567ECF1-0E5C-441A-BF8D-5EF6B51B27D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acdad86b4dbaecc1b9478f28bebe7ec36cf0e25e","datavalue":{"value":"https://doi.org/10.1007/bf01182769","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314428$5B24B675-B227-4BBC-80E8-2E77F1A34A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8689ffa1c2b04b5c621c83f766cbcc1b14bf826","datavalue":{"value":"W2031642643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314428$33CCFF84-83A8-436B-A8B7-B9CBF24DC829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a0b925e35a8997c8302681b3ed93e3847023db","datavalue":{"value":{"entity-type":"item","numeric-id":4886788,"id":"Q4886788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f518b2ab1786b4c63359ef4b1bea6424ee8c29","datavalue":{"value":{"amount":"+0.7788604497909546","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":"Q1314428$9B44C08C-4B04-4B5A-9F35-0DA5E78E5574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e081e105754e7ae32983a3b6df6c8853908137a","datavalue":{"value":{"entity-type":"item","numeric-id":818974,"id":"Q818974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd89d94c3b1d3dd31c18ed6bb113ae6c23b49b66","datavalue":{"value":{"amount":"+0.7694411873817444","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":"Q1314428$4D933A45-44C9-4781-97BB-4ECC6FA10844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79942b7df41d6dd6d45ce881bebc8e2dca16b82c","datavalue":{"value":{"entity-type":"item","numeric-id":1348116,"id":"Q1348116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927398a4cec11da68421cc302651f53f4df71fff","datavalue":{"value":{"amount":"+0.7677108645439148","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":"Q1314428$E3BE2383-EA6B-4537-8F01-1652678BC1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f783601d3187409382e68a86c1d0d1aad6580e","datavalue":{"value":{"entity-type":"item","numeric-id":2723176,"id":"Q2723176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b00660e0414a577e7f847c85d65812d0d2cca3e","datavalue":{"value":{"amount":"+0.767225980758667","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":"Q1314428$B1E499D1-306C-4781-A19F-3249EFE50E31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming and convex clustering","badges":[]}}}}}