{"entities":{"Q1683189":{"pageid":1693930,"ns":120,"title":"Item:Q1683189","lastrevid":71969676,"modified":"2026-04-14T01:46:50Z","type":"item","id":"Q1683189","labels":{"en":{"language":"en","value":"Approximation algorithm for the problem of partitioning a sequence into clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6816222"}},"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":"Q1683189$67D0E317-317E-4237-98FD-65E82A0D9A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32fe5b61a7659ab6a076506027843033e0145d05","datavalue":{"value":{"text":"Approximation algorithm for the problem of partitioning a sequence into clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1683189$A1483A48-919D-4836-89A1-8A0F04D86844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f932638dca478943fddc4697682a581272e975cd","datavalue":{"value":"1423.68596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$E2DE46BA-FB42-46CD-ADBF-B8999A995C9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"503751961e3c9ed032dc8a700146b6a58f9f9a74","datavalue":{"value":"10.1134/S0965542517080085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$3D977FF2-FC52-4537-B13D-AE6FAA1C7F0F","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":"Q1683189$139ED4A1-88E3-44BA-880E-36228381DC9C","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":"Q1683189$1C5374E4-75B3-4676-9C40-C3A8BE8C80F0","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":"Q1683189$55B984F0-EFFB-4999-86E9-556CEEF35696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$C0D12DB1-D528-49D5-A9EB-98AF92E244C3","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":"Q1683189$1A776E26-FBA0-430B-B647-716C20C30BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7867835df42d309ee48033c81160f254925ee4","datavalue":{"value":{"time":"+2017-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1683189$A0EA0BF0-12B7-4565-95BE-91C4671C791C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$D0B7FAF9-96E7-407B-840A-FEA545E446FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$2D284808-B8EC-47F9-A431-5EA6C6898656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$55C07D50-8CE0-48F1-92B7-939615D3BD90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c880f1f585d224817191040bb0e476a11df3444","datavalue":{"value":"6816222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$1C9D988D-C367-4108-8F26-3029416F93DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683189$B66F144A-90BC-4B36-8785-38B62FA49B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c356ef7753d886759a8281e98b0f8b99befc31","datavalue":{"value":"sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683189$2572BE46-FABE-4548-915F-036B098B5AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683189$EE47C3D6-A7F6-4210-A05B-C7870CD6B37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105873c6ac6af13e28432a7ac0bbd503f1c3dd6c","datavalue":{"value":"minimum of the sum of squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683189$CCC71704-8C19-4069-86A3-5179F51C47C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683189$3A316CA6-3956-4476-97AF-7B538D112F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683189$C1B03B63-3292-48AE-B093-E14F5D5553CE","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":"Q1683189$A827870D-AB7E-40C6-B432-E3F4E1BE8DCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bd6ca6a740712b29b07d115238a6621d80e94","datavalue":{"value":{"entity-type":"item","numeric-id":2568081,"id":"Q2568081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$6821992A-FF7F-4EE7-AA50-2499FD08D190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$943AD9CB-0103-448A-88DF-52FFD7516061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3b631b5d0a7e621ffeb70790ba68fd18517c35","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$A3E4CA8A-D4CD-47A4-8BDA-DA5C0D830D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7652b0e5fcf25ceb35b4079957d2446f2804a0e","datavalue":{"value":{"entity-type":"item","numeric-id":498594,"id":"Q498594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$83A90F50-BE59-468F-A6C3-7995C1A013B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc3882c22b53f374ae243bba41db63f2724236d","datavalue":{"value":{"entity-type":"item","numeric-id":3545183,"id":"Q3545183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$599AD689-C156-42C3-88F6-3D44DA2A8879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683189$F8E41247-14E0-4C32-B279-71B4103390A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f5f434ec06bcb62aaa1048bf8faa572643fb8b","datavalue":{"value":"https://doi.org/10.1134/s0965542517080085","type":"string"},"datatype":"url"},"type":"statement","id":"Q1683189$9ADBFCBC-25BC-4B3B-8DB5-B6A3B3A4F8C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e61e2e2a67b4c0ffc69e19d1d0ca0e1d8c186f5","datavalue":{"value":"W2751508009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683189$FC803A81-99A3-4145-A886-0550FEA6E3A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8544de3a002d0ef491809170a3a288f59ecac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1744981,"id":"Q1744981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48371e568826e20909aed5d6fe25637396e50b0","datavalue":{"value":{"amount":"+0.9728102684020996","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":"Q1683189$8D769A00-BB49-48F8-B177-EE47389FF985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374ba16a8a6ca827af729b030d3b81b6f89aeefd","datavalue":{"value":{"entity-type":"item","numeric-id":3133210,"id":"Q3133210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5adac0d172195059b280c04c4f80fcce47ff2056","datavalue":{"value":{"amount":"+0.96269291639328","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":"Q1683189$9D698E1A-ADBD-4CD4-931A-357C8E54A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36101fa4e9bb6bc4d0644894d171018fa495af36","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd053a8142d93fc6cbd2618cc0b0f01f53a11b25","datavalue":{"value":{"amount":"+0.9241113662719728","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":"Q1683189$5E014AFD-5207-482D-A049-F56D4D8724F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df81e153c74fb0447ac7410ff20b38fe963878a5","datavalue":{"value":{"entity-type":"item","numeric-id":498594,"id":"Q498594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5537f21ba8b52ee584f1f1861a3a8615dddb9461","datavalue":{"value":{"amount":"+0.9002151489257812","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":"Q1683189$50FA6917-5FA7-49F3-8C16-D59E0C953450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc258cceb7fe0d8437b2a7a170fb8276824d0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3186861,"id":"Q3186861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57d120f8c0dc8705569996cbd2da33737e01586","datavalue":{"value":{"amount":"+0.9000990986824036","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":"Q1683189$0E5BAA51-C0BC-4F72-8189-027306ADDB76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for the problem of partitioning a sequence into clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_the_problem_of_partitioning_a_sequence_into_clusters"}}}}}